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

Curly brackets {} indicate alphabetical author order, a convention in theoretical computer science.

Orr Paradise
PhD Dissertation. UC Berkeley, 2025
{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
NeurIPS 2025
Ido Levy, Orr Paradise, Boaz Carmeli, Ron Meir, Shafi Goldwasser, Yonatan Belinkov
(Oral ) AAAI 2025
Ferhat Erata, Orr Paradise, Timos Antonopoulos, ThanhVu Nguyen, Shafi Goldwasser, Ruzica Piskac
In submission
Rotem Ben Zion, Boaz Carmeli, Orr Paradise, Yonatan Belinkov
NeurIPS 2024
{James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise}
PODC 2024
Daniel T. Fokum, Zaria Chen Shui, Kerene Wright, Orr Paradise, Gunjan Mansingh, Daniel N. Coore
SIGCSE 2024
{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
(Oral ) NeurIPS 2022
{Sam Gunn, Doseok Jang, Orr Paradise, Lucas Spangher, Costas J. Spanos}
BuildSys 2022; MLSafety @ NeurIPS 2022; RLDM 2022; CEMA 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: