Dionysis Arvanitakis

Northwestern University

prof_pic2.jpg

PhD Student in Computer Science

Northwestern University

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!