Avdiukhin, Dmitrii

11 publications

AAAI 2024 Approximation Scheme for Weighted Metric Clustering via Sherali-Adams Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev

NeurIPS 2024 Embedding Dimension of Contrastive Learning and $k$-Nearest Neighbors Dmitrii Avdiukhin, Vaggos Chatziafratis, Orr Fischer, Grigory Yaroslavtsev

ICLR 2024 Optimal Sample Complexity of Contrastive Learning Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev

IJCAI 2023 HOUDINI: Escaping from Moderately Constrained Saddles Dmitrii Avdiukhin, Grigory Yaroslavtsev

AAAI 2023 Tree Learning: Optimal Sample Complexity and Algorithms Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza

NeurIPSW 2022 Bidirectional Adaptive Communication for Heterogeneous Distributed Learning Dmitrii Avdiukhin, Vladimir Braverman, Nikita Ivkin, Sebastian U Stich

NeurIPSW 2022 Escaping from Moderately Constrained Saddles Dmitrii Avdiukhin, Grigory Yaroslavtsev

NeurIPS 2021 Escaping Saddle Points with Compressed SGD Dmitrii Avdiukhin, Grigory Yaroslavtsev

ICML 2021 Federated Learning Under Arbitrary Communication Patterns Dmitrii Avdiukhin, Shiva Kasiviswanathan

AAAI 2021 Objective-Based Hierarchical Clustering of Deep Embedding Vectors Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin

AISTATS 2020 “Bring Your Own Greedy”+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin