English
Related papers

Related papers: A Unified Poisson Summation Framework for Generali…

200 papers

We develop general purpose algorithms for computing and utilizing both the Dyson series and Magnus expansion, with the goal of facilitating numerical perturbative studies of quantum dynamics. To enable broad applications to models with…

The Special Affine Fourier Transformation or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Shift-invariant spaces also play an important role in…

Information Theory · Computer Science 2016-01-25 Ayush Bhandari , Ahmed I. Zayed

Mathematical modeling of cardiac function can provide augmented simulation-based diagnosis tool for complementing and extending human understanding of cardiac diseases which represent the most common cause of worldwide death. As the…

Computational Engineering, Finance, and Science · Computer Science 2021-05-05 Chi Zhang , Jianhang Wang , Massoud Rezavand , Dong Wu , Xiangyu Hu

Spatially-smoothed sources are often utilized in the pseudospectral time-domain (PSTD) method to suppress the associated aliasing errors to levels as low as possible. In this work, the explicit conditions of the optimal source patterns for…

Optics · Physics 2009-12-15 Zhili Lin

We develop a framework for efficiently transforming certain approximation algorithms into differentially-private variants, in a black-box manner. Specifically, our results focus on algorithms A that output an approximation to a function f…

Data Structures and Algorithms · Computer Science 2023-09-12 Jeremiah Blocki , Elena Grigorescu , Tamalika Mukherjee , Samson Zhou

Single Particle Tracking (SPT) is a powerful class of tools for analyzing the dynamics of individual biological macromolecules moving inside living cells. The acquired data is typically in the form of a sequence of camera images that are…

Biomolecules · Quantitative Biology 2020-01-23 Ye Lin , Sean B. Andersson

We develop an error-free, nonuniform phase-stepping algorithm (nPSA) based on principal component analysis (PCA). PCA-based algorithms typically give phase-demodulation errors when applied to nonuniform phase-shifted interferograms. We…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Manuel Servin , Moises Padilla , Guillermo Garnica , Gonzalo Paez

We present a novel simulation-free framework for training continuous-time diffusion processes over very general objective functions. Existing methods typically involve either prescribing the optimal diffusion process -- which only works for…

Machine Learning · Computer Science 2025-06-24 Mengjian Hua , Eric Vanden-Eijnden , Ricky T. Q. Chen

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…

Quantum Physics · Physics 2026-03-25 Vasilis Belis , Giulio Crognaletti , Matteo Argenton , Michele Grossi , Maria Schuld

In many applications, smooth processes generate data that is recorded under a variety of observation regimes, such as dense, sparse or fragmented observations that are often contaminated with error. The statistical goal of registering and…

Applications · Statistics 2019-12-12 James Matuk , Karthik Bharath , Oksana Chkrebtii , Sebastian Kurtek

We present a hybrid quantum-classical framework for simulating generic matrix functions more amenable to early fault-tolerant quantum hardware than standard quantum singular-value transformations. The method is based on randomization over…

Quantum Physics · Physics 2024-11-28 Allan Tosta , Thais de Lima Silva , Giancarlo Camilo , Leandro Aolita

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

For the Poisson equation posed in a domain containing a large number of polygonal perforations, we propose a low-dimensional coarse approximation space based on a coarse polygonal partitioning of the domain. Similarly to other multiscale…

Numerical Analysis · Mathematics 2024-04-17 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

We demonstrate a method that merges the quantum filter diagonalization (QFD) approach for hybrid quantum/classical solution of the time-independent electronic Schr\"odinger equation with a low-rank double factorization (DF) approach for the…

Quantum Physics · Physics 2022-03-21 Jeffrey Cohn , Mario Motta , Robert M. Parrish

Quantum signal processing and quantum singular value transformation are powerful tools to implement polynomial transformations of block-encoded matrices on quantum computers, and has achieved asymptotically optimal complexity in many…

Quantum Physics · Physics 2026-04-01 Xi Lu , Yuan Liu , Hongwei Lin

We propose a generalised framework for the updating of a prior ensemble to a posterior ensemble, an essential yet challenging part in ensemble-based filtering methods. The proposed framework is based on a generalised and fully Bayesian view…

Methodology · Statistics 2021-03-29 Margrethe Kvale Loe , Håkon Tjelmeland

In single-molecule super-resolution microscopy, engineered point-spread functions (PSFs) are designed to efficiently encode new molecular properties, such as 3D orientation, into complex spatial features captured by a camera. To fully…

Image and Video Processing · Electrical Eng. & Systems 2019-07-16 Hesam Mazidi , Eshan S. King , Oumeng Zhang , Arye Nehorai , Matthew D. Lew

In this paper, we consider smooth convex optimization problems with simple constraints and inexactness in the oracle information such as value, partial or directional derivatives of the objective function. We introduce a unifying framework,…

Optimization and Control · Mathematics 2020-12-17 Pavel Dvurechensky , Alexander Gasnikov , Alexander Tiurin , Vladimir Zholobov

The prediction of chemical properties using Machine Learning (ML) techniques calls for a set of appropriate descriptors that accurately describe atomic and, on a larger scale, molecular environments. A mapping of conformational information…

Chemical Physics · Physics 2021-02-02 Martin P. Bircher , Andreas Singraber , Christoph Dellago