[KongchangAI]
ModelSimultaneous Adaptive Sampling for Optimal Region Identification

SASORI

An adaptive sampling algorithm for continuous simulation optimization that simultaneously identifies near-optimal regions under all tolerances and estimates the optimal point, with sample complexity attaining minimax optimality.

Timeline (last 90 days)

Nov 11

The SASORI (Simultaneous Adaptive Sampling for Optimal Region Identification) algorithm uses the same set of simulation evaluations to simultaneously return an estimated optimum and the near-optimal regions for all tolerances.

Unverified50%
Nov 11

The sample complexity of SASORI matches the lower bound up to logarithmic factors and is therefore minimax optimal.

Unverified50%
Nov 11

SASORI achieves an optimal trade-off between region estimation error and cumulative regret.

Unverified50%
Nov 11

When the tolerance is zero, SASORI reduces to a minimax optimal simulation optimization procedure.

Unverified50%
Nov 11

Numerical experiments show that SASORI can accurately identify near-optimal regions and is more sample-efficient than naive methods.

Unverified50%
Nov 11

The method is expected in the future to be extended to more complex constraints and higher-dimensional problems.

Unverified50%

All Facts (6)

Source Articles