Generating Pareto records

01/17/2019
by   James Allen Fill, et al.
0

We present, (partially) analyze, and apply an efficient algorithm for the simulation of multivariate Pareto records. A key role is played by minima of the record-setting region (we call these generators) each time a new record is generated, and two highlights of our work are (i) efficient dynamic maintenance of the set of generators and (ii) asymptotic analysis of the expected number of generators at each time.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset