Prasanna Ramakrishnan

According to our database, Prasanna Ramakrishnan authored at least 6 papers between 2018 and 2024.

Collaborative distances:

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

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