中文
相关论文

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

200 篇论文

A general framework for solving image inverse problems is introduced in this paper. The approach is based on Gaussian mixture models, estimated via a computationally efficient MAP-EM algorithm. A dual mathematical interpretation of the…

计算机视觉与模式识别 · 计算机科学 2010-06-16 Guoshen Yu , Guillermo Sapiro , Stéphane Mallat

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

计算机视觉与模式识别 · 计算机科学 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

Simultaneous localization and mapping (SLAM) plays a vital role in mapping unknown spaces and aiding autonomous navigation. Virtually all state-of-the-art solutions today for 2D SLAM are designed for dense and accurate sensors such as laser…

机器人学 · 计算机科学 2023-12-06 Hanzhi Zhou , Zichao Hu , Sihang Liu , Samira Khan

We present a method for computing A-optimal sensor placements for infinite-dimensional Bayesian linear inverse problems governed by PDEs with irreducible model uncertainties. Here, irreducible uncertainties refers to uncertainties in the…

最优化与控制 · 数学 2020-08-26 Karina Koval , Alen Alexanderian , Georg Stadler

Consider a mobile robot tasked with localizing targets at unknown locations by obtaining relative measurements. The observations can be bearing or range measurements. How should the robot move so as to localize the targets and minimize the…

机器人学 · 计算机科学 2020-02-25 Selim Engin , Volkan Isler

Camera relocalization involving a prior 3D reconstruction plays a crucial role in many mixed reality and robotics applications. Estimating the camera pose directly with respect to pre-built 3D models can be prohibitively expensive for…

计算机视觉与模式识别 · 计算机科学 2022-12-06 Thuan B. Bui , Dinh-Tuan Tran , Joo-Ho Lee

We consider the problem of finding a sparse solution for an underdetermined linear system of equations when the known parameters on both sides of the system are subject to perturbation. This problem is particularly relevant to…

系统与控制 · 计算机科学 2016-06-16 Reza Arablouei

In the classical selection problem, the input consists of a collection of elements and the goal is to pick a subset of elements from the collection such that some objective function $f$ is maximized. This problem has been studied…

数据结构与算法 · 计算机科学 2021-09-06 Sofia Maria Nikolakaki , Alina Ene , Evimaria Terzi

Identifying breakpoints in piecewise regression is critical in enhancing the reliability and interpretability of data fitting. In this paper, we propose novel algorithms based on the greedy algorithm to accurately and efficiently identify…

机器学习 · 统计学 2026-04-14 Taehyeong Kim , Hyungu Lee , Myungjin Kim , Hayoung Choi

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

机器学习 · 统计学 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

In this manuscript, we analyze the sparse signal recovery (compressive sensing) problem from the perspective of convex optimization by stochastic proximal gradient descent. This view allows us to significantly simplify the recovery analysis…

数据结构与算法 · 计算机科学 2013-04-19 Rong Jin , Tianbao Yang , Shenghuo Zhu

The Column Subset Selection Problem provides a natural framework for unsupervised feature selection. Despite being a hard combinatorial optimization problem, there exist efficient algorithms that provide good approximations. The drawback of…

机器学习 · 计算机科学 2018-04-13 Bruno Ordozgoiti , Alberto Mozo , Jesús García López de Lacalle

Convex relaxations of the optimal finger selection algorithm are proposed for a minimum mean square error (MMSE) Rake receiver in an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an…

信息论 · 计算机科学 2016-11-17 Sinan Gezici , Mung Chiang , H. Vincent Poor , Hisashi Kobayashi

Sensor placement plays a crucial role in graph signal recovery in underdetermined systems. In this paper, we present the graph-filtered regularized maximum likelihood (GFR-ML) estimator of graph signals, which integrates general graph…

信号处理 · 电气工程与系统科学 2025-08-19 Lital Dabush , Tirza Routtenberg

Many expensive black-box optimisation problems are sensitive to their inputs. In these problems it makes more sense to locate a region of good designs, than a single-possibly fragile-optimal design. Expensive black-box functions can be…

机器学习 · 计算机科学 2021-12-16 Nicholas D. Sanders , Richard M. Everson , Jonathan E. Fieldsend , Alma A. M. Rahat

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

最优化与控制 · 数学 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

Frames have established themselves as a means to derive redundant, yet stable decompositions of a signal for analysis or transmission, while also promoting sparse expansions. However, when the signal dimension is large, the computation of…

数值分析 · 数学 2011-06-30 Peter G. Casazza , Andreas Heinecke , Felix Krahmer , Gitta Kutyniok

Nonlinear kernels can be approximated using finite-dimensional feature maps for efficient risk minimization. Due to the inherent trade-off between the dimension of the (mapped) feature space and the approximation accuracy, the key problem…

机器学习 · 计算机科学 2018-10-10 Shahin Shahrampour , Vahid Tarokh

Distributed estimation in the context of sensor networks is considered, where distributed agents are given a set of sensor measurements, and are tasked with estimating a target variable. A subset of sensors are assumed to be faulty. The…

信号处理 · 电气工程与系统科学 2022-12-26 Marian Temprana Alonso , Farhad Shirani , S. Sitharama Iyengar

This paper presents a novel framework for goal-oriented optimal static sensor placement and dynamic sensor steering in PDE-constrained inverse problems, utilizing a Bayesian approach accelerated by low-rank approximations. The framework is…

数值分析 · 数学 2025-07-09 Marco Mattuschka , Noah An der Lan , Max von Danwitz , Daniel Wolff , Alexander Popp