publications

2026

1. Optimal Phylogenetic Reconstruction from Sampled Quartets

   Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, and Konstantin Makarychev

   STOC 2026
2. Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch

   Dionysis Arvanitakis, Vaggos Chatziafratis, and Yiyuan Luo

   ICML 2026(Spotlight)

2025

1. Guarantees for Alternating Least Squares in Overparameterized Tensor Decomposition

   Dionysis Arvanitakis, Vaidehi Srinivas, and Aravindan Vijayaraghavan

   NeurIPS 2025(Spotlight)