English
Related papers

Related papers: Fourier Analysis on the Boolean Hypercube via Hoef…

200 papers

For a fundamental solution of Laplace's equation on the $R$-radius $d$-dimensional hypersphere, we compute the azimuthal Fourier coefficients in closed form in two and three dimensions. We also compute the Gegenbauer polynomial expansion…

Classical Analysis and ODEs · Mathematics 2015-02-17 Howard S. Cohl , Rebekah M. Palmer

Parameter-space regularization in neural network optimization is a fundamental tool for improving generalization. However, standard parameter-space regularization methods make it challenging to encode explicit preferences about desired…

Machine Learning · Statistics 2023-12-29 Tim G. J. Rudner , Sanyam Kapoor , Shikai Qiu , Andrew Gordon Wilson

Fourier PCA is Principal Component Analysis of a matrix obtained from higher order derivatives of the logarithm of the Fourier transform of a distribution.We make this method algorithmic by developing a tensor decomposition method for a…

Machine Learning · Computer Science 2014-07-01 Navin Goyal , Santosh Vempala , Ying Xiao

The Hartle-Hawking wave function is known to be the Fourier dual of the Chern-Simons or Kodama state reduced to mini-superspace, using an integration contour covering the whole real line. But since the Chern-Simons state is a general…

General Relativity and Quantum Cosmology · Physics 2021-04-21 Stephon Alexander , Gabriel Herczeg , Joao Magueijo

This paper develops a functional-analytic framework for approximating the push-forward induced by an analytic map from finitely many samples. Instead of working directly with the map, we study the push-forward on the space of locally…

Numerical Analysis · Mathematics 2026-04-22 Isao Ishikawa

The characterization of a quantum device is a crucial step in the development of quantum experiments. This is accomplished via Quantum Process Tomography, which combines the outcomes of different projective measurements to deliver a…

Quantum Physics · Physics 2025-06-26 Francesco Di Colandrea , Nazanin Dehghan , Alessio D'Errico , Ebrahim Karimi

The one-body reduced density matrix $\gamma$ plays a fundamental role in describing and predicting quantum features of bosonic systems, such as Bose-Einstein condensation. The recently proposed reduced density matrix functional theory for…

Quantum Physics · Physics 2022-01-19 Jonathan Schmidt , Matteo Fadel , Carlos L. Benavides-Riveros

Based on Beurling's theory of balayage, we develop the theory of non-uniform sampling in the context of the theory of frames for the settings of the Short Time Fourier Transform and pseudo-differential operators. There is sufficient…

Functional Analysis · Mathematics 2013-10-10 Enrico Au-Yeung , John J. Benedetto

The concept of a hyperuniformity disorder length $h$ was recently introduced for analyzing volume fraction fluctuations for a set of measuring windows. This length permits a direct connection to the nature of disorder in the spatial…

Soft Condensed Matter · Physics 2017-09-20 D. J. Durian

This paper presents a simple Fourier-matching method to rigorously study resonance frequencies of a sound-hard slab with a finite number of arbitrarily shaped cylindrical holes of diameter ${\cal O}(h)$ for $h\ll1$. Outside the holes, a…

Analysis of PDEs · Mathematics 2021-04-07 Wangtao Lu , Wei Wang , Jiaxin Zhou

We study the problem of approximating an unknown function $f:\mathbb{R}\to\mathbb{R}$ by a degree-$d$ polynomial using as few function evaluations as possible, where error is measured with respect to a probability distribution $\mu$.…

Data Structures and Algorithms · Computer Science 2025-08-11 Chris Camaño , Raphael A. Meyer , Kevin Shu

Parity functions are fundamental Boolean operations with critical applications across machine learning, cryptography, and error correction. Yet, learning high-dimensional parity functions poses significant challenges: in a general setting,…

Machine Learning · Computer Science 2026-05-28 Guillaume Larue , Louis-Adrien Dufrène , Quentin Lampin , Hadi Ghauch , Ghaya Rekaya

We study the most elementary aspects of harmonic analysis on a homogeneous space of a deformation of the two-dimensional Euclidean group, admitting generalizations to dimensions three and four, whose quantum parameter has the physical…

q-alg · Mathematics 2008-02-03 F. Bonechi , R. Giachetti , M. A. del Olmo , E. Sorace , M. Tarlini

In this paper we show that a methodology based on a sampling with the Gaussian function of kind $h\,{e^{ - {{\left( {t/c} \right)}^2}}}/\left( {{c}\sqrt \pi } \right)$, where ${c}$ and $h$ are some constants, leads to the Fourier transform…

General Mathematics · Mathematics 2015-08-06 S. M. Abrarov , B. M. Quine

Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems. However, such separations do not come a dime a dozen: while…

Quantum Physics · Physics 2013-12-05 Martin Roetteler

We present a new algorithm for computing integral bases in algebraic function fields of one variable, or equivalently for constructing the normalization of a plane curve. Our basic strategy makes use of the concepts of localization and…

Commutative Algebra · Mathematics 2021-03-10 Janko Boehm , Wolfram Decker , Santiago Laplagne , Gerhard Pfister

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

Instead of sampling a function at a single point, average sampling takes the weighted sum of function values around the point. Such a sampling strategy is more practical and more stable. In this note, we present an explicit method with an…

Information Theory · Computer Science 2014-12-23 Wenjian Chen , Haizhang Zhang

Whereas the design and properties of bent and plateaued functions have been frequently addressed during the past few decades, there are only a few design methods of so-called 5-valued spectra Boolean functions whose Walsh spectra takes the…

Information Theory · Computer Science 2018-11-29 S. Hodžić , E. Pasalic , W. G. Zhang

We discuss some aspects of approximating functions on high-dimensional data sets with additive functions or ANOVA decompositions, that is, sums of functions depending on fewer variables each. It is seen that under appropriate smoothness…

Data Structures and Algorithms · Computer Science 2009-11-17 Markus Hegland , Vladimir Pestov