https://orcid.org/0000-0003-2636-9650
Overview
My research is in the general area of theoretical computer science, particularly the areas of Approximation Algorithms, Online Algorithms, and Computational Economics. I work on developing models, algorithms, and markets for resource allocation, decision making, and provisioning problems.
Current Appointments & Affiliations
Professor of Computer Science
·
2016 - Present
Computer Science,
Trinity College of Arts & Sciences
Recent Publications
Balanced Spanning Tree Distributions Have Separation Fairness
Conference Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms · January 1, 2026 Sampling-based methods such as ReCom are widely used to audit redistricting plans for fairness, with the balanced spanning tree distribution playing a central role since it favors compact, contiguous, and population-balanced districts. However, whether suc ... Full text CiteMetric Distortion of Small-Group Deliberation
Conference Proceedings of the Annual ACM Symposium on Theory of Computing · June 15, 2025 We consider models for social choice where voters rank a set of choices (or alternatives) by deliberating in small groups of size at most k, and these outcomes are aggregated by a social choice rule to find the winning alternative. We ground these models i ... Full text CiteDifferential Privacy Under Multiple Selections
Conference Leibniz International Proceedings in Informatics Lipics · June 3, 2025 We consider the setting where a user with sensitive features wishes to obtain a recommendation from a server in a differentially private fashion. We propose a “multi-selection” architecture where the server can send back multiple recommendations and the us ... Full text CiteRecent Grants
III: Medium: Responsive Optimization for Algorithmic Decision Systems
ResearchCo-Principal Investigator · Awarded by National Science Foundation · 2024 - 2027AF: Small: Algorithm and Incentive Design for Modern Resource Allocation Platforms
ResearchPrincipal Investigator · Awarded by National Science Foundation · 2021 - 2025HDR TRIPODS: Innovations in Data Science: Integrating Stochastic Modeling, Data Representation, and Algorithms
ResearchSenior Investigator · Awarded by National Science Foundation · 2019 - 2023View All Grants
Education
Stanford University ·
2003
Ph.D.
Stanford University ·
2002
M.S.