Jason Gaitonde


Email: jsg355 AT cornell DOT edu

I am a third-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, with a particular emphasis on the intersection of economics and computer science, namely in algorithm design, game theory, learning theory, and networks. Much of my research seeks to further and fortify our quantitative understanding of the emergent properties of strategic, multi-agent systems, primarily through the lens of theoretical computer science. 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]

Teaching