Cover Image

Noise misleads rotation invariant algorithms on sparse targets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Warmuth, Manfred K., Kotłowski, Wojciech, Jones, Matt, Amid, Ehsan
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hard labels sampled from sparse targets mislead rotation invariant algorithms
by: Ghosh, Avrajit, et al.
Published: (2026)

Optimal Transport with Tempered Exponential Measures
by: Amid, Ehsan, et al.
Published: (2023)

Tempered Calculus for ML: Application to Hyperbolic Model Embedding
by: Nock, Richard, et al.
Published: (2024)

Consistent algorithms for multi-label classification with macro-at-$k$ metrics
by: Schultheis, Erik, et al.
Published: (2024)

Selective Matching Losses -- Not All Scores Are Created Equal
by: Shamir, Gil I., et al.
Published: (2025)

Confidence Sequences for Generalized Linear Models via Regret Analysis
by: Clerico, Eugenio, et al.
Published: (2025)

Online Dynamic Programming
by: Rahmanian, Holakou, et al.
Published: (2017)

A General Online Algorithm for Optimizing Complex Performance Metrics
by: Kotłowski, Wojciech, et al.
Published: (2024)

Generalized test utilities for long-tail performance in extreme multi-label classification
by: Schultheis, Erik, et al.
Published: (2023)

Small molecule retrieval from tandem mass spectrometry: what are we optimizing for?
by: De Waele, Gaetan, et al.
Published: (2026)

Covariance-adapting algorithm for semi-bandits with application to sparse rewards
by: Perrault, Pierre, et al.
Published: (2026)

Learning from straggler clients in federated learning
by: Hard, Andrew, et al.
Published: (2024)

DART2: a robust multiple testing method to smartly leverage helpful or misleading ancillary information
by: Li, Xuechan, et al.
Published: (2024)

Do algorithms and barriers for sparse principal component analysis extend to other structured settings?
by: Wang, Guanyi, et al.
Published: (2023)

Transformers converge to invariant algorithmic cores
by: Schiffman, Joshua S.
Published: (2026)

Context-Aware Meta-Learning
by: Fifty, Christopher, et al.
Published: (2023)

CTSR: Cartesian tensor-based sparse regression for data-driven discovery of high-dimensional invariant governing equations
by: Zhang, Boqian, et al.
Published: (2025)

Efficient LLM Jailbreak via Adaptive Dense-to-sparse Constrained Optimization
by: Hu, Kai, et al.
Published: (2024)

MeMo: Meaningful, Modular Controllers via Noise Injection
by: Tjandrasuwita, Megan, et al.
Published: (2024)

Reconstructing dynamics from sparse observations with no training on target system
by: Zhai, Zheng-Meng, et al.
Published: (2024)

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

Higher order PCA-like rotation-invariant features for detailed shape descriptors modulo rotation
by: Duda, Jarek
Published: (2026)

Is your algorithm unlearning or untraining?
by: Triantafillou, Eleni, et al.
Published: (2026)

Information FOMO: The unhealthy fear of missing out on information. A method for removing misleading data for healthier models
by: Pickering, Ethan, et al.
Published: (2022)

Restructuring Vector Quantization with the Rotation Trick
by: Fifty, Christopher, et al.
Published: (2024)

FAIRM: Learning invariant representations for algorithmic fairness and domain generalization with minimax optimality
by: Li, Sai, et al.
Published: (2024)

Enabling clustering algorithms to detect clusters of varying densities through scale-invariant data preprocessing
by: Aryal, Sunil, et al.
Published: (2024)

Deep greedy unfolding: Sorting out argsorting in greedy sparse recovery algorithms
by: Mohammad-Taheri, Sina, et al.
Published: (2025)

Steering CLIP's vision transformer with sparse autoencoders
by: Joseph, Sonia, et al.
Published: (2025)

FedNIA: Noise-Induced Activation Analysis for Mitigating Data Poisoning in FL
by: Hallaji, Ehsan, et al.
Published: (2025)

DPO Unchained: Your Training Algorithm is Secretly Disentangled in Human Choice Theory
by: Zhou, Wenxuan, et al.
Published: (2025)

Rethinking the generalization of drug target affinity prediction algorithms via similarity aware evaluation
by: Zhang, Chenbin, et al.
Published: (2025)

Investigating Trustworthiness of Nonparametric Deep Survival Models for Alzheimer's Disease Progression Analysis
by: Thrasher, Jacob, et al.
Published: (2026)

Bayesian Online Natural Gradient (BONG)
by: Jones, Matt, et al.
Published: (2024)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
by: Abbasi, Ahmed, et al.
Published: (2022)

Physics-informed AI and ML-based sparse system identification algorithm for discovery of PDE's representing nonlinear dynamic systems
by: Pal, Ashish, et al.
Published: (2024)

Novel sparse matrix algorithm expands the feasible size of a self-organizing map of the knowledge indexed by a database of peer-reviewed medical literature
by: Amos, Andrew, et al.
Published: (2025)

Tighter sparse variational Gaussian processes
by: Bui, Thang D., et al.
Published: (2025)

Towards an Approximation Theory of Observable Operator Models
by: Anyszka, Wojciech
Published: (2024)

SHAP values via sparse Fourier representation
by: Gorji, Ali, et al.
Published: (2024)