Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Testing Distributions Against Bounded Distinguishers
Mark Bun, Rathin Desai, Renato Ferreira Pinto
Motivated by the challenge of testing distributions over high-dimensional or continuous domains, we study distribution testing with respect to bounded classes of distinguishers. A…
cs.DS2026
Not All Learnable Distribution Classes are Privately Learnable
Mark Bun, Gautam Kamath, Argyris Mouzakis +1
We give an example of a class of distributions that is learnable up to constant error in total variation distance with a finite number of samples, but not learnable under $(\vareps…