VC Dimension and Distribution-Free Sample-Based Testing

7 December 2020

Papers citing "VC Dimension and Distribution-Free Sample-Based Testing"

5 / 5 papers shown

Title
Testing Support Size More Efficiently Than Learning Histograms Renato Ferreira Pinto Jr. Nathaniel Harms 125 1 0 24 Oct 2024
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 69 8 0 16 Nov 2022
Superpolynomial Lower Bounds for Decision Tree Learning and Testing Caleb M. Koch Carmen Strassle Li-Yang Tan 99 8 0 12 Oct 2022
Active Fairness Auditing Tom Yan Chicheng Zhang FaML 231 27 0 16 Jun 2022
Downsampling for Testing and Learning in Product Distributions Nathaniel Harms Yuichi Yoshida 41 12 0 15 Jul 2020