Search Results for author: Pierre-Olivier Amblard

Found 11 papers, 3 papers with code

Fusion of Distance Measurements between Agents with Unknown Correlations

no code implementations9 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.

A Faster Sampler for Discrete Determinantal Point Processes

1 code implementation31 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.

Point Processes

Variance Reduction for Inverse Trace Estimation via Random Spanning Forests

no code implementations15 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.

Determinantal Point Processes for Coresets

2 code implementations23 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.

Point Processes regression

Asymptotic Equivalence of Fixed-size and Varying-size Determinantal Point Processes

no code implementations5 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.

Point Processes

Optimized Algorithms to Sample Determinantal Point Processes

2 code implementations23 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.

Point Processes

Échantillonnage de signaux sur graphes via des processus déterminantaux

no code implementations7 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.

Point Processes

Graph sampling with determinantal processes

no code implementations5 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.

Graph Sampling Point Processes

Cannot find the paper you are looking for? You can Submit a new open access paper.