1 / 10

Communication amid Uncertainty

Communication amid Uncertainty. Madhu Sudan Microsoft, Cambridge, USA. Based on:. Universal Semantic Communication – Juba & S. (STOC 2008) Goal-Oriented Communication – Goldreich , Juba & S. (JACM 2012) Compression without a common prior … – Kalai , Khanna , Juba & S. (ICS 2011)

anevay
Télécharger la présentation

Communication amid Uncertainty

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Communication amid Uncertainty MadhuSudan Microsoft, Cambridge, USA Based on: Universal Semantic Communication – Juba & S. (STOC 2008) Goal-Oriented Communication – Goldreich, Juba & S. (JACM 2012) Compression without a common prior … – Kalai, Khanna, Juba & S. (ICS 2011) Efficient Semantic Communication with Compatible Beliefs – Juba & S. (ICS 2011) CSOI@ISIT: Uncertainty in Communication

  2. Uncertainty in Communication? CSOI@ISIT: Uncertainty in Communication • Always has been a central problem: • But usually focusses on uncertainty introduced by the channel • Standard Solution: • Use error-correcting codes • Significantly: • Design Encoder/Decoder jointly • Deploy Encoder at Sender, Decoder at Receiver

  3. New Era, New Challenges: CSOI@ISIT: Uncertainty in Communication • Interacting entities not jointly designed. • Can’t design encoder+decoder jointly. • Can they be build independently? • Can we have a theory about such? • Where we prove that they will work? • Hopefully: • YES • And the world of practice will adopt principles.

  4. Example 1 CSOI@ISIT: Uncertainty in Communication • Intersystem communication? • Google+ Facebook friendship ? • Skype Facetime chat? • Problem: • When designing one system, it is uncertain what the other’s design is (or will be in the future)!

  5. Example 2 CSOI@ISIT: Uncertainty in Communication • Heterogenous data? • Amazon-marketplace spends N programmer hours converting data from mom-n-pop store catalogs to uniform searchable format. • Healthcare analysts spend enormous #hours unifying data from multiple sources. • Problem: Interface of software with data: • Challenge: • Software designer uncertain of data format. • Data designer uncertain of software.

  6. Example 3 CSOI@ISIT: Uncertainty in Communication • Archiving data • Physical libraries have survived for 100s of years. • Digital books have survived for five years. • Can we be sure they will survive for the next five hundred? • Problem: Uncertainty of the future. • What systems will prevail? • Why aren’t software systems ever constant? • Problem: • When designing one system, it is uncertain what the other’s design is (or will be in the future)!

  7. Modelling uncertainty Semantic Communication Model A1 B1 B2 A2 Channel A B B3 A3 New Class of Problems New challenges Needs more attention! Bj Ak CSOI@ISIT: Uncertainty in Communication Classical Shannon Model

  8. Nature of uncertainty CSOI@ISIT: Uncertainty in Communication • differ in beliefs, but can be centrally programmed/designed. • [Juba,Kalai,Khanna,S.’11] : Compression in this context has graceful degradation as beliefs diverge. • differ in behavior: • Nothing to design any more. • Best hope: Can highlight certain ’s (universalists) that can interact successfully with many ’s • [Juba,S’08; Goldreich,J,S’12; J,S’11]: “All is not lost, if we keep goal of communication in mind” • Details don’t fit in margin …

  9. Future? CSOI@ISIT: Uncertainty in Communication • Understand human communication? • How does it evolve • What are influencing factors? • (My guesses): Compression, Computation, Survival of fittest. • Extend to other “distributed design” settings. • Architecture/Program for preserving Data? • Blend safe assumptions, with “likely-to-be-fast” performance.

  10. Thank You! CSOI@ISIT: Uncertainty in Communication

More Related