Sciweavers

3 search results - page 1 / 1
» On the Property M Conjecture for the Heisenberg Lie Algebra
Sort
View
JCT
2002
63views more  JCT 2002»
13 years 4 months ago
On the Property M Conjecture for the Heisenberg Lie Algebra
Phil Hanlon, Michelle L. Wachs
ECCC
2006
120views more  ECCC 2006»
13 years 5 months ago
New Locally Decodable Codes and Private Information Retrieval Schemes
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
Sergey Yekhanin
STOC
2007
ACM
179views Algorithms» more  STOC 2007»
14 years 5 months ago
Towards 3-query locally decodable codes of subexponential length
A q-query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
Sergey Yekhanin