Hoberg, Rebecca

1. A Logarithmic Additive Integrality Gap for Bin Packing
   2015/03/30 by Rebecca Hoberg, Thomas Rothvoss, Hoberg, Rebecca +1 · 1 voice · 3 citations
   Computer Science · Mathematics · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #cs.DS #math.CO
2. Number Balancing is as hard as Minkowski's Theorem and Shortest Vector
   2016/11/26 by Hoberg, Rebecca, Ramadas, Harishchandra, Rothvoss, Thomas +1 · 2 citations
   #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
3. A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
   2018/06/12 by Rebecca Hoberg, Thomas Rothvoß, Hoberg, Rebecca +1 · 2 citations
   Mathematics · #Analytic Number Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Approximation and Integration
4. An Improved Deterministic Rescaling for Linear Programming Algorithms
   2016/12/14 by Rebecca Hoberg, Hoberg, Rebecca, Thomas Rothvoß +1 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Optimization and Search Problems