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

Celý popis

Podrobná bibliografia

Vydané v:	2012 IEEE 53rd Annual Symposium on Foundations of Computer Science s. 160 - 166
Hlavní autori:	Brakerski, Z., Kalai, Y. T.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.10.2012
Predmet:	Computational complexity Error analysis Noise Protocols Robustness Synchronization
ISBN:	1467343838, 9781467343831
ISSN:	0272-5428
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!