Dionysis Arvanitakis
Northwestern University
PhD Student in Computer Science
I am a fourth year PhD student at the Theory Group of Northwestern University advised by Konstantin Makarychev and Aravindan Vijayaraghavan. Prior to that, I studied Electrical and Computer Engineering at NTUA. My undergraduate advisor was Dimitris Fotakis.
My research interests lie broadly in Theoretical Computer Science and more specifically in approximation algorithms and theoretical machine learning. Works that use clever mathematical ideas to design algorithms that can be used in practice is what inspires me in this field.
The best way to contact me is by email, my email is:
dionarva at u dot northwestern dot edu.
news
| Sep 30, 2026 | New preprint: Optimal VC Dimension of Contrastive Learning with Margin! |
|---|---|
| Jul 15, 2026 | New preprint: Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs! |
| May 5, 2026 | Our paper Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch was accepted to ICML 2026 as a Spotlight! |
| Apr 19, 2026 | Our paper Optimal Phylogenetic Reconstruction from Sampled Quartets will appear at STOC 2026! |
| Dec 3, 2025 | Our paper Guarantees for Alternating Least Squares in Overparameterized Tensor Decompositions appeared at NeurIPS 2025 as a Spotlight! |