Non interactive simulation of correlated distributions is decidable
From MaRDI portal
Publication:4608069
zbMath1417.94025arXiv1701.01485MaRDI QIDQ4608069
Elchanan Mossel, Anindya De, Joe Neeman
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1701.01485
Probability distributions: general theory (60E05) Information theory (general) (94A15) Statistical aspects of information-theoretic topics (62B10) Quantum coherence, entanglement, quantum correlations (81P40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (8)
Secure non-interactive simulation: feasibility and rate ⋮ Secure non-interactive reduction and spectral analysis of correlations ⋮ Nonlocal Games with Noisy Maximally Entangled States are Decidable ⋮ Secure non-interactive simulation from arbitrary joint distributions ⋮ Secure non-interactive reducibility is decidable ⋮ One-message secure reductions: on the cost of converting correlations ⋮ Three candidate plurality is stablest for small correlations ⋮ Dimension Reduction for Polynomials over Gaussian Space and Applications
This page was built for publication: Non interactive simulation of correlated distributions is decidable
