In particular, we would like to use our techniques to get better lower bounds for locally decodable codes with more than 2 queries. ... Let P, j = + |j)0a#39;| be the projector on the states \i) and Suppose (ti, ji), . . . , (im/a, Jm/a) is a partition of all the q-tuples in Mi into pairs. ... Technical Note 2002-L001N, NEC Laboratories America, 2002. ... On the efficiency of local decoding procedures for error- correcting codes.
Title | : | Proceedings of the ...ACM Symposium on Theory of Computing |
Author | : | |
Publisher | : | - 2003 |
You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.
Once you have finished the sign-up process, you will be redirected to your download Book page.
How it works: