Integrality Gaps for Random Integer Programs via Discrepancy.

Sander Borst, Daniel Dadush, Dan Mikulincer

Browse the full SODA paper archive.