Prasanna Ramakrishnan

According to our database, Prasanna Ramakrishnan authored at least 11 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Distortion of Metric Voting with Bounded Randomness.

Ziyi Cai, D. D. Gao, Prasanna Ramakrishnan, Kangning Wang

CoRR, February, 2026

Approximately Dominating Sets in Elections.

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Fair Metric Distortion for Matching with Preferences.

Jabari Hastings, Prasanna Ramakrishnan

Proceedings of the Web and Internet Economics - 21st International Conference, 2025

Six Candidates Suffice to Win a Voter Majority.

Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Metric Distortion for Tournament Voting and Beyond.

Moses Charikar, Prasanna Ramakrishnan, Zihan Tan, Kangning Wang

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

2024

Breaking the Metric Voting Distortion Barrier.

Moses Charikar, Kangning Wang, Prasanna Ramakrishnan, Hongxun Wu

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Distortion in metric matching with ordinal preferences.

Nima Anari, Moses Charikar, Prasanna Ramakrishnan

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Metric Distortion Bounds for Randomized Social Choice.

Moses Charikar, Prasanna Ramakrishnan

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

The Composition Complexity of Majority.

Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan

Proceedings of the 37th Computational Complexity Conference, 2022

2021

Tradeoffs for small-depth Frege proofs.

Toniann Pitassi, Prasanna Ramakrishnan, Li-Yang Tan

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2018

On Taking Advantage of Multiple Requests in Error Correcting Codes.

Prasanna Ramakrishnan, Mary Wootters

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018