Aaron Schild

activity

20172020

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Sampling Arborescences in Parallel

Nima Anari, Nathan Hu, Amin Saberi +1

We study the problem of sampling a uniformly random directed rooted spanning tree, also known as an arborescence, from a possibly weighted directed graph. Classically, this problem…

cs.DS2020

Algorithms and Hardness for Linear Algebra on Geometric Graphs

Josh Alman, Timothy Chu, Aaron Schild +1

For a function $K : R^{d} \times R^{d} \to R_{\geq 0}$ , and a set $P = {x_{1}, \dots, x_{n}} \subset R^{d}$ of $n$ points, the $\mathsf{K…