vix.ing · top · new · best · stats · spec

Finding Structure and Causality in Linear Programs

2022/03/29 by Zečević, Matej, Busch, Florian Peter, Dhami, Devendra Singh +1
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.2203.15274

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.

Related