Articles with "shared randomness" as a keyword



Photo from wikipedia

Experimental Demonstration that No Tripartite-Nonlocal Causal Theory Explains Nature's Correlations.

Sign Up to like & get
recommendations!
Published in 2022 at "Physical review letters"

DOI: 10.1103/physrevlett.129.150402

Abstract: Quantum theory predicts the existence of genuinely tripartite-entangled states, which cannot be obtained from local operations over any bipartite-entangled states and unlimited shared randomness. Some of us recently proved that this feature is a fundamental… read more here.

Keywords: theory; causal theory; unlimited shared; experimental demonstration ... See more keywords
Photo by manugudulkar from unsplash

A Lower-Bound for Variable-Length Source Coding in Linear-Quadratic-Gaussian Control With Shared Randomness

Sign Up to like & get
recommendations!
Published in 2022 at "IEEE Control Systems Letters"

DOI: 10.1109/lcsys.2022.3180402

Abstract: In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required… read more here.

Keywords: lower bound; control; quadratic gaussian; linear quadratic ... See more keywords
Photo from wikipedia

Inference Under Information Constraints II: Communication Constraints and Shared Randomness

Sign Up to like & get
recommendations!
Published in 2020 at "IEEE Transactions on Information Theory"

DOI: 10.1109/tit.2020.3028439

Abstract: A central server needs to perform statistical inference based on samples that are distributed over multiple users who can each send a message of limited length to the center. We study problems of distribution learning… read more here.

Keywords: inference; sample optimal; communication; shared randomness ... See more keywords

Communication With Imperfectly Shared Randomness

Sign Up to like & get
recommendations!
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