Jakub Pachocki

41 papers A* 9B 1Journal 28Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Chain of Thought Monitorability: A New and Fragile Opportunity for AI Safety. CoRR Tomek Korbak, Mikita Balesni, Elizabeth Barnes, Yoshua Bengio, Joe Benton, Joseph Bloom, Mark Chen, Alan Cooney, Allan Dafoe, Anca D. Dragan, Scott Emmons, Owain Evans, David Farhi, Ryan Greenblatt, Dan Hendrycks, Marius Hobbhahn, Evan Hubinger, Geoffrey Irving, Erik Jenner, Daniel Kokotajlo, Victoria Krakovna, Shane Legg, David Lindner, David Luan, Aleksander Madry, Julian Michael, Neel Nanda, Dave Orr, Jakub Pachocki, Ethan Perez, Mary Phuong, Fabien Roger, Joshua Saxe, Buck Shlegeris, Martín Soto, Eric Steinberger, Jasmine Wang, Wojciech Zaremba, Bowen Baker, Rohin Shah, Vladimir Mikulik
2025	J	`jnl`	Competitive Programming with Large Reasoning Models. CoRR Ahmed El-Kishky, Alexander Wei, Andre Saraiva, Borys Minaiev, Daniel Selsam, David Dohan, Francis Song, Hunter Lightman, Ignasi Clavera Gilaberte, Jakub Pachocki, Jerry Tworek, Lorenz Kuhn, Lukasz Kaiser, Mark Chen, Max Schwarzer, Mostafa Rohaninejad, Nat McAleese, o3 contributors, Oleg Mürk, Rhythm Garg, Rui Shu, Szymon Sidor, Vineet Kosaraju, Wenda Zhou
2025	J	`jnl`	Monitoring Monitorability. CoRR Melody Y. Guan, Miles Wang, Micah Carroll, Zehao Dou, Annie Y. Wei, Marcus Williams, Benjamin Arnav, Joost Huizinga, Ian Kivlichan, Mia Glaese, Jakub Pachocki, Bowen Baker
2025	J	`jnl`	Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscation. CoRR Bowen Baker, Joost Huizinga, Leo Gao, Zehao Dou, Melody Y. Guan, Aleksander Madry, Wojciech Zaremba, Jakub Pachocki, David Farhi
2024	J	`jnl`	A Note on the Maximum Number of k-Powers in a Finite Word. Electron. J. Comb. Shuo Li, Jakub Pachocki, Jakub Radoszewski
2022	J	`jnl`	Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. CoRR Greg Yang, Edward J. Hu, Igor Babuschkin, Szymon Sidor, Xiaodong Liu, David Farhi, Nick Ryder, Jakub Pachocki, Weizhu Chen, Jianfeng Gao
2021	A*	`conf`	Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. NeurIPS Ge Yang, Edward J. Hu, Igor Babuschkin, Szymon Sidor, Xiaodong Liu, David Farhi, Nick Ryder, Jakub Pachocki, Weizhu Chen, Jianfeng Gao
2020	J	`jnl`	Learning dexterous in-hand manipulation. Int. J. Robotics Res. Marcin Andrychowicz, Bowen Baker, Maciek Chociej, Rafal Józefowicz, Bob McGrew, Jakub Pachocki, Arthur Petron, Matthias Plappert, Glenn Powell, Alex Ray, Jonas Schneider, Szymon Sidor, Josh Tobin, Peter Welinder, Lilian Weng, Wojciech Zaremba
2020	J	`jnl`	Online Row Sampling. Theory Comput. Michael B. Cohen, Cameron Musco, Jakub Pachocki
2019	J	`jnl`	Dota 2 with Large Scale Deep Reinforcement Learning. CoRR Christopher Berner, Greg Brockman, Brooke Chan, Vicki Cheung, Przemyslaw Debiak, Christy Dennison, David Farhi, Quirin Fischer, Shariq Hashme, Christopher Hesse, Rafal Józefowicz, Scott Gray, Catherine Olsson, Jakub Pachocki, Michael Petrov, Henrique Pondé de Oliveira Pinto, Jonathan Raiman, Tim Salimans, Jeremy Schlatter, Jonas Schneider, Szymon Sidor, Ilya Sutskever, Jie Tang, Filip Wolski, Susan Zhang
2019	—	`conf`	Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. ECML/PKDD (1) Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki
2019	J	`jnl`	Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. CoRR Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki
2018	A*	`conf`	Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. SODA Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
2018	—	`conf`	Emergent Complexity via Multi-Agent Competition. ICLR (Poster) Trapit Bansal, Jakub Pachocki, Szymon Sidor, Ilya Sutskever, Igor Mordatch
2018	J	`jnl`	Learning Dexterous In-Hand Manipulation. CoRR OpenAI, Marcin Andrychowicz, Bowen Baker, Maciek Chociej, Rafal Józefowicz, Bob McGrew, Jakub Pachocki, Arthur Petron, Matthias Plappert, Glenn Powell, Alex Ray, Jonas Schneider, Szymon Sidor, Josh Tobin, Peter Welinder, Lilian Weng, Wojciech Zaremba
2018	J	`jnl`	On the string consensus problem and the Manhattan sequence consensus problem. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2017	A*	`conf`	A Framework for Analyzing Resparsification Algorithms. SODA Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva
2017	J	`jnl`	Emergent Complexity via Multi-Agent Competition. CoRR Trapit Bansal, Jakub Pachocki, Szymon Sidor, Ilya Sutskever, Igor Mordatch
2017	A*	`conf`	Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams. FOCS Michael Kapralov, Jelani Nelson, Jakub Pachocki, Zhengyu Wang, David P. Woodruff, Mobin Yahyazadeh
2017	J	`jnl`	Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams. CoRR Michael Kapralov, Jelani Nelson, Jakub Pachocki, Zhengyu Wang, David P. Woodruff, Mobin Yahyazadeh
2017	J	`jnl`	Optimal lower bounds for universal relation, samplers, and finding duplicates. CoRR Jelani Nelson, Jakub Pachocki, Zhengyu Wang
2017	A*	`conf`	Scalable Motif-aware Graph Clustering. WWW Charalampos E. Tsourakakis, Jakub Pachocki, Michael Mitzenmacher
2017	J	`jnl`	Tight Lower Bounds on Graph Embedding Problems. J. ACM Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
2016	J	`jnl`	A Framework for Analyzing Resparsification Algorithms. CoRR Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva
2016	J	`jnl`	Analysis of Resparsification. CoRR Jakub Pachocki
2016	J	`jnl`	Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. CoRR Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
2016	J	`jnl`	Geometric Median in Nearly Linear Time. CoRR Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	A*	`conf`	Geometric median in nearly linear time. STOC Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	—	`conf`	Online Row Sampling. APPROX-RANDOM Michael B. Cohen, Cameron Musco, Jakub Pachocki
2016	J	`jnl`	Online Row Sampling. CoRR Michael B. Cohen, Cameron Musco, Jakub Pachocki
2016	J	`jnl`	Routing under Balance. CoRR Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	A*	`conf`	Routing under balance. STOC Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
2016	J	`jnl`	Scalable motif-aware graph clustering. CoRR Charalampos E. Tsourakakis, Jakub Pachocki, Michael Mitzenmacher
2016	A*	`conf`	Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. SODA Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
2016	J	`jnl`	Tight Lower Bounds on Graph Embedding Problems. CoRR Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
2015	A*	`conf`	Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. KDD Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu
2015	J	`jnl`	The Hardness of Subgraph Isomorphism. CoRR Marek Cygan, Jakub Pachocki, Arkadiusz Socala
2014	J	`jnl`	Efficient counting of square substrings in a tree. Theor. Comput. Sci. Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013	J	`jnl`	A note on efficient computation of all Abelian periods in a string. Inf. Process. Lett. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012	J	`jnl`	A Note on Efficient Computation of All Abelian Periods in a String CoRR Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012	B	`conf`	Efficient Counting of Square Substrings in a Tree. ISAAC Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen