← Authors

Vaggos Chatziafratis

16 papers · 2018–2024 · 6 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (12) 🌈 Renaissance Researcher (5) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird πŸŒ‰ Interdisciplinary Bridge 🌍 Conference Polyglot (6) πŸƒ Academic Marathon (6) πŸ—ΊοΈ Taxonomy Completionist (24) πŸ‘‘ Triple Crown πŸ† Grand Slam πŸ† Keyword Champion (8) πŸ”₯ Unstoppable (7) πŸ’Ž Century Club (16) πŸ—ƒοΈ Keyword Collector (61) πŸ“ˆ Trend Setter

Conferences

AISTATS (5) COLT (3) NIPS (3) ICLR (2) ICML (2) AAAI (1)

Top co-authors

Ioannis Panageas (4) Grigory Yaroslavtsev (4) Mohammad Mahdian (3) Rad Niazadeh (2) Sai Ganesh Nagarajan (2) Sara Ahmadian (2) Dmitrii Avdiukhin (2) Moses Charikar (2) Konstantin Makarychev (2) Orr Fischer (1)

Keywords

hierarchical clustering (8) approximation algorithm (6) dynamical system (3) correlation clustering (2) periodic point (2) combinatorial optimization (2) pairwise similarity (2) principal component analysis (1) adversarial robustness (1) contrastive learning (1) discrete optimization (1) gradient descent (1) linear programming (1) chaotic dynamics (1) continuous optimization (1) computational complexity (1) robust optimization (1) approximation error (1) expressive power (1) rank aggregation (1)

Papers

Approximation Scheme for Weighted Metric Clustering via Sherali-Adams AAAI 2024
Embedding Dimension of Contrastive Learning and $k$-Nearest Neighbors NIPS 2024
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games ICLR 2023
Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky’s Theorem AISTATS 2022
On Scrambling Phenomena for Randomly Initialized Recurrent Networks NIPS 2022
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds COLT 2022
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering AISTATS 2021
Adversarially Robust Low Dimensional Representations COLT 2021
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT AISTATS 2021
Better depth-width trade-offs for neural networks through the lens of dynamical systems ICML 2020
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection AISTATS 2020
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem ICLR 2020
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering NIPS 2020
Hierarchical Clustering for Euclidean Data AISTATS 2019
On the Computational Power of Online Gradient Descent COLT 2019
Hierarchical Clustering with Structural Constraints ICML 2018