32 citations · 34 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.OC2016
An Improved Deterministic Rescaling for Linear Programming Algorithms
Rebecca Hoberg, Thomas Rothvoss
The perceptron algorithm for linear programming, arising from machine learning, has been around since the 1950s. While not a polynomial-time algorithm, it is useful in practice due…
cs.DM2016
Number Balancing is as hard as Minkowski's Theorem and Shortest Vector
Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss +1
The number balancing (NBP) problem is the following: given real numbers , find two disjoint subsets so that the difference $|\sum_…