Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946242153> ?p ?o ?g. }
- W2946242153 abstract "Let $mathcal{F}$ be a set consisting of $n$ real vectors of dimension $m leq n$. For any saturated, i.e., $m$-element, subset $mathcal{S}$ of $mathcal{F}$, let $mathrm{vol}(mathcal{S})$ be the volume of the parallelotope formed by the vectors of $mathcal{S}$. A set $mathcal{S}^*$ is called a $D$-optimal saturated subset of $mathcal{F}$, if it maximizes $mathrm{vol}(mathcal{S})$ among all saturated subsets of $mathcal{F}$. In this paper, we propose two greedy heuristics for the construction of saturated subsets performing well with respect to the criterion of $D$-optimality: an improvement of the method suggested by Galil and Kiefer for the initiation of $D$-optimal experimental design algorithms, and a modification of the Kumar-Yildirim method, the original version of which was proposed for the initiation of the minimum-volume enclosing ellipsoid algorithms. We provide geometric and analytic insights into the two methods, and compare them to the commonly used random and regularized greedy heuristics. We also suggest variants of the greedy methods for a large set $mathcal{F}$, for the construction of $D$-efficient non-saturated subsets, and for alternative optimality criteria." @default.
- W2946242153 created "2019-05-29" @default.
- W2946242153 creator A5072657186 @default.
- W2946242153 creator A5084737189 @default.
- W2946242153 date "2019-05-18" @default.
- W2946242153 modified "2023-09-27" @default.
- W2946242153 title "On greedy heuristics for computing D-efficient saturated subsets" @default.
- W2946242153 cites W135697657 @default.
- W2946242153 cites W1680189815 @default.
- W2946242153 cites W187211397 @default.
- W2946242153 cites W1923722 @default.
- W2946242153 cites W1989428732 @default.
- W2946242153 cites W1998797952 @default.
- W2946242153 cites W2009136691 @default.
- W2946242153 cites W2043507882 @default.
- W2946242153 cites W2056124912 @default.
- W2946242153 cites W2056594234 @default.
- W2946242153 cites W2076524037 @default.
- W2946242153 cites W2086132820 @default.
- W2946242153 cites W2087468851 @default.
- W2946242153 cites W2089856686 @default.
- W2946242153 cites W2122312877 @default.
- W2946242153 cites W2144578442 @default.
- W2946242153 cites W2156195892 @default.
- W2946242153 cites W2265589867 @default.
- W2946242153 cites W2501216490 @default.
- W2946242153 cites W2592576905 @default.
- W2946242153 cites W2615055317 @default.
- W2946242153 cites W2774769326 @default.
- W2946242153 cites W2795487203 @default.
- W2946242153 cites W2797925981 @default.
- W2946242153 cites W2963264568 @default.
- W2946242153 cites W3099924168 @default.
- W2946242153 cites W3105687256 @default.
- W2946242153 cites W610284107 @default.
- W2946242153 cites W628665938 @default.
- W2946242153 cites W633684460 @default.
- W2946242153 hasPublicationYear "2019" @default.
- W2946242153 type Work @default.
- W2946242153 sameAs 2946242153 @default.
- W2946242153 citedByCount "0" @default.
- W2946242153 crossrefType "posted-content" @default.
- W2946242153 hasAuthorship W2946242153A5072657186 @default.
- W2946242153 hasAuthorship W2946242153A5084737189 @default.
- W2946242153 hasConcept C11413529 @default.
- W2946242153 hasConcept C114614502 @default.
- W2946242153 hasConcept C118615104 @default.
- W2946242153 hasConcept C121332964 @default.
- W2946242153 hasConcept C126255220 @default.
- W2946242153 hasConcept C1276947 @default.
- W2946242153 hasConcept C127705205 @default.
- W2946242153 hasConcept C177264268 @default.
- W2946242153 hasConcept C199360897 @default.
- W2946242153 hasConcept C20556612 @default.
- W2946242153 hasConcept C33676613 @default.
- W2946242153 hasConcept C33923547 @default.
- W2946242153 hasConcept C41008148 @default.
- W2946242153 hasConcept C51823790 @default.
- W2946242153 hasConcept C57489055 @default.
- W2946242153 hasConcept C62520636 @default.
- W2946242153 hasConceptScore W2946242153C11413529 @default.
- W2946242153 hasConceptScore W2946242153C114614502 @default.
- W2946242153 hasConceptScore W2946242153C118615104 @default.
- W2946242153 hasConceptScore W2946242153C121332964 @default.
- W2946242153 hasConceptScore W2946242153C126255220 @default.
- W2946242153 hasConceptScore W2946242153C1276947 @default.
- W2946242153 hasConceptScore W2946242153C127705205 @default.
- W2946242153 hasConceptScore W2946242153C177264268 @default.
- W2946242153 hasConceptScore W2946242153C199360897 @default.
- W2946242153 hasConceptScore W2946242153C20556612 @default.
- W2946242153 hasConceptScore W2946242153C33676613 @default.
- W2946242153 hasConceptScore W2946242153C33923547 @default.
- W2946242153 hasConceptScore W2946242153C41008148 @default.
- W2946242153 hasConceptScore W2946242153C51823790 @default.
- W2946242153 hasConceptScore W2946242153C57489055 @default.
- W2946242153 hasConceptScore W2946242153C62520636 @default.
- W2946242153 hasLocation W29462421531 @default.
- W2946242153 hasOpenAccess W2946242153 @default.
- W2946242153 hasPrimaryLocation W29462421531 @default.
- W2946242153 hasRelatedWork W1527985860 @default.
- W2946242153 hasRelatedWork W2075648490 @default.
- W2946242153 hasRelatedWork W2080030999 @default.
- W2946242153 hasRelatedWork W2158741829 @default.
- W2946242153 hasRelatedWork W225368127 @default.
- W2946242153 hasRelatedWork W2607748884 @default.
- W2946242153 hasRelatedWork W2742748487 @default.
- W2946242153 hasRelatedWork W2773298966 @default.
- W2946242153 hasRelatedWork W2788044743 @default.
- W2946242153 hasRelatedWork W2912221431 @default.
- W2946242153 hasRelatedWork W2949865904 @default.
- W2946242153 hasRelatedWork W2951951149 @default.
- W2946242153 hasRelatedWork W3012140810 @default.
- W2946242153 hasRelatedWork W3034330310 @default.
- W2946242153 hasRelatedWork W3042284229 @default.
- W2946242153 hasRelatedWork W3128057791 @default.
- W2946242153 hasRelatedWork W3128811385 @default.
- W2946242153 hasRelatedWork W3161081246 @default.
- W2946242153 hasRelatedWork W3198492908 @default.
- W2946242153 hasRelatedWork W3208584311 @default.
- W2946242153 isParatext "false" @default.