default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jakub Pachocki
@article{DBLP:journals/combinatorics/LiPR24,
author = {Shuo Li and
Jakub Pachocki and
Jakub Radoszewski},
title = {A Note on the Maximum Number of k-Powers in a Finite Word},
journal = {Electron. J. Comb.},
volume = {31},
number = {3},
year = {2024},
url = {https://doi.org/10.37236/11270},
doi = {10.37236/11270},
timestamp = {Wed, 04 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/LiPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-03466,
author = {Greg Yang and
Edward J. Hu and
Igor Babuschkin and
Szymon Sidor and
Xiaodong Liu and
David Farhi and
Nick Ryder and
Jakub Pachocki and
Weizhu Chen and
Jianfeng Gao},
title = {Tensor Programs {V:} Tuning Large Neural Networks via Zero-Shot Hyperparameter
Transfer},
journal = {CoRR},
volume = {abs/2203.03466},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.03466},
doi = {10.48550/ARXIV.2203.03466},
eprinttype = {arXiv},
eprint = {2203.03466},
timestamp = {Thu, 11 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-03466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YangHBSLFRPCG21,
author = {Ge Yang and
Edward J. Hu and
Igor Babuschkin and
Szymon Sidor and
Xiaodong Liu and
David Farhi and
Nick Ryder and
Jakub Pachocki and
Weizhu Chen and
Jianfeng Gao},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfer},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {17084--17097},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/8df7c2e3c3c3be098ef7b382bd2c37ba-Abstract.html},
timestamp = {Fri, 12 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/YangHBSLFRPCG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijrr/OpenAI20,
author = {Marcin Andrychowicz and
Bowen Baker and
Maciek Chociej and
Rafal J{\'{o}}zefowicz and
Bob McGrew and
Jakub Pachocki and
Arthur Petron and
Matthias Plappert and
Glenn Powell and
Alex Ray and
Jonas Schneider and
Szymon Sidor and
Josh Tobin and
Peter Welinder and
Lilian Weng and
Wojciech Zaremba},
title = {Learning dexterous in-hand manipulation},
journal = {Int. J. Robotics Res.},
volume = {39},
number = {1},
year = {2020},
url = {https://doi.org/10.1177/0278364919887447},
doi = {10.1177/0278364919887447},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijrr/OpenAI20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/CohenMP20,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {Theory Comput.},
volume = {16},
pages = {1--25},
year = {2020},
url = {https://doi.org/10.4086/toc.2020.v016a015},
doi = {10.4086/TOC.2020.V016A015},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/CohenMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/TsourakakisCKP19,
author = {Charalampos E. Tsourakakis and
Tianyi Chen and
Naonori Kakimura and
Jakub Pachocki},
editor = {Ulf Brefeld and
{\'{E}}lisa Fromont and
Andreas Hotho and
Arno J. Knobbe and
Marloes H. Maathuis and
C{\'{e}}line Robardet},
title = {Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion
Queries},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2019, W{\"{u}}rzburg, Germany, September 16-20,
2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11906},
pages = {378--394},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-46150-8\_23},
doi = {10.1007/978-3-030-46150-8\_23},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/TsourakakisCKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-08178,
author = {Charalampos E. Tsourakakis and
Tianyi Chen and
Naonori Kakimura and
Jakub Pachocki},
title = {Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion
Queries},
journal = {CoRR},
volume = {abs/1904.08178},
year = {2019},
url = {http://arxiv.org/abs/1904.08178},
eprinttype = {arXiv},
eprint = {1904.08178},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-08178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-06680,
author = {Christopher Berner and
Greg Brockman and
Brooke Chan and
Vicki Cheung and
Przemyslaw Debiak and
Christy Dennison and
David Farhi and
Quirin Fischer and
Shariq Hashme and
Christopher Hesse and
Rafal J{\'{o}}zefowicz and
Scott Gray and
Catherine Olsson and
Jakub Pachocki and
Michael Petrov and
Henrique Pond{\'{e}} de Oliveira Pinto and
Jonathan Raiman and
Tim Salimans and
Jeremy Schlatter and
Jonas Schneider and
Szymon Sidor and
Ilya Sutskever and
Jie Tang and
Filip Wolski and
Susan Zhang},
title = {Dota 2 with Large Scale Deep Reinforcement Learning},
journal = {CoRR},
volume = {abs/1912.06680},
year = {2019},
url = {http://arxiv.org/abs/1912.06680},
eprinttype = {arXiv},
eprint = {1912.06680},
timestamp = {Wed, 03 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-06680.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KociumakaPRRW18,
author = {Tomasz Kociumaka and
Jakub Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Tomasz Walen},
title = {On the string consensus problem and the Manhattan sequence consensus
problem},
journal = {Theor. Comput. Sci.},
volume = {710},
pages = {126--138},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.03.022},
doi = {10.1016/J.TCS.2017.03.022},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KociumakaPRRW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/BansalPSSM18,
author = {Trapit Bansal and
Jakub Pachocki and
Szymon Sidor and
Ilya Sutskever and
Igor Mordatch},
title = {Emergent Complexity via Multi-Agent Competition},
booktitle = {6th International Conference on Learning Representations, {ICLR} 2018,
Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
publisher = {OpenReview.net},
year = {2018},
url = {https://openreview.net/forum?id=Sy0GnUxCb},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/BansalPSSM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PachockiRSTW18,
author = {Jakub Pachocki and
Liam Roditty and
Aaron Sidford and
Roei Tov and
Virginia Vassilevska Williams},
editor = {Artur Czumaj},
title = {Approximating Cycles in Directed Graphs: Fast Algorithms for Girth
and Roundtrip Spanners},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1374--1392},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.91},
doi = {10.1137/1.9781611975031.91},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/PachockiRSTW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-00177,
author = {OpenAI and
Marcin Andrychowicz and
Bowen Baker and
Maciek Chociej and
Rafal J{\'{o}}zefowicz and
Bob McGrew and
Jakub Pachocki and
Arthur Petron and
Matthias Plappert and
Glenn Powell and
Alex Ray and
Jonas Schneider and
Szymon Sidor and
Josh Tobin and
Peter Welinder and
Lilian Weng and
Wojciech Zaremba},
title = {Learning Dexterous In-Hand Manipulation},
journal = {CoRR},
volume = {abs/1808.00177},
year = {2018},
url = {http://arxiv.org/abs/1808.00177},
eprinttype = {arXiv},
eprint = {1808.00177},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-00177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-05662,
author = {Timothy Chu and
Michael B. Cohen and
Jakub W. Pachocki and
Richard Peng},
title = {Constant Arboricity Spectral Sparsifiers},
journal = {CoRR},
volume = {abs/1808.05662},
year = {2018},
url = {http://arxiv.org/abs/1808.05662},
eprinttype = {arXiv},
eprint = {1808.05662},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-05662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CyganFGKMPS17,
author = {Marek Cygan and
Fedor V. Fomin and
Alexander Golovnev and
Alexander S. Kulikov and
Ivan Mihajlin and
Jakub Pachocki and
Arkadiusz Socala},
title = {Tight Lower Bounds on Graph Embedding Problems},
journal = {J. {ACM}},
volume = {64},
number = {3},
pages = {18:1--18:22},
year = {2017},
url = {https://doi.org/10.1145/3051094},
doi = {10.1145/3051094},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/CyganFGKMPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KapralovNPWWY17,
author = {Michael Kapralov and
Jelani Nelson and
Jakub Pachocki and
Zhengyu Wang and
David P. Woodruff and
Mobin Yahyazadeh},
editor = {Chris Umans},
title = {Optimal Lower Bounds for Universal Relation, and for Samplers and
Finding Duplicates in Streams},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {475--486},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.50},
doi = {10.1109/FOCS.2017.50},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KapralovNPWWY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KyngPPS17,
author = {Rasmus Kyng and
Jakub Pachocki and
Richard Peng and
Sushant Sachdeva},
editor = {Philip N. Klein},
title = {A Framework for Analyzing Resparsification Algorithms},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2032--2043},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.132},
doi = {10.1137/1.9781611974782.132},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/KyngPPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/TsourakakisPM17,
author = {Charalampos E. Tsourakakis and
Jakub Pachocki and
Michael Mitzenmacher},
editor = {Rick Barrett and
Rick Cummings and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Scalable Motif-aware Graph Clustering},
booktitle = {Proceedings of the 26th International Conference on World Wide Web,
{WWW} 2017, Perth, Australia, April 3-7, 2017},
pages = {1451--1460},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3038912.3052653},
doi = {10.1145/3038912.3052653},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/TsourakakisPM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NelsonPW17,
author = {Jelani Nelson and
Jakub Pachocki and
Zhengyu Wang},
title = {Optimal lower bounds for universal relation, samplers, and finding
duplicates},
journal = {CoRR},
volume = {abs/1703.08139},
year = {2017},
url = {http://arxiv.org/abs/1703.08139},
eprinttype = {arXiv},
eprint = {1703.08139},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NelsonPW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KapralovNPWWY17,
author = {Michael Kapralov and
Jelani Nelson and
Jakub Pachocki and
Zhengyu Wang and
David P. Woodruff and
Mobin Yahyazadeh},
title = {Optimal lower bounds for universal relation, and for samplers and
finding duplicates in streams},
journal = {CoRR},
volume = {abs/1704.00633},
year = {2017},
url = {http://arxiv.org/abs/1704.00633},
eprinttype = {arXiv},
eprint = {1704.00633},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KapralovNPWWY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-03748,
author = {Trapit Bansal and
Jakub Pachocki and
Szymon Sidor and
Ilya Sutskever and
Igor Mordatch},
title = {Emergent Complexity via Multi-Agent Competition},
journal = {CoRR},
volume = {abs/1710.03748},
year = {2017},
url = {http://arxiv.org/abs/1710.03748},
eprinttype = {arXiv},
eprint = {1710.03748},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-03748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Online Row Sampling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {7:1--7:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.7},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.7},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CyganFGKMPS16,
author = {Marek Cygan and
Fedor V. Fomin and
Alexander Golovnev and
Alexander S. Kulikov and
Ivan Mihajlin and
Jakub Pachocki and
Arkadiusz Socala},
editor = {Robert Krauthgamer},
title = {Tight Bounds for Graph Homomorphism and Subgraph Isomorphism},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1643--1649},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch112},
doi = {10.1137/1.9781611974331.CH112},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/CyganFGKMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Geometric median in nearly linear time},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {9--21},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897647},
doi = {10.1145/2897518.2897647},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EneMPS16,
author = {Alina Ene and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Routing under balance},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {598--611},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897654},
doi = {10.1145/2897518.2897654},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EneMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CyganFGKMPS16,
author = {Marek Cygan and
Fedor V. Fomin and
Alexander Golovnev and
Alexander S. Kulikov and
Ivan Mihajlin and
Jakub Pachocki and
Arkadiusz Socala},
title = {Tight Lower Bounds on Graph Embedding Problems},
journal = {CoRR},
volume = {abs/1602.05016},
year = {2016},
url = {http://arxiv.org/abs/1602.05016},
eprinttype = {arXiv},
eprint = {1602.05016},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CyganFGKMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EneMPS16,
author = {Alina Ene and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
title = {Routing under Balance},
journal = {CoRR},
volume = {abs/1603.09009},
year = {2016},
url = {http://arxiv.org/abs/1603.09009},
eprinttype = {arXiv},
eprint = {1603.09009},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EneMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {CoRR},
volume = {abs/1604.05448},
year = {2016},
url = {http://arxiv.org/abs/1604.05448},
eprinttype = {arXiv},
eprint = {1604.05448},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Pachocki16,
author = {Jakub Pachocki},
title = {Analysis of Resparsification},
journal = {CoRR},
volume = {abs/1605.08194},
year = {2016},
url = {http://arxiv.org/abs/1605.08194},
eprinttype = {arXiv},
eprint = {1605.08194},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Pachocki16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMPS16,
author = {Michael B. Cohen and
Yin Tat Lee and
Gary L. Miller and
Jakub Pachocki and
Aaron Sidford},
title = {Geometric Median in Nearly Linear Time},
journal = {CoRR},
volume = {abs/1606.05225},
year = {2016},
url = {http://arxiv.org/abs/1606.05225},
eprinttype = {arXiv},
eprint = {1606.05225},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TsourakakisPM16,
author = {Charalampos E. Tsourakakis and
Jakub Pachocki and
Michael Mitzenmacher},
title = {Scalable motif-aware graph clustering},
journal = {CoRR},
volume = {abs/1606.06235},
year = {2016},
url = {http://arxiv.org/abs/1606.06235},
eprinttype = {arXiv},
eprint = {1606.06235},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TsourakakisPM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PachockiRSTW16,
author = {Jakub Pachocki and
Liam Roditty and
Aaron Sidford and
Roei Tov and
Virginia Vassilevska Williams},
title = {Approximating Cycles in Directed Graphs: Fast Algorithms for Girth
and Roundtrip Spanners},
journal = {CoRR},
volume = {abs/1611.00721},
year = {2016},
url = {http://arxiv.org/abs/1611.00721},
eprinttype = {arXiv},
eprint = {1611.00721},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PachockiRSTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KyngPPS16,
author = {Rasmus Kyng and
Jakub Pachocki and
Richard Peng and
Sushant Sachdeva},
title = {A Framework for Analyzing Resparsification Algorithms},
journal = {CoRR},
volume = {abs/1611.06940},
year = {2016},
url = {http://arxiv.org/abs/1611.06940},
eprinttype = {arXiv},
eprint = {1611.06940},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KyngPPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MitzenmacherPPT15,
author = {Michael Mitzenmacher and
Jakub Pachocki and
Richard Peng and
Charalampos E. Tsourakakis and
Shen Chen Xu},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {815--824},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2783385},
doi = {10.1145/2783258.2783385},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/MitzenmacherPPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CyganPS15,
author = {Marek Cygan and
Jakub Pachocki and
Arkadiusz Socala},
title = {The Hardness of Subgraph Isomorphism},
journal = {CoRR},
volume = {abs/1504.02876},
year = {2015},
url = {http://arxiv.org/abs/1504.02876},
eprinttype = {arXiv},
eprint = {1504.02876},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CyganPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KociumakaPRRW14,
author = {Tomasz Kociumaka and
Jakub Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Tomasz Walen},
title = {Efficient counting of square substrings in a tree},
journal = {Theor. Comput. Sci.},
volume = {544},
pages = {60--73},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.04.015},
doi = {10.1016/J.TCS.2014.04.015},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KociumakaPRRW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KociumakaPRRW14,
author = {Tomasz Kociumaka and
Jakub W. Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Tomasz Walen},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {On the String Consensus Problem and the Manhattan Sequence Consensus
Problem},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {244--255},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_24},
doi = {10.1007/978-3-319-11918-2\_24},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/KociumakaPRRW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKMPPRX14,
author = {Michael B. Cohen and
Rasmus Kyng and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao and
Shen Chen Xu},
editor = {David B. Shmoys},
title = {Solving {SDD} linear systems in nearly \emph{m}log\({}^{\mbox{1/2}}\)\emph{n}
time},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {343--352},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591833},
doi = {10.1145/2591796.2591833},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenKMPPRX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMPPX14,
author = {Michael B. Cohen and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Shen Chen Xu},
title = {Stretching Stretch},
journal = {CoRR},
volume = {abs/1401.2454},
year = {2014},
url = {http://arxiv.org/abs/1401.2454},
eprinttype = {arXiv},
eprint = {1401.2454},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMPPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPR14,
author = {Michael B. Cohen and
Rasmus Kyng and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao},
title = {Preconditioning in Expectation},
journal = {CoRR},
volume = {abs/1401.6236},
year = {2014},
url = {http://arxiv.org/abs/1401.6236},
eprinttype = {arXiv},
eprint = {1401.6236},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KociumakaPRRW14,
author = {Tomasz Kociumaka and
Jakub W. Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Tomasz Walen},
title = {On the String Consensus Problem and the Manhattan Sequence Consensus
Problem},
journal = {CoRR},
volume = {abs/1407.6144},
year = {2014},
url = {http://arxiv.org/abs/1407.6144},
eprinttype = {arXiv},
eprint = {1407.6144},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KociumakaPRRW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CrochemoreIKKPRRTW13,
author = {Maxime Crochemore and
Costas S. Iliopoulos and
Tomasz Kociumaka and
Marcin Kubica and
Jakub Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Wojciech Tyczynski and
Tomasz Walen},
title = {A note on efficient computation of all Abelian periods in a string},
journal = {Inf. Process. Lett.},
volume = {113},
number = {3},
pages = {74--77},
year = {2013},
url = {https://doi.org/10.1016/j.ipl.2012.11.001},
doi = {10.1016/J.IPL.2012.11.001},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CrochemoreIKKPRRTW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KociumakaPRRW12,
author = {Tomasz Kociumaka and
Jakub Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Tomasz Walen},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Efficient Counting of Square Substrings in a Tree},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {207--216},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_24},
doi = {10.1007/978-3-642-35261-4\_24},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KociumakaPRRW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3313,
author = {Maxime Crochemore and
Costas S. Iliopoulos and
Tomasz Kociumaka and
Marcin Kubica and
Jakub Pachocki and
Jakub Radoszewski and
Wojciech Rytter and
Wojciech Tyczynski and
Tomasz Walen},
title = {A Note on Efficient Computation of All Abelian Periods in a String},
journal = {CoRR},
volume = {abs/1208.3313},
year = {2012},
url = {http://arxiv.org/abs/1208.3313},
eprinttype = {arXiv},
eprint = {1208.3313},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3313.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-06 00:38 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
