Sublinear Time Algorithms for Metric Space Problems (0)

Cached

Download Links

by Piotr Indyk
Citations:80 - 2 self

Active Bibliography

23 Dimensionality reduction techniques for proximity problems – Piotr Indyk - 2000
32 Reductions Among High Dimensional Proximity Problems – Ashish Goel, Piotr Indyk, Kasturi Varadarajan - 2000
30 Polynomial Time Approximation Schemes for Geometric k-Clustering – Rafail Ostrovsky, Yuval Rabani - 2001
4 A polynomial time approximation scheme for metric MIN-BISECTION – W. Fernandez de la Vega, Marek Karpinski, Claire Kenyon - 2002
246 Approximation Algorithms for Projective Clustering – Pankaj K. Agarwal, Cecilia M. Procopiuc - 2000
Approximate Bottleneck Matching, and Approximate – Ashish Goel, Piotr Indyk, Kasturi Varadarajan - 2000
22 The fast Johnson-Lindenstrauss transform and approximate nearest neighbors – Nir Ailon, Bernard Chazelle - 2009
8 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
7 Faster Dimension Reduction – Nir Ailon, Bernard Chazelle
39 Approximate Nearest Neighbors and Sequence Comparison With Block Operations – S. Muthukrishnan, Süleyman Cenk Sahinalp - 2000
Limitations of Non-Uniform Computational Models – Amit Chakrabarti - 2002
Parallelized approximation algorithms for minimum routing cost spanning trees – Ching-lueh Chang, Yuh-dauh Lyuu - 705
Online Medians via Online Bribery (Extended Abstract) – Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young
Enhancing Techniques in LP Based Approximation Algorithms – Kamal Jain - 2000
324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
1 On Approximation Algorithms for Data Mining Applications – Foto Afrati - 2002
76 Nearest Neighbors In High-Dimensional Spaces – Piotr Indyk - 2004
47 Lower bounds for high dimensional nearest neighbor search and related problems – Allan Borodin, Rafail Ostrovsky, Yuval Rabani - 1999
The Art of Metric Embeddings — A technique oriented approach – Zhang Qin - 2007