Coding for interactive computation: progress and challenges

被引：0
|
作者：
Braverman, Mark [1 ]
机构：
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
来源：
2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2012年
关键词：
COMMUNICATION COMPLEXITY; 2; MESSAGES;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We highlight some recent progress and challenges in the area of interactive coding and information complexity.
引用
收藏
页码：1914 / 1921
页数：8
相关论文
共 50 条
  • [31] Network Coding with Computation Alignment
    Goela, Naveen
    Suh, Changho
    Gastpar, Michael
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 507 - 511
  • [32] On ultrametricity, data coding, and computation
    Murtagh, F
    JOURNAL OF CLASSIFICATION, 2004, 21 (02) : 167 - 184
  • [33] Anytime Coding for Distributed Computation
    Ferdinand, Nuwan S.
    Draper, Stark C.
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 954 - 960
  • [34] Models of computation in Coding Theory
    Spielman, DA
    THIRTEENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY - PROCEEDINGS, 1998, : 120 - 120
  • [35] DNA coding in evolutionary computation
    Suang, KC
    Peng, X
    Vadakkepat, P
    Lee, TH
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 279 - 284
  • [36] Interactive Coding with Small Memory
    Efremenko, Klim
    Haeupler, Bernhard
    Kalai, Yael Tauman
    Kol, Gillat
    Resch, Nicolas
    Saxena, Raghuvansh R.
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 3587 - 3613
  • [37] Efficient Coding for Interactive Communication
    Gelles, Ran
    Moitra, Ankur
    Sahai, Amit
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) : 1899 - 1913
  • [38] Interactive Coding for Markovian Protocols
    Ben-Yishai, Assaf
    Shayevitz, Ofer
    Kim, Young-Han
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 870 - 877
  • [39] Fast Algorithms for Interactive Coding
    Brakerski, Zvika
    Naor, Moni
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 443 - 456
  • [40] INTERACTIVE MULTIVIEW IMAGE CODING
    Gelman, Andriy
    Dragotti, Pier Luigi
    Velisavljevic, Vladan
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 601 - 604
12345