Sciweavers

2771 search results - page 41 / 555
» Locality of Queries and Transformations
Sort
View
STOC
2005
ACM
132views Algorithms» more  STOC 2005»
16 years 4 months ago
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
Zeev Dvir, Amir Shpilka
ICASSP
2008
IEEE
15 years 10 months ago
Query adaptative locality sensitive hashing
It is well known that high-dimensional nearest-neighbor retrieval is very expensive. Many signal processing methods suffer from this computing cost. Dramatic performance gains can...
Herve Jegou, Laurent Amsaleg, Cordelia Schmid, Pat...
117
Voted
KBSE
2003
IEEE
15 years 9 months ago
Fault Localization With Nearest Neighbor Queries
We present a method for performing fault localization using similar program spectra. Our method assumes the existence of a faulty run and a larger number of correct runs. It then ...
Manos Renieris, Steven P. Reiss
COLT
1998
Springer
15 years 8 months ago
The Query Complexity of Finding Local Minima in the Lattice
Amos Beimel, Felix Geller, Eyal Kushilevitz