Integrality Gaps for Random Integer Programs via Discrepancy

Sander Borst, Daniel Dadush, Dan Mikulincer. Integrality Gaps for Random Integer Programs via Discrepancy. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 1692-1733, SIAM, 2023. [doi]

Authors

Sander Borst

This author has not been identified. Look up 'Sander Borst' in Google

Daniel Dadush

This author has not been identified. Look up 'Daniel Dadush' in Google

Dan Mikulincer

This author has not been identified. Look up 'Dan Mikulincer' in Google