
We investigate a new sampling scheme aimed at improving the performance of
particle filters whenever (a) there is a significant mismatch between the
assumed model dynamics and the actual system, or (b) the posterior probability
tends to concentrate in relatively small regions of the state space. The
proposed scheme pushes some particles towards specific regions where the
likelihood is expected to be high, an operation known as nudging in the
geophysics literature. We reinterpret nudging in a form applicable to any
particle filtering scheme, as it does not involve any changes in the rest of
the algorithm. Since the particles are modified, but the importance weights do
not account for this modification, the use of nudging leads to additional bias
in the resulting estimators. However, we prove analytically that nudged
particle filters can still attain asymptotic convergence with the same error
rates as conventional particle methods. Simple analysis also yields an
alternative interpretation of the nudging operation that explains its
robustness to model errors. Finally, we show numerical results that illustrate
the improvements that can be attained using the proposed scheme. In particular,
we present nonlinear tracking examples with synthetic data and a model
inference example using realworld financial data.

This text investigates relations between two wellknown family of algorithms,
matrix factorisations and recursive linear filters, by describing a
probabilistic model in which approximate inference corresponds to a matrix
factorisation algorithm. Using the probabilistic model, we derive a matrix
factorisation algorithm as a recursive linear filter. More precisely, we derive
a matrixvariate recursive linear filter in order to perform efficient
inference in high dimensions. We also show that it is possible to interpret our
algorithm as a nontrivial stochastic gradient algorithm. Demonstrations and
comparisons on an image restoration task are given.

In this paper, we propose an online algorithm to compute matrix
factorizations. Proposed algorithm updates the dictionary matrix and associated
coefficients using a single observation at each time. The algorithm performs
lowrank updates to dictionary matrix. We derive the algorithm by defining a
simple objective function to minimize whenever an observation is arrived. We
extend the algorithm further for handling missing data. We also provide a
minibatch extension which enables to compute the matrix factorization on big
datasets. We demonstrate the efficiency of our algorithm on a real dataset and
give comparisons with wellknown algorithms such as stochastic gradient matrix
factorization and nonnegative matrix factorization (NMF).