29 citations · 56 across the 16 of their papers we have counts for
5 papers · 1 filter
On the image of graph distance matrices
William Dudarov, Noah Feinberg, Raymond Guo +5
Let be a finite, simple, connected, combinatorial graph on vertices and let be its graph distance matrix . Stein…
Greedy Matching in Optimal Transport with concave cost
Andrea Ottolini, Stefan Steinerberger
We consider the optimal transport problem between a set of red points and a set of blue points subject to a concave cost function such as for $0< p <…
Concentration of Hitting Times in Erdös-Rényi graphs
Andrea Ottolini, Stefan Steinerberger
We consider Erdős-Rényi graphs for fixed and and study the expected number of steps, , that a random walk started in needs t…
Central limit theorem in complete feedback games
Andrea Ottolini, Raghavendra Tripathi
Consider a well-shuffled deck of cards of different types where each type occurs times. In a complete feedback game, a player is asked to guess the top card from the deck.…
Graph curvature via resistance distance
Karel Devriendt, Andrea Ottolini, Stefan Steinerberger
Let be a finite, combinatorial graph. We define a notion of curvature on the vertices via the inverse of the resistance distance matrix. We prove that this notion of…