Cover Image

Refined Risk Bounds for Unbounded Losses via Transductive Priors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qian, Jian, Rakhlin, Alexander, Zhivotovskiy, Nikita
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
by: Chen, Fan, et al.
Published: (2026)

Online Estimation via Offline Estimation: An Information-Theoretic Framework
by: Foster, Dylan J., et al.
Published: (2024)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
by: Jia, Zeyu, et al.
Published: (2025)

On the Variance, Admissibility, and Stability of Empirical Risk Minimization
by: Kur, Gil, et al.
Published: (2023)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

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

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

Majority-of-Three: The Simplest Optimal Learner?
by: Aden-Ali, Ishaq, et al.
Published: (2024)

Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy
by: Chen, Fan, et al.
Published: (2025)

Derandomizing Multi-Distribution Learning
by: Larsen, Kasper Green, et al.
Published: (2024)

High-accuracy sampling for diffusion models and log-concave distributions
by: Chen, Fan, et al.
Published: (2026)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
by: Pathak, Reese, et al.
Published: (2026)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
by: Chen, Fan, et al.
Published: (2025)

Tight Bounds for Schrödinger Potential Estimation in Unpaired Data Translation
by: Puchkin, Nikita, et al.
Published: (2025)

Interpretable Multivariate Conformal Prediction with Fast Transductive Standardization
by: Fan, Yunjie, et al.
Published: (2025)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
by: Yuan, Deheng, et al.
Published: (2024)

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

Near-Optimal Learning and Planning in Separated Latent MDPs
by: Chen, Fan, et al.
Published: (2024)

High-accuracy log-concave sampling with stochastic queries
by: Chen, Fan, et al.
Published: (2026)

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression
by: Hanchi, Ayoub El, et al.
Published: (2023)

Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
by: Wegel, Tobias, et al.
Published: (2025)

Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression
by: Chen, Fan, et al.
Published: (2025)

Conformal Risk Control for Non-Monotonic Losses
by: Angelopoulos, Anastasios N.
Published: (2026)

Is Transductive Learning Equivalent to PAC Learning?
by: Dughmi, Shaddin, et al.
Published: (2024)

To bootstrap or to rollout? An optimal and adaptive interpolation
by: Mou, Wenlong, et al.
Published: (2024)

Eventually LIL Regret: Almost Sure $\ln\ln T$ Regret for a sub-Gaussian Mixture on Unbounded Data
by: Agrawal, Shubhada, et al.
Published: (2025)

Convergence of Statistical Estimators via Mutual Information Bounds
by: Khribch, El Mahdi, et al.
Published: (2024)

Generalization error bound for denoising score matching under relaxed manifold assumption
by: Yakovlev, Konstantin, et al.
Published: (2025)

Dimension-free bounds in high-dimensional linear regression via error-in-operator approach
by: Noskov, Fedor, et al.
Published: (2025)

Towards Sharp Minimax Risk Bounds for Operator Learning
by: Adcock, Ben, et al.
Published: (2025)

Schrödinger bridge problem via empirical risk minimization
by: Belomestny, Denis, et al.
Published: (2026)

Learning from Samples: Inverse Problems over measures via Sharpened Fenchel-Young Losses
by: Andrade, Francisco, et al.
Published: (2025)

Implicit score matching meets denoising score matching: improved rates of convergence and log-density Hessian estimation
by: Yakovlev, Konstantin, et al.
Published: (2025)

Robust Sequential Tracking via Bounded Information Geometry and Non-Parametric Field Actions
by: Rodriguez, Carlos C.
Published: (2026)

Ratio-based Loss Functions
by: Helgerth, Lena, et al.
Published: (2026)

Precise Asymptotics and Refined Regret of Variance-Aware UCB
by: Fan, Yingying, et al.
Published: (2024)

An Equivalence between Bayesian Priors and Penalties in Variational Inference
by: Wolinski, Pierre, et al.
Published: (2020)

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

Generalized Power Priors for Improved Bayesian Inference with Historical Data
by: Kimura, Masanari, et al.
Published: (2025)