2 citations · 3 across the 16 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
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.CC2021★ 2 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…