English
Related papers

Related papers: Signal Recovery from Pooling Representations

200 papers

We prove several results on Almgren's multiple valued functions and their links to integral currents. In particular, we give a simple proof of the fact that a Lipschitz multiple valued map naturally defines an integer rectifiable current;…

Differential Geometry · Mathematics 2013-06-06 Camillo De Lellis , Emanuele Spadaro

We give estimates from below for the error of approximation of a compact subset from a Banach space by the outputs of feed-forward neural networks with width W, depth l and Lipschitz activation functions. We show that, modulo logarithmic…

Machine Learning · Statistics 2023-10-12 Guergana Petrova , Przemyslaw Wojtaszczyk

We study an inverse problem for a coupled system of semilinear Helmholtz equations where we are interested in reconstructing multiple coefficients in the system from internal data measured in applications such as thermoacoustic imaging. We…

Analysis of PDEs · Mathematics 2023-07-06 Kui Ren , Nathan Soedjak

Let ${\mathscr{L}}=-\text{div}A\nabla$ be a uniformly elliptic operator on $\mathbb{R}^n$, $n\ge 2$. Let $\Omega$ be an exterior Lipschitz domain, and let ${\mathscr{L}}_D$ and ${\mathscr{L}}_N$ be the operator ${\mathscr{L}}$ on $\Omega$…

Analysis of PDEs · Mathematics 2024-07-16 Renjin Jiang , Fanghua Lin

Tight estimation of the Lipschitz constant for deep neural networks (DNNs) is useful in many applications ranging from robustness certification of classifiers to stability analysis of closed-loop systems with reinforcement learning…

Machine Learning · Computer Science 2023-01-18 Mahyar Fazlyab , Alexander Robey , Hamed Hassani , Manfred Morari , George J. Pappas

In this note we reprove the Lipschitz stability for the inverse problem for the Schr\"odinger operator with finite-dimensional potentials by using quantitative Runge approximation results. This provides a quantification of the Schr\"odinger…

Analysis of PDEs · Mathematics 2020-02-24 Angkana Rüland , Eva Sincich

We prove that, for a density of disorder $\rho$ small enough, a certain class of discrete random Schr\"odinger operators on $\Z^d$ with diluted potentials exhibits a Lifschitz behaviour from the bottom of the spectrum up to energies at a…

Mathematical Physics · Physics 2012-02-23 Francisco W. Hoecker-Escuti

We derive regularity estimates for viscosity solutions to the parabolic normalized p-Laplace. By using approximation methods and scaling arguments for the normalized p-parabolic operator, we show that the gradient of bounded viscosity…

Analysis of PDEs · Mathematics 2021-08-20 Pêdra D. S. Andrade , Makson S. Santos

We investigate the increasing stability of the inverse Schr\"{o}dinger potential problem with integer power type nonlinearities at a large wavenumber. By considering the first order linearized system with respect to the unknown potential…

Analysis of PDEs · Mathematics 2024-10-07 Sen Zou , Shuai Lu , Boxi Xu

Flow-based generative models parameterize probability distributions through an invertible transformation and can be trained by maximum likelihood. Invertible residual networks provide a flexible family of transformations where only…

Machine Learning · Statistics 2020-07-27 Ricky T. Q. Chen , Jens Behrmann , David Duvenaud , Jörn-Henrik Jacobsen

We establish various $L^{p}$ estimates for the Schr\"odinger operator $-\Delta+V$ on Riemannian manifolds satisfying the doubling property and a Poincar\'e inequality, where $\Delta $ is the Laplace-Beltrami operator and $V$ belongs to a…

Differential Geometry · Mathematics 2008-12-09 Nadine Badr , Besma Ben Ali

We study the recovery conditions of weighted mixed $\ell_2/\ell_p\,(0<p\leq 1)$ minimization for block sparse signal reconstruction from compressed measurements when partial block support information is available. We show that the block…

Information Theory · Computer Science 2017-10-19 Zhiyong Zhou , Jun Yu

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

We propose a unified fractional regularization framework for sparse signal recovery based on the $\ell_1/\ell_p^q$ model. This model generalizes several widely used sparsity-promoting regularizers and provides additional flexibility through…

Information Theory · Computer Science 2026-05-28 Yinhao Zhao , Haoyu He , Chuanqi Ma , Hao Wang

Image restoration problems are typically ill-posed requiring the design of suitable priors. These priors are typically hand-designed and are fully instantiated throughout the process. In this paper, we introduce a novel framework for…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Raied Aljadaany , Dipan K. Pal , Marios Savvides

We consider a neural network architecture designed to solve inverse problems where the degradation operator is linear and known. This architecture is constructed by unrolling a forward-backward algorithm derived from the minimization of an…

Optimization and Control · Mathematics 2025-10-02 Emilie Chouzenoux , Cecile Della Valle , Jean-Christophe Pesquet

Inverse problems consist of recovering a signal from a collection of noisy measurements. These problems can often be cast as feasibility problems; however, additional regularization is typically necessary to ensure accurate and stable…

Machine Learning · Computer Science 2021-04-30 Howard Heaton , Samy Wu Fung , Aviv Gibali , Wotao Yin

In this paper we consider the nonlinear inverse problem of phase retrieval in the context of dynamical sampling. Where phase retrieval deals with the recovery of signals & images from phaseless measurements, dynamical sampling was…

Numerical Analysis · Mathematics 2021-02-02 Robert Beinert , Marzieh Hasannasab

We consider the problem of reconstructing a signal from noisy measurements in linear mixing systems. The reconstruction performance is usually quantified by standard error metrics such as squared error, whereas we consider any additive…

Information Theory · Computer Science 2013-02-05 Jin Tan , Dror Baron

An adaptive regularization algorithm using high-order models is proposed for partially separable convexly constrained nonlinear optimization problems whose objective function contains non-Lipschitzian $\ell_q$-norm regularization terms for…

Optimization and Control · Mathematics 2021-05-31 Xiaojun Chen , Philippe Toint , Hong Wang