Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287870632> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4287870632 abstract "We consider the problem of maximizing a non-concave Lipschitz multivariate function over a compact domain by sequentially querying its (possibly perturbed) values. We study a natural algorithm designed originally by Piyavskii and Shubert in 1972, for which we prove new bounds on the number of evaluations of the function needed to reach or certify a given optimization accuracy. Our analysis uses a bandit-optimization viewpoint and solves an open problem from Hansen et al. (1991) by bounding the number of evaluations to certify a given accuracy with a near-optimal sum of packing numbers." @default.
- W4287870632 created "2022-07-26" @default.
- W4287870632 creator A5003070034 @default.
- W4287870632 creator A5009303951 @default.
- W4287870632 creator A5047104219 @default.
- W4287870632 creator A5058101241 @default.
- W4287870632 date "2020-02-04" @default.
- W4287870632 modified "2023-10-06" @default.
- W4287870632 title "Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization" @default.
- W4287870632 hasPublicationYear "2020" @default.
- W4287870632 type Work @default.
- W4287870632 citedByCount "0" @default.
- W4287870632 crossrefType "posted-content" @default.
- W4287870632 hasAuthorship W4287870632A5003070034 @default.
- W4287870632 hasAuthorship W4287870632A5009303951 @default.
- W4287870632 hasAuthorship W4287870632A5047104219 @default.
- W4287870632 hasAuthorship W4287870632A5058101241 @default.
- W4287870632 hasBestOaLocation W42878706322 @default.
- W4287870632 hasConcept C11413529 @default.
- W4287870632 hasConcept C119857082 @default.
- W4287870632 hasConcept C126255220 @default.
- W4287870632 hasConcept C164752517 @default.
- W4287870632 hasConcept C202444582 @default.
- W4287870632 hasConcept C22324862 @default.
- W4287870632 hasConcept C2987595161 @default.
- W4287870632 hasConcept C33923547 @default.
- W4287870632 hasConcept C41008148 @default.
- W4287870632 hasConcept C50817715 @default.
- W4287870632 hasConceptScore W4287870632C11413529 @default.
- W4287870632 hasConceptScore W4287870632C119857082 @default.
- W4287870632 hasConceptScore W4287870632C126255220 @default.
- W4287870632 hasConceptScore W4287870632C164752517 @default.
- W4287870632 hasConceptScore W4287870632C202444582 @default.
- W4287870632 hasConceptScore W4287870632C22324862 @default.
- W4287870632 hasConceptScore W4287870632C2987595161 @default.
- W4287870632 hasConceptScore W4287870632C33923547 @default.
- W4287870632 hasConceptScore W4287870632C41008148 @default.
- W4287870632 hasConceptScore W4287870632C50817715 @default.
- W4287870632 hasLocation W42878706321 @default.
- W4287870632 hasLocation W42878706322 @default.
- W4287870632 hasLocation W42878706323 @default.
- W4287870632 hasLocation W42878706324 @default.
- W4287870632 hasOpenAccess W4287870632 @default.
- W4287870632 hasPrimaryLocation W42878706321 @default.
- W4287870632 hasRelatedWork W1579561123 @default.
- W4287870632 hasRelatedWork W167034497 @default.
- W4287870632 hasRelatedWork W1973286416 @default.
- W4287870632 hasRelatedWork W2003581559 @default.
- W4287870632 hasRelatedWork W2165552584 @default.
- W4287870632 hasRelatedWork W2413645926 @default.
- W4287870632 hasRelatedWork W2748624329 @default.
- W4287870632 hasRelatedWork W2999982809 @default.
- W4287870632 hasRelatedWork W4232606480 @default.
- W4287870632 hasRelatedWork W816583284 @default.
- W4287870632 isParatext "false" @default.
- W4287870632 isRetracted "false" @default.
- W4287870632 workType "article" @default.