English
Related papers

Related papers: Sharp Ascent--Descent Spectral Stability under Str…

200 papers

Burgos, Kaidi, Mbekhta and Oudghiri provided an affirmative answer to a question of Kaashoek and Lay and proved that an operator $F$ is power finite rank if and only if $\sigma_{dsc}(T+F) =\sigma_{dsc}(T)$ for every operator $T$ commuting…

Functional Analysis · Mathematics 2014-03-07 Qingping Zeng , Qiaofen Jiang , Huaijie Zhong

Recent advances in self-supervised learning, predominantly studied in high-level visual tasks, have been explored in low-level image processing. This paper introduces a novel self-supervised constraint for single image super-resolution,…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Gang Wu , Junjun Jiang , Kui Jiang , Xianming Liu

The present article studies the minimization of convex, L-smooth functions defined on a separable real Hilbert space. We analyze regularized stochastic gradient descent (reg-SGD), a variant of stochastic gradient descent that uses a…

Optimization and Control · Mathematics 2025-10-24 Sebastian Kassing , Simon Weissmann , Leif Döring

The Muon optimizer has recently demonstrated remarkable empirical success in training large language models. However, the theoretical understanding of its mechanisms remains limited. Current convergence guarantees for Muon rely heavily on…

Machine Learning · Computer Science 2026-05-27 Yixuan Yang , Yuqing He , Song Li

Marcus, Spielman, and Srivastava in their seminal work \cite{MSS13} resolved the Kadison-Singer conjecture by proving that for any set of finitely supported independently distributed random vectors $v_1,\dots, v_n$ which have "small"…

Data Structures and Algorithms · Computer Science 2015-07-23 Nima Anari , Shayan Oveis Gharan

In this paper, we apply the Feature Space Decomposition (FSD) method developed in [LS24, GLS25, LSSW26, ALSS26] to obtain, under fairly general conditions, matching upper and lower bounds for the population excess risk of spectral methods…

Statistics Theory · Mathematics 2026-05-18 Guillaume Lecué , Zhifan Li , Zong Shang

We solve the static isoperimetric problem underlying the Mandelstam-Tamm bound. Among one-dimensional confining potentials with a fixed spectral gap, we prove that the harmonic trap is the unique maximizer of the ground-state position…

Quantum Physics · Physics 2026-01-01 Arseny Pantsialei

This paper investigates the robust stability problem of a feedback system in the presence of uncertainties induced by graphical regions in the plane where the scaled relative graphs (SRGs) reside. Our main results are developed using a…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Ding Zhang , Di Zhao , Philipp Braun , Jianqi Chen

Classical optimisation theory guarantees monotonic objective decrease for gradient descent (GD) when employed in a small step size, or ``stable", regime. In contrast, gradient descent on neural networks is frequently performed in a large…

Machine Learning · Computer Science 2025-10-21 Lachlan Ewen MacDonald , Hancheng Min , Leandro Palma , Salma Tarmoun , Ziqing Xu , René Vidal

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data is turned into a Hankel data matrix which admits the Vandermonde…

Information Theory · Computer Science 2014-09-23 Wenjing Liao , Albert Fannjiang

It is known that some well-established parametrizations of the EDF do not always provide converged results for nuclei and a qualitative link between this finding and the appearance of finite-size instabilities of SNM near saturation density…

Nuclear Theory · Physics 2014-06-25 V. Hellemans , A. Pastore , T. Duguet , K. Bennaceur , D. Davesne , J. Meyer , M. Bender , P. -H. Heenen

We develop a technique for proving number rigidity (in the sense of Ghosh-Peres) of the spectrum of general random Schr\"odinger operators (RSOs). Our method makes use of Feynman-Kac formulas to estimate the variance of exponential linear…

Mathematical Physics · Physics 2020-06-15 Pierre Yves Gaudreau Lamarre , Promit Ghosal , Yuchen Liao

We prove, using the subspace embedding guarantee in a black box way, that one can achieve the spectral norm guarantee for approximate matrix multiplication with a dimensionality-reducing map having $m = O(\tilde{r}/\varepsilon^2)$ rows.…

Data Structures and Algorithms · Computer Science 2016-03-03 Michael B. Cohen , Jelani Nelson , David P. Woodruff

We begin by briefly surveying some results on the convergence of the Stochastic Gradient Descent (SGD) Method, proved in a companion paper by the present authors. These results are based on viewing SGD as a version of Stochastic…

Machine Learning · Statistics 2025-09-10 Rajeeva L. Karandikar , M. Vidyasagar

This paper establishes the spectral stability in exponentially weighted spaces of smooth traveling monotone fronts for reaction diffusion equations of Fisher-KPP type with nonlinear degenerate diffusion coefficient. It is assumed that the…

Analysis of PDEs · Mathematics 2017-06-02 J. Francisco Leyva , Ramon G. Plaza

In this paper, we study the convergence properties of the Stochastic Gradient Descent (SGD) method for finding a stationary point of a given objective function $J(\cdot)$. The objective function is not required to be convex. Rather, our…

Machine Learning · Statistics 2024-09-24 Rajeeva L. Karandikar , M. Vidyasagar

Self-adjusting steepness (SAS)-based schemes preserve various structures in the compressible flows. These schemes provide a range of desired behaviors depending on the steepness-adjustable limiters with the steepness measured by a steepness…

Fluid Dynamics · Physics 2021-11-29 Yucang Ruan , Baolin Tian , Xinting Zhang , Zhiwei He

Two-point super-resolution is an important problem in many signal processing applications. In this paper, we aim to establish a resolution theory for two-point super-resolution from a single snapshot. We consider a complex two-point model…

Signal Processing · Electrical Eng. & Systems 2026-05-07 Xiaole He , Ping Liu , Junling Wang

In this article we introduce several kinds of easily implementable explicit schemes, which are amenable to Khasminski's techniques and are particularly suitable for highly nonlinear stochastic differential equations (SDEs). We show that…

Numerical Analysis · Mathematics 2020-02-18 Xiaoyue Li , Xuerong Mao , Hongfu Yang