Communication With Imperfectly Shared Randomness
Sign Up to like & getrecommendations! Published in 2017 at "IEEE Transactions on Information Theory"
DOI: 10.1145/2688073.2688099
Abstract: Communication complexity investigates the amount of communication needed for two or more players to determine some joint function of their private inputs. For many interesting functions, the communication complexity can be much smaller than basic… read more here.
Keywords: communication; shared randomness; imperfectly shared; tex math ... See more keywords