Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes

Approximate nearest neighbors

Piotr Indyk, Rajeev Motwani · 1998 · 4.2K citations · Full text

Computing, Computer Science, Algorithms +13

The Uncertainty Principle

H. P. Robertson · Physical Review · 1929 · 1.9K citations

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Nick Littlestone · Machine Learning · 1988 · 1.4K citations

Computing, Computer Science, Algorithms +6

Improved Approximation Algorithms for Large Matrices via Random Projections

Tamás Sarlós · 2006 · 691 citations

Computing, Computer Science, Algorithms +16

Extensions of Lipschitz mappings into a Hilbert space

William B. Johnson · Medical Entomology and Zoology · 1984 · 671 citations

Natural Sciences, Mathematics, Topology +9