conftrace_

closure property

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

littlestone dimension (2) private classification (1) private pac learning (1) threshold dimension (1) binary hypothesis (1) aggregation rule (1) private learning (1) online prediction (1) pac learning (1) sample complexity (1)

Papers

Near-tight Closure Bounds for the Littlestone and Threshold Dimensions ALT 2021 Closure Properties for Private Classification and Online Prediction COLT 2020