Skip to content

Home Search Authors Pakistan News Saved

SciRah

SciRah does not host or store research papers. Results come live from free, official scholarly APIs, and every paper links back to its original source.

Data sources

OpenAlex
Semantic Scholar
Crossref
CORE
arXiv
PubMed

Privacy policy Terms of service

Vaggos Chatziafratis · SciRah

Researcher profile · Semantic Scholar

Vaggos Chatziafratis

Share profile

Vaggos Chatziafratis — researcher profile on SciRah

h-index: 12
Works: 37
Citations: 615

Most-cited papers

From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering
Ines Chami, Albert Gu, Vaggos Chatziafratis, Christopher Ré
2020Neural Information Processing Systems130 citations
Semantic Scholar
Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
M. Charikar, Vaggos Chatziafratis
2016ACM-SIAM Symposium on Discrete Algorithms113 citations
Semantic Scholar
Hierarchical Clustering better than Average-Linkage
M. Charikar, Vaggos Chatziafratis, Rad Niazadeh
2018ACM-SIAM Symposium on Discrete Algorithms71 citations
Semantic Scholar
Hierarchical Clustering with Structural Constraints
Vaggos Chatziafratis, Rad Niazadeh, M. Charikar
2018International Conference on Machine Learning50 citations
Semantic Scholar
Hierarchical Clustering for Euclidean Data
M. Charikar, Vaggos Chatziafratis, Rad Niazadeh, G. Yaroslavtsev
2018International Conference on Artificial Intelligence and Statistics37 citations
Semantic Scholar
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
Vaggos Chatziafratis, G. Yaroslavtsev, Euiwoong Lee, K. Makarychev +3 more
2019International Conference on Artificial Intelligence and Statistics26 citations
Semantic Scholar
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
2019International Conference on Learning Representations24 citations
Semantic Scholar
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games
Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis +2 more
2022International Conference on Learning Representations18 citations Open access
Semantic Scholar
Attack Vulnerability of Power Systems Under an Equal Load Redistribution Model
Talha Cihad Gulcu, Vaggos Chatziafratis, Yingrui Zhang, Osman Yağan
2018IEEE/ACM Transactions on Networking17 citations Open access
Semantic Scholar
Better Depth-Width Trade-offs for Neural Networks through the lens of Dynamical Systems
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
2020International Conference on Machine Learning16 citations
Semantic Scholar
Adversarially Robust Low Dimensional Representations
Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen, Aravindan Vijayaraghavan
2019Annual Conference Computational Learning Theory14 citations
Semantic Scholar
Stability and Recovery for Independence Systems
Vaggos Chatziafratis, Tim Roughgarden, J. Vondrák
2017Embedded Systems and Applications13 citations
Semantic Scholar
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
2021International Conference on Artificial Intelligence and Statistics11 citations
Semantic Scholar
Bilu-Linial stability, certified algorithms and the Independent Set problem
Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis +1 more
2018Embedded Systems and Applications10 citations
Semantic Scholar
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan +2 more
2021International Conference on Artificial Intelligence and Statistics9 citations
Semantic Scholar
Welfare Approximation in Additively Separable Hedonic Games
Martin Bullinger, Vaggos Chatziafratis, Parnian Shahkar
2025Adaptive Agents and Multi-Agent Systems8 citations
Semantic Scholar
Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant
Vaggos Chatziafratis, K. Makarychev
2022IEEE Annual Symposium on Foundations of Computer Science8 citations Open access
Semantic Scholar
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
Sepehr Assadi, Vaggos Chatziafratis, J. Lacki, V. Mirrokni +1 more
2022Annual Conference Computational Learning Theory8 citations Open access
Semantic Scholar
Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
Vaggos Chatziafratis, Piotr Indyk
2023SIAM Symposium on Simplicity in Algorithms6 citations
Semantic Scholar
Embedding Dimension of Contrastive Learning and k-Nearest Neighbors
Dmitrii Avdiukhin, Vaggos Chatziafratis, Orr Fischer, G. Yaroslavtsev
2024Neural Information Processing Systems5 citations
Semantic Scholar
Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering
Vaggos Chatziafratis, Neha Gupta, Euiwoong Lee
2020arXiv.org5 citations
Semantic Scholar
On the Computational Power of Online Gradient Descent
Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang
2018Annual Conference Computational Learning Theory4 citations
Semantic Scholar
On Scrambling Phenomena for Randomly Initialized Recurrent Networks
Vaggos Chatziafratis, Ioannis Panageas, C. Sanford, S. Stavroulakis
2022Neural Information Processing Systems3 citations Open access
Semantic Scholar
The Complexity of Finding Local Optima in Contrastive Learning
Jing-Ming Yan, Yiyuan Luo, Vaggos Chatziafratis, Ioannis Panageas +2 more
2025Neural Information Processing Systems2 citations
Semantic Scholar
Accelerating data-driven algorithm selection for combinatorial partitioning problems
Vaggos Chatziafratis, Ishani Karmarkar, Ying-Xi Li, Ellen Vitercik
2024Neural Information Processing Systems2 citations Open access
Semantic Scholar
Phylogenetic CSPs are Approximation Resistant
Vaggos Chatziafratis, K. Makarychev
2022arXiv.org2 citations Open access
Semantic Scholar
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem
C. Sanford, Vaggos Chatziafratis
2021International Conference on Artificial Intelligence and Statistics2 citations
Semantic Scholar
Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs, and New Satisfiability and Refutation Thresholds for Triplet and Quartet Reconstruction
Dionysis Arvanitakis, Vaggos Chatziafratis, Yi-Pei Luo, K. Makarychev
2026arXiv.org1 citations
Semantic Scholar
Optimal Phylogenetic Reconstruction from Sampled Quartets
Dionysis Arvanitakis, Vaggos Chatziafratis, Yi-Yuan Luo, K. Makarychev
2026Symposium on the Theory of Computing1 citations Open access
Semantic Scholar
Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch
Dionysis Arvanitakis, Vaggos Chatziafratis, Yi-Pei Luo
2026arXiv.org1 citations
Semantic Scholar
Tunable Latent Generative Priors for Compressed Sensing and Inverse Problems
Sean Gunn, Jorio Cocola, Oliver De Candido, Vaggos Chatziafratis +1 more
20261 citations
Semantic Scholar
Optimal VC Dimension of Contrastive Learning with Margin
Dionysis Arvanitakis, Vaggos Chatziafratis, Yi-Pei Luo, K. Makarychev
20260 citations
Semantic Scholar
Jailbreaking Open-Weight LLMs via Random Embedding Perturbations
A. Dubey, Scott Sirri, Vaggos Chatziafratis, C. Seshadhri
20260 citations
Semantic Scholar
Lend Me Your Eyes: Instruction-Aware Text Embeddings via Attention Relay
Yi-Pei Luo, Vaggos Chatziafratis
20260 citations
Semantic Scholar
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
Dmitrii Avdiukhin, Vaggos Chatziafratis, K. Makarychev, G. Yaroslavtsev
2024AAAI Conference on Artificial Intelligence0 citations Open access
Semantic Scholar
51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, Tallinn, Estonia, July 8-12, 2024
K. Bringmann, Martin Grohe, G. Puppis, Ola Svensson +205 more
2024International Colloquium on Automata, Languages and Programming0 citations
Semantic Scholar
Minimize the Union : Tight Approximations for Small Set Bipartite Vertex Expansion ”
Vaggos Chatziafratis
20170 citations
Semantic Scholar

Frequent co-authors

Invite them to SciRah by sharing their profile.

K. Makarychev×7
Invite
K. Makarychev — researcher profile on SciRah
M. Charikar×4
Invite
M. Charikar — researcher profile on SciRah
G. Yaroslavtsev×4
Invite
G. Yaroslavtsev — researcher profile on SciRah
Ioannis Panageas×4
Invite
Ioannis Panageas — researcher profile on SciRah

Dionysis Arvanitakis

×4

Invite

Dionysis Arvanitakis — researcher profile on SciRah

Invite

Yi-Pei Luo — researcher profile on SciRah

Rad Niazadeh×3

Invite

Rad Niazadeh — researcher profile on SciRah

Mohammad Mahdian×3

Invite

Mohammad Mahdian — researcher profile on SciRah

S. Stavroulakis×3

Invite

S. Stavroulakis — researcher profile on SciRah

Euiwoong Lee×2

Invite

Euiwoong Lee — researcher profile on SciRah

Sara Ahmadian×2

Invite

Sara Ahmadian — researcher profile on SciRah

Sai Ganesh Nagarajan×2

Invite

Sai Ganesh Nagarajan — researcher profile on SciRah