Vaggos Chatziafratis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
19
Venues
9
Active years
2017–2026
Best venue rank
A*
Where they publish
Papers
19 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | Optimal Phylogenetic Reconstruction from Sampled Quartets. | Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, Konstantin Makarychev |
| 2024 | AAAI | Approximation Scheme for Weighted Metric Clustering via Sherali-Adams. | Dmitrii Avdiukhin, Vaggos Chatziafratis, Konstantin Makarychev, Grigory Yaroslavtsev |
| 2023 | FOCS | Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant. | Vaggos Chatziafratis, Konstantin Makarychev |
| 2023 | ICLR | Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. | Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis |
| 2022 | AISTATS | Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem. | Clayton Hendrick Sanford, Vaggos Chatziafratis |
| 2022 | COLT | Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. | Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang |
| 2021 | AISTATS | Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. | Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian |
| 2021 | AISTATS | Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. | Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar |
| 2021 | COLT | Adversarially Robust Low Dimensional Representations. | Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan |
| 2020 | AISTATS | Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. | Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian |
| 2020 | ICLR | Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. | Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang |
| 2020 | ICML | Better depth-width trade-offs for neural networks through the lens of dynamical systems. | Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas |
| 2019 | AISTATS | Hierarchical Clustering for Euclidean Data. | Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev |
| 2019 | COLT | On the Computational Power of Online Gradient Descent. | Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang |
| 2019 | ESA | Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem. | Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan |
| 2019 | SODA | Hierarchical Clustering better than Average-Linkage. | Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh |
| 2018 | ICML | Hierarchical Clustering with Structural Constraints. | Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar |
| 2017 | ESA | Stability and Recovery for Independence Systems. | Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrk |
| 2017 | SODA | Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics. | Moses Charikar, Vaggos Chatziafratis |