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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2012 IEEE 53rd Annual Symposium on Foundations of Computer Science S. 160 - 166
Hauptverfasser:	Brakerski, Z., Kalai, Y. T.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.10.2012
Schlagworte:	Computational complexity Error analysis Noise Protocols Robustness Synchronization
ISBN:	1467343838, 9781467343831
ISSN:	0272-5428
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!