Title :
Coding for interactive computation: Progress and challenges
Author_Institution :
Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
Abstract :
We highlight some recent progress and challenges in the area of interactive coding and information complexity.
Keywords :
communication complexity; data compression; interactive systems; information complexity; interactive coding computation; Complexity theory; Computational modeling; Computer science; Context; Encoding; Noise measurement; Protocols;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4673-4537-8
DOI :
10.1109/Allerton.2012.6483456
