-
Stable Voting Rules on the Edge of Optimal Metric Distortion
with Ziyi Cai, Moses Charikar, Jabari Hastings, Kangning Wang, and Qilin Ye.
preprint
-
Pessimal Elections for Approximately Dominating Sets
with Moses Charikar and Kangning Wang.
preprint
-
Distortion of Metric Voting with Bounded Randomness
with Ziyi Cai, D. D. Gao, and Kangning Wang.
EC 2026
-
Approximately Dominating Sets in Elections
with Moses Charikar and Kangning Wang.
SODA 2026
-
Fair Metric Distortion for Matching with Preferences
with Jabari Hastings.
WINE 2025
-
Metric Distortion for Tournament Voting and Beyond
with Moses Charikar, Zihan Tan, and Kangning Wang.
EC 2025
-
Six Candidates Suffice to Win a Voter Majority
with Moses Charikar, Alexandra Lassota, Adrian Vetta, and Kangning Wang.
STOC 2025
-
Breaking the Metric Voting Distortion Barrier
with Moses Charikar, Kangning Wang, and Hongxun Wu.
Journal of the ACM, 2024
SODA 2024 (Best Paper Award)
Invited to Highlights Beyond EC 2024
and Highlights of Algorithms (HALG) 2025.
-
Distortion in Metric Matching with Ordinal Preferences
with Nima Anari and Moses Charikar.
EC 2023
-
The Composition Complexity of Majority
with Victor Lecomte and Li-Yang Tan.
CCC 2022
-
Tradeoffs for Small-Depth Frege Proofs
with Toniann Pitassi and Li-Yang Tan.
FOCS 2021
-
Metric Distortion Bounds for Randomized Social Choice
with Moses Charikar.
SODA 2022
-
On Taking Advantage of Multiple Requests in Error Correcting Codes
with Mary Wootters.
ISIT 2018