21 citations · 101 across the 20 of their papers we have counts for
3 papers · 1 filter
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction
Nicholas Harvey, Vahab Mirrokni, David Karger +2
This paper formulates a novel problem on graphs: find the minimal subset of edges in a fully connected graph, such that the resulting graph contains all spanning trees for a set of…
Sparse Sums of Positive Semidefinite Matrices
Marcel K. de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato
Recently there has been much interest in "sparsifying" sums of rank one matrices: modifying the coefficients such that only a few are nonzero, while approximately preserving the ma…
The complexity of UNO
Erik D. Demaine, Martin L. Demaine, Nicholas J. A. Harvey +3
This paper investigates the popular card game UNO from the viewpoint of algorithmic combinatorial game theory. We define simple and concise mathematical models for the game, includ…