John Peebles
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
14
Venues
6
Active years
2015–2023
Best venue rank
A*
Where they publish
Papers
14 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | FOCS | Singular Value Approximation and Sparsifying Random Walks on Directed Graphs. | AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan |
| 2021 | STOC | Optimal testing of discrete distributions with high probability. | Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price |
| 2020 | ECCV | The Hessian Penalty: A Weak Prior for Unsupervised Disentanglement. | William S. Peebles, John Peebles, Jun-Yan Zhu, Alexei A. Efros, Antonio Torralba |
| 2020 | FOCS | High-precision Estimation of Random Walks in Small Space. | AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan |
| 2019 | COLT | Towards Testing Monotonicity of Distributions Over General Posets. | Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee |
| 2019 | COLT | Testing Identity of Multidimensional Histograms. | Ilias Diakonikolas, Daniel M. Kane, John Peebles |
| 2018 | FOCS | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. | Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford |
| 2018 | ICALP | Sample-Optimal Identity Testing with High Probability. | Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price |
| 2018 | ICML | On the Limitations of First-Order Approximation in GAN Dynamics. | Jerry Li, Aleksander Madry, John Peebles, Ludwig Schmidt |
| 2017 | FOCS | Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees. | David Durfee, John Peebles, Richard Peng, Anup B. Rao |
| 2017 | STOC | Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs. | Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu |
| 2017 | STOC | Sampling random spanning trees faster than matrix multiplication. | David Durfee, Rasmus Kyng, John Peebles, Anup B. Rao, Sushant Sachdeva |
| 2016 | FOCS | Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More. | Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu |
| 2015 | ICALP | Replacing Mark Bits with Randomness in Fibonacci Heaps. | Jerry Li, John Peebles |