Victor Reis

Orcid: 0009-0005-9735-989X

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Optimal Online Discrepancy Minimization.
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023
Vector balancing in Lebesgue spaces.
Random Struct. Algorithms, May, 2023

The Subspace Flatness Conjecture and Faster Integer Programming.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

The Vector Balancing Constant for Zonotopes.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022
The Vector Balancing Constant for Zonotopes.
CoRR, 2022

Approximate Carathéodory bounds via Discrepancy Theory.
CoRR, 2022

A new framework for matrix discrepancy: partial coloring bounds via mirror descent.
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.
Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

2021
Tight bounds on the Fourier growth of bounded functions on the hypercube.
Electron. Colloquium Comput. Complex., 2021

2020
Balancing Polynomials in the Chebyshev Norm.
CoRR, 2020

Linear Size Sparsifier and the Geometry of the Operator Norm Ball.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020


  Loading...