The complexity of deciding statistical properties of samplable distributions

DOI10.4230/LIPICS.STACS.2014.663zbMATH Open1359.68113OpenAlexW2808186111MaRDI QIDQ2965525FDOQ2965525

Authors:

Publication date: 3 March 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/stacs/stacs2014.html#Watson14

Recommendations

• scientific article; zbMATH DE number 6474904
• scientific article; zbMATH DE number 1114051
• scientific article; zbMATH DE number 1301087
• The equivalence of sampling and searching
• Polynomial time samplable distributions

zbMATH Keywords

complexitysamplable distributionsstatistical properties

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Sampling theory in information and communication theory (94A20)

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: The complexity of deciding statistical properties of samplable distributions

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