Jason Gaitonde


Email: jsg355 AT cornell DOT edu

I am a fourth-year PhD student in the Department of Computer Science at Cornell University, where I am very fortunate to be advised by Éva Tardos. Before that, I graduated from Yale University with degrees in Mathematics (B.S., with distinction) and Economics (B.A.).

I am broadly interested in theoretical computer science. In particular, my research to date focuses on theoretical problems at the intersection of algorithms, learning, game theory, networks, and randomness.


Papers
    Conference Papers
  1. Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence, with Yingkai Li, Bar Light, Brendan Lucier, and Aleksandrs Slivkins.
    To appear in Innovations in Theoretical Computer Science 2023 (ITCS 2023)
    .
    [Abstract]    [PDF]
  2. Eigenstripping, Spectral Decay, and Edge-Expansion on Posets, with Max Hopkins, Tali Kaufman, Shachar Lovett, and Ruizhe Zhang.
    International Conference on Randomization and Computation 2022 (RANDOM 2022)
    .
    [Abstract]    [PDF]
  3. Fractional Pseudorandom Generators from Any Fourier Level, with Eshan Chattopadhyay, Chin Ho Lee, Shachar Lovett, and Abhishek Shetty.
    Computational Complexity Conference 2021 (CCC 2021)
    .
    [Abstract]    [PDF]
  4. Virtues of Patience in Strategic Queuing Systems, with Éva Tardos.
    The Twenty-Second ACM Conference on Economics and Computation (EC 21).

    [Abstract]    [PDF]
  5. Polarization in Geometric Opinion Dynamics, with Jon Kleinberg and Éva Tardos.
    The Twenty-Second ACM Conference on Economics and Computation (EC 21).

    [Abstract]    [PDF]
  6. Stability and Learning in Strategic Queuing Systems, with Éva Tardos.
    The Twenty-First ACM Conference on Economics and Computation (EC 20)
    .
    [Abstract]    [PDF]    [EC Talk]
  7. Adversarial Perturbations of Opinion Dynamics in Networks, with Jon Kleinberg and Éva Tardos.
    The Twenty-First ACM Conference on Economics and Computation (EC 20)
    .
    [Abstract]    [PDF]    [EC Talk]
  8. Preprints

Teaching