John Peebles

According to our database, John Peebles authored at least 21 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification.

AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan

CoRR, 2023

Singular Value Approximation and Sparsifying Random Walks on Directed Graphs.

AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Efficient Approximation Algorithms for the Inverse Semivalue Problem.

Ilias Diakonikolas, Chrystalla Pavlou, John Peebles, Alistair Stewart

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2020

Determinant-Preserving Sparsification of SDDM Matrices.

David Durfee, John Peebles, Richard Peng, Anup B. Rao

SIAM J. Comput., 2020

Optimal Testing of Discrete Distributions with High Probability.

Ilias Diakonikolas, Themis Gouleakis, Daniel Kane, John Peebles, Eric Price

Electron. Colloquium Comput. Complex., 2020

High-precision Estimation of Random Walks in Small Space.

AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

The Hessian Penalty: A Weak Prior for Unsupervised Disentanglement.

William S. Peebles, John Peebles, Jun-Yan Zhu, Alexei A. Efros, Antonio Torralba

Proceedings of the Computer Vision - ECCV 2020, 2020

2019

Collision-Based Testers are Optimal for Uniformity and Closeness.

Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price

Chic. J. Theor. Comput. Sci., 2019

Testing Identity of Multidimensional Histograms.

Ilias Diakonikolas, Daniel M. Kane, John Peebles

Proceedings of the Conference on Learning Theory, 2019

Towards Testing Monotonicity of Distributions Over General Posets.

Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

Proceedings of the Conference on Learning Theory, 2019

2018

Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling.

Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

Algorithmica, 2018

On the Limitations of First-Order Approximation in GAN Dynamics.

Jerry Li, Aleksander Madry, John Peebles, Ludwig Schmidt

Proceedings of the 35th International Conference on Machine Learning, 2018

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

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Sample-Optimal Identity Testing with High Probability.

Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price

Electron. Colloquium Comput. Complex., 2017

Towards Understanding the Dynamics of Generative Adversarial Networks.

Jerry Li, Aleksander Madry, John Peebles, Ludwig Schmidt

CoRR, 2017

Sampling random spanning trees faster than matrix multiplication.

David Durfee, Rasmus Kyng, John Peebles, Anup B. Rao, Sushant Sachdeva

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

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

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees.

David Durfee, John Peebles, Richard Peng, Anup B. Rao

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation.

Maryam Aliakbarpour, Amartya Shankha Biswas, Themistoklis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

CoRR, 2016

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

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Replacing Mark Bits with Randomness in Fibonacci Heaps.

Jerry Li, John Peebles

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015