Random discretization of the finite Fourier transform and related kernel random matrices

DOI10.1007/s00041-020-09736-8zbMath1436.42010arXiv1703.10459OpenAlexW3010171556MaRDI QIDQ2310829

Aline Bonami, Abderrazek Karoui

Publication date: 6 April 2020

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.10459

zbMATH Keywords

eigenvalues and singular valuesfinite Fourier transformnumber of degrees of freedomrandom discretizationkernel random matricessinc kernel operator

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Large deviations (60F10) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Random matrices (algebraic aspects) (15B52)

Related Items (3)

Discrete prolate spheroidal wave functions: further spectral analysis and some related applications ⋮ Some random Fourier matrices and their singular values ⋮ Non-asymptotic behavior and the distribution of the spectrum of the finite Hankel transform operator

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral decay of time and frequency limiting operator
• Prolate spheroidal wave functions of order zero. Mathematical tools for bandlimited approximation
• Eigenvalues of integral operators defined by smooth positive definite kernels
• Some remarks on MCMC estimation of spectra of integral operators
• Variation of discrete spectra
• Random matrix approximation of spectra of integral operators
• Statistical properties of kernel principal component analysis
• On the Eigenspectrum of the Gram Matrix and the Generalization Error of Kernel-PCA
• On the density of phase-space expansions
• Learning Theory
• Degrees of Freedom of a Communication Channel: Using DOF Singular Values
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Non-asymptotic behavior of the spectrum of the sinc-kernel operator and related applications
• Uniform approximation and explicit estimates for the prolate spheroidal wave functions

This page was built for publication: Random discretization of the finite Fourier transform and related kernel random matrices