中文
相关论文

相关论文: On Cartesian line sampling with anisotropic total …

200 篇论文

We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the $\ell_1$-norm of the part of the solution vector which is known to be sparse. Such a problem is closely…

信息论 · 计算机科学 2013-04-11 Afonso S. Bandeira , Katya Scheinberg , Luis Nunes Vicente

We consider the recovery of a continuous domain piecewise constant image from its non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities/edges of the image are localized to the zero levelset of…

信息论 · 计算机科学 2018-02-14 Greg Ongie , Sampurna Biswas , Mathews Jacob

Recent advances in quantized compressed sensing and high-dimensional estimation have shown that signal recovery is even feasible under strong non-linear distortions in the observation process. An important characteristic of associated…

信息论 · 计算机科学 2023-08-08 Martin Genzel , Alexander Stollenwerk

We investigated the use of the Bayesian inference to restore noise-degraded images under conditions of spatially correlated noise. The generative statistical models used for the original image and the noise were assumed to obey…

无序系统与神经网络 · 物理学 2009-11-07 Jun Tsuzurugi , Masato Okada

This work combines three paradigms of image processing: i) the total variation approach to denoising, ii) the superior structure of hexagonal lattices, and iii) fast and exact graph cut optimization techniques. Although isotropic in theory,…

最优化与控制 · 数学 2012-04-18 Clemens Kirisits

In this paper, we study the problem of image recovery from given partial (corrupted) observations. Recovering an image using a low-rank model has been an active research area in data analysis and machine learning. But often, images are not…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Pawan Goyal , Hussam Al Daas , Peter Benner

We consider the task of recovering two real or complex $m$-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows…

信息论 · 计算机科学 2019-05-14 Ali Ahmed , Alireza Aghasi , Paul Hand

In this paper, we propose a generalized expectation consistent signal recovery algorithm to estimate the signal $\mathbf{x}$ from the nonlinear measurements of a linear transform output $\mathbf{z}=\mathbf{A}\mathbf{x}$. This estimation…

信息论 · 计算机科学 2017-05-15 Hengtao He , Chao-Kai Wen , Shi Jin

This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on…

信息论 · 计算机科学 2020-11-24 Minoh Jeong , Alex Dytso , Martina Cardone , H. Vincent Poor

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a small number of noisy linear measurements is an important problem in compressed sensing. In this paper, the high-dimensional setting is considered. It is shown…

信息论 · 计算机科学 2013-02-06 Galen Reeves , Michael Gastpar

We introduce a general framework for the reconstruction of vector-valued functions from finite and possibly noisy data, acquired through a known measurement operator. The reconstruction is done by the minimization of a loss functional…

最优化与控制 · 数学 2025-07-08 Vincent Guillemet , Michaël Unser

Compressive sensing predicts that sufficiently sparse vectors can be recovered from highly incomplete information. Efficient recovery methods such as $\ell_1$-minimization find the sparsest solution to certain systems of equations. Random…

信息论 · 计算机科学 2011-08-17 Ulaş Ayaz , Holger Rauhut

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

机器学习 · 统计学 2014-06-12 Prateek Jain , Sewoong Oh

We consider the two dimensional quantitative imaging problem of recovering a radiative source inside an absorbing and scattering medium from knowledge of the outgoing radiation measured at the boundary. The medium has an anisotropic…

数值分析 · 数学 2021-01-21 Hiroshi Fujiwara , Kamran Sadiq , Alexandru Tamasan

In this paper we study the asymptotics of linear regression in settings with non-Gaussian covariates where the covariates exhibit a linear dependency structure, departing from the standard assumption of independence. We model the covariates…

机器学习 · 统计学 2024-12-10 Behrad Moniri , Hamed Hassani

In this paper, we first revisit the Koenker and Bassett variational approach to (univariate) quantile regression, emphasizing its link with latent factor representations and correlation maximization problems. We then review the multivariate…

综合经济学 · 经济学 2021-02-26 Guillaume Carlier , Victor Chernozhukov , Gwendoline De Bie , Alfred Galichon

It is shown that if a function defined on the segment [-1,1] has sufficiently good approximation by partial sums of the Legendre polynomial expansion, then, given the function's Fourier coefficients $c_n$ for some subset of $n\in[n_1,n_2]$,…

数论 · 数学 2010-08-31 Sergei N. Preobrazhenskii

We consider the problem of the recovery of a k-sparse vector from compressed linear measurements when data are corrupted by a quantization noise. When the number of measurements is not sufficiently large, different $k$-sparse solutions may…

最优化与控制 · 数学 2019-09-10 Vito Cerone , Sophie M. Fosson , Diego Regruto

We consider the inverse problem of recovering an isotropic quasilinear conductivity from the Dirichlet-to-Neumann map when the conductivity depends on the solution and its gradient. We show that the conductivity can be recovered on an open…

偏微分方程分析 · 数学 2019-10-18 Ravi Shankar

We consider the problem of exact recovery of a $k$-sparse binary vector from generalized linear measurements (such as logistic regression). We analyze the linear estimation algorithm (Plan, Vershynin, Yudovina, 2017), and also show…

机器学习 · 统计学 2025-02-25 Arya Mazumdar , Neha Sangwan