Greedy Selection under Independent Increments: A Toy Model Analysis

Huitao Yang

We study an iterative selection problem over N i.i.d. discrete-time stochastic processes with independent increments. At each stage, a fixed number of processes are retained based…