2 citations · 3 across the 16 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
We prove that there exists an online algorithm that for any sequence of vectors with , arriving one at a time, decides random si…
cs.DS2023
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory
Arun Jambulapati, Victor Reis, Kevin Tian
Discrepancy theory provides powerful tools for producing higher-quality objects which "beat the union bound" in fundamental settings throughout combinatorics and computer science.…
math.OC2023★ 1 cited
The Subspace Flatness Conjecture and Faster Integer Programming
Victor Reis, Thomas Rothvoss
In a seminal paper, Kannan and Lovász (1988) considered a quantity which denotes the best volume-based lower bound on the covering radius of a convex body $K…