[Lyu05] The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem

Authors: Vadim Lyubashevsky | Venue: APPROX-RANDOM 2005 | Source

Abstract

TODO — abstract.

BibTeX

@inproceedings{Lyu05,
  author    = {Vadim Lyubashevsky},
  title     = {The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem},
  booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (APPROX-RANDOM 2005)},
  series    = {Lecture Notes in Computer Science},
  volume    = {3624},
  pages     = {378--389},
  publisher = {Springer},
  year      = {2005},
  doi       = {10.1007/11538462_32},
}