English
Related papers

Related papers: A Spectral Analysis of Dot-product Kernels

200 papers

In this paper, we establish an exponential inequality for U-statistics of i.i.d. data, varying kernel and taking values in a separable Hilbert space. The bound are expressed as a sum of an exponential term plus an other one involving the…

Probability · Mathematics 2024-09-19 Davide Giraudo

We establish H\"older and Harnack estimates for weak solutions of a class of elliptic nonlocal equations that are modeled on integro-differential operators with kernels of measure. The approach is of De Giorgi-type, as developed by…

Analysis of PDEs · Mathematics 2024-10-01 Jingya Chen

We consider the calculation of the band structure of frequency dependent photonic crystals. The associated eigenvalue problem is nonlinear and it is challenging to develop effective convergent numerical methods. In this paper, the band…

Numerical Analysis · Mathematics 2020-07-23 Wenqiang Xiao , Bo Gong , Jiguang Sun , Zhimin Zhang

We have studied the effects of imperfections in spherical gravitational wave antenna on our ability to properly interpret the data it will produce. The results of a numerical simulation are reported that quantitatively describe the…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Stephen M. Merkowitz , Warren W. Johnson

Eigenvalue and eigenpair backward errors are computed for matrix pencils arising in optimal control. In particular, formulas for backward errors are developed that are obtained under block-structure-preserving and…

Numerical Analysis · Mathematics 2017-12-25 Christian Mehl , Volker Mehrmann , Punit Sharma

Recent advances in representation learning reveal that widely used objectives, such as contrastive and non-contrastive, implicitly perform spectral decomposition of a contextual kernel, induced by the relationship between inputs and their…

Machine Learning · Computer Science 2025-10-29 Burak Varıcı , Che-Ping Tsai , Ritabrata Ray , Nicholas M. Boffi , Pradeep Ravikumar

Many scientific problems require identifying a small set of covariates that are associated with a target response and estimating their effects. Often, these effects are nonlinear and include interactions, so linear and additive methods can…

Computation · Statistics 2022-12-02 Raj Agrawal , Tamara Broderick

Using the resolvent operator, we develop an algorithm for computing smoothed approximations of spectral measures associated with self-adjoint operators. The algorithm can achieve arbitrarily high-orders of convergence in terms of a…

Numerical Analysis · Mathematics 2020-12-02 Matthew J. Colbrook , Andrew Horning , Alex Townsend

This paper is concerned with the spectral properties of matrices associated with linear filters for the estimation of the underlying trend of a time series. The interest lies in the fact that the eigenvectors can be interpreted as the…

Statistics Theory · Mathematics 2008-12-18 Alessandra Luati , Tommaso Proietti

We consider frames F in a given Hilbert space, and we show that every F may be obtained in a constructive way from a reproducing kernel and an orthonormal basis in an ambient Hilbert space. The construction is operator-theoretic, building…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen

The statistical distribution of eigenvalues of pairs of coupled random matrices can be expressed in terms of integral kernels having a generalized Christoffel--Darboux form constructed from sequences of biorthogonal polynomials. For…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 M. Bertola , B. Eynard , J. Harnad

These notes provide a self-contained introduction to kernel methods and their geometric foundations in machine learning. Starting from the construction of Hilbert spaces, we develop the theory of positive definite kernels, reproducing…

In this paper, we provide the spectral decomposition in Hilbert space of the $\mathcal{C}_0$-semigroup $P$ and its adjoint $\hatP$ having as generator, respectively, the Caputo and the right-sided Riemann-Liouville fractional derivatives of…

Probability · Mathematics 2019-05-28 Pierre Patie , Yixuan Zhao

As modern machine learning models continue to advance the computational frontier, it has become increasingly important to develop precise estimates for expected performance improvements under different model and data scaling regimes.…

Machine Learning · Computer Science 2023-06-13 Lechao Xiao , Hong Hu , Theodor Misiakiewicz , Yue M. Lu , Jeffrey Pennington

A computational linear stability analysis of spiral waves in a reaction-diffusion equation is performed on large disks. As the disk radius R increases, eigenvalue spectra converge to the absolute spectrum predicted by Sandstede and Scheel.…

Pattern Formation and Solitons · Physics 2009-11-11 P. Wheeler , D. Barkley

For a large class of integral operators or second order differential operators, their isospectral (or cospectral) operators are constructed explicitly in terms of $h$-transform (duality). This provides us a simple way to extend the known…

Analysis of PDEs · Mathematics 2014-11-25 Mu-Fa Chen , Xu Zhang

We study mapping properties of operators with kernels defined via a combination of continuous and discrete orthogonal polynomials, which provide an abstract formulation of quantum (q-) Fourier type systems. We prove Ismail conjecture…

Classical Analysis and ODEs · Mathematics 2007-05-23 Luis Daniel Abreu

The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent interest---namely…

Machine Learning · Computer Science 2018-02-26 Mikhail Belkin , Luis Rademacher , James Voss

We numerically analyze the statistical properties of complex system with conditions subjecting the matrix elements to a set of specific constraints besides symmetry, resulting in various structures in their matrix representation. Our…

Disordered Systems and Neural Networks · Physics 2019-02-20 Triparna Mondal , Pragya Shukla

We describe extensive computational experiments on spectral properties of random objects - random cubic graphs, random planar triangulations, and Voronoi and Delaunay diagrams of random (uniformly distributed) point sets on the sphere). We…

Spectral Theory · Mathematics 2014-10-28 Igor Rivin