2 papers
cs.LG2025
The Optimal Approximation Factor in Density Estimation
Olivier Bousquet, Daniel Kane, Shay Moran
Consider the following problem: given two arbitrary densities and a sample-access to an unknown target density , find which of the 's is closer to in total va…
cs.LG2025
Do PAC-Learners Learn the Marginal Distribution?
Max Hopkins, Daniel M. Kane, Shachar Lovett +1
The Fundamental Theorem of PAC Learning asserts that learnability of a concept class is equivalent to the of empirical error in to its mean,…