Chatziafratis, Vaggos

18 publications

NeurIPS 2025 Accelerating Data-Driven Algorithm Selection for Combinatorial Partitioning Problems Vaggos Chatziafratis, Ishani Karmarkar, Yingxi Li, Ellen Vitercik

NeurIPS 2025 The Complexity of Finding Local Optima in Contrastive Learning Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis, Ioannis Panageas, Parnian Shahkar, Stelios Andrew Stavroulakis

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 2023 Efficiently Computing Nash Equilibria in Adversarial Team Markov Games Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis

AISTATS 2022 Expressivity of Neural Networks via Chaotic Itineraries Beyond Sharkovsky’s Theorem Clayton H. Sanford, Vaggos Chatziafratis

COLT 2022 Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds Sepehr Assadi, Vaggos Chatziafratis, Jakub Łącki, Vahab Mirrokni, Chen Wang

NeurIPS 2022 On Scrambling Phenomena for Randomly Initialized Recurrent Networks Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Stavroulakis

AISTATS 2021 Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar

AISTATS 2021 Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian

COLT 2021 Adversarially Robust Low Dimensional Representations Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan

ICML 2020 Better Depth-Width Trade-Offs for Neural Networks Through the Lens of Dynamical Systems Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas

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

ICLR 2020 Depth-Width Trade-Offs for ReLU Networks via Sharkovsky's Theorem Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang

NeurIPS 2020 From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering Ines Chami, Albert Gu, Vaggos Chatziafratis, Christopher Ré

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

COLT 2019 On the Computational Power of Online Gradient Descent Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang

ICML 2018 Hierarchical Clustering with Structural Constraints Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar