Yaroslavtsev, Grigory

12 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 Escaping from Moderately Constrained Saddles Dmitrii Avdiukhin, Grigory Yaroslavtsev

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

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

AISTATS 2020 Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian

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

AISTATS 2019 Hierarchical Clustering for Euclidean Data Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev

ICML 2018 Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$ Distances Grigory Yaroslavtsev, Adithya Vadapalli