Sciweavers

3 search results - page 1 / 1
» On the Property M Conjecture for the Heisenberg Lie Algebra
Sort
View
54
Voted
JCT
2002
63views more  JCT 2002»
14 years 9 months ago
On the Property M Conjecture for the Heisenberg Lie Algebra
Phil Hanlon, Michelle L. Wachs
ECCC
2006
120views more  ECCC 2006»
14 years 10 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
86
Voted
STOC
2007
ACM
179views Algorithms» more  STOC 2007»
15 years 10 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