Jason Gaitonde


Email: jsg355 AT cornell DOT edu

I am a rising 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. 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]
  2. 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]

  3. Preprints
  4. Virtues of Patience in Strategic Queuing Systems, with Éva Tardos.
    In submission, 2020.

    [Abstract]    [PDF]
  5. Fractional Pseudorandom Generators from Any Fourier Level, with Eshan Chattopadhyay, Chin Ho Lee, Shachar Lovett, and Abhishek Shetty.
    In submission, 2020
    .
    [Abstract]    [PDF]

Teaching