Online purchasing under uncertainty

Alan Frieze, Wesley Pegden

Suppose there is a collection $x_1,x_2,\dots ,x_N$ of independent uniform $[0,1]$ random variables, and a hypergraph $\cF$ of \emph{target structures} on the vertex set $\{1,\dots,N…