13 citations · 25 across the 4 of their papers we have counts for
4 papers · 1 filter
Relative Entropy-Regularized Optimal Transport on a Graph: a new algorithm and an experimental comparison
Sylvain Courtain, Guillaume Guex, Ilkka Kivimaki +1
Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest p…
Sparse Randomized Shortest Paths Routing with Tsallis Divergence Regularization
Pierre Leleux, Sylvain Courtain, Guillaume Guex +1
This work elaborates on the important problem of (1) designing optimal randomized routing policies for reaching a target node t from a source note s on a weighted directed graph G…
Randomized Shortest Paths with Net Flows and Capacity Constraints
Sylvain Courtain, Pierre Leleux, Ilkka Kivimaki +2
This work extends the randomized shortest paths (RSP) model by investigating the net flow RSP and adding capacity constraints on edge flows. The standard RSP is a model of movement…
Covariance and Correlation Kernels on a Graph in the Generalized Bag-of-Paths Formalism
Guillaume Guex, Sylvain Courtain, Marco Saerens
This work derives closed-form expressions computing the expectation of co-presence and of number of co-occurrences of nodes on paths sampled from a network according to general pat…