Vaggos Chatziafratis

Cited by

	All	Since 2019
Citations	662	626
h-index	13	13
i10-index	16	16

140

105

2017201820192020202120222023202411 24 52 88 139 107 118 120

Public access

View all

13 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Rad NiazadehThe University of Chicago Booth School of BusinessVerified email at chicagobooth.edu
Grigory YaroslavtsevGeorge Mason UniversityVerified email at grigory.us
Ioannis PanageasAssistant Professor, University of California, IrvineVerified email at ics.uci.edu
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Sara AhmadianGoogle ResearchVerified email at google.com
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Sai Ganesh NagarajanPostdoctoral Researcher, Zuse Institute BerlinVerified email at zib.de
Albert GuCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Ines ChamiStanford UniversityVerified email at stanford.edu
Christopher RéComputer Science, Stanford UniversityVerified email at cs.stanford.edu
Alessandro EpastoSenior Staff Research Scientist at GoogleVerified email at google.com
Osman YaganResearch Professor, Dept. of ECE, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
pranjal awasthiGoogleVerified email at rutgers.edu
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Stelios StavroulakisGraduate Student, University of California IrvineVerified email at uci.edu
Xiao WangShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
Talha Cihad GulcuFraunhofer USAVerified email at fraunhofer.org
Emmanouil-Vasileios Vlatakis-Gkarag...PhD Candidate in Computer Science, Columbia UniversityVerified email at cs.columbia.edu

Vaggos Chatziafratis

University of California, Santa Cruz

Verified email at cs.stanford.edu - Homepage

Algorithms Machine Learning Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Approximate hierarchical clustering via sparsest cut and spreading metrics M Charikar, V Chatziafratis Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	126	2017
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering I Chami, A Gu, V Chatziafratis, C Re NeurIPS 2020, 2020	105	2020
Hierarchical clustering better than average-linkage M Charikar, V Chatziafratis, R Niazadeh Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	86	2019
Hierarchical clustering with structural constraints V Chatziafratis, R Niazadeh, M Charikar International conference on machine learning, 774-783, 2018	67	2018
Hierarchical clustering for euclidean data M Charikar, V Chatziafratis, R Niazadeh, G Yaroslavtsev The 22nd International Conference on Artificial Intelligence and Statistics …, 2019	48	2019
Depth-width trade-offs for relu networks via sharkovsky's theorem V Chatziafratis, SG Nagarajan, I Panageas, X Wang arXiv preprint arXiv:1912.04378, 2019	31	2019
Attack vulnerability of power systems under an equal load redistribution model TC Gulcu, V Chatziafratis, Y Zhang, O Yağan IEEE/ACM Transactions on Networking 26 (3), 1306-1319, 2018	21	2018
Efficiently computing nash equilibria in adversarial team markov games F Kalogiannis, I Anagnostides, I Panageas, EV Vlatakis-Gkaragkounis, ... arXiv preprint arXiv:2208.02204, 2022	19	2022
Bisect and conquer: Hierarchical clustering via max-uncut bisection S Ahmadian, V Chatziafratis, A Epasto, E Lee, M Mahdian, K Makarychev, ... arXiv preprint arXiv:1912.06983, 2019	19	2019
Better depth-width trade-offs for neural networks through the lens of dynamical systems V Chatziafratis, SG Nagarajan, I Panageas International Conference on Machine Learning, 1469-1478, 2020	18	2020
Stability and recovery for independence systems V Chatziafratis, T Roughgarden, J Vondrák arXiv preprint arXiv:1705.00127, 2017	17	2017
Adversarially robust low dimensional representations P Awasthi, V Chatziafratis, X Chen, A Vijayaraghavan Conference on Learning Theory, 237-325, 2021	14	2021
Bisect and conquer: Hierarchical clustering via max-uncut bisection V Chatziafratis, G Yaroslavtsev, E Lee, K Makarychev, S Ahmadian, ... International Conference on Artificial Intelligence and Statistics, 3121-3132, 2020	14	2020
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT V Chatziafratis, M Mahdian, S Ahmadian AISTATS 2021, 2021	11	2021
Bilu-linial stability, certified algorithms and the independent set problem H Angelidakis, P Awasthi, A Blum, V Chatziafratis, C Dan arXiv preprint arXiv:1810.08414, 2018	11	2018
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering D Vainstein, V Chatziafratis, G Citovsky, A Rajagopalan, M Mahdian, ... AISTATS 2021, 2021	10	2021
Hierarchical clustering in graph streams: Single-pass algorithms and space lower bounds S Assadi, V Chatziafratis, V Mirrokni, C Wang Conference on Learning Theory, 4643-4702, 2022	8	2022
Hierarchical Clustering with Global Objectives: Approximation Algorithms and Hardness Results E Chatziafratis Stanford University, 2020	7	2020
On the robustness of power systems: optimal load-capacity distributions and hardness of attacking E Chatziafratis, Y Zhang, O Yağan 2016 Information Theory and Applications Workshop (ITA), 1-10, 2016	7	2016
Triplet reconstruction and all other phylogenetic csps are approximation resistant V Chatziafratis, K Makarychev 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023	5*	2023

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors