中文
相关论文

相关论文: Fast Greedy Optimization of Sensor Selection in Me…

200 篇论文

In this paper, we compare and catalog the performance of various greedy quantized compressed sensing algorithms that reconstruct sparse signals from quantized compressed measurements. We also introduce two new greedy approaches for…

信息论 · 计算机科学 2016-01-01 Hao-Jun Michael Shi , Mindy Case , Xiaoyi Gu , Shenyinying Tu , Deanna Needell

We consider the problem of direction-of-arrival (DOA) estimation in unknown partially correlated noise environments where the noise covariance matrix is sparse. A sparse noise covariance matrix is a common model for a sparse array of…

We consider parametrized linear-quadratic optimal control problems and provide their online-efficient solutions by combining greedy reduced basis methods and machine learning algorithms. To this end, we first extend the greedy control…

最优化与控制 · 数学 2023-07-31 Hendrik Kleikamp , Martin Lazar , Cesare Molinari

Sparse wideband sensor array design for sensor location optimisation is highly nonlinear and it is traditionally solved by genetic algorithms, simulated annealing or other similar optimization methods. However, this is an extremely…

信息论 · 计算机科学 2014-03-20 Matthew B. Hawes , Wei Liu

Subset selection, which aims to select a subset from a ground set to maximize some objective function, arises in various applications such as influence maximization and sensor placement. In real-world scenarios, however, one often needs to…

神经与进化计算 · 计算机科学 2022-05-10 Chao Bian , Yawen Zhou , Chao Qian

The taxing computational effort that is involved in solving some high-dimensional statistical problems, in particular problems involving non-convex optimization, has popularized the development and analysis of algorithms that run…

统计理论 · 数学 2020-02-13 Guy Holtzman , Adam Soffer , Dan Vilenchik

Sparse representation of a single measurement vector (SMV) has been explored in a variety of compressive sensing applications. Recently, SMV models have been extended to solve multiple measurement vectors (MMV) problems, where the…

最优化与控制 · 数学 2020-08-25 Jing Qin , Shuang Li , Deanna Needell , Anna Ma , Rachel Grotheer , Chenxi Huang , Natalie Durgin

We consider the maximization of a submodular objective function $f:2^U\to\mathbb{R}_{\geq 0}$, where the objective $f$ is not accessed as a value oracle but instead subject to noisy queries. We introduce a versatile adaptive sampling…

数据结构与算法 · 计算机科学 2024-04-11 Wenjing Chen , Shuo Xing , Victoria G. Crawford

Sensor systems are constrained by design and finding top sensor channel(s) for a given computational task is an important but hard problem. We define an optimization framework and mathematically formulate the minimum-cost channel selection…

网络与互联网体系结构 · 计算机科学 2024-02-05 Ramesh Kumar Sah , Hassan Ghasemzadeh

Compressed sensing applied to magnetic resonance imaging (MRI) allows to reduce the scanning time by enabling images to be reconstructed from highly undersampled data. In this paper, we tackle the problem of designing a sampling mask for an…

图像与视频处理 · 电气工程与系统科学 2020-03-17 Thomas Sanchez , Baran Gözcü , Ruud B. van Heeswijk , Armin Eftekhari , Efe Ilıcak , Tolga Çukur , Volkan Cevher

Accurately estimating the statistical properties of noise is important in data analysis for space-based gravitational wave detectors. Noise in different time-delay interferometry channels correlates with each other. Many studies often…

天体物理仪器与方法 · 物理学 2025-06-18 Ya-Nan Li , Yi-Ming Hu , En-Kun Li

Sensor placement for linear inverse problems is the selection of locations to assign sensors so that the entire physical signal can be well recovered from partial observations. In this paper, we propose a fast sampling algorithm to place…

信号处理 · 电气工程与系统科学 2021-10-08 Fen Wang , Gene Cheung , Taihao Li , Ying Du , Yu-Ping Ruan

*The following abbreviates the abstract. Please refer to the thesis for the full abstract.* After a disaster, locating and extracting victims quickly is critical because mortality rises rapidly after the first two days. To assist search and…

机器人学 · 计算机科学 2021-02-09 Micah Corah

The present study proposes a sensor selection method based on the proximal splitting algorithm and the A-optimal design of experiment using the alternating direction method of multipliers (ADMM) algorithm. The performance of the proposed…

系统与控制 · 电气工程与系统科学 2021-07-13 Takayuki Nagata , Taku Nonomura , Kumi Nakai , Keigo Yamada , Yuji Saito , Shunsuke Ono

A key aspect for any greedy pursuit algorithm used in compressed sensing is a good support-set detection method. For distributed compressed sensing, we consider a setup where many sensors measure sparse signals that are correlated via the…

信息论 · 计算机科学 2014-07-18 Dennis Sundman , Saikat Chatterjee , Mikael Skoglund

We introduce a novel Bayesian approach for both covariate selection and sparse precision matrix estimation in the context of high-dimensional Gaussian graphical models involving multiple responses. Our approach provides a sparse estimation…

统计方法学 · 统计学 2024-09-25 Anwesha Chakravarti , Naveen N. Narishetty , Feng Liang

We consider sparse matrix estimation where the goal is to estimate an $n\times n$ matrix from noisy observations of a small subset of its entries. We analyze the estimation error of the popularly utilized collaborative filtering algorithm…

统计理论 · 数学 2025-07-29 Christian Borgs , Jennifer Chayes , Devavrat Shah , Christina Lee Yu

In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the…

Non-negative signals form an important class of sparse signals. Many algorithms have already beenproposed to recover such non-negative representations, where greedy and convex relaxed algorithms are among the most popular methods. One fast…

信号处理 · 电气工程与系统科学 2020-06-09 Konstantinos Voulgaris , Mike E. Davies , Mehrdad Yaghoobi

The problem of column subset selection has recently attracted a large body of research, with feature selection serving as one obvious and important application. Among the techniques that have been applied to solve this problem, the greedy…

数据结构与算法 · 计算机科学 2021-11-16 Jason Altschuler , Aditya Bhaskara , Gang Fu , Vahab Mirrokni , Afshin Rostamizadeh , Morteza Zadimoghaddam