References & Citations
Statistics > Methodology
Title: An MCMC-free approach to post-selective inference
(Submitted on 17 Mar 2017 (v1), last revised 18 May 2017 (this version, v2))
Abstract: We develop a Monte Carlo-free approach to inference post output from randomized algorithms with a convex loss and a convex penalty. The pivotal statistic based on a truncated law, called the selective pivot, usually lacks closed form expressions. Inference in these settings relies upon standard Monte Carlo sampling techniques at a reference parameter followed by an exponential tilting at the reference. Tilting can however be unstable for parameters that are far off from the reference parameter. We offer in this paper an alternative approach to construction of intervals and point estimates by proposing an approximation to the intractable selective pivot. Such an approximation solves a convex optimization problem in |E| dimensions, where |E| is the size of the active set observed from selection. We empirically show that the confidence intervals obtained by inverting the approximate pivot have valid coverage.
Submission history
From: Jelena Markovic [view email][v1] Fri, 17 Mar 2017 18:31:49 GMT (42kb,D)
[v2] Thu, 18 May 2017 17:57:35 GMT (42kb,D)
Link back to: arXiv, form interface, contact.