Victor Reis

activity

20192026

most citedTight bounds on the Fourier growth of bounded functions on the hypercube

2 citations · 3 across the 16 of their papers we have counts for

collaborators

Showing math.MGShow all

5 papers · 1 filter

math.MG2026

Strongly log-concave measures and lattices

Brayden Letwin, Victor Reis, Thomas Rothvoss

Let $Λ \subset R^{n}$ be a full rank lattice with the property that $det Γ \geq 1$ for all sublattices $Γ \subseteq Λ^{*}$ . We prove that there exists a symmetric random vector $…

math.MG2026

Linear-size $ℓ_{1}$ sparsifiers

Victor Reis, Thomas Rothvoss

We prove that for any matrix $A \in R^{m \times n}$ and any $ε > 0$ there is a diagonal matrix $D \in R_{\geq 0}^{m \times m}$ with at most $O(\frac{n}{…

math.MG2026

Optimal Vector Balancing for Zonotopes

Victor Reis

A zonotope is a linear image of the cube $[- 1, 1]^{m}$ for some $m \in N$ . We show that there is a universal constant $C$ such that, for every zonotope $Z\subset \mathbb{R}^d…

math.MG2022

The Vector Balancing Constant for Zonotopes

Laurel Heck, Victor Reis, Thomas Rothvoss

The vector balancing constant $vb (K, Q)$ of two symmetric convex bodies $K, Q$ is the minimum $r \geq 0$ so that any number of vectors from $K$ can be balanced into an $r$ -s…

math.MG2022

Approximate Carathéodory bounds via Discrepancy Theory

Victor Reis, Thomas Rothvoss

The approximate Carathéodory problem in general form is as follows: Given two symmetric convex bodies $P, Q \subseteq R^{m}$ , a parameter $k \in N$ and $\mathbf{z} \…

Strongly log-concave measures and lattices

Linear-size ℓ1​ sparsifiers

Optimal Vector Balancing for Zonotopes

The Vector Balancing Constant for Zonotopes

Approximate Carathéodory bounds via Discrepancy Theory

Linear-size $ℓ_{1}$ sparsifiers