English
Related papers

Related papers: Deterministic guarantees for $L^{1}$-reconstructio…

200 papers

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

Numerical Analysis · Mathematics 2014-04-08 Ben Adcock , Milana Gataric , Anders C. Hansen

We produce relaxation bounds on the diameter of arbitrary sections of the l1 ball in R^n. We use these results to test conditions for sparse recovery.

Optimization and Control · Mathematics 2015-03-17 Alexandre d'Aspremont

The simple entropic method to statistical reconstructing of heterogeneous three-dimensional media from a single two-dimensional image is briefly reported. We apply the entropic descriptor quantifying spatial inhomogeneity that depends on…

Statistical Mechanics · Physics 2015-11-18 D. Frączek , W. Olchawa , R. Piasecki , R. Wiśniowski

Reconstruction fidelity of sparse signals contaminated by sparse noise is considered. Statistical mechanics inspired tools are used to show that the l1-norm based convex optimization algorithm exhibits a phase transition between the…

Information Theory · Computer Science 2013-09-17 Mikko Vehkapera , Yoshiyuki Kabashima , Saikat Chatterjee

Tomographic reconstruction of a binary image from few projections is considered. A novel {\em heuristic} algorithm is proposed, the central element of which is a nonlinear transformation $\psi(p)=\log(p/(1-p))$ of the probability $p$ that a…

Classical Physics · Physics 2013-09-05 Stephane Roux , Hugo Leclerc , François Hild

This tutorial provides an exposition of a flexible geometric framework for high dimensional estimation problems with constraints. The tutorial develops geometric intuition about high dimensional sets, justifies it with some results of…

Statistics Theory · Mathematics 2016-12-23 Roman Vershynin

We present a general paradigm for dynamic 3D reconstruction from multiple independent and uncontrolled image sources having arbitrary temporal sampling density and distribution. Our graph-theoretic formulation models the Spatio-temporal…

Computer Vision and Pattern Recognition · Computer Science 2019-08-30 Xiangyu Xu , Enrique Dunn

Decay channels with attractive branching ratios, or interesting physics, are recovered by substituting missing particles (nu, pi0, etc) with combined geometric and kinematic constraints. The Sliding Vertex method is shown in this part-I,…

High Energy Physics - Experiment · Physics 2009-08-05 A. Dima , M. Dima

We introduce a method to reconstruct an element of a Hilbert space in terms of an arbitrary finite collection of linearly independent reconstruction vectors, given a finite number of its samples with respect to any Riesz basis. As we…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

In this paper we derive $W^{1,\infty}$ and piecewise $C^{1,\alpha}$ estimates for solutions, and their $t-$derivatives, of divergence form parabolic systems with coefficients piecewise H\"older continuous in space variables $x$ and smooth…

Analysis of PDEs · Mathematics 2012-07-06 Haigang Li , Yanyan Li

Computed tomography is a method for synthesizing volumetric or cross-sectional images of an object from a collection of projections. Popular reconstruction methods for computed tomography are based on idealized models and assumptions that…

Numerical Analysis · Mathematics 2022-03-03 Frederik H. Pedersen , Jakob S. Jørgensen , Martin S. Andersen

In this paper, we discuss to the nonuniform sampling problem in principal shift-invariant subspaces of mixed Lebesgue spaces. We proposed a fast reconstruction algorithm which allows to exactly reconstruct the functions in the principal…

Functional Analysis · Mathematics 2018-01-26 Qingyue Zhang

We present a principled framework for confidence estimation in computed tomography (CT) reconstruction. Based on the sequential likelihood mixing framework (Kirschner et al., 2025), we establish confidence regions with theoretical coverage…

Machine Learning · Computer Science 2026-02-06 Matteo Gätzner , Johannes Kirschner

This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also…

Numerical Analysis · Mathematics 2017-09-12 Clarice Poon , Gabriel Peyré

We consider the topological and geometric reconstruction of a geodesic subspace of $\mathbb{R}^N$ both from the \v{C}ech and Vietoris-Rips filtrations on a finite, Hausdorff-close, Euclidean sample. Our reconstruction technique leverages…

Algebraic Topology · Mathematics 2022-09-27 Brittany Terese Fasy , Rafal Komendarczyk , Sushovan Majhi , Carola Wenk

An algorithmic method to exploit a general class of infinitesimal symmetries for reducing stochastic differential equations is presented and a natural definition of reconstruction, inspired by the classical reconstruction by quadratures, is…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

Robustness and stability of image-reconstruction algorithms have recently come under scrutiny. Their importance to medical imaging cannot be overstated. We review the known results for the topical variational regularization strategies…

Optimization and Control · Mathematics 2023-01-24 Pol del Aguila Pla , Sebastian Neumayer , Michael Unser

An important theme in modern inverse problems is the reconstruction of time-dependent data from only finitely many measurements. To obtain satisfactory reconstruction results in this setting it is essential to strongly exploit temporal…

Numerical Analysis · Mathematics 2024-03-14 Martin Holler , Alexander Schlüter , Benedikt Wirth

We extend several recent results providing symmetry-based guarantees for variational inference (VI) with location-scale families. VI approximates a target density $p$ by the best match $q^*$ in a family $Q$ of tractable distributions that…

Machine Learning · Statistics 2025-12-11 Charles C. Margossian , Lawrence K. Saul

Hyperbolism of a given curve with respect to a point and a line is an interesting construct, a special kind of geometric locus, not frequent in the literature. While networking between two different kinds of mathematical software, we…

Algebraic Geometry · Mathematics 2024-12-17 Thierry Dana-Picard