Active Pointillistic Pattern Search. Ma, Y., Sutherland, D., J., Garnett, R., & Schneider, J. In AISTATS, pages 672-680, 4, 2015.
Active Pointillistic Pattern Search [pdf]Website  abstract   bibtex   1 download  
We introduce the problem of active pointillistic pattern search (APPS), which seeks to discover regions of a domain exhibiting desired behavior with limited observations. Unusually, the patterns we consider are defined by large-scale proper-ties of an underlying function that we can only observe at a limited number of points. Given a description of the desired patterns (in the form of a classifier taking functional inputs), we se-quentially decide where to query function values to identify as many regions matching the pattern as possible, with high confience. For one broad class of models the expected reward of each un-observed point can be computed analytically. We demonstrate the proposed algorithm on three dif-ficult search problems: locating polluted regions in a lake via mobile sensors, forecasting winning electoral districts with minimal polling, and iden-tifying vortices in a fluid flow simulation.

Downloads: 1