Jason Gaitonde

According to our database, Jason Gaitonde authored at least 18 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

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

Jason Gaitonde, Frederic Koehler, Elchanan Mossel, Joonhyung Shin, Allan Sly

CoRR, May, 2026

Learning AC⁰ Under Graphical Models.

Gautam Chandrasekaran, Jason Gaitonde, Ankur Moitra, Arsen Vasilyan

CoRR, April, 2026

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

Jason Gaitonde, Elchanan Mossel

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

On Algorithmic Robustness of Corrupted Markov Chains.

Jason Gaitonde, Elchanan Mossel

CoRR, July, 2025

Better Models and Algorithms for Learning Ising Models from Dynamics.

Jason Gaitonde, Ankur Moitra, Elchanan Mossel

CoRR, July, 2025

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

Jason Gaitonde, Ankur Moitra, Elchanan Mossel

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Efficiently Learning Markov Random Fields from Dynamics.

Jason Gaitonde, Ankur Moitra, Elchanan Mossel

CoRR, 2024

Sample-Efficient Linear Regression with Self-Selection Bias.

Jason Gaitonde, Elchanan Mossel

CoRR, 2024

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

Jason Gaitonde, Elchanan Mossel

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

The Price of Anarchy of Strategic Queuing Systems.

Jason Gaitonde, Éva Tardos

J. ACM, June, 2023

Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence.

Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Eigenstripping, Spectral Decay, and Edge-Expansion on Posets.

Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang

Proceedings of the Approximation, 2022

2021

Virtues of Patience in Strategic Queuing Systems.

Jason Gaitonde, Éva Tardos

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Polarization in Geometric Opinion Dynamics.

Jason Gaitonde, Jon M. Kleinberg, Éva Tardos

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Fractional Pseudorandom Generators from Any Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty

Proceedings of the 36th Computational Complexity Conference, 2021

2020

Fractional Pseudorandom Generators from the $k$th Fourier Level.

Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty

Electron. Colloquium Comput. Complex., 2020

Stability and Learning in Strategic Queuing Systems.

Jason Gaitonde, Éva Tardos

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Adversarial Perturbations of Opinion Dynamics in Networks.

Jason Gaitonde, Jon M. Kleinberg, Éva Tardos

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020