Towards deterministic tree code constructions

ITCS 2012 - Innovations in Theoretical Computer Science Conference

Volumn , Issue , 2012, Pages 161-167

  Braverman, Mark ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CODE CONSTRUCTION; INTERACTIVE COMPUTATION; NOISY CHANNEL; PROBABILITY OF FAILURE;

COMPUTER SCIENCE; DECODING; INNOVATION; RANDOM ERRORS;

FORESTRY;

FORESTRY; INNOVATION; RANDOM ERROR;

EID: 84856427371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2090236.2090250     Document Type: Conference Paper

References (10)

1. M. Braveman and A. Rao. Towards coding for maximum errors in interactive communication. In Electronic Colloquium on Computational Complexity (ECCC), 2010.
2. R. Gelles and A. Sahai. Potent Tree Codes and their applications: Coding for Interactive Communication, revisited. Arxiv preprint arXiv:1104.0739, 2011.
3. J. Justesen. Class of constructive asymptotically good algebraic codes. Information Theory, IEEE Transactions on, 18(5):652-656, 1972.
4. A. Moitra. Efficiently coding for interactive communication. In Electronic Colloquium on Computational Complexity (ECCC), 2011.
5. F. J. MacWilliams and N. J. A. Sloane. The theory of error correcting codes. North-Holland, New York, 1977.
6. O. Reingold, S. Vadhan, and A. Wigderson. Entropy waves, the zig-zag graph product, and new constant-degree expanders. The Annals of Mathematics, 155(1):157-187, 2002.
7. Leonard J. Schulman. Coding for interactive communication. IEEE Transactions on Information Theory, 42(6):1745-1756, 1996.
8. L. Schulman. A postcript to "Coding for Interactive Communication", 2003. http://www.cs.caltech.edu/~schulman/Papers/ intercodingpostscript.txt.
9. M. Sipser and D.A. Spielman. Expander codes. IEEE Transactions on Information Theory, 42(6):1710-1722, 1996. (Pubitemid 126769170)
10. M. Sudan. Algorithmic introduction to coding theory - course notes, 2001. http://people.csail.mit.edu/madhu/FT01/course.html.