Victor Reis

Most-cited papers

The Subspace Flatness Conjecture and Faster Integer Programming
Victor Reis, T. Rothvoss
2023IEEE Annual Symposium on Foundations of Computer Science73 citations Open access
Semantic Scholar
Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, T. Rothvoss
2023Symposium on the Theory of Computing26 citations Open access
Semantic Scholar
A new framework for matrix discrepancy: partial coloring bounds via mirror descent
D. Dadush, Haotian Jiang, Victor Reis
2021Symposium on the Theory of Computing21 citations Open access
Semantic Scholar
Tight bounds on the Fourier growth of bounded functions on the hypercube
Siddharth Iyer, Anup Rao, Victor Reis, T. Rothvoss +1 more
2021Electron. Colloquium Comput. Complex.17 citations
Semantic Scholar
Vector balancing in Lebesgue spaces
Victor Reis, T. Rothvoss
2020Random Struct. Algorithms16 citations Open access
Semantic Scholar
Linear Size Sparsifier and the Geometry of the Operator Norm Ball
Victor Reis, T. Rothvoss
2019ACM-SIAM Symposium on Discrete Algorithms14 citations Open access
Semantic Scholar
Struct-Bench: A Benchmark for Differentially Private Structured Text Generation
Shuai-Qi Wang, Vikas Raunak, A. Backurs, Victor Reis +6 more
2025Neural Information Processing Systems13 citations
Semantic Scholar
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory
Arun Jambulapati, Victor Reis, Kevin Tian
2023ACM-SIAM Symposium on Discrete Algorithms12 citations Open access
Semantic Scholar
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound
Haotian Jiang, Victor Reis
2021SIAM Symposium on Simplicity in Algorithms7 citations Open access
Semantic Scholar
Differentially Private Synthetic Data via APIs 4: Tabular Data
Toan Tran, A. Backurs, Zinan Lin, Victor Reis +2 more
2026arXiv.org6 citations
Semantic Scholar
The Vector Balancing Constant for Zonotopes
Rainie Bozzai, Victor Reis, T. Rothvoss
2022IEEE Annual Symposium on Foundations of Computer Science6 citations
Semantic Scholar
Weighted Chairman Assignment and Flow-Time Scheduling
Si-Yue Liu, Victor Reis
2025Information Technology Convergence and Services4 citations
Semantic Scholar
Linear-size ℓ1 sparsifiers
Victor Reis, T. Rothvoss
2026arXiv.org2 citations
Semantic Scholar
A Randomized Rounding Approach for DAG Edge Deletion
Sina Kalantarzadeh, Nathan Klein, Victor Reis
2025International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques1 citations
Semantic Scholar
Neurocisticercose: uma revisão dos aspectos sociais, clínicos e fisiopatológicos
Victor Reis, Ana Clara Barreto E. Silva, Esther Grzesiuk de Carvalho, Giovanna Guedes Barbosa +5 more
2023Brazilian Journal of Health Review1 citations Open access
Semantic Scholar
Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms
Arpon Basu, Joshua Brakensiek, Ye-Yuan Chen, Aaron L. Putterman +2 more
20260 citations
Semantic Scholar
Three Standard Deviations Suffice While One Does Not
Victor Reis, Zhao-Feng Song
20260 citations
Semantic Scholar
Optimal Vector Balancing for Zonotopes
Victor Reis
2026arXiv.org0 citations
Semantic Scholar
Linear-size $\ell_1$ sparsifiers
Victor Reis, T. Rothvoss
20260 citations
Semantic Scholar
Strongly log-concave measures and lattices
Brayden Letwin, Victor Reis, T. Rothvoss
20260 citations
Semantic Scholar
Weighted Equitability and Matroid-Constrained Discrepancy
Kristóf Bérczi, Si-Yue Liu, Victor Reis, Jakub Tarnawski
20260 citations
Semantic Scholar
Approximate Carathéodory bounds via Discrepancy Theory
Victor Reis, T. Rothvoss
2022arXiv.org0 citations Open access
Semantic Scholar
Balancing Polynomials in the Chebyshev Norm
Victor Reis
2020arXiv.org0 citations
Semantic Scholar
An Elementary Exposition of Pisier's Inequality
Siddharth Iyer, Anup Rao, Victor Reis, T. Rothvoss +1 more
20200 citations
Semantic Scholar