John Peebles

Available identifiers

zbMath Open peebles.johnMaRDI QIDQ1709590

List of research outcomes

Publication	Date of Publication	Type
Optimal testing of discrete distributions with high probability	2023-11-14	Paper
Optimal Identity Testing with High Probability	2021-07-28	Paper
Determinant-Preserving Sparsification of SDDM Matrices	2020-08-25	Paper
Collision-based Testers are Optimal for Uniformity and Closeness	2019-09-12	Paper
Sublinear-time algorithms for counting star subgraphs via edge sampling	2018-04-06	Paper
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs	2017-08-17	Paper
Sampling random spanning trees faster than matrix multiplication	2017-08-17	Paper
Replacing Mark Bits with Randomness in Fibonacci Heaps	2015-10-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John Peebles