[Ml-stat-talks] Princeton Optimization Seminar: Peter Frazier, TODAY, 4:30 PM, Sherrerd 101
Amir Ali Ahmadi
a_a_a at princeton.edu
Thu Nov 19 10:23:22 EST 2015
----- Princeton Optimization Seminar -----
DATE: Thursday, November 19, 2015
TIME: 4:30 PM
LOCATION: Sherrerd Hall 101
SPEAKER: Peter Frazier, Cornell/Uber
TITLE: Parallel Bayesian Global Optimization of Expensive Functions, for Metrics Optimization at Yelp<https://orfe.princeton.edu/abstracts/optimization-seminar/parallel-bayesian-global-optimization-expensive-functions-metrics>
We consider parallel derivative-free global optimization of expensive-to-evaluate functions. We present a new decision-theoretic algorithm for this problem, which places a Bayesian prior distribution on the objective function, and chooses the set of points to evaluate next that provide the largest value of the information. This decision-theoretic approach was previously proposed by Ginsbourger and co-authors in 2008, but was deemed too difficult to actually implement in practice. Using stochastic approximation, we provide a practical algorithm implementing this approach, and demonstrate that it provides a significant speedup over the single-threaded expected improvement algorithm. We then describe how Yelp, the online business review company, uses this algorithm to optimize the content that their users see. An open source implementation, called the Metrics Optimization Engine (MOE), was co-developed with engineers at Yelp and is available at github.com/yelp/MOE.
Peter I. Frazier is an Associate Professor in the School of Operations Research and Information Engineering at Cornell University, and currently on sabbatical leave at Uber, working as a Senior Data Scientist. He received a Ph.D. in Operations Research and Financial Engineering from Princeton University in 2009. He is the recipient of an AFOSR Young Investigator Award and an NSF CAREER Award, and is an associate editor for Operations Research, ACM Transactions on Modeling and Computer Simulation and IIE Transactions. His research interest is in dynamic programming and Bayesian statistics, focusing on the optimal acquisition of information.
*** If you would like to subscribe to the mailing list of the optimization seminar series, please visit the link below or send an email with
SUBSCRIBE opt-seminar in the body to listserv at lists.princeton.edu<mailto:listserv at lists.princeton.edu>.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Ml-stat-talks