2 citations · 2 across the 4 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2007
Dynamic Programming Optimization over Random Data: the Scaling Exponent for Near-optimal Solutions
David J. Aldous, Charles Bordenave, Marc Lelarge
A very simple example of an algorithmic problem solvable by dynamic programming is to maximize, over sets A in {1,2,...,n}, the objective function |A| - \sum_i ξ_i 1(i \in A,i+1 \i…
math.PR2007
Tail Asymptotics for Discrete Event Systems
Marc Lelarge
In the context of communication networks, the framework of stochastic event graphs allows a modeling of control mechanisms induced by the communication protocol and an analysis of…