SOTAVerified

Finding Structure and Causality in Linear Programs

2022-03-29Code Available0· sign in to hype

Matej Zečević, Florian Peter Busch, Devendra Singh Dhami, Kristian Kersting

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Linear Programs (LP) are celebrated widely, particularly so in machine learning where they have allowed for effectively solving probabilistic inference tasks or imposing structure on end-to-end learning systems. Their potential might seem depleted but we propose a foundational, causal perspective that reveals intriguing intra- and inter-structure relations for LP components. We conduct a systematic, empirical investigation on general-, shortest path- and energy system LPs.

Tasks

Reproductions