Dmitrii Avdiukhin
9 papers · 2020–2024 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
๐ Conference Polyglot (6) ๐ Interdisciplinary Bridge ๐บ๏ธ Taxonomy Completionist (19) ๐งญ Keyword Pioneer ๐ Cross-Pollinator (15)
๐
Grand Slam
Conferences
AAAI (3)
NIPS (2)
AISTATS (1)
ICLR (1)
ICML (1)
IJCAI (1)
Top co-authors
Keywords
saddle point
(2)
second-order stationary point
(2)
approximation algorithm
(2)
hierarchical clustering
(2)
stochastic gradient descent
(1)
metric learning
(1)
representation learning
(1)
pac learning
(1)
contrastive learning
(1)
communication complexity
(1)
distributed learning
(1)
sample complexity
(1)
distributed optimization
(1)
constrained optimization
(1)
linear programming
(1)
gradient descent
(1)
graph partitioning
(1)
communication efficiency
(1)
asynchronous optimization
(1)
online learning
(1)
Papers
Embedding Dimension of Contrastive Learning and $k$-Nearest Neighbors
NIPS 2024
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
AAAI 2024
Optimal Sample Complexity of Contrastive Learning
ICLR 2024
HOUDINI: Escaping from Moderately Constrained Saddles
IJCAI 2023
Tree Learning: Optimal Sample Complexity and Algorithms
AAAI 2023
Objective-Based Hierarchical Clustering of Deep Embedding Vectors
AAAI 2021
Federated Learning under Arbitrary Communication Patterns
ICML 2021
Escaping Saddle Points with Compressed SGD
NIPS 2021
โBring Your Own Greedyโ+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack
AISTATS 2020