ResearchTasksPAC LearningPAC LearningFollowBenchmarksDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyDatasetSOTA methodMetricTrendResultsLast updatedThresholds over {0, 1, ..., d}BGH+233Sample Complexity Upper Bound2Apr 14, 2026Finite hypothesis class HBGH+232Sample Complexity Upper Bound2Apr 14, 2026Concept Class (with Littlestone dimension)BGH+2312Sample Complexity Bound2Apr 14, 2026PAC Learning pure-DP (train test)——Primary metric0Feb 26, 2026