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. Much of my research to date has been at the intersection of computer science and economics, and seeks to further and fortify our quantitative understanding of the emergent properties of strategic, multi-agent systems. I also maintain active interests in spectral graph theory, analysis of Boolean functions, and probability theory.


Papers
    Conference Papers
  1. 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]
  2. Virtues of Patience in Strategic Queuing Systems, with Éva Tardos.
    The Twenty-Second ACM Conference on Economics and Computation (EC 21).

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

    [Abstract]    [PDF]
  4. 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]
  5. 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]
  6. Preprints
  7. Eigenstripping, Spectral Decay, and Edge-Expansion on Posets, with Max Hopkins, Tali Kaufman, Shachar Lovett, and Ruizhe Zhang.
    In preparation
    .
  8. Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence, with Yingkai Li, Bar Light, Brendan Lucier, and Aleksandrs Slivkins.
    In submission
    .

Teaching