Victor Reis

According to our database, Victor Reis authored at least 12 papers between 2020 and 2024.

Collaborative distances:

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

2024

Optimal Online Discrepancy Minimization.

Janardhan Kulkarni, Victor Reis, Thomas Rothvoss

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory.

Arun Jambulapati, Victor Reis, Kevin Tian

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Vector balancing in Lebesgue spaces.

Victor Reis, Thomas Rothvoss

Random Struct. Algorithms, May, 2023

The Subspace Flatness Conjecture and Faster Integer Programming.

Victor Reis, Thomas Rothvoss

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

The Vector Balancing Constant for Zonotopes.

Rainie Bozzai, Victor Reis, Thomas Rothvoss

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

The Vector Balancing Constant for Zonotopes.

Laurel Heck, Victor Reis, Thomas Rothvoss

CoRR, 2022

Approximate Carathéodory bounds via Discrepancy Theory.

Victor Reis, Thomas Rothvoss

CoRR, 2022

A new framework for matrix discrepancy: partial coloring bounds via mirror descent.

Daniel Dadush, Haotian Jiang, Victor Reis

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound.

Haotian Jiang, Victor Reis

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

2021

Tight bounds on the Fourier growth of bounded functions on the hypercube.

Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, Amir Yehudayoff

Electron. Colloquium Comput. Complex., 2021

2020

Balancing Polynomials in the Chebyshev Norm.

Victor Reis

CoRR, 2020

Linear Size Sparsifier and the Geometry of the Operator Norm Ball.

Victor Reis, Thomas Rothvoss

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020