Sequential detection of convexity from noisy function evaluations

Sequential detection of convexity from noisy function evaluations. Jian, N., Henderson, S. G., & Hunter, S. R. In Tolk, A., Diallo, D., Ryzhov, I. O., Yilmaz, L., Buckley, S., & Miller, J. A., editors, Proceedings of the 2014 Winter Simulation Conference, pages 3892–3903, Piscataway NJ, 2014. IEEE.

Paper abstract bibtex 15 downloads

Consider a real-valued function that can only be evaluated with error. Given estimates of the function values from simulation on a finite set of points, we seek a procedure to detect convexity or non-convexity of the true function restricted to those points. We review an existing frequentist hypothesis test, and introduce a sequential Bayesian procedure. Our Bayesian procedure applies for both independent sampling and sampling with common random numbers, with known or unknown sampling variance. In each iteration, we collect a set of samples and update a posterior distribution on the function values, and use that as the prior belief in our next iteration. We then approximate the probability that the function is convex based on the posterior using Monte Carlo simulation.

@inproceedings{jiahenhun14,
	abstract = {Consider a real-valued function that can only be evaluated with error. Given estimates of the function values from simulation on a finite set of points, we seek a procedure to detect convexity or non-convexity of the true function restricted to those points. We review an existing frequentist hypothesis test, and introduce a sequential Bayesian procedure. Our Bayesian procedure applies for both independent sampling and sampling with common random numbers, with known or unknown sampling variance. In each iteration, we collect a set of samples and update a posterior distribution on the function values, and use that as the prior belief in our next iteration. We then approximate the probability that the function is convex based on the posterior using Monte Carlo simulation.
},
	address = {Piscataway {NJ}},
	author = {Nanjing Jian and Shane G. Henderson and Susan R. Hunter},
	booktitle = {Proceedings of the 2014 Winter Simulation Conference},
	date-added = {2016-01-10 16:07:54 +0000},
	date-modified = {2016-01-10 16:07:54 +0000},
	editor = {A. Tolk and D. Diallo and I. O. Ryzhov and L. Yilmaz and S. Buckley and J. A. Miller},
	organization = {IEEE},
	pages = {3892--3903},
	title = {Sequential detection of convexity from noisy function evaluations},
	url_paper = {pubs/wsc14convexity.pdf},
	year = {2014}}

Downloads: 15