2 citations · 6 across the 4 of their papers we have counts for
4 papers
Robust and Practical Solution of Laplacian Equations by Approximate Elimination
Yuan Gao, Rasmus Kyng, Daniel A. Spielman
We introduce a new algorithm and software for solving linear equations in symmetric diagonally dominant matrices with non-positive off-diagonal entries (SDDM matrices), including L…
Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates
Tianlong Nan, Yuan Gao, Christian Kroer
We consider the problem of large-scale Fisher market equilibrium computation through scalable first-order optimization methods. It is well-known that market equilibria can be captu…
Structure preserving schemes for Fokker-Planck equations of irreversible processes
Chen Liu, Yuan Gao, Xiangxiong Zhang
In this paper, we introduce second order and fourth order space discretization via finite difference implementation of the finite element method for solving Fokker-Planck equations…
A New Combinatorial Property of Geometric Unique Sink Orientations
Yuan Gao, Bernd Gärtner, Jourdain Lamperski
A unique sink orientation (USO) is an orientation of the hypercube graph with the property that every face has a unique sink. A number of well-studied problems reduce in strongly p…