Krzysztof Onak
Identifiers
- name variant Krzysztof Onak 0.60 · backfill
Papers (18)
- Scalable Fair Clustering cs.DS · 2019 · author #3
- Fully Dynamic MIS in Uniformly Sparse Graphs cs.DS · 2018 · author #1
- Round Compression for Parallel Graph Algorithms in Strongly Sublinear Space cs.DS · 2018 · author #1
- Fully Dynamic Maximal Independent Set with Sublinear in n Update Time cs.DS · 2018 · author #2
- Fully Dynamic Maximal Independent Set with Sublinear Update Time cs.DS · 2018 · author #2
- Round Compression for Parallel Matching Algorithms cs.DS · 2017 · author #5
- Planar Graphs: Random Walks and Bipartiteness Testing cs.DS · 2014 · author #3
- Parallel Algorithms for Geometric Graph Problems cs.DS · 2013 · author #3
- Superlinear lower bounds for multipass graph processing cs.CC · 2012 · author #2
- A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size cs.DS · 2011 · author #1
- Approximating Edit Distance in Near-Linear Time cs.DS · 2011 · author #2
- An Efficient Partitioning Oracle for Bounded-Treewidth Graphs cs.DS · 2011 · author #4
- Streaming Algorithms from Precision Sampling cs.DS · 2010 · author #3
- Fat Polygonal Partitions with Applications to Visualization and Embeddings cs.CG · 2010 · author #2
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity cs.DS · 2010 · author #3
- Testing Distribution Identity Efficiently cs.DS · 2009 · author #1
- Better Bounds for Frequency Moments in Random-Order Streams cs.DS · 2008 · author #3
- Sketching and Streaming Entropy via Approximation Theory cs.DS · 2008 · author #3
Mentions
- 1212.6925 #2 · backfill · confidence 0.70 Krzysztof Onak
- 1110.1079 #1 · backfill · confidence 0.70 Krzysztof Onak
- 1109.5635 #2 · backfill · confidence 0.70 Krzysztof Onak
- 1106.4587 #4 · backfill · confidence 0.70 Krzysztof Onak
- 1011.1263 #3 · backfill · confidence 0.70 Krzysztof Onak
- 1009.1866 #2 · backfill · confidence 0.70 Krzysztof Onak
- 1005.4033 #3 · backfill · confidence 0.70 Krzysztof Onak
- 0910.3243 #1 · backfill · confidence 0.70 Krzysztof Onak
- 0808.2222 #3 · backfill · confidence 0.70 Krzysztof Onak
- 0804.4138 #3 · backfill · confidence 0.70 Krzysztof Onak
Frequent Coauthors
- Alexandr Andoni 5 shared papers
- Baruch Schieber 4 shared papers
- Shay Solomon 3 shared papers
- Artur Czumaj 2 shared papers
- Robert Krauthgamer 2 shared papers
- Sepehr Assadi 2 shared papers
- Alan Edelman 1 shared papers
- Aleksandar Nikolov 1 shared papers
- Aleksander M\k{a}dry 1 shared papers
- Ali Vakilian 1 shared papers
- Anastasios Sidiropoulos 1 shared papers
- Andrew McGregor 1 shared papers
- Arturs Backurs 1 shared papers
- Avinatan Hassidim 1 shared papers
- Christian Sohler 1 shared papers
- Dana Ron 1 shared papers
- Grigory Yaroslavtsev 1 shared papers
- Huy N. Nguyen 1 shared papers
- Jakub {\L}\k{a}cki 1 shared papers
- Jelani Nelson 1 shared papers