中文
相关论文

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

200 篇论文

The joint-sparse recovery problem aims to recover, from sets of compressed measurements, unknown sparse matrices with nonzero entries restricted to a subset of rows. This is an extension of the single-measurement-vector (SMV) problem widely…

信息论 · 计算机科学 2018-08-23 Ewout van den Berg , Michael P. Friedlander

Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace.…

元胞自动机与格子气 · 物理学 2009-03-30 Yonina C. Eldar , Moshe Mishali

In this paper, we propose and study a technique to reduce the number of parameters and computation time in convolutional neural networks. We use Kronecker product to exploit the local structures within convolution and fully-connected…

计算机视觉与模式识别 · 计算机科学 2016-02-05 Shuchang Zhou , Jia-Nan Wu , Yuxin Wu , Xinyu Zhou

Designing computational experiments involving $\ell_1$ minimization with linear constraints in a finite-dimensional, real-valued space for receiving a sparse solution with a precise number $k$ of nonzero entries is, in general, difficult.…

最优化与控制 · 数学 2013-09-11 Christian Kruschel , Dirk A. Lorenz

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

Correlation-based techniques used for frame synchronization can suffer significant performance degradation over multi-path frequency-selective channels. In this paper, we propose a joint frame synchronization and channel estimation (JFSCE)…

信号处理 · 电气工程与系统科学 2019-03-19 Özgür Özdemir , Chethan Kumar Anjinappa , Ridha Hamila , Naofal Al-Dhahir , İsmail Güvenç

We consider two problems that arise in machine learning applications: the problem of recovering a planted sparse vector in a random linear subspace and the problem of decomposing a random low-rank overcomplete 3-tensor. For both problems,…

数据结构与算法 · 计算机科学 2016-02-04 Samuel B. Hopkins , Tselil Schramm , Jonathan Shi , David Steurer

A new family of operators, coined hierarchical measurement operators, is introduced and discussed within the well-known hierarchical sparse recovery framework. Such operator is a composition of block and mixing operations and notably…

信息论 · 计算机科学 2021-05-10 Benedikt Groß , Axel Flinth , Ingo Roth , Jens Eisert , Gerhard Wunder

Subspace clustering is a useful technique for many computer vision applications in which the intrinsic dimension of high-dimensional data is often smaller than the ambient dimension. Spectral clustering, as one of the main approaches to…

机器学习 · 计算机科学 2018-03-16 Lei Zhou , Xiao Bai , Xianglong Liu , Jun Zhou , Hancock Edwin

In this paper, we propose \textit{coded compressive sensing} that recovers an $n$-dimensional integer sparse signal vector from a noisy and quantized measurement vector whose dimension $m$ is far-fewer than $n$. The core idea of coded…

信息论 · 计算机科学 2016-01-27 Namyoon Lee , Song-Nam Hong

Sparse coding and dictionary learning are popular techniques for linear inverse problems such as denoising or inpainting. However in many cases, the measurement process is nonlinear, for example for clipped, quantized or 1-bit measurements.…

信号处理 · 电气工程与系统科学 2020-01-08 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

This work discusses the problem of sparse signal recovery when there is correlation among the values of non-zero entries. We examine intra-vector correlation in the context of the block sparse model and inter-vector correlation in the…

信息论 · 计算机科学 2012-05-22 Bhaskar D. Rao , Zhilin Zhang , Yuzhe Jin

We review connections between coding-theoretic objects and sparse learning problems. In particular, we show how seemingly different combinatorial objects such as error-correcting codes, combinatorial designs, spherical codes, compressed…

信息论 · 计算机科学 2012-02-13 Mahdi Cheraghchi

We address the problem of recovering a sparse $n$-vector within a given subspace. This problem is a subtask of some approaches to dictionary learning and sparse principal component analysis. Hence, if we can prove scaling laws for recovery…

最优化与控制 · 数学 2014-12-04 Laurent Demanet , Paul Hand

Low-rank tensor recovery problems have been widely studied in many applications of signal processing and machine learning. Tucker decomposition is known as one of the most popular decompositions in the tensor framework. In recent years,…

数值分析 · 数学 2020-07-17 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

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

Existing methods of vector autoregressive model for multivariate time series analysis make use of low-rank matrix approximation or Tucker decomposition to reduce the dimension of the over-parameterization issue. In this paper, we propose a…

统计理论 · 数学 2026-01-05 Sijia Xia , Michael K. Ng , Xiongjun Zhang

In this paper, we consider channel estimation for intelligent reflecting surface (IRS)-assisted millimeter wave (mmWave) systems, where an IRS is deployed to assist the data transmission from the base station (BS) to a user. It is shown…

信号处理 · 电气工程与系统科学 2020-07-15 Peilan Wang , Jun Fang , Huiping Duan , Hongbin Li

Computed Tomography (CT) is pivotal in industrial quality control and medical diagnostics. Sparse-view CT, offering reduced ionizing radiation, faces challenges due to its under-sampled nature, leading to ill-posed reconstruction problems.…

计算机视觉与模式识别 · 计算机科学 2024-11-06 Jiayang Shi , Junyi Zhu , Daniel M. Pelt , K. Joost Batenburg , Matthew B. Blaschko

Vector valued data appearing in concrete applications often possess sparse expansions with respect to a preassigned frame for each vector component individually. Additionally, different components may also exhibit common sparsity patterns.…

数值分析 · 数学 2007-05-23 Massimo Fornasier , Holger Rauhut