Prasanna Ramakrishnan Email: pras1712 [at] stanford [dot] edu I'm a PhD student at Stanford University in the CS Theory group. I'm fortunate to be co-advised by Moses Charikar and Li-Yang Tan. I was also an undergrad at Stanford (in math) and had the pleasure of working with Jacob Fox and Mary Wootters.

Research

• Approximately dominating sets in elections
  with Moses Charikar and Kangning Wang.
  SODA 2026 (to appear)
• Fair metric distortion for matching with preferences
  with Jabari Hastings.
  WINE 2025 (to appear)
• 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
  
  Videos: STOC, TCS+, UCLA (Moses)
• 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
  
  Video: EC
• Distortion in metric matching with ordinal preferences
  with Nima Anari and Moses Charikar.
  EC 2023
  
  Video: EC
• The composition complexity of majority
  with Victor Lecomte and Li-Yang Tan.
  CCC 2022
  
  Video: CCC (Victor)
• Tradeoffs for small-depth Frege proofs
  with Toniann Pitassi and Li-Yang Tan.
  FOCS 2021
  
  Video: FOCS
• Metric distortion bounds for randomized social choice
  with Moses Charikar.
  SODA 2022
  
  Video: SODA
• On taking advantage of multiple requests in error correcting codes
  with Mary Wootters.
  ISIT 2018

Expository

• Optimal metric distortion for voting — a proof from the book
  A blog post based on the works of Kizilkaya—Kempe and Gkatzelis—Halpern—Shah.
• Independent sets in Hasse diagrams
  My undergraduate thesis, advised by Jacob Fox. Based on work with Nitya Mani.

Professional Activities

• Distortion in Social Choice, workshop at FOCS 2024
  co-organized with Moses Charikar, Nisarg Shah, and Kangning Wang.