Dmitrii Avdiukhin

21 papers A* 9A 1Journal 11

Year	Rank	Type	Title / Venue / Authors
2024	A*	`conf`	Approximation Scheme for Weighted Metric Clustering via Sherali-Adams. AAAI Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev
2024	A*	`conf`	Embedding Dimension of Contrastive Learning and k-Nearest Neighbors. NeurIPS Dmitrii Avdiukhin, Vaggos Chatziafratis, Orr Fischer, Grigory Yaroslavtsev
2024	J	`jnl`	Federated Learning Clients Clustering with Adaptation to Data Drifts. CoRR Minghao Li, Dmitrii Avdiukhin, Rana Shahout, Nikita Ivkin, Vladimir Braverman, Minlan Yu
2024	J	`jnl`	Noise is All You Need: Private Second-Order Convergence of Noisy SGD. CoRR Dmitrii Avdiukhin, Michael Dinitz, Chenglin Fan, Grigory Yaroslavtsev
2024	A*	`conf`	Optimal Sample Complexity of Contrastive Learning. ICLR Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
2023	A*	`conf`	HOUDINI: Escaping from Moderately Constrained Saddles. IJCAI Dmitrii Avdiukhin, Grigory Yaroslavtsev
2023	J	`jnl`	Optimal Sample Complexity of Contrastive Learning. CoRR Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
2023	J	`jnl`	Tree Learning: Optimal Algorithms and Sample Complexity. CoRR Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
2023	A*	`conf`	Tree Learning: Optimal Sample Complexity and Algorithms. AAAI Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein, Orr Fischer, Sauman Das, Faraz Mirza
2022	J	`jnl`	HOUDINI: Escaping from Moderately Constrained Saddles. CoRR Dmitrii Avdiukhin, Grigory Yaroslavtsev
2021	A*	`conf`	Escaping Saddle Points with Compressed SGD. NeurIPS Dmitrii Avdiukhin, Grigory Yaroslavtsev
2021	J	`jnl`	Escaping Saddle Points with Compressed SGD. CoRR Dmitrii Avdiukhin, Grigory Yaroslavtsev
2021	A*	`conf`	Federated Learning under Arbitrary Communication Patterns. ICML Dmitrii Avdiukhin, Shiva Prasad Kasiviswanathan
2021	A*	`conf`	Objective-Based Hierarchical Clustering of Deep Embedding Vectors. AAAI Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin
2020	A	`conf`	"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack. AISTATS Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin
2020	J	`jnl`	Objective-Based Hierarchical Clustering of Deep Embedding Vectors. CoRR Stanislav Naumov, Grigory Yaroslavtsev, Dmitrii Avdiukhin
2019	J	`jnl`	"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack. CoRR Dmitrii Avdiukhin, Grigory Yaroslavtsev, Samson Zhou
2019	A*	`conf`	Adversarially Robust Submodular Maximization under Knapsack Constraints. KDD Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
2019	J	`jnl`	Adversarially Robust Submodular Maximization under Knapsack Constraints. CoRR Dmitrii Avdiukhin, Slobodan Mitrovic, Grigory Yaroslavtsev, Samson Zhou
2019	J	`jnl`	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. CoRR Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
2019	J	`jnl`	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. Proc. VLDB Endow. Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev