| * | 2009 |
|---|
| 12 | EE | Alexandr Andoni,
Krzysztof Onak:
Approximating edit distance in near-linear time.
STOC 2009: 199-204 |
| 2008 |
|---|
| 11 | EE | Huy N. Nguyen,
Krzysztof Onak:
Constant-Time Approximation Algorithms via Local Improvements.
FOCS 2008: 327-336 |
| 10 | EE | Nicholas J. A. Harvey,
Jelani Nelson,
Krzysztof Onak:
Sketching and Streaming Entropy via Approximation Theory.
FOCS 2008: 489-498 |
| 9 | EE | Krzysztof Onak:
Testing Properties of Sets of Points in Metric Spaces.
ICALP (1) 2008: 515-526 |
| 8 | EE | Shay Mozes,
Krzysztof Onak,
Oren Weimann:
Finding an optimal tree searching strategy in linear time.
SODA 2008: 1096-1105 |
| 7 | EE | Krzysztof Onak,
Anastasios Sidiropoulos:
Circular partitions with applications to visualization and embeddings.
Symposium on Computational Geometry 2008: 28-37 |
| 6 | EE | Nicholas J. A. Harvey,
Jelani Nelson,
Krzysztof Onak:
Sketching and Streaming Entropy via Approximation Theory
CoRR abs/0804.4138: (2008) |
| 5 | EE | Alexandr Andoni,
Andrew McGregor,
Krzysztof Onak,
Rina Panigrahy:
Better Bounds for Frequency Moments in Random-Order Streams
CoRR abs/0808.2222: (2008) |
| 2007 |
|---|
| 4 | EE | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Krzysztof Onak,
Ronitt Rubinfeld,
Rocco A. Servedio,
Andrew Wan:
Testing for Concise Representations.
FOCS 2007: 549-558 |
| 3 | EE | David R. Karger,
Krzysztof Onak:
Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems.
SODA 2007: 1207-1216 |
| 2 | EE | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Krzysztof Onak,
Ronitt Rubinfeld,
Rocco A. Servedio,
Andrew Wan:
Testing for Concise Representations.
Electronic Colloquium on Computational Complexity (ECCC) 14(077): (2007) |
| 2006 |
|---|
| 1 | EE | Krzysztof Onak,
Pawel Parys:
Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders.
FOCS 2006: 379-388 |
