中文
相关论文

相关论文: Sparse Sensing and Optimal Precision: Robust $\mat…

200 篇论文

This work proposes a research problem of finding sparse solution of undetermined Linear system with some applications. Two approaches how to solve the compressive sensing problem: using l_1 approach , the l_q approach with 0 < q < 1.…

最优化与控制 · 数学 2017-02-24 Maddullah Almerdasy

Sparse principal component analysis addresses the problem of finding a linear combination of the variables in a given data set with a sparse coefficients vector that maximizes the variability of the data. This model enhances the ability to…

最优化与控制 · 数学 2017-03-09 Amir Beck , Yakov Vaisbourd

We describe a probabilistic, {\it sublinear} runtime, measurement-optimal system for model-based sparse recovery problems through dimensionality reducing, {\em dense} random matrices. Specifically, we obtain a linear sketch $u\in \R^M$ of a…

信息论 · 计算机科学 2012-06-22 Anastasios Kyrillidis , Volkan Cevher

In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some…

数据结构与算法 · 计算机科学 2010-01-28 Sudipto Guha , Kamesh Munagala

This work presents a scalable computational framework for optimal design under uncertainty with application to multi-material insulation components of building envelopes. The forward model consists of a multi-phase thermo-mechanical model…

最优化与控制 · 数学 2023-04-20 Jingye Tan , Danial Faghihi

In many real world problems, optimization decisions have to be made with limited information. The decision maker may have no a priori or posteriori data about the often nonconvex objective function except from on a limited number of points…

最优化与控制 · 数学 2011-11-10 Tansu Alpcan

In this paper we consider regression problems subject to arbitrary noise in the operator or design matrix. This characterization appropriately models many physical phenomena with uncertainty in the regressors. Although the problem has been…

统计计算 · 统计学 2021-04-08 Richard J Clancy , Stephen Becker

Using mathematical models to assist in the interpretation of experiments is becoming increasingly important in research across applied mathematics, and in particular in biology and ecology. In this context, accurate parameter estimation is…

统计理论 · 数学 2025-04-29 Jie Qi , Ruth E. Baker

We study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers the array…

数值分析 · 数学 2015-07-03 Liliana Borcea , Ilker Kocyigit

This note studies a method for the efficient estimation of a finite number of unknown parameters from linear equations, which are perturbed by Gaussian noise. In case the unknown parameters have only few nonzero entries, the proposed…

系统与控制 · 计算机科学 2014-05-27 Liang Dai , Kristiaan Pelckmans

An increasing number of applications is concerned with recovering a sparse matrix from noisy observations. In this paper, we consider the setting where each row of the unknown matrix is sparse. We establish minimax optimal rates of…

统计理论 · 数学 2015-09-02 O. Klopp , A. B. Tsybakov

In compressed sensing one measures sparse signals directly in a compressed form via a linear transform and then reconstructs the original signal. However, it is often the case that the linear transform itself is known only approximately, a…

信息论 · 计算机科学 2013-11-13 Florent Krzakala , Marc Mézard , Lenka Zdeborová

In this paper, two types of linear estimators are considered for three related estimation problems involving set-theoretic uncertainty pertaining to $\mathcal{H}_{2}$ and $\mathcal{H}_{\infty}$ balls of frequency-responses. The problems at…

系统与控制 · 电气工程与系统科学 2022-01-11 Gilberto O. Corrêa , Marlon M. López-Flores

We address the problem of determining optimal sensor precisions for estimating the states of linear time-varying discrete-time stochastic dynamical systems, with guaranteed bounds on the estimation errors. This is performed in the Kalman…

系统与控制 · 电气工程与系统科学 2021-06-15 Niladri Das , Raktim Bhattacharya

In this paper, we investigate the problem of optimization multivariate performance measures, and propose a novel algorithm for it. Different from traditional machine learning methods which optimize simple loss functions to learn prediction…

机器学习 · 计算机科学 2015-08-03 Jiachen Yanga , Zhiyong Dinga , Fei Guoa , Huogen Wanga , Nick Hughesb

We consider optimal sensor placement for a family of linear Bayesian inverse problems characterized by a deterministic hyper-parameter. The hyper-parameter describes distinct configurations in which measurements can be taken of the observed…

数值分析 · 数学 2023-01-31 Nicole Aretz , Peng Chen , Denise Degen , Karen Veroy

In this paper we consider estimating the system parameters and designing stable observer for unknown noisy linear time-invariant (LTI) systems. We propose a Support Vector Regression (SVR) based estimator to provide adjustable asymmetric…

系统与控制 · 电气工程与系统科学 2022-05-17 Xuda Ding , Han Wang , Jianping He , Cailian Chen , Xinping Guan

Opacity is a notion that describes an eavesdropper's inability to estimate a system's 'secret' states by observing the system's outputs. In this paper, we propose algorithms to compute the minimum sparse perturbation to be added to a system…

系统与控制 · 电气工程与系统科学 2023-07-12 Varkey M John , Vaibhav Katewa

We explore the connection between outlier-robust high-dimensional statistics and non-convex optimization in the presence of sparsity constraints, with a focus on the fundamental tasks of robust sparse mean estimation and robust sparse PCA.…

机器学习 · 计算机科学 2022-11-15 Yu Cheng , Ilias Diakonikolas , Rong Ge , Shivam Gupta , Daniel M. Kane , Mahdi Soltanolkotabi

An observer is an estimator of the state of a dynamical system from noisy sensor measurements. The need for observers is ubiquitous, with applications in fields ranging from engineering to biology to economics. The most widely used observer…

最优化与控制 · 数学 2016-02-17 M. -A. Belabbas