中文
相关论文

相关论文: Blind Super-resolution of Point Sources via Projec…

200 篇论文

Blind super-resolution can be cast as low rank matrix recovery problem by exploiting the inherent simplicity of the signal. In this paper, we develop a simple yet efficient nonconvex method for this problem based on the low rank structure…

信息论 · 计算机科学 2021-10-07 Sihan Mao , Jinchi Chen

In this work, we develop a provable fast algorithm for blind super-resolution based on the low rank structure of vectorized Hankel matrix associated with the target matrix. Theoretical results show that the proposed method converges to the…

信息论 · 计算机科学 2022-01-27 Zengying Zhu , Jinchi Chen , Weiguo Gao

In this work, we investigate the problem of simultaneous blind demixing and super-resolution. Leveraging the subspace assumption regarding unknown point spread functions, this problem can be reformulated as a low-rank matrix demixing…

信息论 · 计算机科学 2024-01-23 Haifeng Wang , Jinchi Chen , Hulei Fan , Yuxiang Zhao , Li Yu

We study the problem of blind super-resolution, which can be formulated as a low-rank matrix recovery problem via vectorized Hankel lift (VHL). The previous gradient descent method based on VHL named PGD-VHL relies on additional…

信息论 · 计算机科学 2024-09-30 Jinsheng Li , Wei Cui , Xu Zhang

We consider the problem of resolving $ r$ point sources from $n$ samples at the low end of the spectrum when point spread functions (PSFs) are not known. Assuming that the spectrum samples of the PSFs lie in low dimensional subspace (let…

信息论 · 计算机科学 2021-09-07 Jinchi Chen , Weiguo Gao , Sihan Mao , Ke Wei

We address the problem of simultaneously recovering a sequence of point source signals from observations limited to the low-frequency end of the spectrum of their summed convolution, where the point spread functions (PSFs) are unknown. By…

信息论 · 计算机科学 2024-07-16 Jinchi Chen

We study the robust matrix completion problem for the low-rank Hankel matrix, which detects the sparse corruptions caused by extreme outliers while we try to recover the original Hankel matrix from the partial observation. In this paper, we…

信息论 · 计算机科学 2025-04-17 HanQin Cai , Jian-Feng Cai , Juntao You

Optimization problems with rank constraints arise in many applications, including matrix regression, structured PCA, matrix completion and matrix decomposition problems. An attractive heuristic for solving such problems is to factorize the…

统计理论 · 数学 2015-09-11 Yudong Chen , Martin J. Wainwright

The implementation of computational sensing strategies often faces calibration problems typically solved by means of multiple, accurately chosen training signals, an approach that can be resource-consuming and cumbersome. Conversely, blind…

信息论 · 计算机科学 2017-02-17 Valerio Cambareri , Laurent Jacques

This paper studies the robust Hankel recovery problem, which simultaneously removes the sparse outliers and fulfills missing entries from the partial observation. We propose a novel non-convex algorithm, coined Hankel Structured Newton-Like…

机器学习 · 统计学 2026-01-28 HanQin Cai , Longxiu Huang , Xiliang Lu , Juntao You

This paper studies the problem of recovering a low-rank matrix from several noisy random linear measurements. We consider the setting where the rank of the ground-truth matrix is unknown a priori and use an objective function built from a…

最优化与控制 · 数学 2025-07-29 Lijun Ding , Zhen Qin , Liwei Jiang , Jinxin Zhou , Zhihui Zhu

We propose a generic framework based on a new stochastic variance-reduced gradient descent algorithm for accelerating nonconvex low-rank matrix recovery. Starting from an appropriate initial estimator, our proposed algorithm performs…

机器学习 · 统计学 2017-01-20 Lingxiao Wang , Xiao Zhang , Quanquan Gu

Existing results for low-rank matrix recovery largely focus on quadratic loss, which enjoys favorable properties such as restricted strong convexity/smoothness (RSC/RSM) and well conditioning over all low rank matrices. However, many…

机器学习 · 统计学 2021-11-17 Lijun Ding , Yuqian Zhang , Yudong Chen

In this paper, we study the gradient descent-ascent method for convex-concave saddle-point problems. We derive a new non-asymptotic global convergence rate in terms of distance to the solution set by using the semidefinite programming…

最优化与控制 · 数学 2022-09-19 Moslem Zamani , Hadi Abbaszadehpeivasti , Etienne de Klerk

This paper presents a new approach to the recovery of a spectrally sparse signal (SSS) from partially observed entries, focusing on challenges posed by large-scale data and heavy noise environments. The SSS reconstruction can be formulated…

信号处理 · 电气工程与系统科学 2024-05-14 Xi Yao , Wei Dai

In the next generation wireless networks, lowlatency communication is critical to support emerging diversified applications, e.g., Tactile Internet and Virtual Reality. In this paper, a novel blind demixing approach is developed to reduce…

信息论 · 计算机科学 2018-12-07 Jialin Dong , Kai Yang , Yuanming Shi

Let $x\in\mathbb{C}^n$ be a spectrally sparse signal consisting of $r$ complex sinusoids with or without damping. We consider the spectral compressed sensing problem, which is about reconstructing $x$ from its partial revealed entries. By…

最优化与控制 · 数学 2017-08-01 Jian-Feng Cai , Tianming Wang , Ke Wei

This paper investigates the asymmetric low-rank matrix completion problem, which can be formulated as an unconstrained non-convex optimization problem with a nonlinear least-squares objective function, and is solved via gradient descent…

机器学习 · 计算机科学 2025-08-14 Xu Zhang , Shuo Chen , Jinsheng Li , Xiangying Pang , Maoguo Gong

In this work, we investigate an efficient numerical approach for solving higher order statistical methods for blind and semi-blind signal recovery from non-ideal channels. We develop numerical algorithms based on convex optimization…

信息论 · 计算机科学 2016-11-17 Huy-Dung Han , Zhi Ding , Muhammad Zia

We study the projected gradient descent method on low-rank matrix problems with a strongly convex objective. We use the Burer-Monteiro factorization approach to implicitly enforce low-rankness; such factorization introduces non-convexity in…

‹ 上一页 1 2 3 10 下一页 ›