Jonah Brown-Cohen

29 papers A* 10Journal 18

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Debate is efficient with your time. CoRR Jonah Brown-Cohen, Geoffrey Irving, Simon C. Marshall, Ilan Newman, Georgios Piliouras, Mario Szegedy
2026	J	`jnl`	Quantifying the Necessity of Chain of Thought through Opaque Serial Depth. CoRR Jonah Brown-Cohen, David Lindner, Rohin Shah
2025	J	`jnl`	An Approach to Technical AGI Safety and Security. CoRR 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, Samuel Albanie, Scott Emmons, Sebastian Farquhar, Sébastien Krier, Senthooran Rajamanoharan, Sophie Bridgers, Tobi Ijitoye, Tom Everitt, Victoria Krakovna, Vikrant Varma, Vladimir Mikulik, Zachary Kenton, Dave Orr, Shane Legg, Noah D. Goodman, Allan Dafoe, Four Flynn, Anca D. Dragan
2025	J	`jnl`	Avoiding Obfuscation with Prover-Estimator Debate. CoRR Jonah Brown-Cohen, Geoffrey Irving, Georgios Piliouras
2025	J	`jnl`	Optimal Inapproximability with Universal Factor Graphs. ACM Trans. Algorithms Per Austrin, Jonah Brown-Cohen, Johan Håstad
2024	A*	`conf`	On scalable oversight with weak LLMs judging strong LLMs. NeurIPS 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
2024	J	`jnl`	On scalable oversight with weak LLMs judging strong LLMs. CoRR 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
2024	A*	`conf`	SKILL-MIX: a Flexible and Expandable Family of Evaluations for AI Models. ICLR Dingli Yu, Simran Kaur, Arushi Gupta, Jonah Brown-Cohen, Anirudh Goyal, Sanjeev Arora
2024	A*	`conf`	Scalable AI Safety via Doubly-Efficient Debate. ICML Jonah Brown-Cohen, Geoffrey Irving, Georgios Piliouras
2024	J	`jnl`	Scalable watermarking for identifying large language model outputs. Nat. 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, Majd Al Merey, Jonah Brown-Cohen, Rudy Bunel, Borja Balle, A. Taylan Cemgil, Zahra Ahmed, Kitty Stacpoole, Ilia Shumailov, Ciprian Baetu, Sven Gowal, Demis Hassabis, Pushmeet Kohli
2023	A*	`conf`	Detecting Adversarial Directions in Deep Reinforcement Learning to Make Robust Decisions. ICML Ezgi Korkmaz, Jonah Brown-Cohen
2023	J	`jnl`	Detecting Adversarial Directions in Deep Reinforcement Learning to Make Robust Decisions. CoRR Ezgi Korkmaz, Jonah Brown-Cohen
2023	J	`jnl`	Scalable AI Safety via Doubly-Efficient Debate. CoRR Jonah Brown-Cohen, Geoffrey Irving, Georgios Piliouras
2023	J	`jnl`	Skill-Mix: a Flexible and Expandable Family of Evaluations for AI models. CoRR Dingli Yu, Simran Kaur, Arushi Gupta, Jonah Brown-Cohen, Anirudh Goyal, Sanjeev Arora
2021	A*	`conf`	Faster Algorithms and Constant Lower Bounds for the Worst-Case Expected Error. NeurIPS Jonah Brown-Cohen
2021	J	`jnl`	Faster Algorithms and Constant Lower Bounds for the Worst-Case Expected Error. CoRR Jonah Brown-Cohen
2021	A*	`conf`	Optimal Inapproximability with Universal Factor Graphs. SODA Per Austrin, Jonah Brown-Cohen, Johan Håstad
2020	A*	`conf`	Extended Formulation Lower Bounds for Refuting Random CSPs. SODA Jonah Brown-Cohen, Prasad Raghavendra
2019	J	`jnl`	Extended Formulation Lower Bounds for Refuting Random CSPs. CoRR Jonah Brown-Cohen, Prasad Raghavendra
2019	A*	`conf`	Formal Barriers to Longest-Chain Proof-of-Stake Protocols. EC Jonah Brown-Cohen, Arvind Narayanan, Alexandros Psomas, S. Matthew Weinberg
2019	J	`jnl`	Optimal Inapproximability with Universal Factor Graphs. Electron. Colloquium Comput. Complex. Per Austrin, Jonah Brown-Cohen, Johan Håstad
2018	—	`—`	Extended Formulation Lower Bounds for Combinatorial Optimization. Jonah Brown-Cohen
2018	J	`jnl`	Formal Barriers to Longest-Chain Proof-of-Stake Protocols. CoRR Jonah Brown-Cohen, Arvind Narayanan, Christos-Alexandros Psomas, S. Matthew Weinberg
2017	J	`jnl`	The matching problem has no small symmetric SDP. Math. Program. Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink
2016	A*	`conf`	Correlation Decay and Tractability of CSPs. ICALP Jonah Brown-Cohen, Prasad Raghavendra
2016	A*	`conf`	The matching problem has no small symmetric SDP. SODA Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink
2015	J	`jnl`	Combinatorial Optimization Algorithms via Polymorphisms. CoRR Jonah Brown-Cohen, Prasad Raghavendra
2015	J	`jnl`	Combinatorial Optimization Algorithms via Polymorphisms. Electron. Colloquium Comput. Complex. Jonah Brown-Cohen, Prasad Raghavendra
2015	J	`jnl`	The matching problem has no small symmetric SDP. CoRR Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink