Scholar
Vaggos Chatziafratis
Google Scholar ID: FjCVRKkAAAAJ
University of California, Santa Cruz
Algorithms
Machine Learning Theory
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
671
H-index
14
i10-index
17
Publications
20
Co-authors
46
list available
Contact
CV
Open ↗
Publications
4 items
Latent Generative Models with Tunable Complexity for Compressed Sensing and other Inverse Problems
2026
Cited
0
The Complexity of Finding Local Optima in Contrastive Learning
2025
Cited
0
Welfare Approximation in Additively Separable Hedonic Games
2025
Cited
0
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection
arXiv.org · 2024
Cited
1
Resume (English only)
Academic Achievements
Paper accepted to ICLR 2023 as an oral presentation (top 5%).
Published on hyperbolic hierarchical clustering at NeurIPS 2020.
Published depth/width tradeoff papers at ICLR 2020 and ICML 2020.
Presented work at top venues including COLT and AISTATS in 2019.
Invited talks at Harvard, MIT, Stanford, Google, Facebook, ETH Zurich, and others.
Ph.D. committee: Tim Roughgarden (adviser), Moses Charikar (co-adviser), Li-Yang Tan, Greg Valiant, Jan Vondrak (chair).
Research Experience
Assistant Professor, UC Santa Cruz, CSE Department (since July 2021).
Postdoc at Northwestern University (2021–2022, on leave), mentored by Samir Khuller, Aravindan Vijayaraghavan, and Kostya Makarychev.
FODSI Fellow at MIT/Northeastern (since January 2022).
Visiting Faculty Researcher at Google Research New York (July 2020–2021), hosted by Mohammad Mahdian and Vahab Mirrokni.
Summer Intern at Google NY (Summer 2019), under Mohammad Mahdian and Vahab Mirrokni.
Co-authors
46 total
Moses Charikar
Professor of Computer Science, Stanford University
Rad Niazadeh
The University of Chicago Booth School of Business
Co-author 3
Ioannis Panageas
Assistant Professor, University of California, Irvine
Konstantin Makarychev
Northwestern University
Mohammad Mahdian
Research Scientist, Google
Co-author 7
Euiwoong Lee
University of Michigan
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up