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á bibliografie

Vydáno v:	2012 IEEE 53rd Annual Symposium on Foundations of Computer Science s. 160 - 166
Hlavní autoři:	Brakerski, Z., Kalai, Y. T.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.10.2012
Témata:	Computational complexity Error analysis Noise Protocols Robustness Synchronization
ISBN:	1467343838, 9781467343831
ISSN:	0272-5428
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!