As quantum computers approach the fault-tolerance threshold, diagnosing and characterizing noise on large-scale devices is increasingly important. One of most important classes channels class Pauli channels, for reasons both theoretical tractability experimental relevance. Here we present a practical algorithm estimating s nonzero error rates in an s-sparse, n-qubit channel, or more generally l...