Author of the publication

Fractional Set Cover in the Streaming Model.

, , , , , and . APPROX-RANDOM, volume 81 of LIPIcs, page 12:1-12:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Approximation Algorithms for Model-Based Compressive Sensing., , and . CoRR, (2014)Low-Distortion Embeddings of Finite Metric Spaces., and . Handbook of Discrete and Computational Geometry, 2nd Ed., Chapman and Hall/CRC, (2004)Approximate Nearest Neighbors in Limited Space., and . COLT, volume 75 of Proceedings of Machine Learning Research, page 2012-2036. PMLR, (2018)Beyond P vs. NP: Quadratic-Time Hardness for Big Data Problems.. SPAA, page 1. ACM, (2017)Evaluating strategies for similarity search on the web., , , and . WWW, page 432-442. ACM, (2002)On Word-Level Parallelism in Fault-Tolerant Computing.. STACS, volume 1046 of Lecture Notes in Computer Science, page 193-204. Springer, (1996)Learning Approximate Sequential Patterns for Classification., , and . J. Mach. Learn. Res., (2009)Approximate congruence in nearly linear time., and . SODA, page 354-360. ACM/SIAM, (2000)Combinatorial and Experimental Methods for Approximate Point Pattern Matching., , , and . Algorithmica, 38 (1): 59-90 (2004)Uncertainty Principles, Extractors, and Explicit Embeddings of L2 into L1.. Electron. Colloquium Comput. Complex., (2006)