Dmitrii Avdiukhin

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 18

Top Topics

Sample Complexity

Graph Partitioning

Hierarchical Clustering

Top Venues

Proc. VLDB Endow.

Publications

Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams. AAAI (2024)
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. ICLR (2024)
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
Tree Learning: Optimal Sample Complexity and Algorithms. AAAI (2023)
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
Tree Learning: Optimal Algorithms and Sample Complexity. CoRR (2023)
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. CoRR (2023)
Dmitrii Avdiukhin, Grigory Yaroslavtsev
HOUDINI: Escaping from Moderately Constrained Saddles. IJCAI (2023)
Dmitrii Avdiukhin, Grigory Yaroslavtsev
HOUDINI: Escaping from Moderately Constrained Saddles. CoRR (2022)
Dmitrii Avdiukhin, Grigory Yaroslavtsev
Escaping Saddle Points with Compressed SGD. CoRR (2021)
Dmitrii Avdiukhin, Shiva Prasad Kasiviswanathan
Federated Learning under Arbitrary Communication Patterns. ICML (2021)
Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin
Objective-Based Hierarchical Clustering of Deep Embedding Vectors. AAAI (2021)
Dmitrii Avdiukhin, Grigory Yaroslavtsev
Escaping Saddle Points with Compressed SGD. NeurIPS (2021)
Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin
"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack. AISTATS (2020)
Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin
Objective-Based Hierarchical Clustering of Deep Embedding Vectors. CoRR (2020)
Dmitrii Avdiukhin, Grigory Yaroslavtsev, Samson Zhou
"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack. CoRR (2019)
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
Adversarially Robust Submodular Maximization under Knapsack Constraints. KDD (2019)
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. CoRR (2019)
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. Proc. VLDB Endow. 12 (8) (2019)
Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
Adversarially Robust Submodular Maximization under Knapsack Constraints. CoRR (2019)