We prove that there exists an online algorithm that for any sequence of
...
Discrepancy theory provides powerful tools for producing higher-quality
...
In a seminal paper, Kannan and Lovász (1988) considered a quantity
μ_KL(...
The vector balancing constant vb(K,Q) of two symmetric convex
bodies K,Q...
The approximate Carathéodory problem in general form is as follows: Give...
Motivated by the Matrix Spencer conjecture, we study the problem of find...
In seminal work, Lovász, Spencer, and Vesztergombi [European J. Combin.,...
We give tight bounds on the degree ℓ homogenous parts f_ℓ of a
bounded f...
Given n polynomials p_1, …, p_n of degree at most n with
p_i_∞≤ 1 for i ...
A tantalizing conjecture in discrete mathematics is the one of Komlós,
s...
The Matrix Spencer Conjecture asks whether given n symmetric matrices in...