Dmitrii Avdiukhin

According to our database, Dmitrii Avdiukhin authored at least 11 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Approximation Scheme for Weighted Metric Clustering via Sherali-Adams.

Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Optimal Sample Complexity of Contrastive Learning.

Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev

CoRR, 2023

Tree Learning: Optimal Algorithms and Sample Complexity.

Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza

CoRR, 2023

HOUDINI: Escaping from Moderately Constrained Saddles.

Dmitrii Avdiukhin, Grigory Yaroslavtsev

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Tree Learning: Optimal Sample Complexity and Algorithms.

Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2021

Escaping Saddle Points with Compressed SGD.

Dmitrii Avdiukhin, Grigory Yaroslavtsev

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Federated Learning under Arbitrary Communication Patterns.

Dmitrii Avdiukhin, Shiva Prasad Kasiviswanathan

Proceedings of the 38th International Conference on Machine Learning, 2021

Objective-Based Hierarchical Clustering of Deep Embedding Vectors.

Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack.

Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent.

Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev

Proc. VLDB Endow., 2019

Adversarially Robust Submodular Maximization under Knapsack Constraints.

Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019