中文
相关论文

相关论文: Optimally (Distributional-)Robust Kalman Filtering

200 篇论文

Coping with outliers contaminating dynamical processes is of major importance in various applications because mismatches from nominal models are not uncommon in practice. In this context, the present paper develops novel fixed-lag and…

系统与控制 · 计算机科学 2018-11-29 Shahrokh Farahmand , Georgios B. Giannakis , Daniele Angelosante

We solve large-scale mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This is motivated by the MILPs being able to model problems in multi-agent autonomy, e.g., task assignment problems and…

最优化与控制 · 数学 2022-11-23 Luke Fina , Matthew Hale

As the most fundamental problem in statistics, robust location estimation has many prominent solutions, such as the trimmed mean, Winsorized mean, Hodges Lehmann estimator, Huber M estimator, and median of means. Recent studies suggest that…

统计理论 · 数学 2024-09-12 Li Tuobang

A common goal in statistics and machine learning is to learn models that can perform well against distributional shifts, such as latent heterogeneous subpopulations, unknown covariate shifts, or unmodeled temporal effects. We develop and…

机器学习 · 统计学 2020-07-21 John Duchi , Hongseok Namkoong

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and…

数值分析 · 数学 2020-12-16 Assyr Abdulle , Giacomo Garegnani , Andrea Zanoni

The Kalman filter (KF) is a widely-used algorithm for tracking the latent state of a dynamical system from noisy observations. For systems that are well-described by linear Gaussian state space models, the KF minimizes the mean-squared…

信号处理 · 电气工程与系统科学 2022-10-13 Shunit Truzman , Guy Revach , Nir Shlezinger , Itzik Klein

In this paper we solve mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This work is motivated by the MILPs being able to model problems in multi-agent autonomy, such as task assignment problems…

最优化与控制 · 数学 2024-10-16 Luke Fina , Christopher Petersen , Matthew Hale

Robustness and adaptivity are two competing objectives in Kalman filters (KF). Robustness involves temporarily inflating prior estimates of noise covariances, while adaptivity updates prior beliefs by exploiting measurements. In practical…

信息论 · 计算机科学 2026-05-11 Shilei Li , Dawei Shi , Hao Yu , Ling Shi

Here we revisit the classic problem of linear quadratic estimation, i.e. estimating the trajectory of a linear dynamical system from noisy measurements. The celebrated Kalman filter gives an optimal estimator when the measurement noise is…

机器学习 · 统计学 2021-11-12 Sitan Chen , Frederic Koehler , Ankur Moitra , Morris Yau

We present a Kalman smoothing framework based on modeling errors using the heavy tailed Student's t distribution, along with algorithms, convergence theory, open-source general implementation, and several important applications. The…

最优化与控制 · 数学 2013-03-25 Aleksandr Y. Aravkin , James V. Burke , Gianluigi Pillonetto

We link optimal filtering for hidden Markov models to the notion of duality for Markov processes. We show that when the signal is dual to a process that has two components, one deterministic and one a pure death process, and with respect to…

统计理论 · 数学 2014-10-23 Omiros Papaspiliopoulos , Matteo Ruggiero

This paper investigates the state estimation problem for unknown linear systems subject to both process and measurement noise. Based on a prior input-output trajectory sampled at a higher frequency and a prior state trajectory sampled at a…

系统与控制 · 电气工程与系统科学 2025-01-23 Peihu Duan , Tao Liu , Yu Xing , Karl Henrik Johansson

Standard maximum likelihood or Bayesian approaches to parameter estimation for stochastic differential equations are not robust to perturbations in the continuous-in-time data. In this paper, we give a rather elementary explanation of this…

数值分析 · 数学 2023-12-20 Sebastian Reich

Being robust to the presence of outliers is crucial for applying clustering algorithms in practice. In the $\textit{robust $k$-Means}$ problem (i.e., $k$-Means with outliers), the goal is to remove $z$ outliers and minimize the $k$-Means…

机器学习 · 计算机科学 2026-05-11 Tianle Jiang , Yufa Zhou

A recursive state estimation procedure is derived for a linear time varying system with both parametric uncertainties and stochastic measurement droppings. This estimator has a similar form as that of the Kalman filter with intermittent…

系统与控制 · 计算机科学 2016-11-17 Tong Zhou

We study multistage distributionally robust linear optimization, where the uncertainty set is defined as a ball of distribution centered at a scenario tree using the nested distance. The resulting minimax problem is notoriously difficult to…

最优化与控制 · 数学 2024-07-24 Rui Gao , Rohit Arora , Yizhe Huang

The panel data regression models have gained increasing attention in different areas of research including but not limited to econometrics, environmental sciences, epidemiology, behavioral and social sciences. However, the presence of…

统计方法学 · 统计学 2020-11-24 Beste Hamiye Beyaztas , Soutir Bandyopadhyay

We consider the problem of distributed Kalman filtering for sensor networks in the case there are constraints in data transmission and there is model uncertainty. More precisely, we propose two distributed filtering strategies with…

最优化与控制 · 数学 2022-09-12 Davide Ghion , Mattia Zorzi

Multi-dimensional scaling (MDS) plays a central role in data-exploration, dimensionality reduction and visualization. State-of-the-art MDS algorithms are not robust to outliers, yielding significant errors in the embedding even when only a…

计算机视觉与模式识别 · 计算机科学 2018-02-08 Leonid Blouvshtein , Daniel Cohen-Or

We consider the nonlinear Kalman filtering problem using Kullback-Leibler (KL) and $\alpha$-divergence measures as optimization criteria. Unlike linear Kalman filters, nonlinear Kalman filters do not have closed form Gaussian posteriors…

最优化与控制 · 数学 2017-11-22 San Gultekin , John Paisley