Cortes, et al.. Online Non-additive Path Learning Under Full and Partial Information. 19 Mar. 2019.