A natural model of read-once linear branching programs is a branching pr...
We introduce the following variant of the VC-dimension. Given S ⊆{0, 1}^...
We show that
1. for every A⊆{0, 1}^n, there exists a polytope P⊆ℝ^n wi...
We show that for every r ≥ 2 there exists ϵ_r > 0 such that any
r-unifor...
share