21 citations · 101 across the 20 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013
A note on the discrepancy of matrices with bounded row and column sums
Nicholas J. A. Harvey
A folklore result uses the Lovasz local lemma to analyze the discrepancy of hypergraphs with bounded degree and edge size. We generalize this result to the context of real matrices…
cs.DS2013
Pipage Rounding, Pessimistic Estimators and Matrix Concentration
Nicholas J. A. Harvey, Neil Olver
Pipage rounding is a dependent random sampling technique that has several interesting properties and diverse applications. One property that has been particularly useful is negativ…