Prasanna Ramakrishnan

According to our database, Prasanna Ramakrishnan authored at least 9 papers between 2018 and 2025.

Collaborative distances:

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

2025

Approximately Dominating Sets in Elections.

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang

CoRR, April, 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, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu

J. ACM, December, 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