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
Metric 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 CiteGroup Fairness and Multi-Criteria Optimization in School Assignment
Conference Leibniz International Proceedings in Informatics Lipics · June 3, 2025 We consider the problem of assigning students to schools when students have different utilities for schools and schools have limited capacities. The students belong to demographic groups, and fairness over these groups is captured either by concave objecti ... 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, Training & Certifications
Stanford University ·
2003
Ph.D.
Stanford University ·
2002
M.S.