Cover Image

Efficient Agnostic Learning with Average Smoothness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hanneke, Steve, Kontorovich, Aryeh, Kornowski, Guy
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Agnostic Sample Compression Schemes for Regression
by: Attias, Idan, et al.
Published: (2018)

Distribution Estimation under the Infinity Norm
by: Kontorovich, Aryeh, et al.
Published: (2024)

A Theory of Universal Agnostic Learning
by: Hanneke, Steve, et al.
Published: (2026)

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Realizable Bayes-Consistency for General Metric Losses
by: Cohen, Dan Tsir, et al.
Published: (2026)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
by: Cohen, Doron, et al.
Published: (2024)

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

Beyond Benign Overfitting in Nadaraya-Watson Interpolators
by: Barzilai, Daniel, et al.
Published: (2025)

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

Improved Guarantees for Langevin Monte Carlo with Average Smoothness
by: Dalalyan, Arnak S., et al.
Published: (2026)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
by: Hanneke, Steve, et al.
Published: (2026)

What is Learnable in Valiant's Theory of the Learnable?
by: Hanneke, Steve, et al.
Published: (2026)

ParallelTime: Dynamically Weighting the Balance of Short- and Long-Term Temporal Dependencies
by: Katav, Itay, et al.
Published: (2025)

Provable Reward-Agnostic Preference-Based Reinforcement Learning
by: Zhan, Wenhao, et al.
Published: (2023)

Gaussian-Smoothed Sliced Probability Divergences
by: Alaya, Mokhtar Z., et al.
Published: (2024)

Adaptive Smooth Non-Stationary Bandits
by: Suk, Joe
Published: (2024)

Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
by: Li, Gen, et al.
Published: (2023)

Metric-valued regression
by: Cohen, Dan Tsir, et al.
Published: (2022)

Plugin Estimation of Smooth Optimal Transport Maps
by: Manole, Tudor, et al.
Published: (2021)

The Fundamental Limits of Structure-Agnostic Functional Estimation
by: Balakrishnan, Sivaraman, et al.
Published: (2023)

Automatic Debiased Machine Learning for Smooth Functionals of Nonparametric M-Estimands
by: van der Laan, Lars, et al.
Published: (2025)

Smoothed SGD for quantiles: Bahadur representation and Gaussian approximation
by: Chen, Likai, et al.
Published: (2025)

Dependent Latent Class Models
by: Bowers, Jesse, et al.
Published: (2022)

Equivalence Set Restricted Latent Class Models (ESRLCM)
by: Bowers, Jesse, et al.
Published: (2024)

PUATE: Efficient Average Treatment Effect Estimation from Treated (Positive) and Unlabeled Units
by: Kato, Masahiro, et al.
Published: (2025)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
by: Lou, Mengqi, et al.
Published: (2025)

$L_2$-Regularized Empirical Risk Minimization Guarantees Small Smooth Calibration Error
by: Fujisawa, Masahiro, et al.
Published: (2025)

Average Gradient Outer Product in kernel regression provably recovers the central subspace for multi-index models
by: Zhu, Libin, et al.
Published: (2026)

Statistical Agnostic Regression: a machine learning method to validate regression models
by: Gorriz, Juan M, et al.
Published: (2024)

Smoothed Analysis of Learning from Positive Samples
by: Lee, Jane H., et al.
Published: (2025)

Trade-offs in Data Memorization via Strong Data Processing Inequalities
by: Feldman, Vitaly, et al.
Published: (2025)

Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
by: Ni, Yijin, et al.
Published: (2026)

The Oracle Complexity of Simplex-based Matrix Games
by: Kornowski, Guy, et al.
Published: (2024)

Stability Bounds for Smooth Optimal Transport Maps and their Statistical Implications
by: Balakrishnan, Sivaraman, et al.
Published: (2025)

Statistical and Computational Efficiency for Smooth Tensor Estimation with Unknown Permutations
by: Lee, Chanwoo, et al.
Published: (2021)

Provable Sample-Efficient Transfer Learning Conditional Diffusion Models via Representation Learning
by: Cheng, Ziheng, et al.
Published: (2025)

Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning
by: Attias, Idan, et al.
Published: (2026)

Benign overfitting in Fixed Dimension via Physics-Informed Learning with Smooth Inductive Bias
by: Wong, Honam, et al.
Published: (2024)

Federated Optimization of Smooth Loss Functions
by: Jadbabaie, Ali, et al.
Published: (2022)