Varun Gupta

Hello! I am a graduate student in the Computer Science department at the University of Pennsylvania, where I am fortunate to be advised by Michael Kearns and Aaron Roth. Previously, I was an undergrad at Georgia Tech where I studied Computer Science and Public Policy.

My research interests are in machine learning and algorithmic game theory. My work focuses on sequential online prediction and responsible data-driven decision-making.

email: vgup@cis.upenn.edu
[google scholar]

Research

Manuscripts

Model Ensembling for Constrained Optimization
Joint with Ira Globus-Harris, Aaron Roth, Michael Kearns.
Preprint

Conference Publications

Tractable Agreement Protocols
Joint with Natalie Collina, Surbhi Goel, Aaron Roth.
Symposium on Theory of Computing (STOC) 2025
Preliminary version at Pluralistic Alignment Workshop at NeurIPS 2024.

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
Joint with Natalie Collina, Aaron Roth.
ACM Conference on Economics and Computation (EC) 2024
Also accepted to 2024 ESIF Economics and AI+ML Meeting.

Multicalibrated Regression for Downstream Fairness
Joint with Ira Globus-Harris, Chris Jung, Michael Kearns, Jamie Morgenstern, Aaron Roth.
Conference on Artificial Intelligence, Ethics, and Society (AIES) 2023

Practical Adversarial Multivalid Conformal Prediction
Joint with Osbert Bastani, Chris Jung, Georgy Noarav, Ramya Ramalingam, Aaron Roth.
NeurIPS 2022 (selected as oral presentation)

Online Multivalid Learning: Means, Moments, and Prediction Intervals
Joint with Chris Jung, Georgy Noarav, Mallesh Pai, Aaron Roth.
Innovations in Theoretical Computer Science (ITCS) 2022

Adaptive Machine Unlearning
Joint with Chris Jung, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Chris Waites.
NeurIPS 2021

Journal Publications

Voting Rights, Markov Chains, and Optimization by Short Bursts
Joint with Sarah Cannon, Ari Goldbloom-Helzner, JN Matthews, Bhushan Suwal.
Methodology and Computing in Applied Probability 2023

Implementing Partisan Symmetry: Problems and Paradoxes
Joint with Daryl DeFord, Moon Duchin, Natasha Dhamankar, Mackenzie McPike, Gabe Schoenbach, Ki-Wan Sim.
Political Analysis 2021

Other Research

Securing Election Infrastructure with Hand-Marked Paper Ballots
Joint with Joel Hypolite, Stephen Mell, Hersh Sanghvi.
Journal of Science Policy & Governance, September 2020

On the Compatibility of Fairness and Privacy
Joint with Rachel Cummings, Dhamma Kimpara, Jamie Morgenstern.
Fairness in User Modeling, Adaptation, and Personalization Workshop 2019