Victor Reis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A randomized rounding approach for DAG edge deletion	2026-09-11	Paper
Optimal Vector Balancing for Zonotopes (available as arXiv preprint)	2026-01-01	Paper
Linear-size \ell₁ sparsifiers (available as arXiv preprint)	2026-01-01	Paper
Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms (available as arXiv preprint)	2026-01-01	Paper
Three Standard Deviations Suffice While One Does Not (available as arXiv preprint)	2026-01-01	Paper
Strongly log-concave measures and lattices (available as arXiv preprint)	2026-01-01	Paper
The vector balancing constant for zonotopes	2025-08-15	Paper
The subspace flatness conjecture and faster integer programming	2025-08-15	Paper
Linear-sized sparsifiers via near-linear time discrepancy theory	2024-11-28	Paper
A tighter relation between hereditary discrepancy and determinant lower bound	2024-05-14	Paper
A new framework for matrix discrepancy: partial coloring bounds via mirror descent Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Vector balancing in Lebesgue spaces Random Structures & Algorithms	2023-10-19	Paper
The Vector Balancing Constant for Zonotopes	2022-10-28	Paper
Approximate Carath\'eodory bounds via Discrepancy Theory	2022-07-07	Paper
Approximate Carathéodory bounds via Discrepancy Theory (available as arXiv preprint)	2022-01-01	Paper
Tight bounds on the Fourier growth of bounded functions on the hypercube	2021-07-13	Paper
Linear Size Sparsifier and the Geometry of the Operator Norm Ball Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Tight bounds on the Fourier growth of bounded functions on the hypercube (available as arXiv preprint)	2021-01-01	Paper
An Elementary Exposition of Pisier's Inequality	2020-09-22	Paper
Balancing Polynomials in the Chebyshev Norm	2020-09-11	Paper
Balancing Polynomials in the Chebyshev Norm (available as arXiv preprint)	2020-01-01	Paper
An Elementary Exposition of Pisier's Inequality (available as arXiv preprint)	2020-01-01	Paper

Research outcomes over time

This page was built for person: Victor Reis