2 citations · 2 across the 1 of their papers we have counts for
2 papers
math.CO2018
A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
Rebecca Hoberg, Thomas Rothvoss
One of the prominent open problems in combinatorics is the discrepancy of set systems where each element lies in at most sets. The Beck-Fiala conjecture suggests that the right…
cs.DS2015★ 2 cited
A Logarithmic Additive Integrality Gap for Bin Packing
Rebecca Hoberg, Thomas Rothvoss
For bin packing, the input consists of items with sizes which have to be assigned to a minimum number of bins of size 1. Recently, the second author gav…