Jason M. Altschuler

activity

20152026

most citedNear-linear time approximation algorithms for optimal transport via Sinkhorn iteration

290 citations · 492 across the 36 of their papers we have counts for

collaborators

Showing 2019 · math.OCShow all

1 paper · 2 filters

math.OC2019★ 4 cited

Lyapunov Exponent of Rank One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution

Jason M. Altschuler, Pablo A. Parrilo

The Lyapunov exponent corresponding to a set of square matrices $A = {A_{1}, \dots, A_{n}}$ and a probability distribution $p$ over ${1, \dots, n}$ is $λ(\mathcal{A},p)…