“…While this complexity may be prohibitive for large classes of experts, in many situations, such as the shortest path problem in graphs, the special structure of the experts allows to implement the algorithms with significantly lower complexity, see, e.g., [12], [13], [14], [15], [16], [17], [18], [8], [19], [20].…”