English
Related papers

Related papers: Quantitative estimates: How well does the discrete…

200 papers

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

The graph Fourier transform (GFT) is a fundamental tool in graph signal processing and has recently been extended to the graph fractional Fourier transform (GFRFT). Existing sampling methods in the GFRFT domain are primarily designed to…

General Mathematics · Mathematics 2026-05-27 Yu Zhang , Jia-Yin Peng , Bing-Zhao Li

This summary of the doctoral thesis provides a comprehensive formulation of the Extended Discrete Fourier Transform (EDFT), derived directly from the Fourier integral and its orthogonality properties. The method is obtained by solving…

Data Structures and Algorithms · Computer Science 2026-01-21 Vilnis Liepins

Are score function estimators an underestimated approach to learning with $k$-subset sampling? Sampling $k$-subsets is a fundamental operation in many machine learning tasks that is not amenable to differentiable parametrization, impeding…

Machine Learning · Computer Science 2024-08-19 Klas Wijk , Ricardo Vinuesa , Hossein Azizpour

A new definition of a fractional derivative has recently been developed, making use of a fractional Dirac delta function as its integral kernel. This derivative allows for the definition of a distributional fractional derivative, and as…

Classical Analysis and ODEs · Mathematics 2018-05-16 Evan Camrud

Let (G, V) be a prehomogeneous vector space, let O be any G(F_q)-invariant subset of V(F_q), and let f be the characteristic function of O. In this paper we develop a method for explicitly and efficiently evaluating the Fourier transform of…

Number Theory · Mathematics 2018-11-29 Takashi Taniguchi , Frank Thorne

The Quantum Fourier Transform offers an interesting way to perform arithmetic operations on a quantum computer. We review existing Quantum Fourier Transform adders and multipliers and propose some modifications that extend their…

Quantum Physics · Physics 2017-05-03 Lidia Ruiz-Perez , Juan Carlos Garcia-Escartin

A mathematical relation between elements of one- and multi-dimensional discrete Fourier transforms (DFT) is found. A method of analysing the multi-dimensional data by their single one-dimensional (1-D) DFT is offered. An experiment of…

Numerical Analysis · Mathematics 2025-10-20 Andrew V. Batrac

Small-angle X-ray and neutron scattering are widely used to investigate soft matter and biophysical systems. The experimental errors are essential when assessing how well a hypothesized model fits the data. Likewise, they are important when…

Data Analysis, Statistics and Probability · Physics 2022-04-20 Andreas Haahr Larsen , Martin Cramer Pedersen

Two approximations of the integral of a class of sinusoidal composite functions, for which an explicit form does not exist, are derived. Numerical experiments show that the proposed approximations yield an error that does not depend on the…

Numerical Analysis · Mathematics 2024-01-17 Alberto Costa

Marginal model is a popular instrument for studying longitudinal data and cluster data. This paper investigates the estimator of marginal model with subgroup auxiliary information. To marginal model, we propose a new type of auxiliary…

Methodology · Statistics 2018-06-11 Jie He , Xiaogang Duan , Shumei Zhang , Hui Li

Signal scaling is a fundamental operation of practical importance in which a signal is enlarged or shrunk in the coordinate direction(s). Scaling or magnification is not trivial for signals of a discrete variable since the signal values may…

Signal Processing · Electrical Eng. & Systems 2021-01-19 Aykut Koç , Burak Bartan , Haldun M. Ozaktas

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

Machine Learning · Computer Science 2025-03-12 Siyao Wang , Miles E. Lopes

Estimation and inference in dynamic discrete choice models often relies on approximation to lower the computational burden of dynamic programming. Unfortunately, the use of approximation can impart substantial bias in estimation and results…

Econometrics · Economics 2020-10-23 Ben Deaner

This is an attempt of a comprehensive survey of the results in which estimates of the norms of linear means of multiple Fourier series, the Lebesgue constants, are obtained by means of estimating the Fourier transform of a function…

funct-an · Mathematics 2008-02-03 Elijah Liflyand

A local two-dimensional resolution of singularities theorem and arguments based on the Van der Corput lemma are used to give new estimates for the decay rate of the Fourier transform of a locally defined smooth hypersurface measure in R^3,…

Classical Analysis and ODEs · Mathematics 2014-11-04 Michael Greenblatt

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

The Fractional Fourier Transform is a ubiquitous signal processing tool in basic and applied sciences. The Fractional Fourier Transform generalizes every property and application of the Fourier Transform. Despite the practical importance of…

Signal Processing · Electrical Eng. & Systems 2020-10-21 Amir R. Nafchi , Eric Hamke , Cristina Pereyra , Ramiro Jordan

We present an algorithm for the forward propagation of intervals through the discrete Fourier transform. The algorithm yields best-possible bounds when computing the amplitude of the Fourier transform for real and complex valued sequences.…

Signal Processing · Electrical Eng. & Systems 2021-06-01 Marco De Angelis , Marco Behrendt , Liam Comerford , Yuanjin Zhang , Michael Beer

Consider discrete values of functions shifted by unobserved translation effects, which are independent realizations of a random variable with unknown distribution $\mu$, modeling the variability in the response of each individual. Our aim…

Statistics Theory · Mathematics 2008-12-18 Ismael Castillo , Jean-Michel Loubes