33 search results - page 3 / 7 » stoc 2000 |
STOC
2000
ACM
15 years 3 months ago
2000
ACM
STOC
2000
ACM
15 years 4 months ago
2000
ACM
STOC
2000
ACM
15 years 4 months ago
2000
ACM
STOC
2000
ACM
15 years 4 months ago
2000
ACM
We propose a new method for proving lower bounds on quantum query algorithms. Instead of a classical adversary that runs the algorithm with one input and then modifies the input,...
STOC
2000
ACM
15 years 3 months ago
2000
ACM
We give efficient (polynomial-time) list-decoding algorithms for certain families of errorcorrecting codes obtained by "concatenation". Specifically, we give list-decodi...