DeepAI AI Chat

Generating Pareto records

01/17/2019

∙

by James Allen Fill, et al.

∙

∙

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.

James Allen Fill
6 publications
Daniel Q. Naiman
5 publications

page 1

page 2

page 3

page 4

∙ 01/17/2019

The Pareto Record Frontier

For iid d-dimensional observations X^(1), X^(2), ... with independent Ex...

0 James Allen Fill, et al. ∙

∙ 01/24/2019

Breaking Bivariate Records

We establish a fundamental property of bivariate Pareto records for inde...

0 James Allen Fill, et al. ∙

∙ 06/09/2020

Exact and asymptotic properties of δ-records in the linear drift model

The study of records in the Linear Drift Model (LDM) has attracted much ...

0 Raúl Gouet, et al. ∙

∙ 07/01/2018

Records for Some Stationary Dependent Sequences

For a zero-mean, unit-variance second-order stationary univariate Gaussi...

0 Michael Falk, et al. ∙

∙ 07/01/2018

Records for Some Stationary Dependence Sequences

For a zero-mean, unit-variance second-order stationary univariate Gaussi...

0 Michael Falk, et al. ∙

∙ 05/17/2020

Multi-Objective level generator generation with Marahel

This paper introduces a new system to design constructive level generato...

24 Ahmed Khalifa, et al. ∙

∙ 11/26/2013

Brains and pseudorandom generators

In a pioneering classic, Warren McCulloch and Walter Pitts proposed a mo...

0 Vašek Chvátal, et al. ∙