Sciweavers

212 search results - page 11 / 43
» On the Locality of Codeword Symbols
Sort
View
ECCC
2010
73views more  ECCC 2010»
13 years 8 months ago
Matching Vector Codes
An (r, , )-locally decodable code encodes a k-bit message x to an N-bit codeword C(x), such that for every i [k], the i-th message bit can be recovered with probability 1 - , by ...
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
ICANNGA
2009
Springer
134views Algorithms» more  ICANNGA 2009»
14 years 3 months ago
A Generative Model for Self/Non-self Discrimination in Strings
A statistical generative model is presented as an alternative to negative selection in anomaly detection of string data. We extend the probabilistic approach to binary classificat...
Matti Pöllä
APCCAS
2006
IEEE
290views Hardware» more  APCCAS 2006»
14 years 10 days ago
An Improved Soft-Input CAVLC Decoder for Mobile Communication Applications
in this paper, a new CAVLC decoding architecture with a soft-input design concept is proposed. We introduce the soft-decision information to localize the erroneous position at macr...
Tsu-Ming Liu, Chen-Yi Lee
CADE
2009
Springer
14 years 9 months ago
Interpolation and Symbol Elimination
Abstract. We prove several results related to local proofs, interpolation and suion calculus and discuss their use in predicate abstraction and invariant generation. Our proofs and...
Andrei Voronkov, Laura Kovács
ECCC
2010
91views more  ECCC 2010»
13 years 8 months ago
Limits on the rate of locally testable affine-invariant codes
A linear code is said to be affine-invariant if the coordinates of the code can be viewed as a vector space and the code is invariant under an affine transformation of the coordin...
Eli Ben-Sasson, Madhu Sudan