Misiakiewicz, Theodor

14 publications

COLT 2025 A Theory of Learning with Autoregressive Chain of Thought Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro

NeurIPS 2025 An Optimized Franz-Parisi Criterion and Its Equivalence with SQ Lower Bounds Siyu Chen, Theodor Misiakiewicz, Ilias Zadik, Peiyuan Zhang

NeurIPS 2025 Learning Single Index Models via Harmonic Decomposition Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz, Nathan Srebro

NeurIPS 2024 Dimension-Free Deterministic Equivalents and Scaling Laws for Random Feature Regression Leonardo Defilippis, Bruno Loureiro, Theodor Misiakiewicz

NeurIPS 2024 On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro

COLT 2023 SGD Learning on Neural Networks: Leap Complexity and Saddle-to-Saddle Dynamics Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz

NeurIPS 2022 Learning with Convolution and Pooling Operations in Kernel Methods Theodor Misiakiewicz, Song Mei

NeurIPS 2022 Precise Learning Curves and Higher-Order Scalings for Dot-Product Kernel Regression Lechao Xiao, Hong Hu, Theodor Misiakiewicz, Yue Lu, Jeffrey Pennington

COLT 2022 The Merged-Staircase Property: A Necessary and Nearly Sufficient Condition for SGD Learning of Sparse Functions on Two-Layer Neural Networks Emmanuel Abbe, Enric Boix Adsera, Theodor Misiakiewicz

COLT 2021 Learning with Invariances in Random Features and Kernel Models Song Mei, Theodor Misiakiewicz, Andrea Montanari

NeurIPS 2020 When Do Neural Networks Outperform Kernel Methods? Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari

NeurIPS 2019 Limitations of Lazy Training of Two-Layers Neural Network Behrooz Ghorbani, Song Mei, Theodor Misiakiewicz, Andrea Montanari

COLT 2019 Mean-Field Theory of Two-Layers Neural Networks: Dimension-Free Bounds and Kernel Limit Song Mei, Theodor Misiakiewicz, Andrea Montanari

COLT 2017 Solving SDPs for Synchronization and MaxCut Problems via the Grothendieck Inequality Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira