Rohan Goyal

About Me

I am a second-year PhD student in the Theory of Computation Group at MIT, where I am extremely fortunate to be advised by Yael Tauman Kalai.

Before this, I did my BSc.(Hons) in Mathematics and Computer Science from Chennai Mathematical Institute. During my undergrad, I was lucky enough to be advised by Prahladh Harsha and Mrinal Kumar. I also spent summer 2024 in at IRIF Paris working under David Saulpic on clustering algorithms.

Research Interests

My main interest is in error correction, proof systems, and more generally theoretical CS. I tend to enjoy most problems with flavours of combinatorics, algebra and randomization.

Publications:

All authors are in alphabetical order of last name.

• Fast list-recovery of univariate multiplicity and folded Reed-Solomon codes
  with Prahladh Harsha, Mrinal Kumar and Ashutosh Shankar

• Efficiently Batching Unambiguous Interactive Proofs (to appear in FOCS 2025)
  with Bonnie Berger, Matthew Hong, and Yael Kalai.

• Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes (FOCS 2024) [ECCC] [Simon’s Talk by Prahladh]
  with Prahladh Harsha, Mrinal Kumar and Ashutosh Shankar

Service:

Subreviewed for FOCS and ACM Transcations on Algorithms.

News

• [Summer 2025]: Visited the Simons Institute for the Cryptography program.
• [January 2025]: Attended the Oberwolfach workshop on Cryptography.
• [Sept. 2024]: Started my PhD at MIT!
• [July 2024]: Participated in IMO 2024 as the Observer A for the Indian team. This was our best ever performance with country rank 4 and 4 gold medals. India at IMO 2024
• [June 2024] Interned at IRIF in Paris under David Saulpic and Frédéric Magniez
• [May 2024] Finished my undergrad program at CMI.
• [May 2023] Started my summer internship at TIFR under Prof. Prahladh Harsha.
• [Apr. 2023] Participated in EGMO 2023 as the Deputy Leader for the Indian team. India at EGMO 2023
• [Sept. 2021] Started my undergraduate studies at CMI.
• [July 2021] Represented India at IMO 2021.

Olympiad and Outreach

• Indian Mathematical Olympiads: I am currently also quite involved with Mathematical Olympiads in India. I help with team training for IMO and EGMO, problem selection, problem proposing and organizing selection camps from the national stage. If you wish to help or support the EGMO program in India, proposing or teaching, please feel free to reach out!

• Outreach: I am also interested in understanding and improving school education in India especially in Mathematics and Computer Science. I want to understand how logical reasoning, puzzle solving and other aspects of problem solving can be inculcated into students at the grassroots level. I am also interested in increasing opportunities, awareness and recogonition for students who demonstrate extraordinary interest or capability in STEM fields.

I would be extremely interested in any opportunities to work on more grassroots’ level for Mathematics education, Computational and Logical Thinking, Problem Solving etc. If you have any such opportunities where my experience would be useful, please feel free to reach out. For a list of activities I have been involved in, please reach out to me via email.

Talks and Honors:

Please check my cv.

– Website updated October 2025

Powered by Jekyll and Minimal Light theme.