Vaggos Chatziafratis
Stanford University
H-index: 12
North America-United States
Top articles of Vaggos Chatziafratis
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
Proceedings of the AAAI Conference on Artificial Intelligence
2024/3/24
Vaggos Chatziafratis
H-Index: 9
Konstantin Makarychev
H-Index: 24
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection
arXiv preprint arXiv:2402.14332
2024/2/22
Vaggos Chatziafratis
H-Index: 9
Ellen Vitercik
H-Index: 9
Triplet reconstruction and all other phylogenetic csps are approximation resistant
2023/11/6
Vaggos Chatziafratis
H-Index: 9
Konstantin Makarychev
H-Index: 24
Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
2024
Vaggos Chatziafratis
H-Index: 9
Piotr Indyk
H-Index: 51
On scrambling phenomena for randomly initialized recurrent networks
Advances in Neural Information Processing Systems
2022/12/6
Efficiently computing nash equilibria in adversarial team markov games
arXiv preprint arXiv:2208.02204
2022/8/3
Ioannis Panageas
H-Index: 11
Emmanouil-Vasileios Vlatakis-Gkaragkounis
H-Index: 3
Vaggos Chatziafratis
H-Index: 9
Hierarchical clustering in graph streams: Single-pass algorithms and space lower bounds
2022/6/28
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem
2022/5/3
Vaggos Chatziafratis
H-Index: 9
Adversarially robust low dimensional representations
2021/7/21
Pranjal Awasthi
H-Index: 16
Vaggos Chatziafratis
H-Index: 9
Xue Chen
H-Index: 2
Aravindan Vijayaraghavan
H-Index: 15
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
2021/2
Vaggos Chatziafratis
H-Index: 9
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
2021/1/21
Better depth-width trade-offs for neural networks through the lens of dynamical systems
2020/11/21
Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering
arXiv preprint arXiv:2010.01459
2020/10/4
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering
Advances in Neural Information Processing Systems
2020
Bisect and conquer: Hierarchical clustering via max-uncut bisection
2020/6/3
Hierarchical Clustering with Global Objectives: Approximation Algorithms and Hardness Results
2020/6