English
Related papers

Related papers: Spectral deviation of concentration operators on r…

200 papers

Visual object tracking is a challenging computer vision task with numerous real-world applications. Here we propose a simple but efficient Spectral Filter Tracking (SFT)method. To characterize rotational and translation invariance of…

Computer Vision and Pattern Recognition · Computer Science 2017-07-19 Zhen Cui , You yi Cai , Wen ming Zheng , Jian Yang

The computational efficiency of many neural operators, widely used for learning solutions of PDEs, relies on the fast Fourier transform (FFT) for performing spectral computations. As the FFT is limited to equispaced (rectangular) grids,…

The output of spectral clustering is a collection of eigenvalues and eigenvectors that encode important connectivity information about a graph or a manifold. This connectivity information is often not cleanly represented in the eigenvectors…

Numerical Analysis · Mathematics 2019-05-22 Gary Froyland , Christopher P. Rock , Konstantinos Sakellariou

In this work, we present a complete spectral study of a family of non-normal operators arising in Reggeon field theory. This family of operators is an original example who permit us to discover the recent theory of physical requirement of…

Mathematical Physics · Physics 2023-01-02 Abdelkader Intissar

We emphasize some properties of coherent state groups, i.e. groups whose quotient with the stationary groups, are manifolds which admit a holomorphic embedding in a projective Hilbert space. We determine the differential action of the…

Differential Geometry · Mathematics 2007-05-23 S. Berceanu , A. Gheorghe

In the paper we consider a functional-difference operator $H=U+U^{-1}+V$, where $U$ and $V$ are self-adjoint Weyl operators satisfying $UV=q^{2}VU$ with $q=e^{\pi i\tau}$ and $\tau>0$. The operator $H$ has applications in the conformal…

Spectral Theory · Mathematics 2014-08-05 Ludwig D. Faddeev , Leon A. Takhtajan

We consider kernel operators defined by a dynamical system. The Hausdorff distance of spectra is estimated by the Hausdorff distance of subsystems. We prove that the spectrum map is $ \frac{1}{2} $-H\"older continuous provided the group…

Spectral Theory · Mathematics 2024-08-26 Siegfried Beckus , Alberto Takase

This paper investigates the convergence properties of spectral algorithms -- a class of regularization methods originating from inverse problems -- under covariate shift. In this setting, the marginal distributions of inputs differ between…

Machine Learning · Statistics 2025-09-08 Ren-Rui Liu , Zheng-Chu Guo

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

In this work we consider the problem of numerical integration, i.e., approximating integrals with respect to a target probability measure using only pointwise evaluations of the integrand. We focus on the setting in which the target…

Machine Learning · Statistics 2025-06-17 Antoine Chatalic , Nicolas Schreuder , Ernesto De Vito , Lorenzo Rosasco

We revisit the theoretical performances of Spectral Clustering, a classical algorithm for graph partitioning that relies on the eigenvectors of a matrix representation of the graph. Informally, we show that Spectral Clustering works well as…

Machine Learning · Computer Science 2025-12-01 George Tyler , Luca Zanetti

We employ kernel-based approaches that use samples from a probability distribution to approximate a Kolmogorov operator on a manifold. The self-tuning variable-bandwidth kernel method [Berry & Harlim, Appl. Comput. Harmon. Anal.,…

Numerical Analysis · Mathematics 2022-04-21 Andrew D. Davis , Dimitrios Giannakis

Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1 <= \lambda_2 <=... <= \lambda_n <= 2 be the eigenvalues of the normalized Laplacian matrix of G. We prove that for any graph G and any k >= 2, \phi(G) =…

Data Structures and Algorithms · Computer Science 2013-01-24 Tsz Chiu Kwok , Lap Chi Lau , Yin Tat Lee , Shayan Oveis Gharan , Luca Trevisan

We prove maximum and comparison principles for fractional discrete derivatives in the integers. Regularity results when the space is a mesh of length $h$, and approximation theorems to the continuous fractional derivatives are shown. When…

Analysis of PDEs · Mathematics 2016-05-24 Luciano Abadías , Marta de León-Contreras , José L. Torrea

Based on the weighted and shifted Gr\"{u}nwald difference (WSGD) operators [24], we further construct the compact finite difference discretizations for the fractional operators. Then the discretization schemes are used to approximate the…

Numerical Analysis · Mathematics 2014-01-30 Han Zhou , WenYi Tian , Weihua Deng

This paper is a direct continuation of "Functional analysis behind a Family of Multidimensional Continued Fractions: Part I," in which we started the exploration of the functional analysis behind the transfer operators for triangle…

Dynamical Systems · Mathematics 2020-08-19 Ilya Amburg , Thomas Garrity

The class of matrix optimization problems (MOPs) has been recognized in recent years to be a powerful tool by researchers far beyond the optimization community to model many important applications involving structured low rank matrices.…

Optimization and Control · Mathematics 2014-01-13 Chao Ding , Defeng Sun , Jie Sun , Kim-Chuan Toh

We consider the eigenvalue problem $K x = \lambda x$. Our analysis focuses on the convergence rates of eigenvalue and spectral subspace approximations for compact linear integral operator $K$ with Green's kernels. By employing orthogonal…

Numerical Analysis · Mathematics 2026-02-19 Shashank K. Shukla , Gobinda Rakshit , Akshay S. Rane

Bandlimiting and timelimiting operators play a fundamental role in analyzing bandlimited signals that are approximately timelimited (or vice versa). In this paper, we consider a time-frequency (in the discrete Fourier transform (DFT)…

Information Theory · Computer Science 2018-02-14 Zhihui Zhu , Santhosh Karnik , Mark A. Davenport , Justin Romberg , Michael B. Wakin

For Dirac operators, which have discrete spectra, the concept of eigenvalues gradient is given and formulae for this gradients are obtained in terms of normalized eigenfunctions. It is shown how the gradient is being used to describe…

Classical Analysis and ODEs · Mathematics 2017-05-08 Tigran Harutyunyan , Yuri Ashrafyan