conftrace_

mistake bound

52 papers

Explore in graph

Co-occurring keywords

online learning (1777) littlestone dimension (24) multiclass classification (181) pac learning (283) learning theory (519) online classification (20) binary classification (678) active learning (1301) regret bound (1926) online prediction (32)

Papers

Robust Online Learning ALT 2026
Discriminative Feature Feedback with General Teacher Classes ALT 2026
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs NIPS 2024
The Limits of Differential Privacy in Online Learning NIPS 2024
The Dimension of Self-Directed Learning ALT 2024
Simple online learning with consistent oracle COLT 2024
Apple Tasting: Combinatorial Dimensions and Minimax Rates COLT 2024
Ahpatron: A New Budgeted Online Kernel Learning Machine with Tighter Mistake Bound AAAI 2024
On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective COLT 2024
Multiclass Transductive Online Learning NIPS 2024
A Trichotomy for Transductive Online Learning NIPS 2023
On Computable Online Learning ALT 2023
Perceptronic Complexity and Online Matrix Completion ALT 2023
Improved Robust Algorithms for Learning with Discriminative Feature Feedback AISTATS 2023
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension COLT 2023
Strategic Classification under Unknown Personalized Manipulation NIPS 2023
Self-Directed Linear Classification COLT 2023
Black-Box Differential Privacy for Interactive ML NIPS 2023
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games COLT 2021
Toward a General Theory of Online Selective Sampling: Trading Off Mistakes and Queries AISTATS 2021
Online Active Learning of Reject Option Classifiers AAAI 2020
Exploiting the Surrogate Gap in Online Multiclass Classification NIPS 2020
Online Prediction of Switching Graph Labelings with Cluster Specialists NIPS 2019
On Similarity Prediction and Pairwise Clustering ALT 2018
New bounds on the price of bandit feedback for mistake-bounded online multiclass learning ALT 2017