中文
相关论文

相关论文: Solution of linear ill-posed problems using overco…

200 篇论文

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

数据结构与算法 · 计算机科学 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

The high-dimensional linear model $y = X \beta^0 + \epsilon$ is considered and the focus is put on the problem of recovering the support $S^0$ of the sparse vector $\beta^0.$ We introduce Lasso-Zero, a new $\ell_1$-based estimator whose…

统计方法学 · 统计学 2019-04-15 Pascaline Descloux , Sylvain Sardy

We aim at the solution of inverse problems in imaging, by combining a penalized sparse representation of image patches with an unconstrained smooth one. This allows for a straightforward interpretation of the reconstruction. We formulate…

图像与视频处理 · 电气工程与系统科学 2025-03-18 Stanislas Ducotterd , Sebastian Neumayer , Michael Unser

We propose Intermediate Layer Optimization (ILO), a novel optimization algorithm for solving inverse problems with deep generative models. Instead of optimizing only over the initial latent code, we progressively change the input layer…

机器学习 · 计算机科学 2021-02-16 Giannis Daras , Joseph Dean , Ajil Jalal , Alexandros G. Dimakis

In this paper, we propose two algorithms for solving linear inverse problems when the observations are corrupted by Poisson noise. A proper data fidelity term (log-likelihood) is introduced to reflect the Poisson statistics of the noise. On…

应用统计 · 统计学 2011-03-14 François-Xavier Dupé , Jalal Fadili , Jean-Luc Starck

Sparse recovery principles play an important role in solving many nonlinear ill-posed inverse problems. We investigate a variational framework with support Oracle for compressed sensing sparse reconstructions, where the available…

数值分析 · 数学 2024-04-10 Damiana Lazzaro , Serena Morigi , Luca Ratti

In this paper we consider inverse problems that are mathematically ill-posed. That is, given some (noisy) data, there is more than one solution that approximately fits the data. In recent years, deep neural techniques that find the most…

机器学习 · 计算机科学 2023-08-28 Moshe Eliasof , Eldad Haber , Eran Treister

Blind inverse problems arise in many experimental settings where both the signal of interest and the forward operator are (partially) unknown. In this context, methods developed for the non-blind case cannot be adapted in a straightforward…

机器学习 · 计算机科学 2026-04-21 Nathan Buskulic , Luca Calatroni , Lorenzo Rosasco , Silvia Villa

We tackle the problem of recovering an unknown signal observed in an ill-posed inverse problem framework. More precisely, we study a procedure commonly used in numerical analysis or image deblurring: minimizing an empirical loss function…

统计理论 · 数学 2007-09-18 J. M. Loubes

The efficient sparse coding and reconstruction of signal vectors via linear observations has received a tremendous amount of attention over the last decade. In this context, the automated learning of a suitable basis or overcomplete…

信息论 · 计算机科学 2015-06-19 Andreas M. Tillmann

This paper addresses the problem of simultaneous signal recovery and dictionary learning based on compressive measurements. Multiple signals are analyzed jointly, with multiple sensing matrices, under the assumption that the unknown signals…

信息论 · 计算机科学 2015-03-19 Jorge Silva , Minhua Chen , Yonina C. Eldar , Guillermo Sapiro , Lawrence Carin

We study unconstrained optimization problems with nonsmooth and convex objective function in the form of a mathematical expectation. The proposed method approximates the expected objective function with a sample average function using…

最优化与控制 · 数学 2022-11-03 Natasa Krejic , Natasa Krklec Jerinkic , Tijana Ostojic

Effective image deblurring typically relies on large and fully paired datasets of blurred and corresponding sharp images. However, obtaining such accurately aligned data in the real world poses a number of difficulties, limiting the…

图像与视频处理 · 电气工程与系统科学 2025-10-21 Alok Panigrahi , Jayaprakash Katual , Satish Mulleti

This article presents a new approach to the real-time solution of inverse problems on embedded systems. The class of problems addressed corresponds to ordinary differential equations (ODEs) with generalized linear constraints, whereby the…

离散数学 · 计算机科学 2014-06-03 Christoph Gugg , Matthew Harker , Paul O'Leary , Gerhard Rath

A multiple interval-valued linear regression model considering all the cross-relationships between the mids and spreads of the intervals has been introduced recently. A least-squares estimation of the regression parameters has been carried…

统计理论 · 数学 2016-02-09 Marta García Bárzana , Ana Colubi , Erricos John Kontoghiorghes

Most inverse optimization models impute unspecified parameters of an objective function to make an observed solution optimal for a given optimization problem with a fixed feasible set. We propose two approaches to impute unspecified…

最优化与控制 · 数学 2019-07-19 Timothy C. Y. Chan , Neal Kaw

We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary elements and the mixing coefficients. Alternating minimization is…

机器学习 · 计算机科学 2014-07-30 Alekh Agarwal , Animashree Anandkumar , Prateek Jain , Praneeth Netrapalli

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

数值分析 · 数学 2021-12-24 Jennifer Scott , Miroslav Tuma

We propose a new unsupervised method for lexical substitution using pre-trained language models. Compared to previous approaches that use the generative capability of language models to predict substitutes, our method retrieves substitutes…

计算与语言 · 计算机科学 2022-09-20 Takashi Wada , Timothy Baldwin , Yuji Matsumoto , Jey Han Lau

Sparse regression such as the Lasso has achieved great success in handling high-dimensional data. However, one of the biggest practical problems is that high-dimensional data often contain large amounts of missing values. Convex Conditioned…

机器学习 · 统计学 2019-06-20 Masaaki Takada , Hironori Fujisawa , Takeichiro Nishikawa