中文
相关论文

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

200 篇论文

Sparse recovery is among the most well-studied problems in learning theory and high-dimensional statistics. In this work, we investigate the statistical and computational landscapes of sparse recovery with $\ell_\infty$ error guarantees.…

统计理论 · 数学 2026-02-19 Ziyun Chen , Jerry Li , Kevin Tian , Yusong Zhu

We develop a technique to design efficiently computable estimators for sparse linear regression in the simultaneous presence of two adversaries: oblivious and adaptive. We design several robust algorithms that outperform the state of the…

机器学习 · 计算机科学 2024-11-01 Chih-Hung Liu , Gleb Novikov

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

Sparse regression and classification estimators that respect group structures have application to an assortment of statistical and machine learning problems, from multitask learning to sparse additive modeling to hierarchical selection.…

统计方法学 · 统计学 2024-03-11 Ryan Thompson , Farshid Vahid

The problem of searching for an unknown object occurs in important applications ranging from security, medicine and defense. Sensors with the capability to process information rapidly require adaptive algorithms to control their search in…

信息论 · 计算机科学 2015-08-18 Huanyu Ding , David A. Castañón

We explore algorithms and limitations for sparse optimization problems such as sparse linear regression and robust linear regression. The goal of the sparse linear regression problem is to identify a small number of key features, while the…

机器学习 · 计算机科学 2022-06-30 Eric Price , Sandeep Silwal , Samson Zhou

The problem of unknown input observer design is considered for coupled PDE/ODE systems subject to incremental sector bounded nonlinearities and unknown boundary inputs. Assuming available measurements at the boundary of the distributed…

最优化与控制 · 数学 2022-12-01 Andrea Cristofaro , Francesco Ferrante

Photonic nanojets (PNJs) have promising applications as optical probes in super-resolution optical microscopy, Raman microscopy, as well as fluorescence microscopy. In this work, we consider optimal design of PNJs using a heterogeneous lens…

计算工程、金融与科学 · 计算机科学 2022-09-07 Amal Mohammed A Alghamdi , Peng Chen , Mirza Karamehmedović

We consider the problem of finite-horizon optimal control design under uncertainty for imperfectly observed discrete-time systems with convex costs and constraints. It is known that this problem can be cast as an infinite-dimensional convex…

最优化与控制 · 数学 2019-04-02 Kevin J. Kircher , K. Max Zhang

In this paper, we study robust stability of sparse LTI systems using the stability radius (SR) as a robustness measure. We consider real perturbations with an arbitrary and pre-specified sparsity pattern of the system matrix and measure…

系统与控制 · 计算机科学 2018-10-26 Vaibhav Katewa , Fabio Pasqualetti

This paper presents a new observer design approach for linear time invariant multivariable systems subject to unknown inputs. The design is based on a transformation to the so-called special coordinate basis. This form reveals important…

系统与控制 · 电气工程与系统科学 2021-11-30 Markus Tranninger , Helmut Niederwieser , Richard Seeber , Martin Horn

Optimal design of experiments for Bayesian inverse problems has recently gained wide popularity and attracted much attention, especially in the computational science and Bayesian inversion communities. An optimal design maximizes a…

最优化与控制 · 数学 2023-05-09 Ahmed Attia , Sven Leyffer , Todd Munson

Inverse problems constrained by partial differential equations (PDEs) play a critical role in model development and calibration. In many applications, there are multiple uncertain parameters in a model that must be estimated. However, high…

数值分析 · 数学 2022-10-27 Joseph Hart , Bart van Bloemen Waanders

We derive optimal rates of convergence in the supremum norm for estimating the H\"older-smooth mean function of a stochastic process which is repeatedly and discretely observed with additional errors at fixed, multivariate, synchronous…

统计理论 · 数学 2024-05-09 Max Berger , Philipp Hermann , Hajo Holzmann

Uncertainty estimation has been extensively studied in recent literature, which can usually be classified as aleatoric uncertainty and epistemic uncertainty. In current aleatoric uncertainty estimation frameworks, it is often neglected that…

计算机视觉与模式识别 · 计算机科学 2021-11-23 Jing Zhang , Yuchao Dai , Mehrtash Harandi , Yiran Zhong , Nick Barnes , Richard Hartley

We study control of constrained linear systems with only partial statistical information about the uncertainty affecting the system dynamics and the sensor measurements. Specifically, given a finite collection of disturbance realizations…

This paper introduces a novel $\mathcal{H}_{\infty}$-optimal interval observer synthesis for bounded-error/uncertain locally Lipschitz nonlinear continuous-time (CT) and discrete-time (DT) systems with noisy nonlinear observations.…

系统与控制 · 电气工程与系统科学 2022-03-16 Mohammad Khajenejad , Sze Zheng Yong

The subspace method is one of the mainstream system identification method of linear systems, and its basic idea is to estimate the system parameter matrices by projecting them into a subspace related to input and output. However, most of…

系统与控制 · 电气工程与系统科学 2022-02-03 Xiangyu Mao , Jianping He , Chengcheng Zhao

We review recent results for high-dimensional sparse linear regression in the practical case of unknown variance. Different sparsity settings are covered, including coordinate-sparsity, group-sparsity and variation-sparsity. The emphasis is…

统计理论 · 数学 2012-02-22 Christophe Giraud , Sylvie Huet , Nicolas Verzelen

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

最优化与控制 · 数学 2018-03-29 Omid Nohadani , Kartikey Sharma