John Peebles

activity

20142023

most citedOn the Limitations of First-Order Approximation in GAN Dynamics

43 citations · 78 across the 12 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018★ 5 cited

Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations

Michael B. Cohen, Jonathan Kelner, Rasmus Kyng +4

We show how to solve directed Laplacian systems in nearly-linear time. Given a linear system in an $n \times n$ Eulerian directed Laplacian with $m$ nonzero entries, we show how to…

cs.DS2018★ 10 cited

Testing Identity of Multidimensional Histograms

Ilias Diakonikolas, Daniel M. Kane, John Peebles

We investigate the problem of identity testing for multidimensional histogram distributions. A distribution $p : D \to R_{+}$ , where $D \subseteq R^{d}$ , is ca…