Doorkeeper

Talk by Prof. Henry Lam (Columbia University)

Mon, 27 Nov 2017 14:00 - 15:00

Room 4 at RIKEN Center for Advanced Intelligence Project (AIP)

Nihonbashi 1-chome Mitsui Building, 15th floor, 1-4-1 Nihonbashi, Chuo-ku, Tokyo 103-0027, Japan

Register

Registration is closed

Get invited to future events

Free admission

Description

Prof. Henry Lam (Columbia University)
http://www.columbia.edu/~khl2114/

Title:
Assessing solution quality in stochastic optimization under limited data

Abstract:
We study the construction of statistical confidence intervals for the optimality gap, as a measurement of solution quality, in stochastic optimization under limited data. We demonstrate how viewing an optimistic bound for such problems as a classical symmetric statistic allows inference with less order of data size than previously proposed. We also demonstrate how our machinery is related to the input uncertainty problem in Monte Carlo simulation where the output analysis attempts to capture both the Monte Carlo noise and the input data noise, which gives rise to some bootstrapping techniques in computing the estimates.

About this community

RIKEN AIP Public

RIKEN AIP Public

Public events of RIKEN Center for Advanced Intelligence Project (AIP)

Join community