English
Related papers

Related papers: Sharp Fourier decay estimates for measures support…

200 papers

The existence of a smooth, nonnegative, compactly supported function with monotone (on the half-line) Fourier transform satisfying two-sided decay bounds is demonstrated.

Classical Analysis and ODEs · Mathematics 2022-08-19 Tamer Tlas

In this paper we construct explicit sampling sets and present reconstruction algorithms for Fourier signals on finite vector spaces $G$, with $|G|=p^r$ for a suitable prime $p$. The two sets have sizes of order $O(pt^2r^2)$ and…

Numerical Analysis · Mathematics 2017-07-11 Lucia Morotti

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with a help of a family of weight functions is considered in the paper. For this…

Complex Variables · Mathematics 2014-11-14 I. Kh. Musin , M. I. Musin

A weighted space of entire functions rapidly decreasing on the real line is considered in the paper. A growth of these functions along the imaginary axis is controlled by some system of weight functions. The Fourier transform of functions…

Complex Variables · Mathematics 2013-01-11 Marat Musin

We prove sharp estimates in a shrinking target problem for the action of an arbitrary subgroup $\Gamma$ of $SL_2(\mathbb{Z})$ on the 2-torus. This can also be viewed as a non-commutative Diophantine approximation problem. The methods…

Dynamical Systems · Mathematics 2016-07-21 Vladimir Finkelshtein

We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyse quantum networks performing AQFT in the presence of decoherence and show that extensive…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Artur Ekert , Kalle-Antti Suominen , Päivi Törmä

The goal of this manuscript to establish the best possible estimate on coefficient functionals like Hermitian-Toeplitz determinant of secoend order involving logarithmic coefficients, initial logarithmic inverse coefficients and initial…

Complex Variables · Mathematics 2023-09-29 Sushil Kumar , Rakesh Kumar pandey , Pratima Rai

We prove several results about integers represented by positive definite quadratic forms, using a Fourier analysis approach. In particular, for an integer $\ell\geq 1$, we improve the error term in the partial sums of the number of…

Number Theory · Mathematics 2023-02-17 Andrés Chirre , Emily Quesada-Herrera

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

In this paper, we review the basic properties of measures vanishing at infinity and prove a version of the Riemann--Lebesgue lemma for Fourier transformable measures.

Mathematical Physics · Physics 2020-04-02 Timo Spindeler , Nicolae Strungaru

In this paper, we study the problem of multivariate $L_2$-approximation of functions belonging to a weighted Korobov space. We propose and analyze a median lattice-based algorithm, inspired by median integration rules, which have attracted…

Numerical Analysis · Mathematics 2025-11-04 Zexin Pan , Peter Kritzer , Takashi Goda

Random Fourier features (RFF) represent one of the most popular and wide-spread techniques in machine learning to scale up kernel algorithms. Despite the numerous successful applications of RFFs, unfortunately, quite little is understood…

Machine Learning · Statistics 2019-02-12 Zoltan Szabo , Bharath K. Sriperumbudur

We prove a probabilistic Fourier extension theorem that says Fourier extension holds when averaged over certain smooth Alpert multipliers. The proofs use smooth Alpert wavelets with the classical techniques of stationary phase and…

Classical Analysis and ODEs · Mathematics 2026-04-16 Eric T. Sawyer

Let $l\geq 6$ be any integer, where $l\equiv 2$ mod $4$. Suppose that $\mu(\tau)d\tau$ is a measure with bounded variation and is supported on a compact subset of the complex plane, where…

Number Theory · Mathematics 2021-05-06 Naser Talebizadeh Sardari

In this paper, we study problems related to harmonic analysis on hypersurfaces in $\mathbb{R}^4 $ with zero Gaussian curvature and given as graphs of polynomial functions. We derive sharp uniform estimates with respect to the direction of…

Classical Analysis and ODEs · Mathematics 2026-05-27 Isroil A. Ikromov , Gayrat Toshpulatov

We investigate some extremal problems in Fourier analysis and their connection to a problem in prime number theory. In particular, we improve the current bounds for the largest possible gap between consecutive primes assuming the Riemann…

Number Theory · Mathematics 2021-08-09 Emanuel Carneiro , Micah B. Milinovich , Kannan Soundararajan

Factor score predictors are to be computed when the individual scores on the factors are of interest. Conditions for a perfect inter-correlation of the regression/best linear factor score predictor, the best linear conditionally unbiased…

Applications · Statistics 2015-11-03 André Beauducel

In this article we prove the existence of sets $E \subseteq \mathbb{R}$ of zero Fourier dimension such that it is possible to restrict the Fourier transform to $E$ on a certain non-trivial range $[1,\tilde{p})$ with $1<\tilde{p}<2$. This…

Classical Analysis and ODEs · Mathematics 2026-03-24 Iván Polasek , Ezequiel Rela

We prove a van der Corput lemma for non-atomic self-similar measures $\mu$. As an application, we show that the correlations of all finite orders of $( x^n \mod 1 )_{n\geq 1}$ converge to the Poissonian model for $\mu$-a.e. $x$, assuming…

Dynamical Systems · Mathematics 2024-01-03 Amir Algom , Yuanyang Chang , Meng Wu , Yu-Liang Wu

In many practical applications, spatial data are often collected at areal levels (i.e., block data) and the inferences and predictions about the variable at points or blocks different from those at which it has been observed typically…

Computation · Statistics 2020-01-10 Peter Simonson , Douglas Nychka , Soutir Bandyopadhyay