Decidability of non-interactive simulation of joint distributions

DOI10.1109/FOCS.2016.65MaRDI QIDQ6946443zbMATH OpenFDO

Authors Badih Ghazi, Pritish Kamath, Madhu Sudan

Publication date 6 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2016.65

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication complexity, information complexity (68Q11) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cited in

(2)

• An invariance principle for the multi-slice, with applications
• Decidability of fully quantum nonlocal games with noisy maximally entangled states

This page was built for publication: Decidability of non-interactive simulation of joint distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946443)