Related papers: Exactly unitary discrete representations of the me…
Restoring images distorted by atmospheric turbulence is a ubiquitous problem in long-range imaging applications. While existing deep-learning-based methods have demonstrated promising results in specific testing conditions, they suffer from…
In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic…
This work is concerned with the efficient optimization method for solving a large class of optimal mass transport problems. An inexact primal-dual algorithm is presented from the time discretization of a proper dynamical system, and by…
We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…
With the wide application of spectral and algebraic theory in discrete signal processing techniques in the field of graph signal processing, an increasing number of signal processing methods have been proposed, such as the graph Fourier…
This paper studies the effect of discretizing the parametrization of a dictionary used for Matching Pursuit decompositions of signals. Our approach relies on viewing the continuously parametrized dictionary as an embedded manifold in the…
Canonical quantum mechanics postulates Hermitian Hamiltonians to ensure real eigenvalues. Counterintuitively, a non-Hermitian Hamiltonian, satisfying combined parity-time (PT) symmetry, could display entirely real spectra above some…
Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial- time heuristics that, for many instances, can find the exact MWT. Linear programs (LPs)…
We propose to use morphing algorithms to deduce some approximate wave pictures of scattering by cylindrical invisibility cloaks of various shapes deduced from the exact computation (e.g. using a finite element method) of scattering by…
We present exact mixed-integer linear programming formulations for verifying the performance of first-order methods for parametric quadratic optimization. We formulate the verification problem as a mixed-integer linear program where the…
Optical computing is emerging as a promising platform for energy-efficient, high-throughput hardware in deep learning. A key challenge lies in the realization of optical matrix-vector multiplication, which often requires $O(N^2)$ phase…
We develop new approximation algorithms and data structures for representing and computing with multivariate functions using the functional tensor-train (FT), a continuous extension of the tensor-train (TT) decomposition. The FT represents…
In this article, a new method is discussed for the calibration and monitoring of photomultiplier tubes (PMTs). This method is based on a Discrete Fourier Transform (DFT) and it is fast and general so that it can be used in cases where an…
We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete…
Parameter-Efficient Fine-Tuning (PEFT) is a popular class of techniques that strive to adapt large models in a scalable and resource-efficient manner. Yet, the mechanisms underlying their training performance and generalization remain…
Computer simulation of the time evolution in a classical system is a standard numerical method, used in numerous scientific articles in Natural Science. Almost all the simulations are performed by discrete Molecular Dynamics (MD). The…
Unitary transformations are an essential tool for the theoretical understanding of many systems by mapping them to simpler effective models. A systematically controlled variant to perform such a mapping is a perturbative continuous unitary…
Over the past decade classical optical systems with gain or loss, modelled by non-Hermitian parity-time symmetric Hamiltonians, have been deeply investigated. Yet, their applicability to the quantum domain with number-resolved photonic…
We develop two approximation schemes for solving the cell equation and the discounted cell equation using Aubry-Mather-Fathi theory. The Hamiltonian is supposed to be Tonelli, time-independent , and periodic in space. By Legendre transform…
Optical focusing through/inside scattering media, like multimode fiber and biological tissues, has significant impact in biomedicine yet considered challenging due to strong scattering nature of light. Previously, promising progress has…