Pith. sign in

REVIEW 1 cited by

Rollout Algorithms and Approximate Dynamic Programming for Bayesian Optimization and Sequential Estimation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2212.07998 v3 pith:FZPFQJU2 submitted 2022-12-15 cs.AI cs.SYeess.SY

classification cs.AIcs.SYeess.SY
keywords rolloutsequentialapproximatecaseestimationoptimizationproblemsadaptive
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We provide a unifying approximate dynamic programming framework that applies to a broad variety of problems involving sequential estimation. We consider first the construction of surrogate cost functions for the purposes of optimization, and we focus on the special case of Bayesian optimization, using the rollout algorithm and some of its variations. We then discuss the more general case of sequential estimation of a random vector using optimal measurement selection, and its application to problems of stochastic and adaptive control. We distinguish between adaptive control of deterministic and stochastic systems: the former are better suited for the use of rollout, while the latter are well suited for the use of rollout with certainty equivalence approximations. As an example of the deterministic case, we discuss sequential decoding problems, and a rollout algorithm for the approximate solution of the Wordle and Mastermind puzzles, recently developed in the paper [BBB22].

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Online Identification of IT Systems through Active Causal Learning

    cs.LG 2025-09 conditional novelty 4.0 of 10

    Online active causal learning with GP regression and rollout intervention selection identifies IT system causal functions with lower loss than passive monitoring.

Pith tools