Rebecca Hoberg

According to our database, Rebecca Hoberg authored at least 4 papers between 2017 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

A Fourier-Analytic Approach for the Discrepancy of Random Set Systems.

Rebecca Hoberg, Thomas Rothvoss

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2017

A Logarithmic Additive Integrality Gap for Bin Packing.

Rebecca Hoberg, Thomas Rothvoss

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector.

Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

An Improved Deterministic Rescaling for Linear Programming Algorithms.

Rebecca Hoberg, Thomas Rothvoss

Proceedings of the Integer Programming and Combinatorial Optimization, 2017