Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing 2008
DOI: 10.1145/1374376.1374397
|View full text |Cite
|
Sign up to set email alerts
|

Universal semantic communication I

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
53
0

Year Published

2011
2011
2015
2015

Publication Types

Select...
5
2

Relationship

3
4

Authors

Journals

citations
Cited by 46 publications
(53 citation statements)
references
References 10 publications
0
53
0
Order By: Relevance
“…The semantic communication model [11,6] was introduced to model the problem of communication in the presence of possible misunderstanding. In particular, it was intended to address settings where two computers communicate using communications protocols designed and implemented by different parties.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…The semantic communication model [11,6] was introduced to model the problem of communication in the presence of possible misunderstanding. In particular, it was intended to address settings where two computers communicate using communications protocols designed and implemented by different parties.…”
Section: Introductionmentioning
confidence: 99%
“…Previous works [11,6] introduced a model of semantic communication between a "user" and a "server," in which the user attempts to achieve a given goal for communication. They show that whenever the user can sense progress, there exist universal user strategies that can achieve the goal whenever it is possible for any other user to reliably do so.…”
mentioning
confidence: 99%
“…Several authors have investigated other approaches of modeling semantic information, e.g., algebraic information theories [35,37], universal semantic communication [33,34] and semantic coding [61]. Some recent work has been collected in two proceedings [44,56].…”
Section: Related Workmentioning
confidence: 99%
“…Remarkably, especially in the natural setting, context can seemingly be used to compress communication, even when it is not shared perfectly. This ability to communicate despite a major source of uncertainty has led to a series of works attempting to model various forms of communication amid uncertainty, starting with Goldreich, Juba and Sudan [8,5] followed by [7,9,10,6,4]. This current work introduces a new theme to this series of works by introducing a functional notion of uncertainty and studying this model.…”
Section: Introductionmentioning
confidence: 99%
“…The first works to consider communication with uncertainty in a manner similar to this work were those of [8,5]. Their goal was to model an extreme form of uncertainty, where Alice and Bob do not have any prior (known) commonality in context and indeed both come with their own "protocol" which tells them how to communicate.…”
Section: Introductionmentioning
confidence: 99%