Round compression for parallel matching algorithms
- Artur Czumaj
- Slobodan Mitrović
- et al.
- 2018
- STOC 2018
Publications
Date
Featured collections
Popular topics
19 results for Krzysztof Onak
The query complexity of graph isomorphism: Bypassing distribution testing lower bounds
- Krzysztof Onak
- Xiaorui Sun
- 2018
- STOC 2018
Probability – Revealing samples
- Krzysztof Onak
- Xiaorui Sun
- 2018
- AISTATS 2018
Communication-efficient distributed learning of discrete probability distributions
- Ilias Diakonikolas
- Elena Grigorescu
- et al.
- 2017
- NeurIPS 2017
Fast algorithms for parsing sequences of parentheses with few errors
- Arturs Backurs
- Krzysztof Onak
- 2016
- SIGMOD/PODS 2016
Superlinear Lower Bounds for Multipass Graph Processing
- Venkatesan Guruswami
- Krzysztof Onak
- 2016
- Algorithmica
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
Parallel algorithms for geometric graph problems
- Alexandr Andoni
- Aleksandar Nikolov
- et al.
- 2014
- STOC 2014
Superlinear lower bounds for multipass graph processing
- Venkatesan Guruswami
- Krzysztof Onak
- 2013
- CCC 2013