Privacy, additional information and communication
Copyright policy )Privacy, additional information and communication
Summary: Two parties, each holding one input of a two-variable function, communicate in order to determine the value of the function. Each party wants to expose as little of its input as possible to the other party. We prove tight bounds on the minimum amount of information about the individual inputs that must be revealed in the computation of most functions and of some specific ones, and show that a computation that reveals little information about the individual inputs may require many more message exchange than a more revealing computation.
- Technion – Israel Institute of Technology Israel
- AT&T United States
Communication theory, private distributed protocols, communication complexity, rounds complexity, Algorithmic information theory (Kolmogorov complexity, etc.), additional information
Communication theory, private distributed protocols, communication complexity, rounds complexity, Algorithmic information theory (Kolmogorov complexity, etc.), additional information
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).38 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!