English
Related papers

Related papers: Kalman Filtering with Adversarial Corruptions

200 papers

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an $\varepsilon$-fraction of our samples were chosen by an adversary. We give robust estimators that achieve…

Data Structures and Algorithms · Computer Science 2017-11-07 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

Large-scale systems of linear equations arise in machine learning, medical imaging, sensor networks, and in many areas of data science. When the scale of the systems are extreme, it is common for a fraction of the data or measurements to be…

Numerical Analysis · Mathematics 2024-12-25 Nestor Coria , Jamie Haddock , Jaime Pacheco

Satellite dynamics and tracking remain important challenges in the context of space exploration and communication systems. Accurate state estimation is essential to maintain reliable orbital motion and system performance. This paper…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Moh Kamalul Wafi

This paper introduces a novel approach to detect and address faulty or corrupted external sensors in the context of inertial navigation by leveraging a switching Kalman Filter combined with parameter augmentation. Instead of discarding the…

Systems and Control · Electrical Eng. & Systems 2024-12-12 Artem Mustaev , Nicholas Galioto , Matt Boler , John D. Jakeman , Cosmin Safta , Alex Gorodetsky

This paper introduces two new algorithms to accurately estimate the process noise covariance of a discrete-time Kalman filter online for robust orbit determination in the presence of dynamics model uncertainties. Common orbit determination…

Signal Processing · Electrical Eng. & Systems 2021-05-17 Nathan Stacey , Simone D'Amico

The state-of-the-art tensor network Kalman filter lifts the curse of dimensionality for high-dimensional recursive estimation problems. However, the required rounding operation can cause filter divergence due to the loss of positive…

Machine Learning · Computer Science 2024-09-06 Clara Menzen , Manon Kok , Kim Batselier

In the theory of quantum dynamical filtering, one of the biggest issues is that the underlying system dynamics represented by a quantum stochastic differential equation must be known exactly in order that the corresponding filter provides…

Quantum Physics · Physics 2011-11-09 Naoki Yamamoto

Time-continuous non-anticipating quantum processes of nondemolition measurements are introduced as the dynamical realizations of the causal quasi-measurements, which are described in this paper by the adapted operator-valued probability…

Quantum Physics · Physics 2007-05-23 V. P. Belavkin

Identifying parameters in a system of nonlinear, ordinary differential equations is vital for designing a robust controller. However, if the system is stochastic in its nature or if only noisy measurements are available, standard…

Systems and Control · Electrical Eng. & Systems 2022-10-10 Tobias Nagel , Marco F. Huber

State estimation of dynamical systems from noisy observations is a fundamental task in many applications. It is commonly addressed using the linear Kalman filter (KF), whose performance can significantly degrade in the presence of outliers…

Signal Processing · Electrical Eng. & Systems 2024-08-27 Shunit Truzman , Guy Revach , Nir Shlezinger , Itzik Klein

We study linear contextual bandits under adversarial corruption and heavy-tailed noise with finite $(1+\epsilon)$-th moments for some $\epsilon \in (0,1]$. Existing work that addresses both adversarial corruption and heavy-tailed noise…

Machine Learning · Computer Science 2026-03-17 Naoto Tani , Futoshi Futami

In this paper, we present the optimization formulation of the Kalman filtering and smoothing problems, and use this perspective to develop a variety of extensions and applications. We first formulate classic Kalman smoothing as a least…

Optimization and Control · Mathematics 2013-03-12 Aleksandr Y. Aravkin , James V. Burke , Gianluigi Pillonetto

Considering the problem of nonlinear and non-gaussian filtering of the graph signal, in this paper, a robust square root unscented Kalman filter based on graph signal processing is proposed. The algorithm uses a graph topology to generate…

Signal Processing · Electrical Eng. & Systems 2024-09-12 Jinhui Hu , Haiquan Zhao , Yi Peng

Quantum parameter estimation plays a key role in many fields like quantum computation, communication and metrology. Optimal estimation allows one to achieve the most precise parameter estimates, but requires accurate knowledge of the model.…

Quantum Physics · Physics 2017-05-15 Shibdas Roy , Dominic W. Berry , Ian R. Petersen , Elanor H. Huntington

Filtering and smoothing algorithms for linear discrete-time state-space models with skewed and heavy-tailed measurement noise are presented. The algorithms use a variational Bayes approximation of the posterior distribution of models that…

Systems and Control · Computer Science 2015-06-30 Henri Nurminen , Tohid Ardeshiri , Robert Piché , Fredrik Gustafsson

Measurement data in linear systems arising from real-world applications often suffers from both large, sparse corruptions, and widespread small-scale noise. This can render many popular solvers ineffective, as the least squares solution is…

Numerical Analysis · Mathematics 2021-08-06 Benjamin Jarman , Deanna Needell

Bayesian filtering approximates the true underlying behavior of a time-varying system by inverting an explicit generative model to convert noisy measurements into state estimates. This process typically requires either storage, inversion,…

Machine Learning · Computer Science 2023-11-20 Gianluca M. Bencomo , Jake C. Snell , Thomas L. Griffiths

We study the problem of recovering Gaussian data under adversarial corruptions when the noises are low-rank and the corruptions are on the coordinate level. Concretely, we assume that the Gaussian noises lie in an unknown $k$-dimensional…

Data Structures and Algorithms · Computer Science 2023-11-29 Weihao Kong , Mingda Qiao , Rajat Sen

In this paper, we study the problem of robust subspace recovery (RSR) in the presence of both strong adversarial corruptions and Gaussian noise. Specifically, given a limited number of noisy samples -- some of which are tampered by an…

Machine Learning · Computer Science 2025-04-15 Guixian Chen , Jianhao Ma , Salar Fattahi

The use of data assimilation for the merging of observed data with dynamical models is becoming standard in modern physics. If a parametric model is known, methods such as Kalman filtering have been developed for this purpose. If no model…

Data Analysis, Statistics and Probability · Physics 2018-01-17 Franz Hamilton , Tyrus Berry , Timothy Sauer
‹ Prev 1 3 4 5 6 7 10 Next ›