no code implementations • 6 Mar 2024 • Colin Cros, Pierre-Olivier Amblard, Christophe Prieur, Jean-François da Rocha
Instead, a solution is to perform a conservative fusion.
no code implementations • 10 Jan 2024 • Colin Cros, Pierre-Olivier Amblard, Christophe Prieur, Jean-François da Rocha
GNSS positioning relies on pseudorange measurements from satellites to receivers.
no code implementations • 9 Jun 2023 • Colin Cros, Pierre-Olivier Amblard, Christophe Prieur, Jean-François da Rocha
To optimally integrate a distance measurement between two users into a navigation filter, the correlation between the errors of their estimates must be known.
1 code implementation • 31 Oct 2022 • Simon Barthelmé, Nicolas Tremblay, Pierre-Olivier Amblard
Finally, an interesting by-product of the analysis is that a realisation from a DPP is typically contained in a subset of size O(m log m) formed using leverage score i. i. d.
no code implementations • 15 Jun 2022 • Yusuf Yigit Pilavci, Pierre-Olivier Amblard, Simon Barthelme, Nicolas Tremblay
The trace $\tr(q(\ma{L} + q\ma{I})^{-1})$, where $\ma{L}$ is a symmetric diagonally dominant matrix, is the quantity of interest in some machine learning problems.
no code implementations • 15 Oct 2021 • Yusuf Pilavci, Pierre-Olivier Amblard, Simon Barthelmé, Nicolas Tremblay
Large dimensional least-squares and regularised least-squares problems are expensive to solve.
2 code implementations • 23 Mar 2018 • Nicolas Tremblay, Simon Barthelmé, Pierre-Olivier Amblard
We apply our results to both the k-means and the linear regression problems, and give extensive empirical evidence that the small additional computational cost of DPP sampling comes with superior performance over its iid counterpart.
no code implementations • 5 Mar 2018 • Simon Barthelmé, Pierre-Olivier Amblard, Nicolas Tremblay
In this work we show that as the size of the ground set grows, $k$-DPPs and DPPs become equivalent, meaning that their inclusion probabilities converge.
2 code implementations • 23 Feb 2018 • Nicolas Tremblay, Simon Barthelme, Pierre-Olivier Amblard
The standard sampling algorithm is separated in three phases: 1/~eigendecomposition of $\mathbf{L}$, 2/~an eigenvector sampling phase where $\mathbf{L}$'s eigenvectors are sampled independently via a Bernoulli variable parametrized by their associated eigenvalue, 3/~a Gram-Schmidt-type orthogonalisation procedure of the sampled eigenvectors.
no code implementations • 7 Apr 2017 • Nicolas Tremblay, Simon Barthelme, Pierre-Olivier Amblard
We consider the problem of sampling k-bandlimited graph signals, ie, linear combinations of the first k graph Fourier modes.
no code implementations • 5 Mar 2017 • Nicolas Tremblay, Pierre-Olivier Amblard, Simon Barthelmé
For large graphs, ie, in cases where the graph's spectrum is not accessible, we investigate, both theoretically and empirically, a sub-optimal but much faster DPP based on loop-erased random walks on the graph.