The Optimal Approximation Factor in Density Estimation

COLT, pp. 318-341, 2019.

Cited by: 6|Bibtex|Views20|Links
EI

Abstract:

Consider the following problem: given two arbitrary densities $q_1,q_2$ and a sample-access to an unknown target density $p$, find which of the $q_i$u0027s is closer to $p$ in total variation. A remarkable result due to Yatracos shows that this problem is tractable in the following sense: there exists an algorithm that uses $O(epsilon^{-2...More

Code:

Data:

Your rating :
0

 

Tags
Comments