Search Sciweavers | Sciweavers

2771 search results - page 41 / 555

» Locality of Queries and Transformations

click to vote

STOC
2005
ACM

132views Algorithms» more STOC 2005»

Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits

16 years 5 days ago

Download www.cs.technion.ac.il

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

claim paper

Read More »

click to vote

ICASSP
2008
IEEE

286views Signal Processing» more ICASSP 2008»

Query adaptative locality sensitive hashing

15 years 6 months ago

Download lear.inrialpes.fr

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...

claim paper

Read More »

click to vote

KBSE
2003
IEEE

131views Software Engineering» more KBSE 2003»

Fault Localization With Nearest Neighbor Queries

15 years 5 months ago

Download www.cs.brown.edu

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

claim paper

Read More »

click to vote

STOC
2003
ACM

118views Algorithms» more STOC 2003»

Exponential lower bound for 2-query locally decodable codes via a quantum argument

16 years 5 days ago