I am a theoretical computer scientist at Resolution.

🐳 Researcher at CETI, deciphering sperm whale communication.

🇯🇲 Lecturer at JamCoders, a free summer camp on algorithms for high schoolers in Kingston, Jamaica.

🎓 Previously, an AI Center fellow at EPFL, hosted by Thomas Bourgeat, Lénaïc Chizat, Nicolas Flammarion and Viktor Kunčak. 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.

Headshot of Orr Paradise

Publications

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

How to Verify Probabilistic Consistency of Predictive Models
Orr Paradise, Oliver Richardson, Yoshua Bengio, Shafi Goldwasser
In submission
arXiv
Exploring statistical relations between coda sequences of Dominica sperm whale pairs
Maor Assayag, Shane Gero, Orr Paradise, Roee Diamant
Bioacoustics (2026)
Journal
Investigating the Development of Task-Oriented Communication in Vision-Language Models
Boaz Carmeli, Orr Paradise, Shafi Goldwasser, Yonatan Belinkov, Ron Meir
In submission
arXiv
On Non-interactive Evaluation of Animal Communication Translators
Orr Paradise, David F. Gruber, Adam Tauman Kalai
In submission
arXiv Talk
Learning Randomized Reductions
Ferhat Erata, Orr Paradise, Thanos Typaldos, Timos Antonopoulos, ThanhVu Nguyen, Shafi Goldwasser, Ruzica Piskac
(Spotlight ) ICML 2026
Conference arXiv Code Poster
Description of a Collaborative Sperm Whale Birth and Shifts in Coda Vocal Styles During Key Events
{Yaniv Aluma, Zethra Baron, Ricardo Barrett, Courtney Baumgartner, Gašper Beguš, Sushmita Bhattacharya, Michael M. Bronstein, Shlomi Dahan, Oscar Davis, Sarah de Haas, Jullan Defoe, Joseph DelPreto, Roberto Dessi, Roee Diamant, John Gatesy, Kevin George, Shane Gero, Darren Gibbons, Dean Gibbons, Stephanie Gil, Shafi Goldwasser, David F. Gruber, Odel Harve, Alyssa Hernandez, Mapal Ishay, Ninad Jadhav, Lakshyana KC, Aidan Kenny, Antonio Leitao, Maxime Lucas, Alaa Maalouf, Peter Malkin, Yaly Mevorach, Stefano Pagani, Orr Paradise, Giovanni Petri, Simone Poetto, Emanuele Rossi, Daniela Rus, Michael Salino-Hugg, Andrea Santoro, Pratyusha Sharma, Dan Tchernov, Antonio Torralba, Pernille Tønnesen, Daniel M. Vogt, Robert J. Wood}
Scientific Reports (2026)
Journal NPR National Geographic Popular Science Smithsonian Magazine The Guardian The New Yorker The New York Times
On Proofs and Translation
Orr Paradise
PhD Dissertation. UC Berkeley, 2025
Dissertation
Models That Prove Their Own Correctness
{Noga Amit, Shafi Goldwasser, Orr Paradise, Guy N. Rothblum}
NeurIPS 2025*Appeared as '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
Conference arXiv Code Talk Poster
WhAM: Towards a Translative Model of Sperm Whale Vocalization
Orr Paradise, Pranav Muralikrishnan*, Circle Chen*, Hugo Flores Garcia, Bryan Pardo, David F. Gruber, Shane Gero, Shafi Goldwasser
NeurIPS 2025
Conference arXiv Code Talk Poster Atmos The New York Times
Unsupervised Translation of Emergent Communication
Ido Levy, Orr Paradise, Boaz Carmeli, Ron Meir, Shafi Goldwasser, Yonatan Belinkov
(Oral ) AAAI 2025
Conference arXiv
Semantics and Spatiality of Emergent Communication
Rotem Ben Zion, Boaz Carmeli, Orr Paradise, Yonatan Belinkov
NeurIPS 2024
Conference arXiv
On the Communication Complexity of Secure Multi-Party Computation With Aborts
{James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise}
PODC 2024
Conference arXiv
Report: A High School Camp on Algorithms and Coding in Jamaica
Daniel T. Fokum, Zaria Chen Shui, Kerene Wright, Orr Paradise, Gunjan Mansingh, Daniel N. Coore
SIGCSE 2024
Conference arXiv
A Theory of Unsupervised Translation for Understanding Animal Communication
{Shafi Goldwasser, David F. Gruber, Adam Tauman Kalai, Orr Paradise}
NeurIPS 2023; (Spotlight ) InfoCog @ NeurIPS 2022
Conference arXiv Code Talk Poster
Pseudointelligence: A Unifying Framework for Language Model Evaluation
{Shikhar Murty, Orr Paradise, Pratyusha Sharma}
EMNLP Findings 2023
Conference arXiv Poster
Uni[MASK]: Unified Inference in Sequential Decision Problems
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
Conference arXiv Code Poster
Adversarial Poisoning Attacks on Reinforcement Learning-driven Energy Pricing
{Sam Gunn, Doseok Jang, Orr Paradise, Lucas Spangher, Costas J. Spanos}
BuildSys 2022; MLSafety @ NeurIPS 2022; RLDM 2022; CEMA 2022
Conference Poster
Rigid Matrices From Rectangular PCPs
{Amey Bhangale, Prahladh Harsha, Orr Paradise, Avishay Tal}
SIAM J. Comput. (2024); FOCS 2020
Journal Conference arXiv Talk
Responsible Delegation of Computation With User Privacy
{James Bartusek, Orr Paradise}
Manuscript
Manuscript
Smooth and Strong PCPs
Orr Paradise
Comput. Complex. (2021); ITCS 2020
Journal Conference arXiv Oded's choice

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:

I also have older notes from my time as a student.