• DocumentCode
    1634954
  • Title

    Coding for interactive computation: Progress and challenges

  • Author

    Braverman, Mark

  • Author_Institution
    Dept. of Comput. Sci., Princeton Univ., Princeton, NJ, USA
  • fYear
    2012
  • Firstpage
    1914
  • Lastpage
    1921
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4673-4537-8
  • Type

    conf

  • DOI
    10.1109/Allerton.2012.6483456
  • Filename
    6483456
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1634954