Efficient Interactive Coding against Adversarial Noise

In this work, we study the problem of constructing interactive protocols that are robust to noise, a problem that was originally considered in the seminal works of Schulman (FOCS '92, STOC '93), and has recently regained popularity. Robust interactive communication is the interactive analo...

Full description

Saved in:

Bibliographic Details
Published in:	2012 IEEE 53rd Annual Symposium on Foundations of Computer Science pp. 160 - 166
Main Authors:	Brakerski, Z., Kalai, Y. T.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.10.2012
Subjects:	Computational complexity Error analysis Noise Protocols Robustness Synchronization
ISBN:	1467343838, 9781467343831
ISSN:	0272-5428
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!