conftrace_

statistical query learning

6 papers

Explore in graph

Co-occurring keywords

query complexity (183) concept class (38) learning theory (519) tsybakov noise model (1) excess error (4) structured bandit (10) linear threshold function (8) mutation algorithm (1) distribution-independent learning (2) monotone formula (1)

Papers

A Unified Model and Dimension for Interactive Estimation NIPS 2023
Robust Learning under Strong Noise via SQs AISTATS 2021
Computational Bounds on Statistical Query Learning COLT 2012
Learning Functions of Halfspaces Using Prefix Covers COLT 2012
Distribution-Independent Evolvability of Linear Threshold Functions COLT 2011
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas COLT 2011