4 search results - page 1 / 1 » The Parity Problem in the Presence of Noise, Decoding Random... |
APPROX
2005
Springer
13 years 11 months ago
2005
Springer
STOC
2000
ACM
13 years 9 months ago
2000
ACM
We describe a slightly subexponential time algorithm for learning parity functions in the presence of random classification noise, a problem closely related to several cryptograph...
STOC
2009
ACM
14 years 6 months ago
2009
ACM
Linear programming decoding for low-density parity check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its p...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
Abstract--We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious err...