conftrace_

statistical query learning

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

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

Papers

A Unified Model and Dimension for Interactive Estimation NeurIPS 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