Jason Gaitonde

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 19

Top Topics

Queuing Systems

Top Venues

Publications

Jason Gaitonde, Elchanan Mossel
Sample-Efficient Linear Regression with Self-Selection Bias. CoRR (2024)
Jason Gaitonde, Elchanan Mossel
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. STOC (2024)
Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
Budget Pacing in Repeated Auctions: Regret and Efficiency Without Convergence. ITCS (2023)
Jason Gaitonde, Elchanan Mossel
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. CoRR (2023)
Jason Gaitonde, Éva Tardos
The Price of Anarchy of Strategic Queuing Systems. J. ACM 70 (3) (2023)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. CoRR (2022)
Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins
Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence. CoRR (2022)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. APPROX/RANDOM (2022)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Polarization in Geometric Opinion Dynamics. CoRR (2021)
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
Fractional Pseudorandom Generators from Any Fourier Level. Computational Complexity Conference (2021)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Polarization in Geometric Opinion Dynamics. EC (2021)
Jason Gaitonde, Éva Tardos
Virtues of Patience in Strategic Queuing Systems. EC (2021)
Jason Gaitonde, Éva Tardos
Stability and Learning in Strategic Queuing Systems. CoRR (2020)
Eshan Chattopadhyay, Jason Gaitonde, Abhishek Shetty
Fractional Pseudorandom Generators from the $k$th Fourier Level. Electron. Colloquium Comput. Complex. 27 (2020)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Adversarial Perturbations of Opinion Dynamics in Networks. EC (2020)
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
Adversarial Perturbations of Opinion Dynamics in Networks. CoRR (2020)
Eshan Chattopadhyay, Jason Gaitonde, Chin Ho Lee, Shachar Lovett, Abhishek Shetty
Fractional Pseudorandom Generators from Any Fourier Level. CoRR (2020)
Jason Gaitonde, Éva Tardos
Stability and Learning in Strategic Queuing Systems. EC (2020)
Jason Gaitonde, Éva Tardos
Virtues of Patience in Strategic Queuing Systems. CoRR (2020)