English
Related papers

Related papers: Signal Recovery from Pooling Representations

200 papers

Let \(P_+\) be the Riesz's projection operator and let \(P_-=I-P_+.\) We find the best upper estimates of the expression \(\left\lVert \left( \left\lvert P_+f \right\rvert ^s + \left\lvert P_-f \right\rvert ^s \right) ^{1/s} \right\rVert _p…

Complex Variables · Mathematics 2025-04-14 Vladan Jaguzović

We introduce a precision polarization scheme for DNN inference that utilizes only very low and very high precision levels, assigning low precision to the majority of network weights and activations while reserving high precision paths for…

Machine Learning · Computer Science 2024-11-12 Dinithi Jayasuriya , Nastaran Darabi , Maeesha Binte Hashem , Amit Ranjan Trivedi

We introduce a novel optimization algorithm for image recovery under learned sparse and low-rank constraints, which we parameterize as weighted extensions of the $\ell_p^p$-vector and $\mathcal S_p^p$ Schatten-matrix quasi-norms for…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Stamatios Lefkimmiatis , Iaroslav Koshelev

We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of…

Statistics Theory · Mathematics 2024-04-09 Abhishake Rastogi , Peter Mathé

The literature on sparse recovery often adopts the $l_p$ "norm" $(p\in[0,1])$ as the penalty to induce sparsity of the signal satisfying an underdetermined linear system. The performance of the corresponding $l_p$ minimization problem can…

Information Theory · Computer Science 2015-06-24 Laming Chen , Yuantao Gu

We know that compressive sensing can establish stable sparse recovery results from highly undersampled data under a restricted isometry property condition. In reality, however, numerous problems are coherent, and vast majority conventional…

Optimization and Control · Mathematics 2021-11-25 Yanyun Ding , Haibin Zhang , Peili Li , Yunhai Xiao

A generalized variant of the Calder\'on problem from electrical impedance tomography with partial data for anisotropic Lipschitz conductivities is considered in an arbitrary space dimension $n \geq 2$. The following two results are shown:…

Spectral Theory · Mathematics 2012-05-22 Jussi Behrndt , Jonathan Rohleder

The quantum hashing bound guarantees that rates up to $1-H(p_I, p_X, p_Y, p_Z)$ are achievable for memoryless Pauli channels, but it is not generally tight. A known way to improve achievable rates for certain asymmetric Pauli channels is to…

Information Theory · Computer Science 2026-05-14 Tyler Kann , Matthieu R. Bloch , Shrinivas Kudekar , Ruediger Urbanke

With the remarkable empirical success of neural networks across diverse scientific disciplines, rigorous error and convergence analysis are also being developed and enriched. However, there has been little theoretical work focusing on…

Numerical Analysis · Mathematics 2023-03-28 Sidi Wu , Aiqing Zhu , Yifa Tang , Benzhuo Lu

Recent research has studied the role of sparsity in high dimensional regression and signal reconstruction, establishing theoretical limits for recovering sparse models from sparse data. This line of work shows that $\ell_1$-regularized…

Machine Learning · Statistics 2012-01-11 Shuheng Zhou , John Lafferty , Larry Wasserman

In this note we prove that reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem") can be performed using Lipschitz continuous maps. Specifically we show that when the nonlinear analysis map…

Functional Analysis · Mathematics 2014-03-11 Radu Balan , Dongmian Zou

In this work, we study the inverse problem of recovering a potential coefficient in the subdiffusion model, which involves a Djrbashian-Caputo derivative of order $\alpha\in(0,1)$ in time, from the terminal data. We prove that the inverse…

Numerical Analysis · Mathematics 2020-09-09 Bangti Jin , Zhi Zhou

This work is about global H\"older regularity for solutions to elliptic partial differential equations subject to mixed boundary conditions on irregular domains. There are two main results. In the first, we show that if the domain of the…

Analysis of PDEs · Mathematics 2022-10-10 Robert Haller , Hannes Meinlschmidt , Joachim Rehberg

We consider an $\ell_2$-regularized non-convex optimization problem for recovering signals from their noisy phaseless observations. We design and study the performance of a message passing algorithm that aims to solve this optimization…

Information Theory · Computer Science 2018-02-27 Junjie Ma , Ji Xu , Arian Maleki

In a series of papers, including the present one, we give a new, shorter proof of Almgren's partial regularity theorem for area minimizing currents in a Riemannian manifold, with a slight improvement on the regularity assumption for the…

Differential Geometry · Mathematics 2014-09-10 Camillo De Lellis , Emanuele Spadaro

Untrained networks inspired by deep image priors have shown promising capabilities in recovering high-quality images from noisy or partial measurements without requiring training sets. Their success is widely attributed to implicit…

Image and Video Processing · Electrical Eng. & Systems 2024-07-22 Yilin Liu , Yunkui Pang , Jiang Li , Yong Chen , Pew-Thian Yap

We consider the unique recovery of a non compactly supported and non periodic perturbation of a Schr\"odinger operator in an unbounded cylindrical domain, also called waveguide, from boundary measurements. More precisely, we prove recovery…

Analysis of PDEs · Mathematics 2017-09-08 Yavar Kian

Consider the use of $\ell_{1}/\ell_{\infty}$-regularized regression for joint estimation of a $\pdim \times \numreg$ matrix of regression coefficients. We analyze the high-dimensional scaling of $\ell_1/\ell_\infty$-regularized quadratic…

Statistics Theory · Mathematics 2009-05-12 S. Negahban , M. J. Wainwright

In this paper, an equivalence between existence of particular exponential Riesz bases for multivariate bandlimited functions and existence of certain polynomial interpolants for these bandlimited functions is given. For certain classes of…

Numerical Analysis · Mathematics 2010-09-13 B. A. Bailey

In this work we deal with parametric inverse problems, which consist in recovering a finite number of parameters describing the structure of an unknown object, from indirect measurements. State-of-the-art methods for approximating a…

Numerical Analysis · Mathematics 2021-12-22 Paolo Massa , Sara Garbarino , Federico Benvenuto