- TABLE OF CONTENTS List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
- Limits to List Decoding Random Codes Department of Computer Science and Engineering,
- Explicit Capacity-Achieving List-Decodable Codes Decoding Folded Reed-Solomon Codes up to their Distance
- Concatenated codes can achieve list-decoding capacity Venkatesan Guruswami
- Testing Low-Degree Polynomials over Prime Fields Charanjit S. Jutla
- Copyright 2007 List Decoding and Property Testing of Error Correcting Codes
- INTRODUCTION Corruption of data is a fact of life. Error-correcting codes (or just codes) are clever
- RESULTS VIA CODE CONCATENATION 4.1 Introduction
- LIMITS TO LIST DECODING REED-SOLOMON CODES 6.1 Introduction
- BIBLIOGRAPHY [1] Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, and Dana Ron. Test-
- Greedy list intersection Robert Krauthgamer
- Ordering by weighted number of wins gives a good ranking for weighted tournaments
- Walrasian Equilibrium: Hardness, Approximations and Tractable Instances
- RC22652 (W0211-243) November 22, 2002 Computer Science
- CONCLUDING REMARKS 9.1 Summary of Contributions
- Department of Computer Science and Engineering Piotr Indyk, Massachusetts Institute of Technology
- TOLERANT LOCALLY TESTABLE CODES In this chapter, we revisit the notion of local testers (as defined in Section 2.3) that was
- ALGORITHMIC CODING THEORY State University of New York at Buffalo
- c Copyright 2007 List Decoding and Property Testing of Error Correcting Codes
- ALGORITHMIC CODING THEORY State University of New York at Buffalo
- LIST DECODABILITY OF RANDOM LINEAR CONCATENATED 5.1 Introduction
- Floodlight Illumination of Infinite Wedges Matthew Cary
- Ecient Implementation of Rijndael Encryption with Composite Field Arithmetic
- LIST DECODING OF FOLDED REED-SOLOMON CODES 3.1 Introduction
- Online Learning in Online Auctions Avrim Blum
- PRELIMINARIES In this chapter we will define some basic concepts and notations that will be used
- Ecient Galois Field Arithmetic on SIMD Architectures Raghav Bhaskar y Pradeep K. Dubey z Vijay Kumar x Atri Rudra {
- Lower Bounds for Randomized Read/Write Stream Computer Science and
- LOCAL TESTING OF REED-MULLER CODES From this chapter onwards, we will switch gears and talk about property testing of
