English
Related papers

Related papers: Matrix Design for Optimal Sensing

200 papers

We consider a variety of criteria for selecting k representative columns from a real mxn matrix A, when sufficiently few columns are required, i.e., 1<= k<= min{rank(A), m/3}. The criteria include the following optimization problems:…

Numerical Analysis · Mathematics 2026-04-13 Ilse C. F. Ipsen , Arvind K. Saibaba

Multibeam technology enables the use of two or more subbeams for joint communication and radio sensing, to meet different requirements of beamwidth and pointing directions. Generating and optimizing multibeam subject to the requirements is…

Signal Processing · Electrical Eng. & Systems 2020-04-03 Yuyue Luo , J. Andrew Zhang , Xiaojing Huang , Wei Ni , Jin Pan

Motivated by complexity questions in integer programming, this paper aims to contribute to the understanding of combinatorial properties of integer matrices of row rank $r$ and with bounded subdeterminants. In particular, we study the…

Combinatorics · Mathematics 2023-09-08 Björn Kriepke , Gohar M. Kyureghyan , Matthias Schymura

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

Information Theory · Computer Science 2015-06-22 Xingguo Li , Jarvis Haupt

There have been some major advances in the theory of optimal designs for interference models. However, the majority of them focus on one-dimensional layout of the block and the study for two-dimensional interference model is quite limited…

Methodology · Statistics 2017-05-24 A. S. Hedayat , Heng Xu , Wei Zheng

We consider the problem of constructing optimal designs for model discrimination between competing regression models. Various new properties of optimal designs with respect to the popular $T$-optimality criterion are derived, which in many…

Statistics Theory · Mathematics 2009-08-14 Holger Dette , Stefanie Titoff

The increasing recognition of the association between adverse human health conditions and many environmental substances as well as processes has led to the need to monitor them. An important problem that arises in environmental statistics…

Applications · Statistics 2020-02-05 Yu Wang , Nhu D. Le , James V. Zidek

Supersaturated design (SSD) has received much recent interest because of its potential in factor screening experiments. In this paper, we provide equivalent conditions for two columns to be fully aliased and consequently propose methods for…

Statistics Theory · Mathematics 2011-05-20 Fasheng Sun , Dennis K. J. Lin , Min-Qian Liu

Sensor selection is critical for state estimation, control and monitoring of nonlinear processes. However, evaluating the performance of each possible combination of $m$ out of $n$ sensors is impractical unless $m$ and $n$ are small. In…

Systems and Control · Electrical Eng. & Systems 2022-08-02 Siyu Liu , Xunyuan Yin , Zhichao Pan , Jinfeng Liu

In this work, we address the exact D-optimal experimental design problem by proposing an efficient algorithm that rapidly identifies the support of its continuous relaxation. Our method leverages a column generation framework to solve such…

Optimization and Control · Mathematics 2026-05-18 Selin Ahipasaoglu , Stefano Cipolla , Jacek Gondzio

We propose a method to optimally position a sensor system, which consists of multiple sensors, each has limited range and viewing angle, and they may fail with a certain failure rate. The goal is to find the optimal locations as well as the…

Optimization and Control · Mathematics 2016-04-20 Seong Jun Kim , Sung Ha Kang , Haomin Zhou

We develop $D$-optimal designs for linear models with first-order interactions on a subset of the $2^K$ full factorial design region, when both the number of factors set to the higher level and the number of factors set to the lower level…

Statistics Theory · Mathematics 2019-05-14 Fritjof Freise , Rainer Schwabe

We consider optimal experimental design (OED) for Bayesian inverse problems, where the experimental design variables have a certain multiway structure. Given $d$ different experimental variables with $m_i$ choices per design variable $1 \le…

Numerical Analysis · Mathematics 2025-06-03 Hugo Díaz , Arvind K. Saibaba , Srinivas Eswar , Vishwas Rao , Zichao Wendy Di

3D scene models are useful in robotics for tasks such as path planning, object manipulation, and structural inspection. We consider the problem of creating a 3D model using depth images captured by a team of multiple robots. Each robot…

Robotics · Computer Science 2020-07-07 Mikko Lauri , Joni Pajarinen , Jan Peters , Simone Frintrop

Optimal experimental design is a classic topic in statistics, with many well-studied problems, applications, and solutions. The design problem we study is the placement of sensors to monitor spatiotemporal processes, explicitly accounting…

Methodology · Statistics 2026-01-05 Daniel Waxman , Fernando Llorente , Katia Lamer , Petar M. Djurić

Originally developed for imputing missing entries in low rank, or approximately low rank matrices, matrix completion has proven widely effective in many problems where there is no reason to assume low-dimensional linear structure in the…

Statistics Theory · Mathematics 2021-05-06 Yunhua Xiang , Tianyu Zhang , Xu Wang , Ali Shojaie , Noah Simon

Intelligent reflecting surfaces (IRS) and their optimal deployment are the new technological frontier in sensing applications. Recently, IRS have demonstrated potential in advancing target estimation and detection. While the optimal…

Signal Processing · Electrical Eng. & Systems 2023-10-24 Zahra Esmaeilbeig , Kumar Vijay Mishra , Arian Eamaz , Mojtaba Soltanalian

This study proposes a mathematical model to optimally locate a set of detectors in such a way that the expected number of casualties in a given threat area can be minimized. Detectors may not be perfectly reliable, which is often a function…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Mohammad Marufuzzaman , Amin Aghalari , Randy Buchanan , Christina H. Rinaudo , Kayla M. Houte , Julekha H. Ranta

A novel matrix approximation problem is considered herein: observations based on a few fully sampled columns and quasi-polynomial structural side information are exploited. The framework is motivated by quantum chemistry problems wherein…

Signal Processing · Electrical Eng. & Systems 2023-05-23 Jeongmin Chae , Praneeth Narayanamurthy , Selin Bac , Shaama Mallikarjun Sharada , Urbashi Mitra

This paper addresses the problem of selecting the minimum number of dedicated sensors to achieve observability in the presence of unknown inputs, namely, the state and input observability, for linear time-invariant systems. We assume that…

Systems and Control · Electrical Eng. & Systems 2024-08-20 Ranbo Cheng , Yuan Zhang , Amin MD Al , Yuanqing Xia