Cover Image

Distributionally-Constrained Adversaries in Online Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blanchard, Moïse, Kpotufe, Samory
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive Sample Aggregation In Transfer Learning
by: Hanneke, Steve, et al.
Published: (2024)

Nonlinear Meta-Learning Can Guarantee Faster Rates
by: Meunier, Dimitri, et al.
Published: (2023)

An Efficient Variant of One-Class SVM with Lifelong Online Learning Guarantees
by: Suk, Joe, et al.
Published: (2025)

Consistency and Inconsistency in $K$-Means Clustering
by: Blanchard, Moïse, et al.
Published: (2025)

Distribution-Free Rates in Neyman-Pearson Classification
by: Kalan, Mohammadreza M., et al.
Published: (2024)

Mixed-Sample SGD: an End-to-end Analysis of Supervised Transfer Learning
by: Deng, Yuyang, et al.
Published: (2025)

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?
by: Verma, Nakul, et al.
Published: (2012)

Bayesian Algorithms for Adversarial Online Learning: from Finite to Infinite Action Spaces
by: Terenin, Alexander, et al.
Published: (2025)

Agnostic Smoothed Online Learning without Knowledge of the Base Measure
by: Blanchard, Moïse
Published: (2024)

Structured Prediction in Online Learning
by: Boudart, Pierre, et al.
Published: (2024)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

Generalizing while preserving monotonicity in comparison-based preference learning models
by: Fageot, Julien, et al.
Published: (2025)

Learning Survival Distributions with the Asymmetric Laplace Distribution
by: Sheng, Deming, et al.
Published: (2025)

Tight Bounds for Local Glivenko-Cantelli
by: Blanchard, Moïse, et al.
Published: (2023)

Neyman-Pearson Classification under Both Null and Alternative Distributions Shift
by: Kalan, Mohammadreza M., et al.
Published: (2025)

Online Inference of Constrained Optimization: Primal-Dual Optimality and Sequential Quadratic Programming
by: Gao, Yihang, et al.
Published: (2025)

Statistical Learning Theory for Distributional Classification
by: Fiedler, Christian
Published: (2026)

On the Adversarial Robustness of Benjamini Hochberg
by: Chen, Louis L, et al.
Published: (2025)

Byzantine-Robust Distributed Sparse Learning Revisited
by: Wang, Yuxuan, et al.
Published: (2026)

Statistical learning on measures: an application to persistence diagrams
by: Hacquard, Olympio, et al.
Published: (2023)

Transfer Neyman-Pearson Algorithm for Outlier Detection
by: Kalan, Mohammadreza M., et al.
Published: (2025)

Deep Distributional Learning with Non-crossing Quantile Network
by: Shen, Guohao, et al.
Published: (2025)

Learning Upper Lower Value Envelopes to Shape Online RL: A Principled Approach
by: Reboul, Sebastian, et al.
Published: (2025)

Theoretical Guarantees for the Subspace-Constrained Tyler's Estimator
by: Lerman, Gilad, et al.
Published: (2024)

Adversarial Surrogate Risk Bounds for Binary Classification
by: Frank, Natalie S.
Published: (2025)

A Notion of Uniqueness for the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

The Adversarial Consistency of Surrogate Risks for Binary Classification
by: Frank, Natalie, et al.
Published: (2023)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

Fréchet Mean Set Estimation in the Hausdorff Metric, via Relaxation
by: Blanchard, Moise, et al.
Published: (2022)

MIST: Reliable Streaming Decision Trees for Online Class-Incremental Learning via McDiarmid Bound
by: Pham, Phu-Hoa, et al.
Published: (2026)

Online Learning with Unknown Constraints
by: Sridharan, Karthik, et al.
Published: (2024)

Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification
by: Frank, Natalie S., et al.
Published: (2022)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Out-of-Distribution Generalization of In-Context Learning: A Low-Dimensional Subspace Perspective
by: Kwon, Soo Min, et al.
Published: (2025)

A Unified View on Learning Unnormalized Distributions via Noise-Contrastive Estimation
by: Ryu, J. Jon, et al.
Published: (2024)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

On Monotonicity in AI Alignment
by: Bareilles, Gilles, et al.
Published: (2025)

Doubly Robust Interval Estimation for Optimal Policy Evaluation in Online Learning
by: Shen, Ye, et al.
Published: (2021)

Online and Offline Robust Multivariate Linear Regression
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Online Quantile Regression for Nonparametric Additive Models
by: Zhan, Haoran
Published: (2026)