# Secure State Estimation with Byzantine Sensors: A Probabilistic Approach

arXiv: https://arxiv.org/abs/1903.05698 · HTML: https://mlsanity.com/paper/1903.05698/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Mar 2019.

## Built on by (most cited first, 1 of 1)

- [Robustness to Sparse Adversarial Corruption in Arbitrary Linear Measurements: Beyond Exact Recovery](https://mlsanity.com/paper/2510.24215/) (2025)

## Abstract (arXiv)

This paper studies static state estimation in multi-sensor settings, with a caveat that an unknown subset of the sensors are compromised by an adversary, whose measurements can be manipulated arbitrarily. The attacker is able to compromise q out of m sensors. A new performance metric, which quantifies the asymptotic decay rate for the probability of having an estimation error larger than δ, is proposed. We develop an optimal estimator for the new performance metric with a fixed δ, which is the Chebyshev center of a union of ellipsoids. We further provide an estimator that is optimal for every δ, for the special case where the sensors are homogeneous. Numerical examples are given to elaborate the results.