John Peebles — Massachusetts Institute of Technology

Area of research

Statistics and Probability · Computational Theory and Mathematics

Research interest

Research interests include Combinatorics, Mathematics, Directed graph, Matrix multiplication, Solver, and Eulerian path.

Recent publications

Singular Value Approximation and Sparsifying Random Walks on Directed Graphs

2023cited by 0position: middledoi

High-precision Estimation of Random Walks in Small Space

2020cited by 3position: middledoi

Sample-Optimal Identity Testing with High Probability

DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) 2018cited by 8position: middledoi

Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs

2017cited by 60position: middledoi

Sampling random spanning trees faster than matrix multiplication

2017cited by 53position: middledoi

Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More

DSpace@MIT (Massachusetts Institute of Technology) 2016cited by 41position: middle

Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More

2016cited by 11position: middledoi

Replacing Mark Bits with Randomness in Fibonacci Heaps

Lecture notes in computer science 2015cited by 2position: lastdoi

Grants

No grants ingested yet.

Frequent collaborators

Looking for a research collaborator?

Search millions of scientists by field, institution, impact, and funding status — see their work, find their email, and reach out directly.