Discriminative Kalman Filter asymptoticsResearch Paper
Motivation
Bayesian filtering estimates an unobserved state from measurements arriving over time. A filter combines what the state dynamics predict with what the newest observation says. In neural decoding, for example, the state may describe an intended movement while the observation contains activity from many recorded neurons. The observation can have many more coordinates than the state and need not follow a linear Gaussian observation model.
The Discriminative Kalman Filter (DKF) uses a Gaussian approximation to the state conditional on the newest observation. It combines that approximation with a Gaussian state transition and a correction for the stationary state distribution. The resulting recursion retains a mean vector and covariance matrix. Burkhart et al. developed this construction and proved an asymptotic justification in Theorem 2 of Appendix B.
The historical starting point is the linear Gaussian filter of Kalman (1960). The 2020 DKF paper changes how observation information enters the update and establishes a corresponding approximation theorem. The present mission concerns formal verification of that published theorem.
Setting
The state space is for a positive finite dimension . Write for the ordinary multivariate Gaussian density with mean and symmetric positive-definite covariance . Densities and their distances are with respect to Lebesgue measure.
The state model has a matrix and positive-definite covariance matrices satisfying
Its stationary density and transition density are
For an integrable density , prediction gives
The discriminative update combines a previous filtering density with a density for the state given the current observation:
This expression is a probability density when its nonnegative weight has a finite, strictly positive integral. Dividing by is part of the standard DKF under consideration.
For Gaussian inputs with parameters and , define
The DKF step returns mean and covariance when the precision is invertible and the covariance is positive definite. The recursive filter starts from mean zero and covariance , using the current observation's functions and as the Gaussian input mean and covariance. These are the updates in equation (2.7) of the paper.
Formalization targets
Fix sequences of probability densities , indexed by positive integers, whose exact normalized updates
are well defined for every index. Fix Gaussian density sequences , a point , and a probability measure . The five assumptions are
Here denotes weak convergence, characterized by convergence of expectations of every bounded continuous real function; is the unit point mass at . The measure need not have a density and may be degenerate.
The main goal is the complete conjunction of Theorem 2's conclusions, with separate milestones for each:
- C1: .
- C2: .
- C3: the specific update
is a well-defined Gaussian density for all sufficiently large .
- C4: .
- C5: .
A sixth milestone is Lemma 1 (DKF equation): the normalized Gaussian-input update has the explicit mean and covariance above whenever valid, and the two input weak limits imply its eventual validity and convergence to . It includes both the exact equation and the asymptotic assertion from the source.
Significance
In addition to neurodecoding with intracortical brain-computer interfaces, the DKF has also found applications in optimization and sequential data augmentation (see references). The original study was successfully reproduced by Casco-Rodriguez, et al. in ReScience C.
Difficulty
The inverse stationary density can grow in the tails, so small errors in the input densities do not immediately control the error after division and renormalization. Normalizing constants must remain finite and nonzero. The candidate Gaussian covariance must also become positive definite as a conclusion of the assumptions, rather than through an extra validity assumption imposed at every index.
There is a second distinction between convergence to a point mass and approximation in . Two sequences may concentrate at the same point while retaining different shapes at shrinking scales. The C5 target therefore requires the full approximation argument, beyond the weak-convergence conclusions.
Formalization scope
Lean represents states as Fin d → ℝ and covariance matrices as real square matrices. The Gaussian density is the standard determinant-and-quadratic-form formula. The definition of Gaussian PDF includes positive-definite covariance and equality of densities almost everywhere. Thus null-set changes do not constrain the theorem artificially.
Probability density validity explicitly includes nonnegativity almost everywhere, integrability and total integral one. The quantity is an extended nonnegative integral. The update's validity explicitly requires measurable weight and a finite, strictly positive normalizer. Total expressions outside that domain supply no assumed probability interpretation; C3 establishes validity on a tail.
All density sequences use positive integer indices. The limit measure is a Mathlib probability measure. Weak convergence is tested against Mathlib bounded continuous functions using the actual measures generated by the densities. The stationary model, standard recursive DKF, exact update and approximate update are defined independently of the theorem conclusions.
The mission addresses deterministic Theorem 2 of Appendix B. The random-sequence extension in Remark 4, conditions implying a Bernstein–von Mises theorem, and induction over filtering time are separate developments. The proof plan follows the appendix through C1–C2, Lemma 1, C3–C4, and the five-term comparison for C5.
Selected references
- M. C. Burkhart, D. M. Brandman, B. Franco, L. R. Hochberg and M. T. Harrison, The Discriminative Kalman Filter for Bayesian Filtering with Nonlinear and Nongaussian Observation Models, Neural Computation 32(5), 969–1017, 2020. DOI: 10.1162/neco_a_01275.
- R. E. Kalman, A New Approach to Linear Filtering and Prediction Problems, Journal of Basic Engineering 82(1), 35–45, 1960. DOI: 10.1115/1.3662552.
- M. C. Burkhart, A Discriminative Approach to Bayesian Filtering with Applications to Human Neural Decoding, Ph.D. dissertation, Brown University, 2019. DOI: 10.26300/nhfp-xv22.
- D. M. Brandman, M. C. Burkhart, J. Kelemen, B. Franco, M. T. Harrison and L. R. Hochberg, Robust Closed-Loop Control of a Cursor in a Person with Tetraplegia using Gaussian Process Regression, Neural Computation 30(11), 2986–3008, 2018. DOI: 10.1162/neco_a_01129.
- D. M. Brandman, T. Hosman, J. Saab, M. C. Burkhart, B. E. Shanahan, J. G. Ciancibello et al., Rapid calibration of an intracortical brain–computer interface for people with tetraplegia, Journal of Neural Engineering 15(2), 026007, 2018. DOI: 10.1088/1741-2552/aa9ee7.
- J. Casco-Rodriguez, C. Kemere and R. G. Baraniuk, [Re] The Discriminative Kalman Filter for Bayesian Filtering with Nonlinear and Non-Gaussian Observation Models, ReScience C 10(1), article 3, 2025. DOI: 10.5281/zenodo.15172014, published PDF.
- M. C. Burkhart, Discriminative Bayesian filtering lends momentum to the stochastic Newton method for minimizing log-convex functions, Optimization Letters 17, 657–673, 2023. DOI: 10.1007/s11590-022-01895-5.