Rebecca Hoberg

Publication Activity (10 Years)

Years Active: 2015-2019
Publications (10 Years): 7

Top Topics

Valid Inequalities

Integrality Gap

Top Venues

Publications

Rebecca Hoberg, Thomas Rothvoss
A Fourier-Analytic Approach for the Discrepancy of Random Set Systems. SODA (2019)
Rebecca Hoberg, Thomas Rothvoss
A Fourier-Analytic Approach for the Discrepancy of Random Set Systems. CoRR (2018)
Rebecca Hoberg, Thomas Rothvoss
A Logarithmic Additive Integrality Gap for Bin Packing. SODA (2017)
Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang
Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector. IPCO (2017)
Rebecca Hoberg, Thomas Rothvoss
An Improved Deterministic Rescaling for Linear Programming Algorithms. IPCO (2017)
Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang
Number Balancing is as hard as Minkowski's Theorem and Shortest Vector. CoRR (2016)
Rebecca Hoberg, Thomas Rothvoss
An Improved Deterministic Rescaling for Linear Programming Algorithms. CoRR (2016)
Rebecca Hoberg, Thomas Rothvoss
A Logarithmic Additive Integrality Gap for Bin Packing. CoRR (2015)