Imagen de Portada

Hard labels sampled from sparse targets mislead rotation invariant algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ghosh, Avrajit, Yu, Bin, Warmuth, Manfred, Bartlett, Peter
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Noise misleads rotation invariant algorithms on sparse targets
por: Warmuth, Manfred K., et al.
Publicado: (2024)

A Statistical Analysis for Supervised Deep Learning with Exponential Families for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2024)

A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2024)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
por: Stojnic, Mihailo
Publicado: (2024)

Improved Scaling Laws in Linear Regression via Data Reuse
por: Lin, Licong, et al.
Publicado: (2025)

Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data
por: Frei, Spencer, et al.
Publicado: (2022)

When few labeled target data suffice: a theory of semi-supervised domain adaptation via fine-tuning from multiple adaptive starts
por: Ha, Wooseok, et al.
Publicado: (2025)

A Statistical Analysis of Deep Federated Learning for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2024)

On the Statistical Properties of Generative Adversarial Models for Low Intrinsic Data Dimension
por: Chakraborty, Saptarshi, et al.
Publicado: (2024)

Adaptive sparse variational approximations for Gaussian process regression
por: Nieman, Dennis, et al.
Publicado: (2025)

Misclassification bounds for PAC-Bayesian sparse deep learning
por: Mai, The Tien
Publicado: (2024)

Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2026)

Classification by sparse generalized additive models
por: Abramovich, Felix
Publicado: (2022)

A sparse PAC-Bayesian approach for high-dimensional quantile prediction
por: Mai, The Tien
Publicado: (2024)

Effective regions and kernels in continuous sparse regularisation, with application to sketched mixtures
por: De Castro, Yohann, et al.
Publicado: (2025)

Gaussian Mixture Model with unknown diagonal covariances via continuous sparse regularization
por: Giard, Romane, et al.
Publicado: (2025)

Adaptive conformal classification with noisy labels
por: Sesia, Matteo, et al.
Publicado: (2023)

Concentration of a sparse Bayesian model with Horseshoe prior in estimating high-dimensional precision matrix
por: Mai, The Tien
Publicado: (2024)

Adaptive posterior concentration rates for sparse high-dimensional linear regression with random design and unknown error variance
por: Mai, The Tien
Publicado: (2024)

Optimal sparse phase retrieval via a quasi-Bayesian approach
por: Mai, The Tien
Publicado: (2025)

High-dimensional prediction for count response via sparse exponential weights
por: Mai, The Tien
Publicado: (2024)

On Linear Separability under Linear Compression with Applications to Hard Support Vector Machine
por: McVay, Paul, et al.
Publicado: (2022)

Model-agnostic information transfer and fusion for classification with label noise
por: Guojun, Zhu, et al.
Publicado: (2026)

A general framework for inference on algorithm-agnostic variable importance
por: Williamson, Brian D., et al.
Publicado: (2020)

A Full Adagrad algorithm with O(Nd) operations
por: Godichon-Baggioni, Antoine, et al.
Publicado: (2024)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
por: Mou, Wenlong, et al.
Publicado: (2021)

Scaling Laws in Linear Regression: Compute, Parameters, and Data
por: Lin, Licong, et al.
Publicado: (2024)

Iteratively reweighted kernel machines efficiently learn sparse functions
por: Zhu, Libin, et al.
Publicado: (2025)

Flow-based generative models as iterative algorithms in probability space
por: Xie, Yao, et al.
Publicado: (2025)

How many labelers do you have? A closer look at gold-standard labels
por: Cheng, Chen, et al.
Publicado: (2022)

Cloning is as Hard as Learning for Stabilizer States
por: Bansal, Nikhil, et al.
Publicado: (2026)

New affine invariant ensemble samplers and their dimensional scaling
por: Chen, Yifan
Publicado: (2025)

Improved Hardness Results for Learning Intersections of Halfspaces
por: Tiegel, Stefan
Publicado: (2024)

A fast score-based search algorithm for maximal ancestral graphs using entropy
por: Hu, Zhongyi, et al.
Publicado: (2024)

Analysis of a multi-target linear shrinkage covariance estimator
por: Oriol, Benoit
Publicado: (2024)

Robust SVD Made Easy: A fast and reliable algorithm for large-scale data analysis
por: Han, Sangil, et al.
Publicado: (2024)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
por: Han, Qiyang, et al.
Publicado: (2024)

It's Hard to Be Normal: The Impact of Noise on Structure-agnostic Estimation
por: Jin, Jikai, et al.
Publicado: (2025)

On the Hardness of Learning One Hidden Layer Neural Networks
por: Li, Shuchen, et al.
Publicado: (2024)

Asymptotic breakdown point analysis of the minimum density power divergence estimator under independent non-homogeneous setups
por: Jana, Suryasis, et al.
Publicado: (2025)