Mathematics > Statistics Theory
[Submitted on 12 Aug 2016 (v1), revised 3 Jul 2017 (this version, v2), latest version 15 Mar 2018 (v4)]
Title:Posterior Contraction and Credible Sets for Multivariate Regression Mode with Two-stage Improvements
View PDFAbstract:Locating the maximum of a function and its size in presence of noise is an important problem. The optimal rates for estimating them are respectively the same as those of estimating the function and all its first order partial derivatives, if one is allowed to sample in one shot only. It has been recently observed that substantial improvements are possible when one can obtain samples in two stages: a pilot estimate obtained in the first stage that guides to optimal sampling locations for the second stage sampling. If the second stage design points are chosen appropriately, the second stage rate can match the optimal sequential rate. In the Bayesian paradigm, one can naturally update uncertainty quantification based on past information and hence the two-stage method fits very naturally within the Bayesian framework. Nevertheless, Bayesian two-stage procedures for mode-hunting have not been studied in the literature. In this article, we provide posterior contraction rate and Bayesian credible sets for the mode of a regression function with guaranteed frequentist coverage, which will allow us to quantify the uncertainty in the process. The credible set obtained from the first stage posterior distribution is used to mark the sampling area for second stage sampling. We show through theoretical results and numerical simulations that our Bayesian two-stage procedure achieves the optimal sequential rate and mitigates the curse of dimensionality.
Submission history
From: William Weimin Yoo [view email][v1] Fri, 12 Aug 2016 21:43:59 UTC (135 KB)
[v2] Mon, 3 Jul 2017 23:16:48 UTC (3,363 KB)
[v3] Sat, 12 Aug 2017 14:26:30 UTC (856 KB)
[v4] Thu, 15 Mar 2018 15:53:16 UTC (119 KB)
Current browse context:
math.ST
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.