Search Results for author: Renato Ferreira Pinto Jr.

Found 2 papers, 0 papers with code

VC Dimension and Distribution-Free Sample-Based Testing

no code implementations7 Dec 2020 Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms

Conversely, we show that two natural classes of functions, juntas and monotone functions, can be tested with a number of samples that is polynomially smaller than the number of samples required for PAC learning.

PAC learning

Cannot find the paper you are looking for? You can Submit a new open access paper.