Krzysztof Onak

	2009
15		Andrew McGregor, Krzysztof Onak, Rina Panigrahy: The Oil Searching Problem. ESA 2009: 504-515
14		Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld: External Sampling. ICALP (1) 2009: 83-94
13		Alexandr Andoni, Krzysztof Onak: Approximating edit distance in near-linear time. STOC 2009: 199-204
12		Krzysztof Onak: Testing Distribution Identity Efficiently CoRR abs/0910.3243: (2009)
	2008
11		Huy N. Nguyen, Krzysztof Onak: Constant-Time Approximation Algorithms via Local Improvements. FOCS 2008: 327-336
10		Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory. FOCS 2008: 489-498
9		Krzysztof Onak: Testing Properties of Sets of Points in Metric Spaces. ICALP (1) 2008: 515-526
8		Shay Mozes, Krzysztof Onak, Oren Weimann: Finding an optimal tree searching strategy in linear time. SODA 2008: 1096-1105
7		Krzysztof Onak, Anastasios Sidiropoulos: Circular partitions with applications to visualization and embeddings. Symposium on Computational Geometry 2008: 28-37
6		Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory CoRR abs/0804.4138: (2008)
5		Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy: Better Bounds for Frequency Moments in Random-Order Streams CoRR abs/0808.2222: (2008)
	2007
4		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		David R. Karger, Krzysztof Onak: Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. SODA 2007: 1207-1216
2		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		Krzysztof Onak, Pawel Parys: Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders. FOCS 2006: 379-388

Coauthor Index

1	Alexandr Andoni	[5] [13] [14]
2	Ilias Diakonikolas	[2] [4]
3	Nicholas J. A. Harvey	[6] [10]
4	Piotr Indyk	[14]
5	David R. Karger	[3]
6	Homin K. Lee	[2] [4]
7	Kevin Matulef	[2] [4]
8	Andrew McGregor	[5] [15]
9	Shay Mozes	[8]
10	Jelani Nelson	[6] [10]
11	Huy N. Nguyen	[11]
12	Rina Panigrahy	[5] [15]
13	Pawel Parys	[1]
14	Ronitt Rubinfeld	[2] [4] [14]
15	Rocco A. Servedio	[2] [4]
16	Anastasios Sidiropoulos	[7]
17	Andrew Wan	[2] [4]
18	Oren Weimann	[8]

Colors in the list of coauthors