We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Ordinal Optimisation for the Gaussian Copula Model

Abstract: We present results on the estimation and evaluation of success probabilities for ordinal optimisation over uncountable sets (such as subsets of $\mathbb{R}^{d}$). Our formulation invokes an assumption of a Gaussian copula model, and we show that the success probability can be equivalently computed by assuming a special case of additive noise. We formally prove a lower bound on the success probability under the Gaussian copula model, and numerical experiments demonstrate that the lower bound yields a reasonable approximation to the actual success probability. Lastly, we showcase the utility of our results by guaranteeing high success probabilities with ordinal optimisation.
Comments: 18 pages, including appendices and references
Subjects: Optimization and Control (math.OC); Probability (math.PR)
Cite as: arXiv:1911.01993 [math.OC]
  (or arXiv:1911.01993v3 [math.OC] for this version)

Submission history

From: Robert Chin [view email]
[v1] Tue, 5 Nov 2019 18:35:47 GMT (335kb)
[v2] Tue, 8 Sep 2020 09:01:40 GMT (143kb)
[v3] Thu, 13 May 2021 05:49:29 GMT (818kb)

Link back to: arXiv, form interface, contact.