中文
相关论文

相关论文: Reed Muller Sensing Matrices and the LASSO

200 篇论文

The Schwinger-Dyson Equations (SDEs) of matrix models are known to form (half) a Virasoro algebra and have become a standard tool to solve matrix models. The algebra generated by SDEs in tensor models (for random tensors in a suitable…

高能物理 - 理论 · 物理学 2015-06-11 Valentin Bonzom

We study sparse recovery with structured random measurement matrices having independent, identically distributed, and uniformly bounded rows and with a nontrivial covariance structure. This class of matrices arises from random sampling of…

信息论 · 计算机科学 2020-05-15 Simone Brugiapaglia , Sjoerd Dirksen , Hans Christian Jung , Holger Rauhut

In this paper we establish the connection between the Orthogonal Optical Codes (OOC) and binary compressed sensing matrices. We also introduce deterministic bipolar $m\times n$ RIP fulfilling $\pm 1$ matrices of order $k$ such that…

信息论 · 计算机科学 2015-03-13 Arash Amini , Farokh Marvasti

Compressed Sensing (CS) is an emerging field that enables reconstruction of a sparse signal $x \in {\mathbb R} ^n$ that has only $k \ll n$ non-zero coefficients from a small number $m \ll n$ of linear projections. The projections are…

信息论 · 计算机科学 2011-03-29 Shriram Sarvotham , Richard G. Baraniuk

We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are structured linear combinations of columns of this matrix. The…

信息论 · 计算机科学 2014-05-20 Ramji Venkataramanan , Tuhin Sarkar , Sekhar Tatikonda

We develop an online probabilistic metric-semantic mapping approach for mobile robot teams relying on streaming RGB-D observations. The generated maps contain full continuous distributional information about the geometric surfaces and…

机器人学 · 计算机科学 2021-03-31 Ehsan Zobeidi , Alec Koppel , Nikolay Atanasov

This paper considers compressed sensing and affine rank minimization in both noiseless and noisy cases and establishes sharp restricted isometry conditions for sparse signal and low-rank matrix recovery. The analysis relies on a key…

信息论 · 计算机科学 2013-10-23 T. Tony Cai , Anru Zhang

A small fraction of the gravitational-wave (GW) signals that will be detected by second and third generation detectors are expected to be strongly lensed by galaxies and clusters, producing multiple observable copies. While optimal Bayesian…

广义相对论与量子宇宙学 · 物理学 2022-01-05 Srashti Goyal , Harikrishnan D. , Shasvath J. Kapadia , Parameswaran Ajith

This paper describes an R package named flare, which implements a family of new high dimensional regression methods (LAD Lasso, SQRT Lasso, $\ell_q$ Lasso, and Dantzig selector) and their extensions to sparse precision matrix estimation…

机器学习 · 统计学 2020-06-30 Xingguo Li , Tuo Zhao , Xiaoming Yuan , Han Liu

The recently introduced theory of compressive sensing (CS) enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can be…

Performing statistical inference in high-dimension is an outstanding challenge. A major source of difficulty is the absence of precise information on the distribution of high-dimensional estimators. Here, we consider linear regression in…

统计理论 · 数学 2016-06-15 Adel Javanmard , Andrea Montanari

Compressed sensing is an important problem in many fields of science and engineering. It reconstructs signals by finding sparse solutions to underdetermined linear equations. In this work we propose a deterministic and non-parametric…

信号处理 · 电气工程与系统科学 2017-12-19 Mutian Shen , Pan Zhang , Hai-Jun Zhou

Deep generative models (DGMs) of images are now sufficiently mature that they produce nearly photorealistic samples and obtain scores similar to the data distribution on heuristics such as Frechet Inception Distance (FID). These results,…

机器学习 · 计算机科学 2019-10-29 Suman Ravuri , Oriol Vinyals

In this paper, we present a new approach for robust reading of identification and sensor data from chipless RFID sensor tags. For the first time, Machine Learning (ML) and Deep Learning (DL) regression modelling techniques are applied to a…

信号处理 · 电气工程与系统科学 2023-08-29 Nadeem Rather , Roy B. V. B. Simorangkir , John L. Buckley , Brendan O'Flynn , Salvatore Tedesco

It is critical to obtain high resolution features with long range dependency for dense prediction tasks such as semantic segmentation. To generate high-resolution output of size $H\times W$ from a low-resolution feature map of size $h\times…

计算机视觉与模式识别 · 计算机科学 2022-01-25 Ying Wang , Chiuman Ho , Wenju Xu , Ziwei Xuan , Xudong Liu , Guo-Jun Qi

In this article we study the problem of signal recovery for group models. More precisely for a given set of groups, each containing a small subset of indices, and for given linear sketches of the true signal vector which is known to be…

最优化与控制 · 数学 2020-02-28 Bubacarr Bah , Jannis Kurtz , Oliver Schaudt

We study the problem of recovering an incomplete $m\times n$ matrix of rank $r$ with columns arriving online over time. This is known as the problem of life-long matrix completion, and is widely applied to recommendation system, computer…

机器学习 · 计算机科学 2016-12-04 Maria-Florina Balcan , Hongyang Zhang

We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex…

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

This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, which is a composition of a random matrix of certain type and a…

概率论 · 数学 2010-11-10 Holger Rauhut , Karin Schnass , Pierre Vandergheynst

Deep generative models such as GANs, normalizing flows, and diffusion models are powerful regularizers for inverse problems. They exhibit great potential for helping reduce ill-posedness and attain high-quality results. However, the latent…

计算机视觉与模式识别 · 计算机科学 2024-07-30 Dongzhuo Li