Sign in

Single-Sample Prophet Inequalities via Greedy-Ordered Selection.

Constantine CaramanisPaul DüttingMatthew FawFederico FuscoPhilip LazosStefano LeonardiOrestis PapadigenopoulosEmmanouil PountourakisRebecca Reiffenhäuser
Published in: SODA (2022)
Keyphrases
  • greedy algorithm
  • feature selection
  • sample size
  • search algorithm
  • selection strategy
  • forward selection
  • real time
  • data sets
  • search engine
  • search space
  • sufficient conditions