First Page | Document Content | |
---|---|---|
![]() Date: 2010-02-19 11:53:39Theoretical computer science Elias Bassalygo bound Singleton bound Johnson bound Plotkin bound Linear code Hamming bound List decoding Gilbert–Varshamov bound Coding theory Mathematics Notation | Add to Reading List |
![]() | Spectral Graph Theory Lecture 11 Introduction to Coding Theory Daniel A. SpielmanDocID: 1p98C - View Document |
![]() | Signal and Information Processing Laboratory Institut für Signal- und Informationsverarbeitung August 2015DocID: 1kCfk - View Document |
![]() | BRICS Basic Research in Computer Science BRICS RSJ. Pagter: Ajtai, Branching Programs and the Hamming Distance Problem On Ajtai’s Lower Bound Technique forDocID: 1b5zt - View Document |
![]() | 11 JuneSINGLE-QUERY LEARNING FROM ABELIAN AND NON-ABELIAN HAMMING DISTANCE ORACLES David A. Meyer∗ and James Pommersheim∗,†DocID: 13Gld - View Document |
![]() | A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube Amit Chakrabarti Bernard Chazelle Benjamin GumDocID: 102Rc - View Document |