We prove that there exists an online algorithm that for any sequence of
...
We show that any bounded integral function f : A × B ↦{0,1,
…, Δ} with r...
In a seminal paper, Kannan and Lovász (1988) considered a quantity
μ_KL(...
Approximate integer programming is the following: For a convex body K
⊆ℝ...
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...
We show that a constant factor approximation of the shortest and closest...
We give tight bounds on the degree ℓ homogenous parts f_ℓ of a
bounded f...
In the scheduling with non-uniform communication delay problem, the inpu...
A tantalizing conjecture in discrete mathematics is the one of Komlós,
s...
We consider the classic problem of scheduling jobs with precedence
const...
The Matrix Spencer Conjecture asks whether given n symmetric matrices in...
A well-known problem in scheduling and approximation algorithms is the S...
One of the prominent open problems in combinatorics is the discrepancy o...