Vaggos Chatziafratis

50 papers A* 14A 8Journal 27Unranked 1

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