Prasanna Ramakrishnan

21 papers A* 7A 1B 1Journal 12
YearRankTypeTitle / Venue / Authors
2026 A* conf
Approximately Dominating Sets in Elections.
SODA
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang
2026 J jnl
Distortion of Metric Voting with Bounded Randomness.
CoRR
Ziyi Cai, D. D. Gao, Prasanna Ramakrishnan, Kangning Wang
2025 J jnl
Approximately Dominating Sets in Elections.
CoRR
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang
2025 J jnl
Fair metric distortion for matching with preferences.
CoRR
Jabari Hastings, Prasanna Ramakrishnan
2025 A* conf
Metric Distortion for Tournament Voting and Beyond.
EC
Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang
2025 J jnl
Metric Distortion for Tournament Voting and Beyond.
CoRR
Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang
2025 A* conf
Six Candidates Suffice to Win a Voter Majority.
STOC
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
2024 A* conf
Breaking the Metric Voting Distortion Barrier.
SODA
Moses Charikar, Kangning Wang, Prasanna Ramakrishnan, Hongxun Wu
2024 J jnl
Breaking the Metric Voting Distortion Barrier.
J. ACM
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu
2024 J jnl
Six Candidates Suffice to Win a Voter Majority.
CoRR
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
2023 J jnl
Breaking the Metric Voting Distortion Barrier.
CoRR
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu
2023 A* conf
Distortion in metric matching with ordinal preferences.
EC
Nima Anari, Moses Charikar, Prasanna Ramakrishnan
2023 J jnl
Distortion in metric matching with ordinal preferences.
CoRR
Nima Anari, Moses Charikar, Prasanna Ramakrishnan
2022 A* conf
Metric Distortion Bounds for Randomized Social Choice.
SODA
Moses Charikar, Prasanna Ramakrishnan
2022 A conf
The Composition Complexity of Majority.
CCC
Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan
2022 J jnl
The composition complexity of majority.
CoRR
Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan
2021 J jnl
Metric Distortion Bounds for Randomized Social Choice.
CoRR
Moses Charikar, Prasanna Ramakrishnan
2021 A* conf
Tradeoffs for small-depth Frege proofs.
FOCS
Toniann Pitassi, Prasanna Ramakrishnan, Li-Yang Tan
2021 J jnl
Tradeoffs for small-depth Frege proofs.
CoRR
Toniann Pitassi, Prasanna Ramakrishnan, Li-Yang Tan
2018 B conf
On Taking Advantage of Multiple Requests in Error Correcting Codes.
ISIT
Prasanna Ramakrishnan, Mary Wootters
2018 J jnl
On taking advantage of multiple requests in error correcting codes.
CoRR
Prasanna Ramakrishnan, Mary Wootters