Combinatorial Optimization Algorithms via Polymorphisms. - Jonah Brown-Cohen; Prasad Raghavendra (Electron. Colloquium Comput. Complex., 2015)

Correlation Decay and Tractability of CSPs. - Jonah Brown-Cohen; Prasad Raghavendra (ICALP, 2016)

The matching problem has no small symmetric SDP. - Gábor Braun; Jonah Brown-Cohen; Arefin Huq; Sebastian Pokutta; Prasad Raghavendra; Aurko Roy; Benjamin Weitz; Daniel Zink (Math. Program., 2017)

Extended Formulation Lower Bounds for Combinatorial Optimization. - Jonah Brown-Cohen (2018)

Formal Barriers to Longest-Chain Proof-of-Stake Protocols. - Jonah Brown-Cohen; Arvind Narayanan; Alexandros Psomas 001; S. Matthew Weinberg (EC, 2019)

Optimal Inapproximability with Universal Factor Graphs. - Per Austrin; Jonah Brown-Cohen; Johan Håstad (Electron. Colloquium Comput. Complex., 2019)

Extended Formulation Lower Bounds for Refuting Random CSPs. - Jonah Brown-Cohen; Prasad Raghavendra (SODA, 2020)

Faster Algorithms and Constant Lower Bounds for the Worst-Case Expected Error. - Jonah Brown-Cohen (NeurIPS, 2021)

Detecting Adversarial Directions in Deep Reinforcement Learning to Make Robust Decisions. - Ezgi Korkmaz; Jonah Brown-Cohen (ICML, 2023)

SKILL-MIX: a Flexible and Expandable Family of Evaluations for AI Models. - Dingli Yu; Simran Kaur 001; Arushi Gupta; Jonah Brown-Cohen; Anirudh Goyal; Sanjeev Arora (ICLR, 2024)

Scalable AI Safety via Doubly-Efficient Debate. - Jonah Brown-Cohen; Geoffrey Irving; Georgios Piliouras (ICML, 2024)

On scalable oversight with weak LLMs judging strong LLMs. - Zachary Kenton; Noah Y. Siegel; János Kramár; Jonah Brown-Cohen; Samuel Albanie; Jannis Bulian; Rishabh Agarwal; David Lindner; Yunhao Tang; Noah D. Goodman; Rohin Shah (NeurIPS, 2024)

Scalable watermarking for identifying large language model outputs. - Sumanth Dathathri; Abigail See; Sumedh Ghaisas; Po-Sen Huang; Rob McAdam; Johannes Welbl; Vandana Bachani; Alex Kaskasoli; Robert Stanforth; Tatiana Matejovicova; Jamie Hayes; Nidhi Vyas; et al. (Nat., 2024)

An Approach to Technical AGI Safety and Security. - Rohin Shah; Alex Irpan; Alexander Matt Turner; Anna Wang; Arthur Conmy; David Lindner; Jonah Brown-Cohen; Lewis Ho; Neel Nanda; Raluca Ada Popa; Rishub Jain; Rory Greig; et al. (CoRR, 2025)

Avoiding Obfuscation with Prover-Estimator Debate. - Jonah Brown-Cohen; Geoffrey Irving; Georgios Piliouras (CoRR, 2025)