中文
相关论文

相关论文: The Generalized Lasso for Sub-gaussian Measurement…

200 篇论文

In many quantization problems, the distortion function is given by the Euclidean metric to measure the distance of a source sample to any given reproduction point of the quantizer. We will in this work regard distortion functions, which are…

信息论 · 计算机科学 2018-11-07 Jun Guo , Philipp Walk , Hamid Jafarkhani

The Lasso regression is a popular regularization method for feature selection in statistics. Prior to computing the Lasso estimator in both linear and generalized linear models, it is common to conduct a preliminary rescaling of the feature…

统计方法学 · 统计学 2023-11-21 Anant Mathur , Sarat Moka , Zdravko Botev

The problem of 1-bit compressive sampling is addressed in this paper. We introduce an optimization model for reconstruction of sparse signals from 1-bit measurements. The model targets a solution that has the least l0-norm among all signals…

信息论 · 计算机科学 2013-02-07 Lixin Shen , Bruce W. Suter

In many problems involving generalized linear models, the covariates are subject to measurement error. When the number of covariates p exceeds the sample size n, regularized methods like the lasso or Dantzig selector are required. Several…

统计方法学 · 统计学 2018-01-23 Øystein Sørensen , Arnoldo Frigessi , Magne Thoresen

Delay constrained linear transmission (LT) strategies are considered for the transmission of composite Gaussian measurements over an additive white Gaussian noise fading channel under an average power constraint. If the channel state…

信息论 · 计算机科学 2016-11-15 Onur Tan , Deniz Gunduz , Jesus Gomez Vilardebo

This work investigates the problem of signal recovery from undersampled noisy sub-Gaussian measurements under the assumption of a synthesis-based sparsity model. Solving the $\ell^1$-synthesis basis pursuit allows for a simultaneous…

信息论 · 计算机科学 2020-04-16 Maximilian März , Claire Boyer , Jonas Kahn , Pierre Weiss

In this manuscript we consider the problem of generalized linear estimation on Gaussian mixture data with labels given by a single-index model. Our first result is a sharp asymptotic expression for the test and training errors in the…

统计理论 · 数学 2023-02-20 Luca Pesce , Florent Krzakala , Bruno Loureiro , Ludovic Stephan

We present optimal sample complexity estimates for one-bit compressed sensing problems in a realistic scenario: the procedure uses a structured matrix (a randomly sub-sampled circulant matrix) and is robust to analog pre-quantization noise…

信息论 · 计算机科学 2018-12-18 Sjoerd Dirksen , Shahar Mendelson

One-bit compressive sensing is concerned with the accurate recovery of an underlying sparse signal of interest from its one-bit noisy measurements. The conventional signal recovery approaches for this problem are mainly developed based on…

信号处理 · 电气工程与系统科学 2022-09-23 Yiming Zeng , Shahin Khobahi , Mojtaba Soltanalian

This paper studies the problem of accurately recovering a structured signal from a small number of corrupted sub-Gaussian measurements. We consider three different procedures to reconstruct signal and corruption when different kinds of…

信息论 · 计算机科学 2017-05-23 Jinchi Chen , Yulong Liu

Parallel acquisition systems are employed successfully in a variety of different sensing applications when a single sensor cannot provide enough measurements for a high-quality reconstruction. In this paper, we consider compressed sensing…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Ben Adcock

We study the performance of a wide class of convex optimization-based estimators for recovering a signal from corrupted one-bit measurements in high-dimensions. Our general result predicts sharply the performance of such estimators in the…

统计理论 · 数学 2020-01-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

Sparse linear regression with ill-conditioned Gaussian random designs is widely believed to exhibit a statistical/computational gap, but there is surprisingly little formal evidence for this belief, even in the form of examples that are…

数据结构与算法 · 计算机科学 2022-03-08 Jonathan A. Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

Higher-order tensors can represent scores in a rating system, frames in a video, and images of the same subject. In practice, the measurements are often highly quantized due to the sampling strategies or the quality of devices. Existing…

机器学习 · 计算机科学 2020-10-28 Ren Wang , Meng Wang , Jinjun Xiong

We introduce a universal quantization scheme based on random coding, and we analyze its performance. This scheme consists of a source-independent random codebook (typically_mismatched_ to the source distribution), followed by optimal…

信息论 · 计算机科学 2007-07-13 Ioannis Kontoyiannis , Rami Zamir

The optimizations of both memory depth and kernel functions are critical for wideband digital pre-distortion (DPD). However, the memory depth is usually determined via exhaustive search over a wide range for the sake of linearization…

信号处理 · 电气工程与系统科学 2025-04-21 Jinfei Wang , Yi Ma , Fei Tong , Ziming He

This paper addresses the statistical estimation of Gaussian Mixture Models (GMMs) with unknown diagonal covariances from independent and identically distributed samples. We employ the Beurling-LASSO (BLASSO), a convex optimization framework…

统计理论 · 数学 2026-05-14 Romane Giard , Yohann de Castro , Clément Marteau

The Graphical Lasso (GLasso) algorithm is fast and widely used for estimating sparse precision matrices (Friedman et al., 2008). Its central role in the literature of high-dimensional covariance estimation rivals that of Lasso regression…

统计计算 · 统计学 2024-03-20 Aramayis Dallakyan , Mohsen Pourahmadi

In this paper, we study the problem of robust phase recovery. We investigate a novel approach based on extremely quantized (one-bit) phase-less measurements and a corresponding recovery scheme. The proposed approach has surprising…

信息论 · 计算机科学 2013-12-10 Youssef Mroueh , Lorenzo Rosasco

Distributed Compressive Sensing (DCS) improves the signal recovery performance of multi signal ensembles by exploiting both intra- and inter-signal correlation and sparsity structure. However, the existing DCS was proposed for a very…

信息论 · 计算机科学 2012-11-29 Jeonghun Park , Seunggye Hwang , Janghoon Yang , Dongku Kim