Vaggos Chatziafratis

According to our database, Vaggos Chatziafratis authored at least 25 papers between 2017 and 2024.

Collaborative distances:

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

2024

From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection.

Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik

CoRR, 2024

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors.

Vaggos Chatziafratis, Piotr Indyk

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 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

Efficiently Computing Nash Equilibria in Adversarial Team Markov Games.

Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant.

Vaggos Chatziafratis, Konstantin Makarychev

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Phylogenetic CSPs are Approximation Resistant.

Vaggos Chatziafratis, Konstantin Makarychev

CoRR, 2022

On Scrambling Phenomena for Randomly Initialized Recurrent Networks.

Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Stavroulakis

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds.

Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem.

Clayton Hendrick Sanford, Vaggos Chatziafratis

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Adversarially Robust Low Dimensional Representations.

Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan

Proceedings of the Conference on Learning Theory, 2021

Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering.

Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT.

Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering.

Vaggos Chatziafratis, Neha Gupta, Euiwoong Lee

CoRR, 2020

From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering.

Ines Chami, Albert Gu, Vaggos Chatziafratis, Christopher Ré

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Better depth-width trade-offs for neural networks through the lens of dynamical systems.

Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas

Proceedings of the 37th International Conference on Machine Learning, 2020

Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem.

Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang

Proceedings of the 8th International Conference on Learning Representations, 2020

Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection.

Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian

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

2019

Hierarchical Clustering better than Average-Linkage.

Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem.

Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

On the Computational Power of Online Gradient Descent.

Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang

Proceedings of the Conference on Learning Theory, 2019

Hierarchical Clustering for Euclidean Data.

Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Attack Vulnerability of Power Systems Under an Equal Load Redistribution Model.

Talha Cihad Gülcü, Vaggos Chatziafratis, Yingrui Zhang, Osman Yagan

IEEE/ACM Trans. Netw., 2018

Hierarchical Clustering with Structural Constraints.

Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics.

Moses Charikar, Vaggos Chatziafratis

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Stability and Recovery for Independence Systems.

Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrák

Proceedings of the 25th Annual European Symposium on Algorithms, 2017