中文
相关论文

相关论文: Sparse tensor recovery via N-mode FISTA with suppo…

200 篇论文

In the last decades, tensors have emerged as the right tool to represent multidimensional data in a compact yet informative manner. Moreover, it is well-known that by performing low-rank factorizations of such tensors one is often able to…

Tensor-valued data arise frequently from a wide variety of scientific applications, and many among them can be translated into an alteration detection problem of tensor dependence structures. In this article, we formulate the problem under…

统计方法学 · 统计学 2023-10-16 Li Ma , Shenghao Qin , Yin Xia

FISTA is a popular convex optimisation algorithm which is known to converge at an optimal rate whenever a minimiser is contained in a suitable Hilbert space. We propose a modified algorithm where each iteration is performed in a subset…

最优化与控制 · 数学 2022-10-06 Antonin Chambolle , Robert Tovey

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

机器学习 · 统计学 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

Iterative shrinkage/thresholding algorithm (ISTA) is a well-studied method for finding sparse solutions to ill-posed inverse problems. In this letter, we present a data-driven scheme for learning optimal thresholding functions for ISTA. The…

机器学习 · 计算机科学 2016-05-04 Ulugbek S. Kamilov , Hassan Mansour

In this paper we propose a new fast Fourier transform to recover a real nonnegative signal ${\bf x}$ from its discrete Fourier transform. If the signal ${\mathbf x}$ appears to have a short support, i.e., vanishes outside a support interval…

数值分析 · 数学 2020-02-19 Gerlind Plonka , Katrin Wannenwetsch

It is well-established that many iterative sparse reconstruction algorithms can be unrolled to yield a learnable neural network for improved empirical performance. A prime example is learned ISTA (LISTA) where weights, step sizes and…

机器学习 · 计算机科学 2020-10-06 Freya Behrens , Jonathan Sauder , Peter Jung

We study the tensor robust principal component analysis (TRPCA) problem, a tensorial extension of matrix robust principal component analysis (RPCA), that aims to split the given tensor into an underlying low-rank component and a sparse…

数值分析 · 数学 2024-01-30 HanQin Cai , Zehan Chao , Longxiu Huang , Deanna Needell

The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the absence of phase information, some form of additional…

信息论 · 计算机科学 2015-07-02 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without provable guarantees,…

数据结构与算法 · 计算机科学 2023-07-14 Allen Liu , Ankur Moitra

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

信息论 · 计算机科学 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche

An increasing number of data science and machine learning problems rely on computation with tensors, which better capture the multi-way relationships and interactions of data than matrices. When tapping into this critical advantage, a key…

机器学习 · 统计学 2023-02-23 Harry Dong , Tian Tong , Cong Ma , Yuejie Chi

Recent progress in compressive sensing states the importance of exploiting intrinsic structures in sparse signal reconstruction. In this letter, we propose a Markov random field (MRF) prior in conjunction with fast iterative…

信号处理 · 电气工程与系统科学 2018-12-07 Shiyong Li , Moeness Amin , Guoqiang Zhao , Houjun Sun

The paper considers the phase retrieval problem in N-dimensional complex vector spaces. It provides two sets of deterministic measurement vectors which guarantee signal recovery for all signals, excluding only a specific subspace and a…

信息论 · 计算机科学 2014-07-21 Volker Pohl , Fanny Yang , Holger Boche

In this paper, we will generate a convex iterative FP thresholding algorithm to solve the problem $(FP^{\lambda}_{a})$. Two schemes of convex iterative FP thresholding algorithms are generated. One is convex iterative FP thresholding…

最优化与控制 · 数学 2019-05-29 Angang Cui , Jigen Peng , Haiyang Li , Meng Wen

Sparse recovery is one of the most fundamental and well-studied inverse problems. Standard statistical formulations of the problem are provably solved by general convex programming techniques and more practical, fast (nearly-linear time)…

数据结构与算法 · 计算机科学 2022-03-09 Jonathan A. Kelner , Jerry Li , Allen Liu , Aaron Sidford , Kevin Tian

We present the subspace-constrained Tyler's estimator (STE) designed for recovering a low-dimensional subspace within a dataset that may be highly corrupted with outliers. STE is a fusion of the Tyler's M-estimator (TME) and a variant of…

计算机视觉与模式识别 · 计算机科学 2024-05-09 Feng Yu , Teng Zhang , Gilad Lerman

This paper introduces an efficient sparse recovery approach for Polynomial Chaos (PC) expansions, which promotes the sparsity by breaking the dimensionality of the problem. The proposed algorithm incrementally explores sub-dimensional…

统计计算 · 统计学 2017-04-05 Negin Alemazkoor , Hadi Meidani

In the context of inverse problems $\bf y = Ax$, sparse recovery offers a powerful paradigm shift by enabling the stable solution of ill-posed or underdetermined systems through the exploitation of structure, particularly sparsity. Sparse…

图像与视频处理 · 电气工程与系统科学 2025-06-03 Di An , Dylan Poppert , Jiayue Li , Mark Foster , Trac D. Tran

Time-frequency distributions (TFDs) play a vital role in providing descriptive analysis of non-stationary signals involved in realistic scenarios. It is well known that low time-frequency (TF) resolution and the emergency of cross-terms…

信号处理 · 电气工程与系统科学 2020-05-01 Lei Jiang , Haijian Zhang , Lei Yu
‹ 上一页 1 8 9 10 下一页 ›