A Bayesian approach to stochastic root finding. Waeber, R., Frazier, P. I., & Henderson, S. G. In Jain, S., Creasey, R. R., Himmelspach, J., White, K. P., & Fu, M., editors, Proceedings of the 2011 Winter Simulation Conference, pages 4038–4050, Piscataway NJ, 2011. IEEE.
![A Bayesian approach to stochastic root finding [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper abstract bibtex 1 download
Paper abstract bibtex 1 download A stylized model of one-dimensional stochastic root-finding involves repeatedly querying an oracle as to whether the root lies to the left or right of a given point x. The oracle answers this question, but the received answer is incorrect with probability 1 − p(x). A Bayesian-style algorithm for this problem that assumes knowledge of p(.) repeatedly updates a density giving, in some sense, one's belief about the location of the root. We demonstrate how the algorithm works, and provide some results that shed light on its performance, both when p(.) is constant and when p(.) varies with x.
@inproceedings{waefrahen11,
abstract = {A stylized model of one-dimensional stochastic root-finding involves repeatedly querying an oracle as to whether the root lies to the left or right of a given point x. The oracle answers this question, but the received answer is incorrect with probability 1 − p(x). A Bayesian-style algorithm for this problem that assumes knowledge of p(.) repeatedly updates a density giving, in some sense, one's belief about the location of the root. We demonstrate how the algorithm works, and provide some results that shed light on its performance, both when p(.) is constant and when p(.) varies with x.},
address = {Piscataway {NJ}},
author = {Rolf Waeber and Peter I. Frazier and Shane G. Henderson},
booktitle = {Proceedings of the 2011 Winter Simulation Conference},
date-added = {2016-01-10 16:07:54 +0000},
date-modified = {2016-01-10 16:07:54 +0000},
editor = {S. Jain and R. R. Creasey and J. Himmelspach and K. P. White and M. Fu},
pages = {4038--4050},
publisher = {IEEE},
title = {A {B}ayesian approach to stochastic root finding},
url_paper = {pubs/wsc11Waeber.pdf},
year = {2011}}Downloads: 1
{"_id":"9LbqStp4i5H3TjAHc","bibbaseid":"waeber-frazier-henderson-abayesianapproachtostochasticrootfinding-2011","downloads":1,"creationDate":"2016-01-10T16:41:19.469Z","title":"A Bayesian approach to stochastic root finding","author_short":["Waeber, R.","Frazier, P. I.","Henderson, S. G."],"year":2011,"bibtype":"inproceedings","biburl":"https://people.orie.cornell.edu/shane/ShanePubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"A stylized model of one-dimensional stochastic root-finding involves repeatedly querying an oracle as to whether the root lies to the left or right of a given point x. The oracle answers this question, but the received answer is incorrect with probability 1 − p(x). A Bayesian-style algorithm for this problem that assumes knowledge of p(.) repeatedly updates a density giving, in some sense, one's belief about the location of the root. We demonstrate how the algorithm works, and provide some results that shed light on its performance, both when p(.) is constant and when p(.) varies with x.","address":"Piscataway NJ","author":[{"firstnames":["Rolf"],"propositions":[],"lastnames":["Waeber"],"suffixes":[]},{"firstnames":["Peter","I."],"propositions":[],"lastnames":["Frazier"],"suffixes":[]},{"firstnames":["Shane","G."],"propositions":[],"lastnames":["Henderson"],"suffixes":[]}],"booktitle":"Proceedings of the 2011 Winter Simulation Conference","date-added":"2016-01-10 16:07:54 +0000","date-modified":"2016-01-10 16:07:54 +0000","editor":[{"firstnames":["S."],"propositions":[],"lastnames":["Jain"],"suffixes":[]},{"firstnames":["R.","R."],"propositions":[],"lastnames":["Creasey"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Himmelspach"],"suffixes":[]},{"firstnames":["K.","P."],"propositions":[],"lastnames":["White"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Fu"],"suffixes":[]}],"pages":"4038–4050","publisher":"IEEE","title":"A Bayesian approach to stochastic root finding","url_paper":"pubs/wsc11Waeber.pdf","year":"2011","bibtex":"@inproceedings{waefrahen11,\n\tabstract = {A stylized model of one-dimensional stochastic root-finding involves repeatedly querying an oracle as to whether the root lies to the left or right of a given point x. The oracle answers this question, but the received answer is incorrect with probability 1 − p(x). A Bayesian-style algorithm for this problem that assumes knowledge of p(.) repeatedly updates a density giving, in some sense, one's belief about the location of the root. We demonstrate how the algorithm works, and provide some results that shed light on its performance, both when p(.) is constant and when p(.) varies with x.},\n\taddress = {Piscataway {NJ}},\n\tauthor = {Rolf Waeber and Peter I. Frazier and Shane G. Henderson},\n\tbooktitle = {Proceedings of the 2011 Winter Simulation Conference},\n\tdate-added = {2016-01-10 16:07:54 +0000},\n\tdate-modified = {2016-01-10 16:07:54 +0000},\n\teditor = {S. Jain and R. R. Creasey and J. Himmelspach and K. P. White and M. Fu},\n\tpages = {4038--4050},\n\tpublisher = {IEEE},\n\ttitle = {A {B}ayesian approach to stochastic root finding},\n\turl_paper = {pubs/wsc11Waeber.pdf},\n\tyear = {2011}}\n\n","author_short":["Waeber, R.","Frazier, P. I.","Henderson, S. G."],"editor_short":["Jain, S.","Creasey, R. R.","Himmelspach, J.","White, K. P.","Fu, M."],"key":"waefrahen11","id":"waefrahen11","bibbaseid":"waeber-frazier-henderson-abayesianapproachtostochasticrootfinding-2011","role":"author","urls":{" paper":"https://people.orie.cornell.edu/shane/pubs/wsc11Waeber.pdf"},"metadata":{"authorlinks":{"henderson, s":"https://people.orie.cornell.edu/shane/"}},"downloads":1},"search_terms":["bayesian","approach","stochastic","root","finding","waeber","frazier","henderson"],"keywords":[],"authorIDs":["Rzrm76FFjE8xtscXR"],"dataSources":["ZCuKDjctePZJeeaBw","SEqonpKnx4miWre2P"]}