2 papers
cs.DM2024
Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix Inequalities
Khaled Elbassioni
In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The que…
cs.CG2016
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension
Khaled Elbassioni
We consider the problem of finding a small hitting set in an {\it infinite} range space $\cF=(Q,\cR)$ of bounded VC-dimension. We show that, under reasonably general assumptions, t…