Krzysztof Onak's Publications

Random paper   DBLP

• Constant-Time Approximation Algorithms via Local Improvements (with Huy N. Nguyen)
  The 49th Annual Symposium on Foundations of Computer Science (FOCS 2008).
• Sketching and Streaming Entropy via Approximation Theory (with Nicholas J. A. Harvey, Jelani Nelson)
  The 49th Annual Symposium on Foundations of Computer Science (FOCS 2008).
• Testing Properties of Sets of Points in Metric Spaces
  The 35th International Colloquium on Automata, Languages and Programming (ICALP 2008).
• Circular Partitions with Applications to Visualization and Embeddings (with Anastasios Sidiropoulos)
  The 24th Annual ACM Symposium on Computational Geometry (SoCG 2008).
• Finding an Optimal Tree Searching Strategy in Linear Time (with Shay Mozes, Oren Weimann)
  The 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008).
• Testing for Concise Representations (with Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan)
  The 48th Annual Symposium on Foundations of Computer Science (FOCS 2007).
• Polynomial Approximation Schemes for Smoothed And Random Instances of Multidimensional Packing Problems (with David Karger)
  The 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007).
• Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders (with Paweł Parys)
  The 47th Annual Symposium on Foundations of Computer Science (FOCS 2006).