中文
相关论文

相关论文: Kronecker-structured Sparse Vector Recovery with A…

200 篇论文

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited number of noisy linear measurements is an important problem in compressed sensing. In the high-dimensional setting, it is known that recovery with a…

信息论 · 计算机科学 2012-06-26 Galen Reeves , Michael Gastpar

In this paper, we propose an efficient numerical scheme for solving some large scale ill-posed linear inverse problems arising from image restoration. In order to accelerate the computation, two different hidden structures are exploited.…

数值分析 · 数学 2024-12-20 Zixuan Chen , James Nagy , Yuanzhe Xi , Bo Yu

Auto-Encoders are unsupervised models that aim to learn patterns from observed data by minimizing a reconstruction cost. The useful representations learned are often found to be sparse and distributed. On the other hand, compressed sensing…

机器学习 · 统计学 2017-07-14 Devansh Arpit , Yingbo Zhou , Hung Q. Ngo , Nils Napp , Venu Govindaraju

Motivated by recent results in the statistical physics of spin glasses, we study the recovery of a sparse vector $\mathbf{x}_0\in \mathbb{S}^{n-1}$, $\|\mathbf{x}_0\|_{\ell_0} = k<n$, from $m$ quadratic measurements of the form $…

信息论 · 计算机科学 2023-11-01 Augustin Cosse

In this paper, we investigate a class of nonconvex and nonsmooth fractional programming problems, where the numerator composed of two parts: a convex, nonsmooth function and a differentiable, nonconvex function, and the denominator consists…

最优化与控制 · 数学 2025-03-18 Deren Han , Min Tao , Zihao Xia

We propose a system for visual scene analysis and recognition based on encoding the sparse, latent feature-representation of an image into a high-dimensional vector that is subsequently factorized to parse scene content. The sparse feature…

计算机视觉与模式识别 · 计算机科学 2024-07-01 Christopher J. Kymn , Sonia Mazelet , Annabel Ng , Denis Kleyko , Bruno A. Olshausen

The high-resolution time series classification problem is essential due to the increasing availability of detailed temporal data in various domains. To tackle this challenge effectively, it is imperative that the state-of-the-art attention…

机器学习 · 计算机科学 2024-03-11 Aosong Feng , Jialin Chen , Juan Garza , Brooklyn Berry , Francisco Salazar , Yifeng Gao , Rex Ying , Leandros Tassiulas

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

Most of the existing methods for sparse signal recovery assume a static system: the unknown signal is a finite-length vector for which a fixed set of linear measurements and a sparse representation basis are available and an L1-norm…

信息论 · 计算机科学 2013-06-17 M. Salman Asif , Justin Romberg

This paper aims to present the first Frequentist framework on signal region detection in high-resolution and high-order image regression problems. Image data and scalar-on-image regression are intensively studied in recent years. However,…

计算机视觉与模式识别 · 计算机科学 2022-10-18 Sanyou Wu , Long Feng

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

数值分析 · 计算机科学 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

Consider a spectrally sparse signal $\boldsymbol{x}$ that consists of $r$ complex sinusoids with or without damping. We study the robust recovery problem for the spectrally sparse signal under the fully observed setting, which is about…

信息论 · 计算机科学 2021-02-05 HanQin Cai , Jian-Feng Cai , Tianming Wang , Guojian Yin

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

统计方法学 · 统计学 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization…

最优化与控制 · 数学 2026-05-25 Adrian Jarret , Julien Fageot

Integrating large intelligent reflecting surfaces (IRS) into millimeter-wave (mmWave) massive multi-input-multi-ouput (MIMO) has been a promising approach for improved coverage and throughput. Most existing work assumes the ideal channel…

信息论 · 计算机科学 2020-09-01 Shicong Liu , Zhen Gao , Jun Zhang , Marco Di Renzo , Mohamed-Slim Alouini

Millimeter wave multiple-input multiple-output (MIMO) communication systems must operate over sparse wireless links and will require large antenna arrays to provide high throughput. To achieve sufficient array gains, these systems must…

信号处理 · 电气工程与系统科学 2019-04-17 Wei Zhang , Taejoon Kim , David J. Love

Multimodal representations that enable cross-modal retrieval are widely used. However, these often lack interpretability making it difficult to explain the retrieved results. Solutions such as learning sparse disentangled representations…

信息检索 · 计算机科学 2025-06-25 Prachi J , Sumit Bhatia , Srikanta Bedathur

Distributed computing systems are well-known to suffer from the problem of slow or failed nodes; these are referred to as stragglers. Straggler mitigation (for distributed matrix computations) has recently been investigated from the…

信息论 · 计算机科学 2024-12-20 Anindya Bijoy Das , Aditya Ramamoorthy

This paper studies a tensor-structured linear regression model with a scalar response variable and tensor-structured predictors, such that the regression parameters form a tensor of order $d$ (i.e., a $d$-fold multiway array) in…

机器学习 · 计算机科学 2020-11-26 Talal Ahmed , Haroon Raja , Waheed U. Bajwa

A robust algorithm is proposed to reconstruct the spatial support and the Lam\'e parameters of multiple inclusions in a homogeneous background elastic material using a few measurements of the displacement field over a finite collection of…

数值分析 · 数学 2017-02-27 Jaejun Yoo , Younghoon Jung , Mikyoung Lim , Jong Chul Ye , Abdul Wahab