Convex Stochastic Bounds and Stochastic Optimisation on Graphs

Cohen, J; Fauquette, A; Fourneau, JM; Noukela, GC; Pekergin, N

Cohen, J (reprint author), Univ Paris Saclay, Univ Paris Sud, CNRS, LRI, Orsay, France.

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018; 337 (): 23

Abstract

This paper presents an approach to provide stochastic bounds for a large class of optimisation problems on graphs when the parameters (i.e. costs, wei......

Full Text Link