Copertina

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Edelman, Ezra, Goel, Surbhi
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Adversarial Resilience in Sequential Prediction via Abstention
di: Goel, Surbhi, et al.
Pubblicazione: (2023)

The Evolution of Statistical Induction Heads: In-Context Learning Markov Chains
di: Edelman, Benjamin L., et al.
Pubblicazione: (2024)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
di: Agrawal, Shubhada, et al.
Pubblicazione: (2025)

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds
di: Livni, Roi
Pubblicazione: (2023)

Weight Clipping for Robust Conformal Inference under Unbounded Covariate Shifts
di: Wang, James, et al.
Pubblicazione: (2026)

Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers
di: Grishina, Ekaterina, et al.
Pubblicazione: (2024)

Trade-off Functions for DP-SGD with Subsampling based on Random Shuffling: Tight Upper and Lower Bounds
di: van Dijk, Marten, et al.
Pubblicazione: (2026)

Tight Lower Bounds and Improved Convergence in Performative Prediction
di: Khorsandi, Pedram, et al.
Pubblicazione: (2024)

Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
di: Tsuchiya, Taira
Pubblicazione: (2025)

Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity
di: Bai, Cedar Site, et al.
Pubblicazione: (2024)

Bounded-Abstention Pairwise Learning to Rank
di: Ferrara, Antonio, et al.
Pubblicazione: (2025)

Bounded-Abstention Multi-horizon Time-series Forecasting
di: Stradiotti, Luca, et al.
Pubblicazione: (2026)

Tight Bounds for Online Convex Optimization with Adversarial Constraints
di: Sinha, Abhishek, et al.
Pubblicazione: (2024)

Approximation Error Upper and Lower Bounds for Hölder Class with Transformers
di: He, Xin, et al.
Pubblicazione: (2026)

Lower Bounds on the MMSE of Adversarially Inferring Sensitive Features
di: Welfert, Monica, et al.
Pubblicazione: (2025)

A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice
di: Chase, Zachary, et al.
Pubblicazione: (2025)

Risk Estimation in a Markov Cost Process: Lower and Upper Bounds
di: Thoppe, Gugan, et al.
Pubblicazione: (2023)

An Optimal Tightness Bound for the Simulation Lemma
di: Lobel, Sam, et al.
Pubblicazione: (2024)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
di: Yang, Junwen, et al.
Pubblicazione: (2024)

Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning
di: Liu, Zhishuai, et al.
Pubblicazione: (2024)

Genetic Column Generation for Computing Lower Bounds for Adversarial Classification
di: Penka, Maximilian
Pubblicazione: (2024)

A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
di: Fahrbach, Matthew, et al.
Pubblicazione: (2025)

Which Algorithms Have Tight Generalization Bounds?
di: Gastpar, Michael, et al.
Pubblicazione: (2024)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
di: Jin, Yaonan
Pubblicazione: (2026)

Lower Bounds on Adversarial Robustness for Multiclass Classification with General Loss Functions
di: Trillos, Camilo Andrés García, et al.
Pubblicazione: (2025)

Tight Bounds for Jensen's Gap with Applications to Variational Inference
di: Mazur, Marcin, et al.
Pubblicazione: (2025)

Learning When to Stop: Selective Imitation Learning Under Arbitrary Dynamics Shift
di: Goel, Surbhi, et al.
Pubblicazione: (2026)

Tight Generalization Bounds for Noiseless Inverse Optimization
di: Fatemi, Pouria, et al.
Pubblicazione: (2026)

Autoregressive Learning in Joint KL: Sharp Oracle Bounds and Lower Bounds
di: Xu, Yunbei, et al.
Pubblicazione: (2026)

Tight Generalization Bounds for Large-Margin Halfspaces
di: Larsen, Kasper Green, et al.
Pubblicazione: (2025)

An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification
di: Trillos, Nicolas Garcia, et al.
Pubblicazione: (2024)

Lower Bounds for Public-Private Learning under Distribution Shift
di: Setlur, Amrith, et al.
Pubblicazione: (2025)

Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization
di: Iwazaki, Shogo
Pubblicazione: (2025)

Tight Sample Complexity Bounds for Entropic Best Policy Identification
di: Essakine, Amer, et al.
Pubblicazione: (2026)

Tight Bounds for Learning Polyhedra with a Margin
di: Patel, Shyamal, et al.
Pubblicazione: (2026)

Bandits with Abstention under Expert Advice
di: Pasteris, Stephen, et al.
Pubblicazione: (2024)

E-Globe: Scalable $ε$-Global Verification of Neural Networks via Tight Upper Bounds and Pattern-Aware Branching
di: Li, Wenting, et al.
Pubblicazione: (2026)

Complexity Matters: Dynamics of Feature Learning in the Presence of Spurious Correlations
di: Qiu, GuanWen, et al.
Pubblicazione: (2024)

Upper Generalization Bounds for Neural Oscillators
di: Huang, Zifeng, et al.
Pubblicazione: (2026)

Nearly Tight Bounds for Cross-Learning Contextual Bandits with Graphical Feedback
di: Huang, Ruiyuan, et al.
Pubblicazione: (2025)