Jason Gaitonde

Most-cited papers

1. A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width

   Jason Gaitonde, Elchanan Mossel

   2023Symposium on the Theory of Computing15 citations Open access

   Semantic Scholar

   Save

2. Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics

   Jason Gaitonde, Ankur Moitra, Elchanan Mossel

   2024Symposium on the Theory of Computing10 citations Open access

   Semantic Scholar

   Save

3. Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics

   Jason Gaitonde, Elchanan Mossel

   2024ACM-SIAM Symposium on Discrete Algorithms7 citations

   Semantic Scholar

   Save

4. Better Models and Algorithms for Learning Ising Models from Dynamics

   Jason Gaitonde, A. Moitra, Elchanan Mossel

   2025arXiv.org3 citations

   Semantic Scholar

   Save

5. Learning Ising Models from Evolutions (Extended Abstract)

   Jason Gaitonde, A. Moitra, Elchanan Mossel

   2026Annual Conference Computational Learning Theory1 citations

   Semantic Scholar

   Save

6. On Algorithmic Robustness of Corrupted Markov Chains

   Jason Gaitonde, Elchanan Mossel

   2025arXiv.org1 citations

   Semantic Scholar

   Save

7. Learning AC0 Under Graphical Models

   Gautam Chandrasekaran, Jason Gaitonde, A. Moitra, A. Vasilyan

   2026arXiv.org0 citations

   Semantic Scholar

   Save

8. Learning $\mathsf{AC}^0$ Under Graphical Models

   Gautam Chandrasekaran, Jason Gaitonde, A. Moitra, A. Vasilyan

   20260 citations

   Semantic Scholar

   Save

9. A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning

   Jason Gaitonde, Frederic Koehler, Elchanan Mossel, Joonhyung Shin +1 more

   2026arXiv.org0 citations

   Semantic Scholar

   Save

10. Sample-Efficient Linear Regression with Self-Selection Bias

    Jason Gaitonde, Elchanan Mossel

    2024arXiv.org0 citations

    Semantic Scholar

    Save