A note on efficient computation of all Abelian periods in a string. - Maxime Crochemore; Costas S. Iliopoulos; Tomasz Kociumaka; Marcin Kubica 001; Jakub Pachocki; Jakub Radoszewski; Wojciech Rytter; Wojciech Tyczynski; Tomasz Walen (Inf. Process. Lett., 2013)

Solving SDD linear systems in nearly mlog1/2n time. - Michael B. Cohen; Rasmus Kyng; Gary L. Miller; Jakub W. Pachocki; Richard Peng; Anup B. Rao; Shen Chen Xu (STOC, 2014)

Preconditioning in Expectation. - Michael B. Cohen; Rasmus Kyng; Jakub W. Pachocki; Richard Peng; Anup B. Rao (CoRR, 2014)

Stretching Stretch. - Michael B. Cohen; Gary L. Miller; Jakub W. Pachocki; Richard Peng; Shen Chen Xu (CoRR, 2014)

Efficient counting of square substrings in a tree. - Tomasz Kociumaka; Jakub Pachocki; Jakub Radoszewski; Wojciech Rytter; Tomasz Walen (Theor. Comput. Sci., 2014)

Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. - Michael Mitzenmacher; Jakub Pachocki; Richard Peng; Charalampos E. Tsourakakis; Shen Chen Xu (KDD, 2015)

The Hardness of Subgraph Isomorphism. - Marek Cygan; Jakub Pachocki; Arkadiusz Socala (CoRR, 2015)

Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. - Marek Cygan; Fedor V. Fomin; Alexander Golovnev; Alexander S. Kulikov; Ivan Mihajlin; Jakub Pachocki; Arkadiusz Socala (SODA, 2016)

Geometric median in nearly linear time. - Michael B. Cohen; Yin Tat Lee; Gary L. Miller; Jakub Pachocki; Aaron Sidford (STOC, 2016)

Routing under balance. - Alina Ene; Gary L. Miller; Jakub Pachocki; Aaron Sidford (STOC, 2016)

Analysis of Resparsification. - Jakub Pachocki (CoRR, 2016)

Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams. - Michael Kapralov; Jelani Nelson; Jakub Pachocki; Zhengyu Wang; David P. Woodruff; Mobin Yahyazadeh (FOCS, 2017)

A Framework for Analyzing Resparsification Algorithms. - Rasmus Kyng; Jakub Pachocki; Richard Peng; Sushant Sachdeva (SODA, 2017)

Scalable Motif-aware Graph Clustering. - Charalampos E. Tsourakakis; Jakub Pachocki; Michael Mitzenmacher (WWW, 2017)

Optimal lower bounds for universal relation, samplers, and finding duplicates. - Jelani Nelson; Jakub Pachocki; Zhengyu Wang (CoRR, 2017)

Tight Lower Bounds on Graph Embedding Problems. - Marek Cygan; Fedor V. Fomin; Alexander Golovnev; Alexander S. Kulikov; Ivan Mihajlin; Jakub Pachocki; Arkadiusz Socala (J. ACM, 2017)

Emergent Complexity via Multi-Agent Competition. - Trapit Bansal; Jakub Pachocki; Szymon Sidor; Ilya Sutskever; Igor Mordatch (ICLR (Poster), 2018)

Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. - Jakub Pachocki; Liam Roditty; Aaron Sidford; Roei Tov; Virginia Vassilevska Williams (SODA, 2018)

Learning Dexterous In-Hand Manipulation. - OpenAI; Marcin Andrychowicz; Bowen Baker; Maciek Chociej; Rafal Józefowicz; Bob McGrew; Jakub Pachocki; Arthur Petron; Matthias Plappert; Glenn Powell; Alex Ray; Jonas Schneider 002; et al. (CoRR, 2018)

Constant Arboricity Spectral Sparsifiers. - Timothy Chu; Michael B. Cohen; Jakub W. Pachocki; Richard Peng (CoRR, 2018)

On the string consensus problem and the Manhattan sequence consensus problem. - Tomasz Kociumaka; Jakub Pachocki; Jakub Radoszewski; Wojciech Rytter; Tomasz Walen (Theor. Comput. Sci., 2018)

Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. - Charalampos E. Tsourakakis; Tianyi Chen; Naonori Kakimura; Jakub Pachocki (ECML/PKDD (1), 2019)

Dota 2 with Large Scale Deep Reinforcement Learning. - 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; et al. (CoRR, 2019)

Learning dexterous in-hand manipulation. - Marcin Andrychowicz; Bowen Baker; Maciek Chociej; Rafal Józefowicz; Bob McGrew; Jakub Pachocki; Arthur Petron; Matthias Plappert; Glenn Powell; Alex Ray; Jonas Schneider 002; Szymon Sidor; et al. (Int. J. Robotics Res., 2020)

Online Row Sampling. - Michael B. Cohen; Cameron Musco; Jakub Pachocki (Theory Comput., 2020)

Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. - Ge Yang; Edward J. Hu; Igor Babuschkin; Szymon Sidor; Xiaodong Liu 003; David Farhi; Nick Ryder; Jakub Pachocki; Weizhu Chen; Jianfeng Gao 001 (NeurIPS, 2021)

Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. - Greg Yang; Edward J. Hu; Igor Babuschkin; Szymon Sidor; Xiaodong Liu 003; David Farhi; Nick Ryder; Jakub Pachocki; Weizhu Chen; Jianfeng Gao 001 (CoRR, 2022)

A Note on the Maximum Number of k-Powers in a Finite Word. - Shuo Li; Jakub Pachocki; Jakub Radoszewski (Electron. J. Comb., 2024)

Competitive Programming with Large Reasoning Models. - Ahmed El-Kishky; Alexander Wei; Andre Saraiva 001; Borys Minaiev; Daniel Selsam; David Dohan; Francis Song; Hunter Lightman; Ignasi Clavera Gilaberte; Jakub Pachocki; Jerry Tworek; Lorenz Kuhn; et al. (CoRR, 2025)

Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscation. - Bowen Baker; Joost Huizinga; Leo Gao; Zehao Dou; Melody Y. Guan; Aleksander Madry; Wojciech Zaremba; Jakub Pachocki; David Farhi (CoRR, 2025)

Chain of Thought Monitorability: A New and Fragile Opportunity for AI Safety. - Tomek Korbak; Mikita Balesni; Elizabeth Barnes; Yoshua Bengio; Joe Benton; Joseph Bloom; Mark Chen 003; Alan Cooney; Allan Dafoe; Anca D. Dragan; Scott Emmons; Owain Evans; et al. (CoRR, 2025)

gpt-oss-120b & gpt-oss-20b Model Card. - Sandhini Agarwal; Lama Ahmad; Jason Ai; Sam Altman; Andy Applebaum; Edwin Arbus; Rahul K. Arora; Yu Bai; Bowen Baker; Haiming Bao; Boaz Barak; Ally Bennett; et al. (CoRR, 2025)