2 citations · 3 across the 16 of their papers we have counts for
7 papers · 1 filter
Strongly log-concave measures and lattices
Brayden Letwin, Victor Reis, Thomas Rothvoss
Let be a full rank lattice with the property that for all sublattices . We prove that there exists a symmetric random vector…
Three Standard Deviations Suffice While One Does Not
Victor Reis, Zhao Song
Spencer's 1985 ``six standard deviations suffice'' theorem shows that every has a sign vector with . We…
Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms
Arpon Basu, Joshua Brakensiek, Yeyuan Chen +3
We extend the recent work of Reis and Rothvoss on sparsifying sums of norms to the more general task of sparsifying (Minkowski) sums of centrally symmetric, convex sets. A…
Weighted Equitability and Matroid-Constrained Discrepancy
Kristóf Bérczi, Siyue Liu, Victor Reis +1
We prove weighted matroid equitability. Let be a matroid whose ground set can be partitioned into bases, and assign a nonnegative weight to every element. T…
Linear-size sparsifiers
Victor Reis, Thomas Rothvoss
We prove that for any matrix and any there is a diagonal matrix with at most $O(\frac{n}{…
Differentially Private Synthetic Data via APIs 4: Tabular Data
Toan Tran, Arturs Backurs, Zinan Lin +3
This paper investigates the problem of generating synthetic tabular data with differential privacy (DP) guarantees, enabling data sharing in sensitive domains. Despite extensive st…
Optimal Vector Balancing for Zonotopes
Victor Reis
A zonotope is a linear image of the cube for some . We show that there is a universal constant such that, for every zonotope $Z\subset \mathbb{R}^d…