Imagen de Portada

The Role of Randomness in Stability

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hopkins, Max, Moran, Shay
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning 68Q32
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Reductions and Representations of Learning Problems in Euclidean Spaces
por: Chornomaz, Bogdan, et al.
Publicado: (2024)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
por: Chornomaz, Bogdan, et al.
Publicado: (2025)

Do PAC-Learners Learn the Marginal Distribution?
por: Hopkins, Max, et al.
Publicado: (2023)

Realizable Learning is All You Need
por: Hopkins, Max, et al.
Publicado: (2021)

Margin in Abstract Spaces
por: Ashlagi, Yair, et al.
Publicado: (2026)

Teaching and Learning under Deductive Errors
por: Telle, Jan Arne, et al.
Publicado: (2026)

Asymptotic Optimism of Random-Design Linear and Kernel Regression Models
por: Luo, Hengrui, et al.
Publicado: (2025)

Parity Requires Unified Input Dependence and Negative Eigenvalues in SSMs
por: Khavari, Behnoush, et al.
Publicado: (2025)

Bounds on the Generalization Error in Active Learning
por: Menden, Vincent, et al.
Publicado: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
por: Gopalan, Parikshit, et al.
Publicado: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
por: von Berg, Jonas, et al.
Publicado: (2026)

Random feature-based double Vovk-Azoury-Warmuth algorithm for online multi-kernel learning
por: Rokhlin, Dmitry B., et al.
Publicado: (2025)

Neural Network Approximation: A View from Polytope Decomposition
por: Li, ZeYu, et al.
Publicado: (2026)

High-arity Sample Compression
por: Coregliano, Leonardo N., et al.
Publicado: (2026)

Autoencoded UMAP-Enhanced Clustering for Unsupervised Learning
por: Chavooshi, Malihehsadat, et al.
Publicado: (2025)

Grouped Sequential Optimization Strategy -- the Application of Hyperparameter Importance Assessment in Deep Learning
por: Wang, Ruinan, et al.
Publicado: (2025)

Adaptive learning of density ratios in RKHS
por: Zellinger, Werner, et al.
Publicado: (2023)

Recent Advances in Named Entity Recognition: A Comprehensive Survey and Comparative Study
por: Keraghel, Imed, et al.
Publicado: (2024)

Approximation and generalization properties of the random projection classification method
por: Boutin, Mireille, et al.
Publicado: (2021)

From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
por: Hurault, Samuel, et al.
Publicado: (2025)

Make Optimization Once and for All with Fine-grained Guidance
por: Shi, Mingjia, et al.
Publicado: (2025)

Domain Generalization by Functional Regression
por: Holzleitner, Markus, et al.
Publicado: (2023)

Randomness, exchangeability, and conformal prediction
por: Vovk, Vladimir
Publicado: (2025)

A hierarchical Vovk-Azoury-Warmuth forecaster with discounting for online regression in RKHS
por: Rokhlin, Dmitry B.
Publicado: (2025)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
por: Lashkari, Mohammad, et al.
Publicado: (2024)

A Theoretical Study of (Hyper) Self-Attention through the Lens of Interactions: Representation, Training, Generalization
por: Ustaomeroglu, Muhammed, et al.
Publicado: (2025)

Spectral Algorithms under Covariate Shift
por: Fan, Jun, et al.
Publicado: (2025)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
por: Bai, Jinhui, et al.
Publicado: (2025)

Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networks
por: Xu, Zhi-Qin John, et al.
Publicado: (2019)

Backpropagation Through Time For Networks With Long-Term Dependencies
por: Bird, George, et al.
Publicado: (2021)

Aligning Inductive Bias for Data-Efficient Generalization in State Space Models
por: Chen, Qiyu, et al.
Publicado: (2025)

Ambiguous Online Learning
por: Kosoy, Vanessa
Publicado: (2025)

Regret Bounds for Robust Online Decision Making
por: Appel, Alexander, et al.
Publicado: (2025)

Adaptive Discretization in Online Reinforcement Learning
por: Sinclair, Sean R., et al.
Publicado: (2021)

Learning Decentralized Swarms Using Rotation Equivariant Graph Neural Networks
por: Transue, Taos, et al.
Publicado: (2025)

A packing lemma for VCN${}_k$-dimension and learning high-dimensional data
por: Coregliano, Leonardo N., et al.
Publicado: (2025)

Higher-Order Feature Attribution: Bridging Statistics, Explainable AI, and Topological Signal Processing
por: Butler, Kurt, et al.
Publicado: (2025)

Towards regularized learning from functional data with covariate shift
por: Holzleitner, Markus, et al.
Publicado: (2026)

A Refinement of Vapnik--Chervonenkis' Theorem
por: Iosevich, A., et al.
Publicado: (2026)

Two-Time-Scale Learning Dynamics: A Population View of Neural Network Training
por: Borghi, Giacomo, et al.
Publicado: (2026)