The Complexity of Deciding Statistical Properties of Samplable Distributions
Citations
13 citations
2 citations
References
2,965 citations
"The Complexity of Deciding Statisti..." refers background in this paper
...This could potentially make some problems easier, but there are complexity-theoretic results showing that several such problems are computationally hard, particularly when the input is a succinct description of a distribution....
[...]
692 citations
552 citations
"The Complexity of Deciding Statisti..." refers background in this paper
...This could potentially make some problems easier, but there are complexity-theoretic results showing that several such problems are computationally hard, particularly when the input is a succinct description of a distribution....
[...]
461 citations
"The Complexity of Deciding Statisti..." refers background in this paper
...© 2015 Thomas Watson cb Licensed under a Creative Commons Attribution License (CC-BY) DOI: 10.4086/toc.2015.v011a001...
[...]
321 citations
"The Complexity of Deciding Statisti..." refers background in this paper
...© 2015 Thomas Watson cb Licensed under a Creative Commons Attribution License (CC-BY) DOI: 10.4086/toc.2015.v011a001...
[...]