Scalable fair clustering
- Arturs Backurs
- Piotr Indyk
- et al.
- 2019
- ICML 2019
Publications
Date
Featured collections
Popular topics
19 results for Krzysztof Onak
Communication-efficient distributed learning of discrete probability distributions
- Ilias Diakonikolas
- Elena Grigorescu
- et al.
- 2017
- NeurIPS 2017
Fully dynamic maximal independent set with sublinear in N update time
- Sepehr Assadi
- Krzysztof Onak
- et al.
- 2019
- SODA 2019
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
Dynamic graph algorithms with batch updates in the massively parallel computation model
- Krzysztof Nowicki
- Krzysztof Onak
- 2021
- SODA 2021
Walking randomly, massively, and efficiently
- Jakub Lacki
- Slobodan Mitrović
- et al.
- 2020
- STOC 2020
Fully dynamic MIS in uniformly sparse graphs
- Krzysztof Onak
- Baruch Schieber
- et al.
- 2018
- ICALP 2018
Round compression for parallel matching algorithms
- Artur Czumaj
- Slobodan Mitrović
- et al.
- 2018
- STOC 2018
The query complexity of graph isomorphism: Bypassing distribution testing lower bounds
- Krzysztof Onak
- Xiaorui Sun
- 2018
- STOC 2018
Fully dynamic maximal independent set with sublinear update time
- Sepehr Assadi
- Baruch Schieber
- et al.
- 2018
- STOC 2018