Vaggos Chatziafratis
Vaggos Chatziafratis
Stanford University
Verified email at cs.stanford.edu - Homepage
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
692017
Hierarchical clustering better than average-linkage
M Charikar, V Chatziafratis, R Niazadeh
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
332019
Hierarchical clustering with structural constraints
V Chatziafratis, R Niazadeh, M Charikar
International Conference on Machine Learning, 774-783, 2018
262018
Hierarchical clustering for euclidean data
M Charikar, V Chatziafratis, R Niazadeh, G Yaroslavtsev
The 22nd International Conference on Artificial Intelligence and Statistics …, 2019
182019
Stability and recovery for independence systems
V Chatziafratis, T Roughgarden, J Vondrák
arXiv preprint arXiv:1705.00127, 2017
122017
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
112018
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
102019
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
92019
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering
I Chami, A Gu, V Chatziafratis, C Re
NeurIPS 2020, 2020
72020
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
72016
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
52018
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
32020
Adversarially robust low dimensional representations
P Awasthi, V Chatziafratis, X Chen, A Vijayaraghavan
arXiv preprint arXiv:1911.13268, 2019
22019
Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering
V Chatziafratis, N Gupta, E Lee
https://arxiv.org/abs/2010.01459, 2020
12020
Hierarchical Clustering with Global Objectives: Approximation Algorithms and Hardness Results
E Chatziafratis
Stanford University, 2020
12020
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
V Chatziafratis, M Mahdian, S Ahmadian
AISTATS 2021, 2021
2021
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
D Vainstein, V Chatziafratis, G Citovsky, A Rajagopalan, M Mahdian, ...
AISTATS 2021, 2021
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
2020
On the Computational Power of Online Gradient Descent
V Chatziafratis, T Roughgarden, JR Wang
Conference on Learning Theory, 624-662, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–19