4 citations · 5 across the 6 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020
VC Dimension and Distribution-Free Sample-Based Testing
Eric Blais, Renato Ferreira Pinto, Nathaniel Harms
We consider the problem of determining which classes of functions can be tested more efficiently than they can be learned, in the distribution-free sample-based model that correspo…
cs.DS2020
Downsampling for Testing and Learning in Product Distributions
Nathaniel Harms, Yuichi Yoshida
We study distribution-free property testing and learning problems where the unknown probability distribution is a product distribution over . For many important class…