• DocumentCode
    2653294
  • Title

    Communication Complexity and Information Complexity: Foundations and New Directions

  • Author

    Pitassi, Toniann

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada
  • fYear
    2012
  • fDate
    26-29 June 2012
  • Firstpage
    136
  • Lastpage
    136
  • Abstract
    In this talk, we will survey exciting new developments and applications in communication complexity and information complexity.
  • Keywords
    communication complexity; communication complexity; information complexity; Approximation methods; Computational complexity; Computer science; Conferences; Privacy; Protocols; Communication Complexity; Information Complexity; Privacy; Proof Complexity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on
  • Conference_Location
    Porto
  • ISSN
    1093-0159
  • Print_ISBN
    978-1-4673-1663-7
  • Type

    conf

  • DOI
    10.1109/CCC.2012.41
  • Filename
    6243389
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2653294