English
Related papers

Related papers: On Quasi-Isometry of Threshold-Based Sampling

200 papers

A family of explicit modified Euler methods (MEMs) is constructed for long-time approximations of super-linear SODEs driven by multiplicative noise. The proposed schemes can preserve the same Lyapunov structure as the continuous problems.…

Numerical Analysis · Mathematics 2025-09-11 Zhihui Liu , Xiaojie Wang , Xiaoming Wu , Xiaoyan Zhang

Measure homology was introduced by Thurston in his notes about the geometry and topology of 3-manifolds, where it was exploited in the computation of the simplicial volume of hyperbolic manifolds. Zastrow and Hansen independently proved…

Geometric Topology · Mathematics 2011-05-25 Roberto Frigerio , Cristina Pagliantini

This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical…

Numerical Analysis · Mathematics 2024-09-19 Ricardo Baptista , Bamdad Hosseini , Nikola B. Kovachki , Youssef M. Marzouk , Amir Sagiv

To estimate a sparse linear model from data with Gaussian noise, consilience from lasso and compressed sensing literatures is that thresholding estimators like lasso and the Dantzig selector have the ability in some situations to identify…

Machine Learning · Statistics 2017-08-14 Jairo Diaz-Rodriguez , Sylvain Sardy

In probability theory and statistics, the IID model represents a single population, and a large, potentially infinite sample from this population. Main theorems, in particular the central limit theorem and laws of large number (LLN) assure…

Statistics Theory · Mathematics 2017-10-02 Uwe Saint-Mont

We develop a novel sampling theorem on the sphere and corresponding fast algorithms by associating the sphere with the torus through a periodic extension. The fundamental property of any sampling theorem is the number of samples required to…

Information Theory · Computer Science 2012-01-18 J. D. McEwen , Y. Wiaux

We present a novel inference approach that we call Sample Out-of-Sample (or SOS) inference. The approach can be used widely, ranging from semi-supervised learning to stress testing, and it is fundamental in the application of data-driven…

Statistics Theory · Mathematics 2021-03-22 Jose Blanchet , Yang Kang

In this paper, we consider a coherent theory about the asymptotic representations for a family of inequality indices called Theil-Like Inequality Measures (TLIM), within a Gaussian field. The theory uses the functional empirical process…

Methodology · Statistics 2018-07-23 Pape Djiby Mergane , Tchilabalo Abozou Kpanzou , Diam Ba , Gane Samb Lo

New bounds are proven on the mean vertical convective heat transport, $\overline{\langle wT \rangle}$, for uniform internally heated (IH) convection in the limit of infinite Prandtl number. For fluid in a horizontally-periodic layer between…

Fluid Dynamics · Physics 2023-03-22 Ali Arslan , Giovanni Fantuzzi , John Craske , Andrew Wynn

Let (E,D,P) be a flat vector bundle with a parabolic structure over a punctured Riemann surface, (M,g). We consider a deformation of the harmonic metric equation which we call the Poisson metric equation. This equation arises naturally as…

Differential Geometry · Mathematics 2014-04-01 Tristan C. Collins , Adam Jacob , Shing-Tung Yau

We show that a translation bounded measure has pure point diffraction if and only if it is mean almost periodic. We then go on and show that a translation bounded measure solves what we call the phase problem if and only if it is…

Classical Analysis and ODEs · Mathematics 2020-06-22 Daniel Lenz , Timo Spindeler , Nicolae Strungaru

We establish a uniformization result for metric surfaces - metric spaces that are topological surfaces with locally finite Hausdorff 2-measure. Using the geometric definition of quasiconformality, we show that a metric surface that can be…

Complex Variables · Mathematics 2019-09-20 Toni Ikonen

We study the equivalence testing problem where the goal is to determine if the given two unknown distributions on $[n]$ are equal or $\epsilon$-far in the total variation distance in the conditional sampling model (CFGM, SICOMP16; CRS,…

Data Structures and Algorithms · Computer Science 2023-08-23 Diptarka Chakraborty , Sourav Chakraborty , Gunjan Kumar

We study quantitative isoperimetric inequalities for two different perimeter-type functionals. We first consider classical capillarity functionals, which measure the perimeter of sets in a Euclidean half-space, assigning a constant weight…

Differential Geometry · Mathematics 2025-07-22 Davide Carazzato , Giulio Pascale , Marco Pozzetta

Photomultiplier tubes and avalanche photodiodes, which are commonly used in quantum optic experiments, are sometimes referred to as threshold detectors because, in photon counting mode, they cannot discriminate the number of photoelectrons…

Quantum Physics · Physics 2015-05-13 Guillaume Adenier

This paper is inspired from the nice result of Andrew Hassell on the eigenfunctions in the stadium billiard. From a classical paper of V. Arnol'd, we know that quasi-modes are not always close to exact modes. We show that, for almost all…

Mathematical Physics · Physics 2009-02-13 Yves Colin De Verdière

Non-convex constraints have recently proven a valuable tool in many optimisation problems. In particular sparsity constraints have had a significant impact on sampling theory, where they are used in Compressed Sensing and allow structured…

Information Theory · Computer Science 2012-05-09 Thomas Blumensath

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

A matrix $A \in \mathbb{C}^{q \times N}$ satisfies the restricted isometry property of order $k$ with constant $\varepsilon$ if it preserves the $\ell_2$ norm of all $k$-sparse vectors up to a factor of $1\pm \varepsilon$. We prove that a…

Data Structures and Algorithms · Computer Science 2015-10-14 Ishay Haviv , Oded Regev

Simple rules of thumb are derived for the precision with which s-wave and p-wave thresholds can be determined by a series of equally spaced cross section mesasurements near threshold. Backgrounds and beam spreads are ignored.

High Energy Physics - Experiment · Physics 2007-05-23 Robert N. Cahn