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

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

collaborators

7 papers

math.MG2022

The Vector Balancing Constant for Zonotopes

Laurel Heck, Victor Reis, Thomas Rothvoss

The vector balancing constant of two symmetric convex bodies is the minimum so that any number of vectors from can be balanced into an -s…

cs.DS2021

A New Framework for Matrix Discrepancy: Partial Coloring Bounds via Mirror Descent

Daniel Dadush, Haotian Jiang, Victor Reis

Motivated by the Matrix Spencer conjecture, we study the problem of finding signed sums of matrices with a small matrix norm. A well-known strategy to obtain these signs is to prov…

cs.DS2021

A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound

Haotian Jiang, Victor Reis

In seminal work, Lovász, Spencer, and Vesztergombi [European J. Combin., 1986] proved a lower bound for the hereditary discrepancy of a matrix in te…

cs.CC20212 cited

Tight bounds on the Fourier growth of bounded functions on the hypercube

Siddharth Iyer, Anup Rao, Victor Reis +2

We give tight bounds on the degree homogenous parts of a bounded function on the cube. We show that if has degree , then…

math.CA2020

Balancing Polynomials in the Chebyshev Norm

Victor Reis

Given polynomials of degree at most with for , we show there exist signs so that \[\Big\|…

math.FA2020

An Elementary Exposition of Pisier's Inequality

Siddharth Iyer, Anup Rao, Victor Reis +2

Pisier's inequality is central in the study of normed spaces and has important applications in geometry. We provide an elementary proof of this inequality, which avoids some non-co…