Publications

This is our catalog of recent publications authored by IBM researchers, in collaboration with the global research community. We’re currently adding our back catalog of more than 110,000 publications. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Featured collections

Popular topics

Year

16 results for Krzysztof Onak

Scalable fair clustering
- - Arturs Backurs
  - Piotr Indyk
  - et al.
- 2019
- ICML 2019
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