43 citations · 78 across the 12 of their papers we have counts for
3 papers · 1 filter
Optimal Identity Testing with High Probability
Ilias Diakonikolas, Themis Gouleakis, John Peebles +1
We study the problem of testing identity against a given distribution with a focus on the high confidence regime. More precisely, given samples from an unknown distribution ove…
On the Limitations of First-Order Approximation in GAN Dynamics
Jerry Li, Aleksander Madry, John Peebles +1
While Generative Adversarial Networks (GANs) have demonstrated promising performance on multiple vision tasks, their learning dynamics are not yet well understood, both in theory a…
Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees
David Durfee, John Peebles, Richard Peng +1
We show variants of spectral sparsification routines can preserve the total spanning tree counts of graphs, which by Kirchhoff's matrix-tree theorem, is equivalent to determinant o…