English
Related papers

Related papers: Error bounds for spectral enhancement which are ba…

200 papers

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private low-rank…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi , Van H. Vu

Selecting appropriate regularization coefficients is critical to performance with respect to regularized empirical risk minimization problems. Existing theoretical approaches attempt to determine the coefficients in order for regularized…

Machine Learning · Computer Science 2019-09-05 Akihiro Yabe , Takanori Maehara

The problem of variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The aim is to find the best possible upper bound on the norm of the difference of two spectral…

Spectral Theory · Mathematics 2018-07-17 Albrecht Seelmann

Strang splitting is a well established tool for the numerical integration of evolution equations. It allows the application of tailored integrators for different parts of the vector field. However, it is also prone to order reduction in the…

Numerical Analysis · Mathematics 2018-08-14 Lukas Einkemmer , Martina Moccaldi , Alexander Ostermann

We describe an update to the Herschel-SPIRE Fourier-Transform Spectrometer (FTS) calibration for extended sources, which incorporates a correction for the frequency-dependent far-field feedhorn efficiency, $\eta_\mathrm{FF}$. This…

We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of…

Statistics Theory · Mathematics 2024-04-09 Abhishake Rastogi , Peter Mathé

The ultimate bound to the accuracy of phase estimates is often assumed to be given by the Heisenberg limit. Recent work seemed to indicate that this bound can be violated, yielding measurements with much higher accuracy than was previously…

Quantum Physics · Physics 2012-11-20 Dominic W. Berry , Michael J. W. Hall , Marcin Zwierz , Howard M. Wiseman

Regularization is a critical technique for ensuring well-posedness in solving inverse problems with incomplete measurement data. Traditionally, the regularization term is designed based on prior knowledge of the unknown signal's…

Numerical Analysis · Mathematics 2024-12-16 Bosu Choi , Jihun Han , Yoonsang Lee

In this article, we propose p and hp least-squares spectral element methods for one-dimensional elliptic boundary layer problems. Stability estimates are derived and we design numerical schemes based on minimizing the residuals in the sense…

Numerical Analysis · Mathematics 2025-08-26 Akhlaq Husain , Aliya Kazmi , Subhashree Mohapatra , Ziya Uddin

In Optimal Recovery, the task of learning a function from observational data is tackled deterministically by adopting a worst-case perspective tied to an explicit model assumption made on the functions to be learned. Working in the…

Optimization and Control · Mathematics 2021-11-05 Simon Foucart , Chunyang Liao

We introduce a direct method allowing to solve numerically inverse type problems for linear hyperbolic equations. We first consider the reconstruction of the full solution of the wave equation posed in $\Omega\times (0,T)$ - $\Omega$ a…

Optimization and Control · Mathematics 2015-05-12 Nicolae Cindea , Arnaud Munch

Spectral data is routinely broadened in order to improve appearance, approximate a higher sampling level or model experimental measurement effects. While there has been extensive work in the signal processing field to develop efficient…

Materials Science · Physics 2023-09-22 Jessica Farmer , Adam J. Jackson

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of associated Laplace-Beltrami operators. Theoretical bounds on…

Statistics Theory · Mathematics 2021-04-09 Caroline L. Wormell , Sebastian Reich

In this paper, we study regression problems over a separable Hilbert space with the square loss, covering non-parametric regression over a reproducing kernel Hilbert space. We investigate a class of spectral/regularized algorithms,…

Machine Learning · Statistics 2022-07-18 Junhong Lin , Alessandro Rudi , Lorenzo Rosasco , Volkan Cevher

We give general spectral and eigenvalue perturbation bounds for a selfadjoint operator perturbed in the sense of the pseudo-Friedrichs extension. We also give several generalisations of the aforementioned extension. The spectral bounds for…

Spectral Theory · Mathematics 2008-01-21 K. Veselic

In this paper, we will study increasing stability in the inverse source problem for the Helmholtz equation in the plane when the source term is assumed to be compactly supported in a bounded domain $\Omega$ with sufficiently smooth…

Analysis of PDEs · Mathematics 2018-04-18 Mozhgan Nora Entekhabi , Victor Isakov

In fiber-based spectroscopy within telescopes, a prevailing limitation has been the necessity to align the fiber diameter with the telescope's seeing conditions, often characterized by the Full Width at Half Maximum of the point spread…

Instrumentation and Methods for Astrophysics · Physics 2024-06-25 Nitish Singh , S. Sriram , Bharat Kumar Yerra , Prasanna G. Deshmukh

We consider operators $-\Delta + X$ where $X$ is a constant vector field, in a bounded domain and show spectral instability when the domain is expanded by scaling. More generally, we consider semiclassical elliptic boundary value problems…

Analysis of PDEs · Mathematics 2017-03-30 Jeffrey Galkowski

We investigate the construction of early stopping rules in the nonparametric regression problem where iterative learning algorithms are used and the optimal iteration number is unknown. More precisely, we study the discrepancy principle, as…

Statistics Theory · Mathematics 2020-04-21 Alain Celisse , Martin Wahl