中文
相关论文

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

200 篇论文

This paper concerns the inverse source scattering problems of recovering random sources for acoustic and elastic waves. The underlying sources are assumed to be random functions driven by an additive white noise. The inversion process aims…

数值分析 · 数学 2024-12-10 Yan Chang , Yukun Guo , Zhipeng Yang , Yue Zhao

We address the problem of estimating time and frequency shifts of a known waveform in the presence of multiple measurement vectors (MMVs). This problem naturally arises in radar imaging and wireless communications. Specifically, a signal…

信息论 · 计算机科学 2021-03-01 Maral Safari , Sajad Daei , Farzan Haddadi

In this paper we study the problem of recovering a low-rank matrix from a number of random linear measurements that are corrupted by outliers taking arbitrary values. We consider a nonsmooth nonconvex formulation of the problem, in which we…

信息论 · 计算机科学 2019-07-16 Xiao Li , Zhihui Zhu , Anthony Man-Cho So , Rene Vidal

A novel class of semi-norms, generalising the notion of the isotropic total variation $TV_{2}$ and the an-isotropic total variation $TV_{1}$ is introduced. A supervised learning method via bilevel optimisation is proposed for the…

偏微分方程分析 · 数学 2019-03-29 Pan Liu , Carola-Bibiane Schönlieb

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

最优化与控制 · 数学 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

Influence of strong uniaxial small-scale anisotropy on the stability of inertial-range scaling regimes in a model of a passive transverse vector field advected by an incompressible turbulent flow is investigated by means of the field…

混沌动力学 · 物理学 2007-05-23 E. Jurcisinova , M. Jurcisin , R. Remecky , M. Scholtz

We analyze signal recovery when samples are taken concomitantly from a signal and its Fourier transform. This two-sided sampling framework extends classical one-sided reconstruction and is particularly useful when measurements in either…

信号处理 · 电气工程与系统科学 2026-03-18 Mert Kayaalp , Oleg Szehr

Recent findings by Jahn, T. Ullrich, Voigtlaender [10] relate non-linear sampling numbers for the square norm to quantities involving trigonometric best $m-$term approximation errors in the uniform norm. Here we establish new results for…

数值分析 · 数学 2024-07-24 Moritz Moeller , Serhii Stasyuk , Tino Ullrich

We focus on the maximum regularization parameter for anisotropic total-variation denoising. It corresponds to the minimum value of the regularization parameter above which the solution remains constant. While this value is well know for the…

机器学习 · 统计学 2016-12-12 Charles-Alban Deledalle , Nicolas Papadakis , Joseph Salmon , Samuel Vaiter

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

机器学习 · 统计学 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb

In this paper, we investigate the recovery of the absorption coefficient from boundary data assuming that the region of interest is illuminated at an initial time. We consider a sufficiently strong and isotropic, but otherwise unknown…

偏微分方程分析 · 数学 2015-03-30 Sebastian Acosta

In the problem of compressive phase retrieval, one wants to recover an approximately $k$-sparse signal $x \in \mathbb{C}^n$, given the magnitudes of the entries of $\Phi x$, where $\Phi \in \mathbb{C}^{m \times n}$. This problem has…

信息论 · 计算机科学 2020-02-19 Vasileios Nakos

Compressed Sensing decoding algorithms can efficiently recover an N dimensional real-valued vector x to within a factor of its best k-term approximation by taking m = 2klog(N/k) measurements y = Phi x. If the sparsity or approximate…

数值分析 · 数学 2008-12-09 Rachel Ward

We give the first computationally tractable and almost optimal solution to the problem of one-bit compressed sensing, showing how to accurately recover an s-sparse vector x in R^n from the signs of O(s log^2(n/s)) random linear measurements…

信息论 · 计算机科学 2015-03-19 Yaniv Plan , Roman Vershynin

We consider a structured estimation problem where an observed matrix is assumed to be generated as an $s$-sparse linear combination of $N$ given $n\times n$ positive-semidefinite matrices. Recovering the unknown $N$-dimensional and…

信息论 · 计算机科学 2020-03-27 Fabian Jaensch , Peter Jung

A matrix $A \in \mathbb{C}^{q \times N}$ satisfies the restricted isometry property of order $k$ with constant $\varepsilon$ if it preserves the $\ell_2$ norm of all $k$-sparse vectors up to a factor of $1\pm \varepsilon$. We prove that a…

数据结构与算法 · 计算机科学 2015-10-14 Ishay Haviv , Oded Regev

A multivariable measurement error model $AX \approx B$ is considered. Here $A$ and $B$ are input and output matrices of measurements and $X$ is a rectangular matrix of fixed size to be estimated. The errors in $[A,B]$ are row-wise…

统计理论 · 数学 2017-03-17 Yaroslav Tsaregorodtsev

We give a new approach to the dictionary learning (also known as "sparse coding") problem of recovering an unknown $n\times m$ matrix $A$ (for $m \geq n$) from examples of the form \[ y = Ax + e, \] where $x$ is a random vector in $\mathbb…

数据结构与算法 · 计算机科学 2014-11-11 Boaz Barak , Jonathan A. Kelner , David Steurer

We consider the problem of robustly recovering a $k$-sparse coefficient vector from the Fourier series that it generates, restricted to the interval $[- \Omega, \Omega]$. The difficulty of this problem is linked to the superresolution…

信息论 · 计算机科学 2015-02-06 Laurent Demanet , Nam Nguyen

In this paper, we consider the challenge of reconstructing jointly sparse vectors from linear measurements. Firstly, we show that by utilizing the rank of the output data matrix we can reduce the problem to a full column rank case. This…

数值分析 · 数学 2019-05-28 Armenak Petrosyan , Hoang Tran , Clayton Webster