Jason Gaitonde

According to our database, Jason Gaitonde authored at least 12 papers between 2020 and 2024.

Collaborative distances:

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

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