Jakub Pachocki

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 24

Top Topics

Frequent Subgraphs

Universal Relation

Subgraph Isomorphism

Top Venues

Publications

Greg Yang, Edward J. Hu, Igor Babuschkin, Szymon Sidor, Xiaodong Liu, David Farhi, Nick Ryder, Jakub Pachocki, Weizhu Chen, Jianfeng Gao
Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. CoRR (2022)
Ge Yang, Edward J. Hu, Igor Babuschkin, Szymon Sidor, Xiaodong Liu, David Farhi, Nick Ryder, Jakub Pachocki, Weizhu Chen, Jianfeng Gao
Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer. NeurIPS (2021)
Michael B. Cohen, Cameron Musco, Jakub Pachocki
Online Row Sampling. Theory Comput. 16 (2020)
Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki
Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. ECML/PKDD (1) (2019)
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
Dota 2 with Large Scale Deep Reinforcement Learning. CoRR (2019)
Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki
Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. CoRR (2019)
Trapit Bansal, Jakub Pachocki, Szymon Sidor, Ilya Sutskever, Igor Mordatch
Emergent Complexity via Multi-Agent Competition. ICLR (Poster) (2018)
OpenAI, Marcin Andrychowicz, Bowen Baker, Maciek Chociej, Rafal Józefowicz, Bob McGrew, Jakub W. Pachocki, Jakub Pachocki, Arthur Petron, Matthias Plappert, Glenn Powell, Alex Ray, Jonas Schneider, Szymon Sidor, Josh Tobin, Peter Welinder, Lilian Weng, Wojciech Zaremba
Learning Dexterous In-Hand Manipulation. CoRR (2018)
Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. SODA (2018)
Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva
A Framework for Analyzing Resparsification Algorithms. SODA (2017)
Trapit Bansal, Jakub Pachocki, Szymon Sidor, Ilya Sutskever, Igor Mordatch
Emergent Complexity via Multi-Agent Competition. CoRR (2017)
Jelani Nelson, Jakub Pachocki, Zhengyu Wang
Optimal lower bounds for universal relation, samplers, and finding duplicates. CoRR (2017)
Charalampos E. Tsourakakis, Jakub Pachocki, Michael Mitzenmacher
Scalable Motif-aware Graph Clustering. WWW (2017)
Michael Kapralov, Jelani Nelson, Jakub Pachocki, Zhengyu Wang, David P. Woodruff, Mobin Yahyazadeh
Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams. CoRR (2017)
Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
Tight Lower Bounds on Graph Embedding Problems. J. ACM 64 (3) (2017)
Michael Kapralov, Jelani Nelson, Jakub Pachocki, Zhengyu Wang, David P. Woodruff, Mobin Yahyazadeh
Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams. FOCS (2017)
Rasmus Kyng, Jakub Pachocki, Richard Peng, Sushant Sachdeva
A Framework for Analyzing Resparsification Algorithms. CoRR (2016)
Jakub Pachocki
Analysis of Resparsification. CoRR (2016)
Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. CoRR (2016)
Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
Routing under balance. STOC (2016)
Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford
Geometric median in nearly linear time. STOC (2016)
Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. SODA (2016)
Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu
Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. KDD (2015)
Marek Cygan, Jakub Pachocki, Arkadiusz Socala
The Hardness of Subgraph Isomorphism. CoRR (2015)
Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
Efficient counting of square substrings in a tree. Theor. Comput. Sci. 544 (2014)
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
A note on efficient computation of all Abelian periods in a string. Inf. Process. Lett. 113 (3) (2013)
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
A Note on Efficient Computation of All Abelian Periods in a String CoRR (2012)
Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
Efficient Counting of Square Substrings in a Tree. ISAAC (2012)