Students

Ph.D. students:

• Drew Gao (since Fall 2025)

Publications

• Winning in the Limit: Average-Case Committee Selection with Many Candidates
  With Yifan Lin, Shenyu Qin, Lirong Xia.
  Preprint, 2026.
• Distortion of Metric Voting with Bounded Randomness
  With Ziyi Cai, D. D. Gao, Prasanna Ramakrishnan.
  Preprint, 2026.
• A Geometric Analysis of Gains from Trade
  With Jason Hartline.
  Preprint, 2025.
• Approximating Gains-from-Trade in Matching Markets
  With Moshe Babaioff, Aviad Rubinstein, Xizhi Tan.
  ACM Symposium on Theory of Computing (STOC), 2026.
• The Price of Competitive Information Disclosure
  With Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen.
  ACM Symposium on Theory of Computing (STOC), 2026.
• Additively Competitive Secretaries
  With Mohammad Mahdian, Jieming Mao, Enze Sun, Yifan Wang.
  ACM Web Conference (TheWebConf), 2026.
• Approximately Dominating Sets in Elections
  With Moses Charikar, Prasanna Ramakrishnan.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2026.
• Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
  With David Pennock, Daniel Schoepflin.
  International Conference on Web and Internet Economics (WINE), 2025.
• Metric Distortion for Tournament Voting and Beyond
  With Moses Charikar, Prasanna Ramakrishnan, Zihan Tan.
  ACM Conference on Economics and Computation (EC), 2025.
• Approximately Efficient Bilateral Trade with Samples
  With Yuan Deng, Jieming Mao, Balasubramanian Sivan, Jinzhao Wu.
  ACM Conference on Economics and Computation (EC), 2025.
• Six Candidates Suffice to Win a Voter Majority
  With Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta.
  ACM Symposium on Theory of Computing (STOC), 2025.
• Majorized Bayesian Persuasion and Fair Selection
  With Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025.
• Breaking the Metric Voting Distortion Barrier
  With Moses Charikar, Prasanna Ramakrishnan, Hongxun Wu.
  Journal of the ACM (JACM); conference version: ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
  ⭐ Best Paper Award at SODA 2024
  ⭐ Invited to Highlights Beyond EC 2024
  ⭐ Invited to IGAFIT Highlights of Algorithms (HALG) 2025
• Fair Price Discrimination
  With Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
• Prior-Independent Auctions for Heterogeneous Bidders
  With Guru Guruganesh, Aranyak Mehta, Di Wang.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
• Regret Minimization with Noisy Observations
  With Mohammad Mahdian, Jieming Mao.
  ACM Conference on Economics and Computation (EC), 2023.
• Optimal Pricing Schemes for an Impatient Buyer
  With Yuan Deng, Jieming Mao, Balasubramanian Sivan.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.
• Towards Efficiency in Bilateral Trade: An Annotated Reading List
  ACM SIGecom Exchanges, 2022.
• Auditing for Core Stability in Participatory Budgeting
  With Kamesh Munagala, Yiheng Shen.
  International Conference on Web and Internet Economics (WINE), 2022.
• The Limits of an Information Intermediary in Auction Design
  With Reza Alijani, Siddhartha Banerjee, Kamesh Munagala.
  ACM Conference on Economics and Computation (EC), 2022.
• Approximately Efficient Bilateral Trade
  With Yuan Deng, Jieming Mao, Balasubramanian Sivan.
  ACM Symposium on Theory of Computing (STOC), 2022.
  ⭐ Invited to IGAFIT Highlights of Algorithms (HALG) 2023
• Interactive Communication in Bilateral Trade
  With Jieming Mao, Renato Paes Leme.
  Innovations in Theoretical Computer Science Conference (ITCS), 2022.
• Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
  With Kamesh Munagala, Yiheng Shen, Zhiyi Wang.
  ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022.
• Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
  With Kamesh Munagala, Zeyu Shen.
  Social Choice and Welfare; conference version: ACM Conference on Economics and Computation (EC), 2021.
• Online Stochastic Matching with Edge Arrivals
  With Nick Gravin, Zhihao Gavin Tang.
  International Colloquium on Automata, Languages, and Programming (ICALP), 2021.
• Fair for All: Best Effort Fairness in Classification
  Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala.
  International Conference on Artificial Intelligence and Statistics (AISTATS), 2021.
• Centrality with Diversity
  Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang.
  ACM International Conference on Web Search and Data Mining (WSDM), 2021.
• Approximately Stable Committee Selection
  With Zhihao Jiang, Kamesh Munagala.
  ACM Symposium on Theory of Computing (STOC), 2020.
• Predict and Match: Prophet Inequalities with Uncertain Supply
  With Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala.
  ACM Proceedings on Measurement and Analysis of Computing Systems (POMACS); conference version: ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2020.
• Improved Metric Distortion for Deterministic Social Choice Rules
  With Kamesh Munagala.
  ACM Conference on Economics and Computation (EC), 2019.
• Group Fairness in Committee Selection
  With Yu Cheng, Zhihao Jiang, Kamesh Munagala.
  ACM Transactions on Economics and Computation (TEAC) (special issue); conference version: ACM Conference on Economics and Computation (EC), 2019.
• A Simple Mechanism for a Budget-Constrained Buyer
  With Yu Cheng, Nick Gravin, Kamesh Munagala.
  ACM Transactions on Economics and Computation (TEAC) (special issue); conference version: International Conference on Web and Internet Economics (WINE), 2018.
  ⭐ Best Paper Award at WINE 2018
• K-Memory Strategies in Repeated Games
  With Lijie Chen, Fangzhen Lin, Pingzhong Tang, Ruosong Wang, Shiheng Wang.
  International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2017 (extended abstract).
• K-Regret Minimizing Set: Efficient Algorithms and Hardness
  With Wei Cao, Jian Li, Haitao Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan.
  International Conference on Database Theory (ICDT), 2017.
  ⭐ Best Newcomer Award at ICDT 2017

Teaching

Spring 2025: Design and Analysis of Computer Algorithms (CS 344, Undergraduate)

Service

Conference and Workshop Organization

• General Co-Chair of WINE 2025, with Arpita Biswas
• Co-Organizer of Distortion in Social Choice at FOCS 2024, with Moses Charikar, Prasanna Ramakrishnan, and Nisarg Shah

Conference Program Committee Memberships

• EC: 2026, 2025, 2024, 2023
• SODA: 2025
• WINE: 2024, 2023
• ICALP: 2026
• TheWebConf: 2023, 2022
• IJCAI: 2023, 2022, 2021

Conference External Reviewing

• STOC, FOCS, SODA, EC, WINE, ITCS, ICALP, TheWebConf, NeurIPS, APPROX, MFCS, SAGT, ISAAC

Journal Reviewing

• Journal of the ACM (JACM), Operations Research (OR), Management Science (MS), ACM Transactions on Economics and Computation (TEAC), Artificial Intelligence (AIJ), Journal of Artificial Intelligence Research (JAIR), SIAM Journal on Discrete Mathematics (SIDMA), Annals of Mathematics and Artificial Intelligence (AMAI), Autonomous Agents and Multi-Agent Systems (JAAMAS)

ICPC Coaching

• Coach (since September 2024) of Rutgers ICPC (International Collegiate Programming Competition). Students in the Rutgers ICPC club regularly organize both beginner and advanced lectures, mentored contests, and mingles.