Now showing items 1-1 of 1

    • Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility 

      Correa, J; Dütting, P; Fischer, F; Schewior, K; Ziliotto, B; 12th Innovations in Theoretical Computer Science Conference (2021)
      A prophet inequality states, for some α ∈ [0, 1], that the expected value achievable by a gambler who sequentially observes random variables X1, . . . , Xn and selects one of them is at least an α fraction of the maximum ...