中文
相关论文

相关论文: Harmonic Retrieval Using Weighted Lifted-Structure…

200 篇论文

Frequency recovery/estimation from discrete samples of superimposed sinusoidal signals is a classic yet important problem in statistical signal processing. Its research has recently been advanced by atomic norm techniques which exploit…

信息论 · 计算机科学 2016-05-31 Zai Yang , Lihua Xie

This paper explores the problem of generalized phase retrieval, which involves reconstructing a length-$n$ signal $\bm{x}$ from its $m$ phaseless samples $y_k = \left|\langle \bm{a}_k,\bm{x}\rangle\right|^2$, where $k = 1,2,...,m$, and…

信息论 · 计算机科学 2026-04-16 Jianfeng Cai , Huiping Li , Jiayi Li

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

数据结构与算法 · 计算机科学 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

This paper studies the problem of reconstructing spectrally sparse signals from a small random subset of time domain samples via low-rank Hankel matrix completion with the aid of prior information. By leveraging the low-rank structure of…

信息论 · 计算机科学 2021-05-05 Xu Zhang , Yulong Liu , Wei Cui

We consider the problem of recovering a target matrix that is a superposition of low-rank and sparse components, from a small set of linear measurements. This problem arises in compressed sensing of structured high-dimensional signals such…

信息论 · 计算机科学 2012-02-22 John Wright , Arvind Ganesh , Kerui Min , Yi Ma

An incoherent low-rank matrix can be efficiently reconstructed after observing a few of its entries at random, and then solving a convex program that minimizes the nuclear norm. In many applications, in addition to these entries,…

信息论 · 计算机科学 2018-03-14 Armin Eftekhari , Dehui Yang , Michael B. Wakin

The problem of low-rank matrix completion has recently generated a lot of interest leading to several results that offer exact solutions to the problem. However, in order to do so, these methods make assumptions that can be quite…

机器学习 · 统计学 2014-07-14 Srinadh Bhojanapalli , Prateek Jain

Subspace recovery from corrupted and missing data is crucial for various applications in signal processing and information theory. To complete missing values and detect column corruptions, existing robust Matrix Completion (MC) methods…

信息论 · 计算机科学 2016-11-18 Hongyang Zhang , Zhouchen Lin , Chao Zhang

Random sinusoidal features are a popular approach for speeding up kernel-based inference in large datasets. Prior to the inference stage, the approach suggests performing dimensionality reduction by first multiplying each data vector by a…

机器学习 · 统计学 2017-07-12 Mohammadreza Soltani , Chinmay Hegde

Recently, mapping a signal/image into a low rank Hankel/Toeplitz matrix has become an emerging alternative to the traditional sparse regularization, due to its ability to alleviate the basis mismatch between the true support in the…

数值分析 · 数学 2020-12-15 Jian-Feng Cai , Jae Kyu Choi , Jingyang Li , Ke Wei

We study the low-rank phase retrieval problem, where the objective is to recover a sequence of signals (typically images) given the magnitude of linear measurements of those signals. Existing solutions involve recovering a matrix…

图像与视频处理 · 电气工程与系统科学 2022-02-18 Soo Min Kwon , Xin Li , Anand D. Sarwate

Low rank model arises from a wide range of applications, including machine learning, signal processing, computer algebra, computer vision, and imaging science. Low rank matrix recovery is about reconstructing a low rank matrix from…

数值分析 · 数学 2018-09-12 Jian-Feng Cai , Ke Wei

Next-generation gravitational-wave (GW) detectors, such as the Laser Interferometer Space Antenna (LISA), will observe vast numbers of overlapping signals. Disentangling these signals from instrumental noise and from one another constitutes…

高能天体物理现象 · 物理学 2026-03-18 Nicholas Geissler , Vladimir Strokov , Christian Kümmerle , Sergey Kushnarev , Emanuele Berti

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

We propose a new iteratively reweighted least squares (IRLS) algorithm for the recovery of a matrix $X \in \mathbb{C}^{d_1\times d_2}$ of rank $r \ll\min(d_1,d_2)$ from incomplete linear observations, solving a sequence of low complexity…

数值分析 · 数学 2018-02-28 Christian Kümmerle , Juliane Sigl

Signals are generally modeled as a superposition of exponential functions in spectroscopy of chemistry, biology and medical imaging. For fast data acquisition or other inevitable reasons, however, only a small amount of samples may be…

机器学习 · 统计学 2020-01-31 Jiaxi Ying , Hengfa Lu , Qingtao Wei , Jian-Feng Cai , Di Guo , Jihui Wu , Zhong Chen , Xiaobo Qu

The task of recovering a low-rank matrix from its noisy linear measurements plays a central role in computational science. Smooth formulations of the problem often exhibit an undesirable phenomenon: the condition number, classically…

Let us consider a case where all of the elements in some continuous slices are missing in tensor data. In this case, the nuclear-norm and total variation regularization methods usually fail to recover the missing elements. The key problem…

计算机视觉与模式识别 · 计算机科学 2018-04-06 Tatsuya Yokota , Burak Erem , Seyhmus Guler , Simon K. Warfield , Hidekata Hontani

A novel algorithm for the recovery of low-rank matrices acquired via compressive linear measurements is proposed and analyzed. The algorithm, a variation on the iterative hard thresholding algorithm for low-rank recovery, is designed to…

数值分析 · 数学 2018-10-30 Simon Foucart , Srinivas Subramanian

We consider the demixing problem of two (or more) structured high-dimensional vectors from a limited number of nonlinear observations where this nonlinearity is due to either a periodic or an aperiodic function. We study certain families of…

机器学习 · 统计学 2017-08-11 Mohammadreza Soltani , Chinmay Hegde