中文
相关论文

相关论文: Near-Optimal Sensor Placement for Linear Inverse P…

200 篇论文

Optimal experimental design (OED) plays an important role in the problem of identifying uncertainty with limited experimental data. In many applications, we seek to minimize the uncertainty of a predicted quantity of interest (QoI) based on…

最优化与控制 · 数学 2022-01-06 Keyi Wu , Peng Chen , Omar Ghattas

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

Sensor placement and feature selection are critical steps in engineering, modeling, and data science that share a common mathematical theme: the selected measurements should enable solution of an inverse problem. Most real-world systems of…

最优化与控制 · 数学 2022-08-24 Samuel E. Otto , Clarence W. Rowley

Absolute pose estimation is a fundamental problem in computer vision, and it is a typical parameter estimation problem, meaning that efforts to solve it will always suffer from outlier-contaminated data. Conventionally, for a fixed…

计算机视觉与模式识别 · 计算机科学 2019-12-17 Yinlong Liu , Xuechen Li , Manning Wang , Guang Chen , Zhijian Song , Alois Knoll

Sampling is a fundamental topic in graph signal processing, having found applications in estimation, clustering, and video compression. In contrast to traditional signal processing, the irregularity of the signal domain makes selecting a…

信息论 · 计算机科学 2018-02-14 Luiz F. O. Chamon , Alejandro Ribeiro

Bayesian optimal sensor placement, in its full generality, seeks to maximize the mutual information between uncertain model parameters and the predicted data to be collected from the sensors for the purpose of performing Bayesian inference.…

应用统计 · 统计学 2019-06-17 Pinaky Bhattacharyya , James L. Beck

The sparse signal processing literature often uses random sensing matrices to obtain performance guarantees. Unfortunately, in the real world, sensing matrices do not always come from random processes. It is therefore desirable to evaluate…

泛函分析 · 数学 2018-03-06 Dustin G. Mixon , Waheed U. Bajwa , Robert Calderbank

A linear inverse problem is proposed that requires the determination of multiple unknown signal vectors. Each unknown vector passes through a different system matrix and the results are added to yield a single observation vector. Given the…

数值分析 · 计算机科学 2010-09-03 Adam C. Zelinski , Vivek K Goyal , Elfar Adalsteinsson

This letter studies the problem of minimizing increasing set functions, or equivalently, maximizing decreasing set functions, over the base of a matroid. This setting has received great interest, since it generalizes several applied…

最优化与控制 · 数学 2021-03-02 Orcun Karaca , Daniel Tihanyi , Maryam Kamgarpour

This paper proposes a new algorithm for multiple sparse regression in high dimensions, where the task is to estimate the support and values of several (typically related) sparse vectors from a few noisy linear measurements. Our algorithm is…

机器学习 · 统计学 2012-06-08 Ali Jalali , Sujay Sanghavi

A critical decision process in data acquisition for mineral and energy resource exploration is how to efficiently combine a variety of sensor types and to minimize total cost. We propose a probabilistic framework for multi-objective…

地球物理 · 物理学 2020-10-13 Sebastian Haan , Fabio Ramos , Dietmar Müller

Sparse signal recovery deals with finding the sparsest solution of an under-determined linear system $\vx = \mQ\vs$. In this paper, we propose a novel greedy approach to addressing the challenges from such a problem. Such an approach is…

信息论 · 计算机科学 2026-04-09 Gang Li , Qiuwei Li , Shuang Li , Wu Angela Li

We study the problem of sampling a bandlimited graph signal in the presence of noise, where the objective is to select a node subset of prescribed cardinality that minimizes the signal reconstruction mean squared error (MSE). To that end,…

机器学习 · 统计学 2017-11-02 Abolfazl Hashemi , Rasoul Shafipour , Haris Vikalo , Gonzalo Mateos

Optimal sensor placement is a central challenge in the design, prediction, estimation, and control of high-dimensional systems. High-dimensional states can often leverage a latent low-dimensional representation, and this inherent…

最优化与控制 · 数学 2020-05-18 Krithika Manohar , Bingni W. Brunton , J. Nathan Kutz , Steven L. Brunton

We present a systematic approach to the optimal placement of finitely many sensors in order to infer a finite-dimensional parameter from point evaluations of the solution of an associated parameter-dependent elliptic PDE. The quality of the…

最优化与控制 · 数学 2021-03-30 Ira Neitzel , Konstantin Pieper , Boris Vexler , Daniel Walter

A reliable support detection is essential for a greedy algorithm to reconstruct a sparse signal accurately from compressed and noisy measurements. This paper proposes a novel support detection method for greedy algorithms, which is referred…

信息论 · 计算机科学 2016-08-24 Namyoon Lee

We consider the problem of sparse atomic optimization, where the notion of "sparsity" is generalized to meaning some linear combination of few atoms. The definition of atomic set is very broad; popular examples include the standard basis,…

最优化与控制 · 数学 2019-12-30 Thomas Zhang

The goal of compressive sensing is efficient reconstruction of data from few measurements, sometimes leading to a categorical decision. If only classification is required, reconstruction can be circumvented and the measurements needed are…

计算机视觉与模式识别 · 计算机科学 2013-10-17 B. W. Brunton , S. L. Brunton , J. L. Proctor , J. N. Kutz

Gaussian process regression uses data measured at sensor locations to reconstruct a spatially dependent function with quantified uncertainty. However, if only a limited number of sensors can be deployed, it is important to determine how to…

数值分析 · 数学 2026-01-29 Jessie Chen , Hangjie Ji , Arvind K. Saibaba

This paper proposes a novel algorithm to determine the optimal placement of redundant inertial sensors such as accelerometers and gyroscopes (gyros) for increasing the sensing accuracy. In this paper, we have proposed a novel iterative…

信号处理 · 电气工程与系统科学 2020-02-19 Nitesh Sahu , Prabhu Babu , Arun Kumar , Rajendar Bahl