2026 Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs, and New Satisfiability and Refutation Thresholds for Triplet and Quartet Reconstruction Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, and Konstantin Makarychev arXiv preprint arXiv Optimal VC Dimension of Contrastive Learning with Margin Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, and Konstantin Makarychev arXiv preprint arXiv Optimal Phylogenetic Reconstruction from Sampled Quartets Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, and Konstantin Makarychev STOC 2026 arXiv Slides Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch Dionysis Arvanitakis, Vaggos Chatziafratis, and Yiyuan Luo ICML 2026 Spotlight arXiv 2025 Guarantees for Alternating Least Squares in Overparameterized Tensor Decomposition Dionysis Arvanitakis, Vaidehi Srinivas, and Aravindan Vijayaraghavan NeurIPS 2025 Spotlight