English
Related papers

Related papers: Beyond Tsybakov: Model Margin Noise and $\mathcal{…

200 papers

The standard empirical risk minimization (ERM) can underperform on certain minority groups (i.e., waterbirds in lands or landbirds in water) due to the spurious correlation between the input and its label. Several studies have improved the…

Machine Learning · Computer Science 2022-12-15 Dongpin Oh , Dae Lee , Jeunghyun Byun , Bonggun Shin

We study classification problems using binary estimators where the decision boundary is described by horizon functions and where the data distribution satisfies a geometric margin condition. A key novelty of our work is the derivation of…

Machine Learning · Statistics 2026-03-16 Jonathan García , Philipp Petersen

In this paper, we derive a novel procedure for set-membership estimation of dynamical systems affected by stochastic noise with unbounded support. Employing a bound on the sample covariance matrix, we are able to provide a finite- sample…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Felix Brändle , Nicolas Chatzikiriakos , Andrea Iannelli , Frank Allgöwer

Several recent works have shown that state-of-the-art classifiers are vulnerable to worst-case (i.e., adversarial) perturbations of the datapoints. On the other hand, it has been empirically observed that these same classifiers are…

Machine Learning · Computer Science 2016-09-02 Alhussein Fawzi , Seyed-Mohsen Moosavi-Dezfooli , Pascal Frossard

We study the problem of selecting between different mechanisms of supersymmetry breaking in the Minimal Supersymmetric Standard Model using current data. We evaluate the Bayesian evidence of four supersymmetry breaking scenarios: mSUGRA,…

High Energy Physics - Phenomenology · Physics 2010-09-30 S. S. AbdusSalam , B. C. Allanach , M. J. Dolan , F. Feroz , M. P. Hobson

In this paper, new classes of lower bounds on the outage error probability and on the mean-square-error (MSE) in Bayesian parameter estimation are proposed. The minima of the h-outage error probability and the MSE are obtained by the…

Information Theory · Computer Science 2010-05-05 Routtenberg Tirza , Joseph Tabrikian

Dynamical systems can confront one of two extreme types of disturbances: persistent zero-mean independent noise, and sparse nonzero-mean adversarial attacks, depending on the specific scenario being modeled. While mean-based estimators like…

Optimization and Control · Mathematics 2026-03-31 Jihun Kim , Javad Lavaei

This paper is devoted to the problem of determining the concentration bounds that are achievable in non-parametric regression. We consider the setting where features are supported on a bounded subset of $\mathbb{R}^d$, the regression…

Statistics Theory · Mathematics 2024-12-02 Anna Ben-Hamou , Arnaud Guyader

In light of recent experimental results, we present updated bounds on the lightest Higgs boson mass in the Standard Model (SM) and in the Minimal Supersymmetric extension of the Standard Model (MSSM). The vacuum stability lower bound on the…

High Energy Physics - Phenomenology · Physics 2007-05-23 David Dooling , Kyungsik Kang , Sin Kyu Kang

Identification of latent binary sequences from a pool of noisy observations has a wide range of applications in both statistical learning and population genetics. Each observed sequence is the result of passing one of the latent…

Statistics Theory · Mathematics 2018-11-28 Khashayar Gatmiry , Seyed Abolfazl Motahari

We present new information-theoretic generalization guarantees through the a novel construction of the "neighboring-hypothesis" matrix and a new family of stability notions termed sample-conditioned hypothesis (SCH) stability. Our approach…

Machine Learning · Statistics 2023-11-01 Ziqiao Wang , Yongyi Mao

In statistical classification and machine learning, classification error is an important performance measure, which is minimized by the Bayes decision rule. In practice, the unknown true distribution is usually replaced with a model…

Machine Learning · Computer Science 2025-01-28 Zijian Yang , Vahe Eminyan , Ralf Schlüter , Hermann Ney

We propose a supersymmetric extension of the standard model which is a realistic alternative to the MSSM, and which has several advantages. No ``mu'' supersymmetric Higgs/Higgsino mass parameter is needed for sufficiently heavy charginos.…

High Energy Physics - Phenomenology · Physics 2009-11-07 Ann E. Nelson , Nuria Rius , Veronica Sanz , Mithat Unsal

In this paper, we study the binary classification problem on $[0,1]^d$ under the Tsybakov noise condition (with exponent $s \in [0,\infty]$) and the compositional assumption. This assumption requires the conditional class probability…

Machine Learning · Statistics 2025-11-24 Zihan Zhang , Lei Shi , Ding-Xuan Zhou

This work proposes a general framework for capturing noise-driven transitions in spatially extended non-equilibrium systems and explains the emergence of coherent patterns beyond the instability onset. The framework relies on stochastic…

Dynamical Systems · Mathematics 2024-12-16 Mickaël D. Chekroun , Honghu Liu , James C. McWilliams

In high-dimensional data, structured noise caused by observed and unobserved factors affecting multiple target variables simultaneously, imposes a serious challenge for modeling, by masking the often weak signal. Therefore, (1) explaining…

We investigate robust nonparametric regression in the presence of heavy-tailed noise, where the hypothesis class may contain unbounded functions and robustness is ensured via a robust loss function $\ell_\sigma$. Using Huber regression as a…

Machine Learning · Computer Science 2025-10-14 Yunlong Feng , Qiang Wu

Hyperspectral image (HSI) denoising has been attracting much research attention in remote sensing area due to its importance in improving the HSI qualities. The existing HSI denoising methods mainly focus on specific spectral and spatial…

Computer Vision and Pattern Recognition · Computer Science 2017-02-02 Yang Chen , Xiangyong Cao , Qian Zhao , Deyu Meng , Zongben Xu

Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of the noise source. We study the robustness of probabilistic…

Quantum Physics · Physics 2025-07-28 Pradeep Niroula , Sarang Gopalakrishnan , Michael J. Gullans

We consider the constrained minimal supersymmetric standard model which emerges from one theory with a small deviation from Yukawa unification which is adequate for $\mu>0$. We show that this model possesses a wide and natural range of…

High Energy Physics - Phenomenology · Physics 2007-05-23 M. E. Gomez , C. Pallis