I am a theoretical computer scientist.

πŸ‡¨πŸ‡­ Postdoctoral fellow at the EPFL AI Center, hosted by Thomas Bourgeat, LΓ©naΓ―c Chizat, Nicolas Flammarion and Viktor Kunčak.

🐳 Researcher at CETI, deciphering sperm whale communication.

πŸ‡―πŸ‡² Lecturer at JamCoders, a free summer camp on algorithms for high schoolers in Kingston, Jamaica.

πŸŽ“ PhD from UC Berkeley Theory of Computation, advised by Shafi Goldwasser and Avishay Tal. MSc from the Weizmann Institute of Science, advised by Oded Goldreich.

My pronouns are he/him.

Publications

Author names appear in alphabetical order (a convention in theoretical computer science) unless otherwise noted.

Noga Amit, Shafi Goldwasser, Orr Paradise, Guy N. Rothblum
NeurIPS 2025*Accepted under the title 'A Theory for Worst-Case vs. Average-Case Guarantees for LLMs'; (Oral ) Theoretical Foundations of Foundation Models @ ICML '24, (Oral ) Humans, Algorithmic Decision-Making and Society @ ICML '24
Orr Paradise, Pranav Muralikrishnan*, Circle Chen*, Hugo Flores Garcia, Bryan Pardo, David F. Gruber, Shane Gero, Shafi Goldwasser (non-alphabetical ordering)
NeurIPS 2025
Ido Levy, Orr Paradise, Boaz Carmeli, Ron Meir, Shafi Goldwasser, Yonatan Belinkov (non-alphabetical ordering)
(Oral ) AAAI 2025
Shafi Goldwasser, David F. Gruber, Adam Tauman Kalai, Orr Paradise
NeurIPS 2023; (Spotlight ) InfoCog @ NeurIPS 2022
Shikhar Murty, Orr Paradise, Pratyusha Sharma
EMNLP Findings 2023
Micah Carroll, Orr Paradise, Jessy Lin, Raluca Georgescu, Mingfei Sun, Dave Bignell, Stephanie Milani, Katja Hofmann, Matthew Hausknecht, Anca Dragan, Sam Devlin (non-alphabetical ordering)
(Oral ) NeurIPS 2022
Amey Bhangale, Prahladh Harsha, Orr Paradise, Avishay Tal
SIAM J. Comput. (2024); FOCS 2020
Orr Paradise
Comput. Complex. (2021); ITCS 2020

Research Mentorship

  • Circle Chen β†’ Meta
  • Pranav Muralikrishnan β†’ MS@EPFL
  • Annamira O'Toole β†’ MS@EPFL β†’ PhD@ETH
  • Chirag Sharma β†’ MS@Berkeley β†’ Scale AI

Teaching

TA'ed: