conftrace_

hypothesis class

28 papers

Explore in graph

Co-occurring keywords

vc dimension (108) empirical risk minimization (352) sample complexity (1169) generalization bound (652) multiclass classification (181) pac learning (283) learning theory (519) regret bound (1926) online learning (1777) active learning (1301)

Papers

A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes ALT 2026
The Real Price of Bandit Information in Multiclass Classification COLT 2024
Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures AISTATS 2024
Active Learning with Simple Questions COLT 2024
The sample complexity of multi-distribution learning COLT 2024
Open Problem: Can Local Regularization Learn All Multiclass Problems? COLT 2024
When Is Inductive Inference Possible? NIPS 2024
In-Context Learning Creates Task Vectors EMNLP 2023
When do Minimax-fair Learning and Empirical Risk Minimization Coincide? ICML 2023
On Optimal Learning Under Targeted Data Poisoning NIPS 2022
Generalization Bounds with Minimal Dependency on Hypothesis Class via Distributionally Robust Optimization NIPS 2022
Non-uniform Consistency of Online Learning with Random Sampling ALT 2021
Reducing Adversarially Robust Learning to Non-Robust PAC Learning NIPS 2020
Online Multitask Learning with Long-Term Memory NIPS 2020
Teaching a black-box learner ICML 2019
Learning Rules-First Classifiers AISTATS 2019
Preference-Based Batch and Sequential Teaching: Towards a Unified View of Models NIPS 2019
Mixing Implies Lower Bounds for Space Bounded Learning COLT 2017
Smooth Interactive Submodular Set Cover NIPS 2015
Minimax Analysis of Active Learning JMLR 2015
Rationality, Optimism and Guarantees in General Reinforcement Learning JMLR 2015
Beyond Disagreement-Based Agnostic Active Learning NIPS 2014
Optimal learners for multiclass problems COLT 2014
Multi-Instance Learning with Any Hypothesis Class JMLR 2012
Pointwise Tracking the Optimal Regression Function NIPS 2012