Victor Reis

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 20

Top Topics

Dantzig Wolfe Decomposition

Integer Program

Transportation Problem

Top Venues

Publications

Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
Optimal Online Discrepancy Minimization. STOC (2024)
Arun Jambulapati, Victor Reis, Kevin Tian
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory. SODA (2024)
Victor Reis, Thomas Rothvoss
Vector balancing in Lebesgue spaces. Random Struct. Algorithms 62 (3) (2023)
Arun Jambulapati, Victor Reis, Kevin Tian
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory. CoRR (2023)
Rainie Bozzai, Victor Reis, Thomas Rothvoss
The Vector Balancing Constant for Zonotopes. FOCS (2023)
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
Optimal Online Discrepancy Minimization. CoRR (2023)
Victor Reis, Thomas Rothvoss
The Subspace Flatness Conjecture and Faster Integer Programming. FOCS (2023)
Victor Reis, Thomas Rothvoss
The Subspace Flatness Conjecture and Faster Integer Programming. CoRR (2023)
Daniel Dadush, Haotian Jiang, Victor Reis
A new framework for matrix discrepancy: partial coloring bounds via mirror descent. STOC (2022)
Laurel Heck, Victor Reis, Thomas Rothvoss
The Vector Balancing Constant for Zonotopes. CoRR (2022)
Victor Reis, Thomas Rothvoss
Approximate Carathéodory bounds via Discrepancy Theory. CoRR (2022)
Haotian Jiang, Victor Reis
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound. SOSA (2022)
Daniel Dadush, Haotian Jiang, Victor Reis
A New Framework for Matrix Discrepancy: Partial Coloring Bounds via Mirror Descent. CoRR (2021)
Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, Amir Yehudayoff
Tight bounds on the Fourier growth of bounded functions on the hypercube. Electron. Colloquium Comput. Complex. 28 (2021)
Haotian Jiang, Victor Reis
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound. CoRR (2021)
Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, Amir Yehudayoff
Tight bounds on the Fourier growth of bounded functions on the hypercube. CoRR (2021)
Victor Reis, Thomas Rothvoss
Linear Size Sparsifier and the Geometry of the Operator Norm Ball. SODA (2020)
Victor Reis, Thomas Rothvoss
Vector Balancing in Lebesgue Spaces. CoRR (2020)
Victor Reis
Balancing Polynomials in the Chebyshev Norm. CoRR (2020)
Victor Reis, Thomas Rothvoss
Linear Size Sparsifier and the Geometry of the Operator Norm Ball. CoRR (2019)