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.
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.
1 code implementation • 8 Nov 2013 • Gina Gruenhage, Manfred Opper, Simon Barthelme
The right scale is hard to pin down and it is preferable when results do not depend too tightly on the exact value one picked.