Vaggos Chatziafratis

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 45

Top Topics

Efficiently Computing

Nash Equilibria

Top Venues

Publications

Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams. AAAI (2024)
Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection. CoRR (2024)
Vaggos Chatziafratis, Piotr Indyk
Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors. SOSA (2024)
Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. ICLR (2023)
Vaggos Chatziafratis, Konstantin Makarychev
Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant. FOCS (2023)
Vaggos Chatziafratis, Piotr Indyk
Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors. CoRR (2023)
Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Andrew Stavroulakis
On Scrambling Phenomena for Randomly Initialized Recurrent Networks. CoRR (2022)
Clayton Hendrick Sanford, Vaggos Chatziafratis
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem. AISTATS (2022)
Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. COLT (2022)
Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab S. Mirrokni, Chen Wang
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. CoRR (2022)
Vaggos Chatziafratis, Konstantin Makarychev
Phylogenetic CSPs are Approximation Resistant. CoRR (2022)
Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Stavroulakis
On Scrambling Phenomena for Randomly Initialized Recurrent Networks. NeurIPS (2022)
Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Stavroulakis
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. CoRR (2022)
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. CoRR (2021)
Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan
Adversarially Robust Low Dimensional Representations. COLT (2021)
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. AISTATS (2021)
Clayton Sanford, Vaggos Chatziafratis
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem. CoRR (2021)
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. CoRR (2021)
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. AISTATS (2021)
Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. AISTATS (2020)
Ines Chami, Albert Gu, Vaggos Chatziafratis, Christopher Ré
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering. NeurIPS (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
Better Depth-Width Trade-offs for Neural Networks through the lens of Dynamical Systems. CoRR (2020)
Ines Chami, Albert Gu, Vaggos Chatziafratis, Christopher Ré
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering. CoRR (2020)
Vaggos Chatziafratis, Neha Gupta, Euiwoong Lee
Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering. CoRR (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. ICLR (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
Better depth-width trade-offs for neural networks through the lens of dynamical systems. ICML (2020)
Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan
Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem. ESA (2019)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. CoRR (2019)
Sara Ahmadian, Vaggos Chatziafratis, Alessandro Epasto, Euiwoong Lee, Mohammad Mahdian, Konstantin Makarychev, Grigory Yaroslavtsev
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. CoRR (2019)
Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh
Hierarchical Clustering better than Average-Linkage. SODA (2019)
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang
On the Computational Power of Online Gradient Descent. COLT (2019)
Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan
Adversarially Robust Low Dimensional Representations. CoRR (2019)
Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev
Hierarchical Clustering for Euclidean Data. AISTATS (2019)
Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh
Hierarchical Clustering better than Average-Linkage. CoRR (2018)
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang
On the Computational Power of Online Gradient Descent. CoRR (2018)
Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan
Bilu-Linial stability, certified algorithms and the Independent Set problem. CoRR (2018)
Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar
Hierarchical Clustering with Structural Constraints. ICML (2018)
Talha Cihad Gülcü, Vaggos Chatziafratis, Yingrui Zhang, Osman Yagan
Attack vulnerability of power systems under an equal load redistribution model. CoRR (2018)
Talha Cihad Gülcü, Vaggos Chatziafratis, Yingrui Zhang, Osman Yagan
Attack Vulnerability of Power Systems Under an Equal Load Redistribution Model. IEEE/ACM Trans. Netw. 26 (3) (2018)
Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev
Hierarchical Clustering for Euclidean Data. CoRR (2018)
Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar
Hierarchical Clustering with Structural Constraints. CoRR (2018)
Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrák
Stability and Recovery for Independence Systems. CoRR (2017)
Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrák
Stability and Recovery for Independence Systems. ESA (2017)
Moses Charikar, Vaggos Chatziafratis
Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics. SODA (2017)
Moses Charikar, Vaggos Chatziafratis
Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics. CoRR (2016)