Skip to content
conftrace_

agnostic pac learning

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (3) halfspace learning (2) agnostic learning (2) pac verification (1) multiclass categorization (1) adversarially robust learning (1) agnostic noise (1) statistical query algorithm (1) probably approximately correct learning (1) computational hardness (1)

Papers

PAC Verification of Statistical Algorithms COLT 2023 The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NeurIPS 2020 Supervised learning through the lens of compression NeurIPS 2016 More data speeds up training time in learning halfspaces over sparse vectors NeurIPS 2013