ODIN PRESS
Technical › Conditioned Diffusions and Relative Entropy
Conditioned Diffusions and Relative Entropy, front cover

Conditioned Diffusions and Relative Entropy

Importance Sampling, Large Deviations and Schrödinger Bridges

by Noa Ben-Dor

General224 pages5 chapters8 figures6 × 9 inPaperbackHardcoverDust jacket

Contents

  1. Preface
  2. List of Figures
  3. List of Tables
  4. 1Changing the Measure
  5. 2Conditioning Is a Drift
  6. 3The Variational Formula
  7. 4Small Noise
  8. 5Bridges Between Laws
  9. References
  10. Index
  11. About the Author

About this book

What does it cost to make a random path do something unlikely? This book answers with one formula. On Wiener space every equivalent change of measure is a drift, and its price is relative entropy: one half of the expected integral of the squared drift.

Condition a Brownian path on its endpoint, on staying positive or on a rare event, and the conditioned path is Brownian motion with a drift, the drift of Doob’s h-transform; its price is minus the logarithm of the event’s probability. The Boué–Dupuis formula makes that drift optimal and reads importance sampling as its equality case: under the cheapest drift, the estimator has zero variance. Let the noise vanish and the formula becomes the geometry of most likely paths and Kramers’ law. Prescribe the law at both ends and it becomes Schrödinger’s bridge, an h-transform with two ends.

Every theorem is proved in full, and every formula is computed twice, once from each of its sides.

Noa Ben-Dor is a professor of probability who works on change of measure, conditioned diffusions and large deviations.

The covers

Conditioned Diffusions and Relative Entropy, back coverConditioned Diffusions and Relative Entropy, front cover