Abstract: Many of today’s infrastructures, from transportation and healthcare to cloud computing and digital marketplaces, rely on algorithms that must act online, meaning they make decisions ...