Related papers: Perfectly-matched-layer truncation is exponentiall…
We prove scattering for the defocusing energy-critical non-linear wave equation with Dirichlet boundary conditions outside two strictly convex obstacles in dimension three. This is the first large data scattering result for such an equation…
Some new results are derived concerning random coding error exponents and expurgated exponents for list decoding with a deterministic list size $L$. Two asymptotic regimes are considered, the fixed list-size regime, where $L$ is fixed…
We propose a class of exactly solvable anisotropic tight-binding models on an infinite-dimensional hypercube. The energy spectrum is analytically computed and is shown to be fractal and/or absolutely continuous according to the value…
The max-log-map (MLM) receiver is an approximated version of the well-known, Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm. The MLM algorithm is attractive due to its implementation simplicity. In practice, sliding-window implementations are…
Motivated by applications to acoustic imaging, the present work establishes a framework to analyze scattering for the one-dimensional wave, Helmholtz, Schr\"odinger and Riccati equations that allows for coefficients which are more singular…
We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there are efficient methods which tackle this problem, they are…
Performance of optimization on quadratic problems sensitively depends on the low-lying part of the spectrum. For large (effectively infinite-dimensional) problems, this part of the spectrum can often be naturally represented or approximated…
Recent years have witnessed the success of adaptive (or unified) approaches in estimating symmetric properties of discrete distributions, where one first obtains a distribution estimator independent of the target property, and then plugs…
We present a calculation of the full set of next-to-next-to-leading-order QED corrections to unpolarised M{\o}ller scattering. This encompasses photonic, leptonic, and non-perturbative hadronic corrections and includes electron mass effects…
By using Laplace's method for double integrals and the so-called beam condition obeyed by a partially coherent beamlike light field, we report the equivalence theory (ET) of partially coherent beams on scattering for the first time. We…
The efficient use of a multipole expansion of the far field for rapid numerical modeling and optimization of the optical response from ordered and disordered arrays of various structural elements is complicated by the ambiguity in choosing…
It is well known that when the geometry and/or coefficients allow stable trapped rays, the outgoing solution operator of the Helmholtz equation (a.k.a. the resolvent of the Laplacian) grows exponentially through a sequence of real…
Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…
We suggest a unified spectrally matched optimal grid approach for finite-difference and finite-element approximation of the PML. The new approach allows to combine optimal discrete absorption for both evanescent and propagative waves.
We evaluate the Gutzwiller trace formula for the level density of classically chaotic systems by considering the level density in a bounded energy range and truncating its Fourier integral. This results in a limiting procedure which…
In order for surface scattering models to be accurate they must necessarily satisfy energy conservation and reciprocity principles. Roughness scattering models based on Kirchoff's approximation or perturbation theory do not satisfy these…
We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…
The aim of this note is to provide a reduction of the Exact Matching problem to the Top-$k$ Perfect Matching Problem. Together with earlier work by El Maalouly, this shows that the two problems are polynomial-time equivalent. The Exact…
The Optimal Morse Matching (OMM) problem asks for a discrete gradient vector field on a simplicial complex that minimizes the number of critical simplices. It is NP-hard and has been studied extensively in heuristic, approximation, and…
We study long-range power-law correlated disorder on square and cubic lattices. In particular, we present high-precision results for the percolation thresholds and the fractal dimension of the largest clusters as function of the correlation…