A new algorithm computes Fourier coefficients for a specified range efficiently.
problem Inefficiency in FFT due to fixed output size for all applications.
method Fast Partial Fourier Transform (PFT) that allows specifying the range of Fourier coefficients to compute.
result PFT achieves significant speedup over state-of-the-art FFT algorithms for small output sizes.
Solves wave equation on non-flat harmonic manifolds using Abel transform and Fourier analysis.
problem Wave equation on non-flat harmonic manifolds with specific curvature conditions.
method Explicit representation using inverse dual Abel transform and Fourier transform.
result Shows asymptotic Huygens principle and equidistribution of energy.
Study solves optimal portfolio selection using HJB equation.
problem Optimal portfolio selection problem.
method Maximal monotone operator method, Banach fixed-point theorem, Fourier transform, monotone operators technique.
result Existence and uniqueness of solution to HJB equation.
Let X be a complete, simply connected harmonic manifold with sectional curvatures K satisfying K≤−1, and let ∂X denote the boundary at infinity of X. Let h>0 denote the mean curvature of horospheres in X, and let ρ=h/2. Fixing a basepoint o∈X, for ξ∈∂X, let Bξ denot…
Paper proves Fourier transform for valuations, simplifying previous work.
problem Existence of isomorphism for translation-invariant smooth valuations.
method Directly describes Alesker's isomorphism in terms of Fourier transform on functions.
result Simple proofs of Alesker's Fourier transform properties, including a previously conjectured result.
Let X be a complete, simply connected harmonic manifold of purely exponential volume growth. This class contains all non-flat harmonic manifolds of non-positive curvature and, in particular all known examples of harmonic manifolds except for the flat spaces. Denote by h>0 the mean curvature of horospheres in X,…
The paper connects 3D manifold invariants to hyperbolic cone metrics and discrete Fourier transforms.
problem Volume conjecture for Reshetikhin-Turaev invariants of 3-manifolds with links.
method Volume conjecture, hyperbolic cone metrics, discrete Fourier transforms, change-of-pair operations.
result Volume conjecture proven for specific cases, provides approach to solving Volume Conjecture for hyperbolic 3-manifolds.
We provide a bound for the error committed when using a Fourier method to price European options when the underlying follows an exponential \levy dynamic. The price of the option is described by a partial integro-differential equation (PIDE). Applying a Fourier transformation to the PIDE yields an ordinary differential…
We construct a Fourier--Mukai transform for smooth complex vector bundles E over a torus bundle π:M→B, the vector bundles being endowed with various structures of increasing complexity. At a minimum, we consider vector bundles E with a flat partial unitary connection, that is families or deformations of flat …
Simplified Butterfly-Net2 improves CNN efficiency in solving PDEs and signal processing tasks.
problem Improving CNN efficiency in solving PDEs and signal processing tasks.
method Introducing BNet2, a simplified Butterfly-Net, and Fourier transform initialization.
result BNet2 achieves similar accuracy as CNN but with fewer parameters and improves accuracy over randomly initialized CNN.
Paper computes link determinants using Fourier-Hadamard transforms.
problem Computing determinants of complex link structures.
method Fourier-Hadamard transforms of Boolean functions.
result Determinant of centrally symmetric links with even components equals zero.
The Fourier transform of Heegaard Floer d-invariants helps classify 3-manifolds.
problem Classifying 3-manifolds up to integer homology cobordism.
method Exploring the Fourier transform of Heegaard Floer d-invariants.
result Lens spaces are cancellable in the monoid of 3-manifolds up to integer homology cobordism.
X-ray transform on H-type groups solved, revealing function injectivity.
problem Injectivity in sub-Riemannian geometry.
method Fourier Slice Theorem adapted to H-type groups.
result Integrable functions on H-type groups are uniquely determined by their integrals over geodesics.
Proves conditions for Fourier transforms in rank 1 symmetric spaces.
problem Understanding Fourier transform bounds in symmetric spaces.
method Proves sufficient and necessary conditions using Lipschitz and Fourier type integral conditions.
result Establishes bounds for Fourier transforms in rank 1 symmetric spaces with specific moduli of continuity.
Study fourth order Schrödinger equation on Cartan-Hadamard manifolds, proving existence, scattering, and blow-up results.
problem Fourth order Schrödinger equation with mixed dispersion on Cartan-Hadamard manifolds.
method Fourier transform for hyperbolic space, weighted Strichartz estimates for rotationally symmetric manifolds, localized virial argument.
result Existence, scattering, and blow-up results for the equation.
GIT-Net uses neural networks to approximate PDE operators efficiently.
problem Approximating PDE operators for complex geometries.
method Parametrizes adaptive generalized integral transforms with deep neural networks.
result GIT-Net outperforms existing neural network operators in multiple areas.
This work improves Fourier pricing for multi-asset options using RQMC with domain transformation.
problem Efficiently pricing multi-asset options in high dimensions with Fourier methods.
method Randomized quasi-Monte Carlo (RQMC) with domain transformation to handle singularities.
result RQMC with domain transformation provides accurate and scalable Fourier pricing for multi-asset options.
Transformer-based multi-scale model outperforms traditional methods in solving PDEs on irregular domains.
problem Solving partial differential equations on irregular domains using deep learning.
method Introduces Multi-Scale Attention Transformer (\msat{}) for solving PDEs.
result Achieves state-of-the-art generalization on complex geometry problems with significant speedup.
Algorithm describes Fourier transform of Stokes data at infinity.
problem Understanding the Fourier transform of Stokes data at infinity.
method Topological description and algorithmic approach using recent results and language of Stokes local systems.
result Explicit isomorphisms between wild character varieties are induced.
Neural networks compress and sample WDN contamination dynamics efficiently.
problem Infrastructure monitoring of complex, networked systems like water distribution networks is expensive and challenging.
method Developed Graph Fourier Transform (GFT) operators and neural networks (NN) for efficient data collection and inference.
result High accuracy reconstruction of contamination dynamics using only 5-10% of the sample set.
The paper studies Fourier-Laplace transforms in polynomial OU volatility models for option pricing.
problem Calibrating and pricing options in polynomial Ornstein-Uhlenbeck volatility models.
method Analyzes Fourier-Laplace transforms, connects to Riccati equations, and develops numerical schemes.
result Establishes existence and solution for Riccati equations and provides efficient numerical methods.
New algorithms learn sparse set functions in non-orthogonal Fourier bases.
problem Learning sparse set functions in non-orthogonal Fourier bases.
method Novel algorithms using non-orthogonal Fourier transforms.
result At most nk−klog2k+k queries for k non-zero Fourier coefficients. In this paper, we study robust tensor completion by using transformed tensor singular value decomposition (SVD), which employs unitary transform matrices instead of discrete Fourier transform matrix that is used in the traditional tensor SVD. The main motivation is that a lower tubal rank tensor can be obtained by usin…
We prove that the Fourier--Laplace--Nahm transform for connections on the projective line is a hyper-Kähler isometry.
Transformers improve with Fourier integral attentions.
problem Inefficiency of dot-product attention in capturing feature dependencies.
method Interpreted attention as kernel regression, proposed FourierFormer with generalized Fourier integral kernels.
result FourierFormer achieves better accuracy and reduces redundancy.
EPGP priors solve linear PDEs from data.
problem Modeling physical systems with PDEs.
method EPGP priors based on Ehrenpreis-Palamodov principle.
result EPGP priors improve computation time and precision.
The paper derives statistics of multi-factor functions from their Fourier transforms.
problem Deriving statistics of multi-factor functions from Fourier transforms.
method Developed an m-Coefficient/Index Annihilation Theorem to analyze the moments of a function from its Fourier transform.
result The mth moment of a function becomes a series of terms, each with precisely m Fourier coefficients, and the indices sum to zero.
Study spherical Fourier transform on hypergeometric type harmonic manifolds.
problem Spherical Fourier transform on harmonic Hadamard manifolds.
method Representation of spherical functions by Gauss hypergeometric functions.
result Inversion formula, convolution rule, and Plancherel theorem are derived.
Efficient trainable front-end for neural speech enhancement.
problem Inefficient STFT front-ends in neural speech enhancement models.
method Butterfly mechanism for Fast Fourier Transform, trainable STFT window.
result Accuracy and efficiency improvements for low-compute systems.
In this paper we prove a new inversion theorem and a refinement of an old support theorem for two Radon transforms on a symmetric space. Included are some new identities for the Abel transform and some results about the Fourier transform from a joint work with Rawat, Sengupta and Sitaram.
WSINDy for PDEs robustly identifies models from noisy data.
problem Identifying nonlinear dynamics from noisy partial differential equations data.
method Weak formulation of PDEs, Fourier-based model identification, sequential-thresholding least-squares.
result WSINDy enables robust identification of PDEs in noisy conditions.
Spectral methods predict long-term signals from linear and nonlinear systems.
problem Forecasting temporal signals from linear and nonlinear systems with arbitrary sampling.
method Introduces a spectral algorithm for linear signals and extends it to nonlinear systems using Koopman theory.
result The spectral methods achieve high accuracy in forecasting and uncertainty quantification.
Given two compact hyperkähler surfaces X and Y and a holomorphic vector bundle Q on X×Y, which is a generalized instanton, one can define a Fourier-Mukai transform, which, under suitable assumptions, maps vector bundles on X to vector bundles on Y. If X and Y are dual complex tori, this transform …
Enhances Fourier estimator performance for asynchronous event-data.
problem Improving correlation and covariance estimation on event-data.
method Implement and test NUFFT methods with different averaging kernels.
result Demonstrates improved performance and relationship between averaging scales.
We study the geometry and partial differential equations arising from the consideration of group-determinants, and representation theory. The simplest and most striking such example is undoubtedly that of the Humbert operator, associated with the cyclic group Z/3Z. This operator appears as a natural extension of the La…
Many signals on Cartesian product graphs appear in the real world, such as digital images, sensor observation time series, and movie ratings on Netflix. These signals are "multi-dimensional" and have directional characteristics along each factor graph. However, the existing graph Fourier transform does not distinguish …
RP-GFRFT unifies fractional order and rotation control for graph signals.
problem Lack of rotation-based spectral control in GFRFT and zero-angle degeneracy in AGFT.
method Rotation-parameterized graph fractional Fourier transform (RP-GFRFT) with degeneracy preserving rotation matrix.
result RP-GFRFT improves spectral filtering performance over existing methods.
The paper derives and proves the Helgason Fourier transform for vector bundle-valued differential forms on homogeneous spaces.
problem Deriving the Helgason Fourier transform for vector bundle-valued differential forms on homogeneous spaces.
method Employing the perspective of the functional equation satisfied by the classical Fourier transform, the paper derives the Helgason Fourier transform map and proves its properties.
result The Fourier transform is explicitly given and proven to be a map from vector bundle-valued differential forms to another vector bundle-valued differential form on the product space.
Study identifies and analyzes three types of errors in learning Fourier operators.
problem Statistical, discretization, and truncation errors in learning Fourier operators.
method Analysis of a Discrete Fourier Transform (DFT) based least squares estimator.
result Established upper and lower bounds on statistical, discretization, and truncation errors.
FourNet approximates financial transition densities using Fourier transforms.
problem Approximating transition densities in finance with high accuracy.
method FourNet is a novel FFNN with Gaussian activation, learning from characteristic functions.
result FourNet can approximate transition densities arbitrarily well with finite neurons.
The study establishes uncertainty principles on harmonic manifolds of rank one.
problem Developing uncertainty principles for harmonic manifolds of rank one.
method Derivation of various uncertainty principles including Heisenberg, Morgen, Schrödinger, and Hömanders principles.
result Generalization of Hausdorff-Young inequality to harmonic manifolds of rank one.
The paper connects quantum 6j-symbols to tetrahedra volumes via discrete Fourier transforms.
problem Understanding the asymptotic behavior of quantum 6j-symbols and their relation to 3-manifold invariants. method Proposing and proving a conjecture linking discrete Fourier transforms of quantum 6j-symbols to the volumes of deeply truncated tetrahedra. result Supporting evidence for the conjecture in specific cases, with numerical calculations for larger dihedral angles.
We consider the problem of developing a method to reconstruct a potential q from the partial data Dirichlet-to-Neumann map for the Schrödinger equation (−Δg+q)u=0 on a fixed admissible manifold (M,g). If the part of the boundary that is inaccessible for measurements satisfies a flatness condition in one directio…
Computing accurate estimates of the Fourier transform of analog signals from discrete data points is important in many fields of science and engineering. The conventional approach of performing the discrete Fourier transform of the data implicitly assumes periodicity and bandlimitedness of the signal. In this paper, we…
New method for optimizing risk in financial models using Fourier transforms.
problem Optimizing risk in financial models with multi-period mean-CVaR.
method Strictly monotone 2D integration scheme via Fourier-trained transition kernels.
result Established robust and accurate optimization method for financial models.
Quantum Fourier Transform aids machine learning inference.
problem Generalizing from finite data samples to ground truth.
method Inspired by quantum algorithms, uses Quantum Fourier Transform to expose invariant subspace for data comparison.
result Proposes a concrete implementation for machine learning applications leveraging symmetries.
We present a new algorithm for the 2D Sliding Window Discrete Fourier Transform (SWDFT). Our algorithm avoids repeating calculations in overlapping windows by storing them in a tree data-structure based on the ideas of the Cooley- Tukey Fast Fourier Transform (FFT). For an N0×N1 array and n0×n1 wi…
The aim of this article is to provide a systematic analysis of the conditions such that Fourier transform valuation formulas are valid in a general framework; i.e. when the option has an arbitrary payoff function and depends on the path of the asset price process. An interplay between the conditions on the payoff funct…