Probability – Revealing samples
- Krzysztof Onak
- Xiaorui Sun
- 2018
- AISTATS 2018
Publications
Date
Featured collections
Popular topics
19 results for Krzysztof Onak
Fast algorithms for parsing sequences of parentheses with few errors
- Arturs Backurs
- Krzysztof Onak
- 2016
- SIGMOD/PODS 2016
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
Fully Dynamic MIS in Uniformly Sparse Graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2020
- ACM Transactions on Algorithms
Round compression for parallel matching algorithms
- Artur Czumaj
- Jakub Lacki
- et al.
- 2019
- SIAM Journal on Computing
Planar graphs: Random walks and bipartiteness testing
- Artur Czumaj
- Morteza Monemizadeh
- et al.
- 2019
- Random Structures and Algorithms
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammadtaghi Hajiaghayi
- et al.
- 2018
- ACM Transactions on Algorithms
Superlinear Lower Bounds for Multipass Graph Processing
- Venkatesan Guruswami
- Krzysztof Onak
- 2016
- Algorithmica