conftrace_

excess error

4 papers

Explore in graph

Co-occurring keywords

statistical query (50) statistical query learning (6) tsybakov noise model (1) excess error bound (3) intersections of halfspace (2) minimizability gap (1) growth rate (1) agnostic pac model (1) classification queries (1) private sample complexity (1)

Papers

A Universal Growth Rate for Learning with Smooth Surrogate Losses NIPS 2024
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals COLT 2022
Robust Learning under Strong Noise via SQs AISTATS 2021
Privately Answering Classification Queries in the Agnostic PAC Model ALT 2020