Jason Gaitonde

25 papers A* 7A 3Journal 15
YearRankTypeTitle / Venue / Authors
2026 A* conf
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics.
SODA
Jason Gaitonde, Elchanan Mossel
2025 J jnl
Better Models and Algorithms for Learning Ising Models from Dynamics.
CoRR
Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2025 A* conf
Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics.
STOC
Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2025 J jnl
On Algorithmic Robustness of Corrupted Markov Chains.
CoRR
Jason Gaitonde, Elchanan Mossel
2024 A* conf
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width.
STOC
Jason Gaitonde, Elchanan Mossel
2024 J jnl
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics.
CoRR
Jason Gaitonde, Elchanan Mossel
2024 J jnl
Efficiently Learning Markov Random Fields from Dynamics.
CoRR
Jason Gaitonde, Ankur Moitra, Elchanan Mossel
2024 J jnl
Sample-Efficient Linear Regression with Self-Selection Bias.
CoRR
Jason Gaitonde, Elchanan Mossel
2023 J jnl
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width.
CoRR
Jason Gaitonde, Elchanan Mossel
2023 A conf
Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence.
ITCS
Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
2023 J jnl
The Price of Anarchy of Strategic Queuing Systems.
J. ACM
Jason Gaitonde, Éva Tardos
2022 J jnl
Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence.
CoRR
Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
2022 A conf
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets.
APPROX/RANDOM
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
2022 J jnl
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets.
CoRR
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
2021 A conf
Fractional Pseudorandom Generators from Any Fourier Level.
CCC
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2021 A* conf
Polarization in Geometric Opinion Dynamics.
EC
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2021 J jnl
Polarization in Geometric Opinion Dynamics.
CoRR
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2021 A* conf
Virtues of Patience in Strategic Queuing Systems.
EC
Jason Gaitonde, Éva Tardos
2020 A* conf
Adversarial Perturbations of Opinion Dynamics in Networks.
EC
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2020 J jnl
Adversarial Perturbations of Opinion Dynamics in Networks.
CoRR
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2020 J jnl
Fractional Pseudorandom Generators from Any Fourier Level.
CoRR
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
2020 J jnl
Fractional Pseudorandom Generators from the $k$th Fourier Level.
Electron. Colloquium Comput. Complex.
Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty
2020 A* conf
Stability and Learning in Strategic Queuing Systems.
EC
Jason Gaitonde, Éva Tardos
2020 J jnl
Stability and Learning in Strategic Queuing Systems.
CoRR
Jason Gaitonde, Éva Tardos
2020 J jnl
Virtues of Patience in Strategic Queuing Systems.
CoRR
Jason Gaitonde, Éva Tardos