External Sampling
36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I
Main Authors: | Andoni, Alexandr, Indyk, Piotr, Onak, Krzysztof, Rubinfeld, Ronitt |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Springer Berlin / Heidelberg
2012
|
Online Access: | http://hdl.handle.net/1721.1/73886 https://orcid.org/0000-0002-4353-7639 https://orcid.org/0000-0002-7983-9524 |
Similar Items
-
Dynamic Approximate Vertex Cover and Maximum Matching
by: Onak, Krzysztof, et al.
Published: (2012) -
Maintaining a large matching and a small vertex cover
by: Onak, Krzysztof, et al.
Published: (2012) -
New LSH-based Algorithm for Approximate Nearest Neighbor
by: Andoni, Alexandr, et al.
Published: (2005) -
Approxiamate Nearest Neighbor Search in High Dimensions
by: Andoni, Alexandr, et al.
Published: (2021) -
A near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size
by: Onak, Krzysztof, et al.
Published: (2012)