Vaggos Chatziafratis
16 papers · 2018–2024 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (29) π Conference Polyglot Β· Silver π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π
Keyword Champion
(8)
π
Grand Slam
π
Triple Crown
π
Renaissance Researcher
(5)
π₯
Unstoppable Β· Bronze
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(70)
Top co-authors
Research topics
Machine Learning
(16)
Core Methods
(10)
Optimization & Theory
(8)
Mathematics & Optimization
(7)
Optimization
(6)
Learning Types
(3)
Artificial Intelligence
(2)
Computer Science
(2)
Deep Learning
(2)
Architectures
(2)
Core AI
(2)
Foundations
(2)
Mathematics
(2)
Data Science & Analytics
(1)
Reinforcement Learning
(1)
Keywords
hierarchical clustering
(8)
approximation algorithm
(6)
dynamical system
(4)
depth-width tradeoff
(3)
correlation clustering
(2)
combinatorial optimization
(2)
pairwise similarity
(2)
approximation theory
(2)
periodic point
(2)
adversarial robustness
(1)
continuous optimization
(1)
computational complexity
(1)
nash equilibrium
(1)
discrete optimization
(1)
robust optimization
(1)
multi-agent reinforcement learning
(1)
graph partitioning
(1)
policy gradient
(1)
metric learning
(1)
gaussian kernel
(1)
Papers
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
AAAI 2024
Embedding Dimension of Contrastive Learning and k-Nearest Neighbors
NeurIPS 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
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
COLT 2022
On Scrambling Phenomena for Randomly Initialized Recurrent Networks
NeurIPS 2022
Adversarially Robust Low Dimensional Representations
COLT 2021
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
AISTATS 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
NeurIPS 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