FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W50956978> ?p ?o ?g. }

• W50956978 abstract "The theory of optimal experimental explains how to best select experiments in order to estimate a set of parameters. The quality of the estimation can be measured by the confidence ellipsoids of a certain estimator. This leads to concave maximization problems in which the objective function is nondecreasing with respect to the Lowner ordering of symmetric matrices, and is applied to the information describing the structure of these confidence ellipsoids. In a number of real-world applications, the variables controlling the experimental design are discrete, or binary. This paper provides approximability bounds for this NP-hard problem. In particular, we establish a matrix inequality which shows that the objective function is submodular, from which it follows that the greedy approach, which has often been used for this problem, always gives a design within $1-1/e$ of the optimum. We next study the design found by rounding the solution of the continuous relaxed problem, an approach which has been applied by several authors: When the goal is to select $n$ out of $s$ experiments, we show that the $D-$optimal design may be rounded to a random subset of $n$ experiments for which the dimension of the observable subspace is within $n/s$ of the optimum with a high probability." @default.
• W50956978 created "2016-06-24" @default.
• W50956978 creator A5081398366 @default.
• W50956978 date "2010-07-23" @default.
• W50956978 modified "2023-09-27" @default.
• W50956978 title "Polynomial-time Approximability Results for combinatorial problems arising in Optimal Experimental Design" @default.
• W50956978 cites W123178497 @default.
• W50956978 cites W1680189815 @default.
• W50956978 cites W1898824936 @default.
• W50956978 cites W1981265575 @default.
• W50956978 cites W1989453388 @default.
• W50956978 cites W2006309149 @default.
• W50956978 cites W2017351261 @default.
• W50956978 cites W2019120702 @default.
• W50956978 cites W2031963886 @default.
• W50956978 cites W2033885045 @default.
• W50956978 cites W2036694594 @default.
• W50956978 cites W2048144055 @default.
• W50956978 cites W2053853578 @default.
• W50956978 cites W2060289560 @default.
• W50956978 cites W2065356639 @default.
• W50956978 cites W2072277757 @default.
• W50956978 cites W2074791044 @default.
• W50956978 cites W2092892296 @default.
• W50956978 cites W2125718451 @default.
• W50956978 cites W2126439981 @default.
• W50956978 cites W2156195892 @default.
• W50956978 cites W2621717961 @default.
• W50956978 cites W2798707604 @default.
• W50956978 cites W2962760613 @default.
• W50956978 cites W2154877711 @default.
• W50956978 hasPublicationYear "2010" @default.
• W50956978 type Work @default.
• W50956978 sameAs 50956978 @default.
• W50956978 citedByCount "1" @default.
• W50956978 countsByYear W509569782012 @default.
• W50956978 crossrefType "posted-content" @default.
• W50956978 hasAuthorship W50956978A5081398366 @default.
• W50956978 hasConcept C105795698 @default.
• W50956978 hasConcept C106286213 @default.
• W50956978 hasConcept C111919701 @default.
• W50956978 hasConcept C114614502 @default.
• W50956978 hasConcept C118615104 @default.
• W50956978 hasConcept C126255220 @default.
• W50956978 hasConcept C134306372 @default.
• W50956978 hasConcept C136625980 @default.
• W50956978 hasConcept C14036430 @default.
• W50956978 hasConcept C178621042 @default.
• W50956978 hasConcept C185429906 @default.
• W50956978 hasConcept C2776330181 @default.
• W50956978 hasConcept C28826006 @default.
• W50956978 hasConcept C32834561 @default.
• W50956978 hasConcept C33676613 @default.
• W50956978 hasConcept C33923547 @default.
• W50956978 hasConcept C41008148 @default.
• W50956978 hasConcept C78458016 @default.
• W50956978 hasConcept C86803240 @default.
• W50956978 hasConceptScore W50956978C105795698 @default.
• W50956978 hasConceptScore W50956978C106286213 @default.
• W50956978 hasConceptScore W50956978C111919701 @default.
• W50956978 hasConceptScore W50956978C114614502 @default.
• W50956978 hasConceptScore W50956978C118615104 @default.
• W50956978 hasConceptScore W50956978C126255220 @default.
• W50956978 hasConceptScore W50956978C134306372 @default.
• W50956978 hasConceptScore W50956978C136625980 @default.
• W50956978 hasConceptScore W50956978C14036430 @default.
• W50956978 hasConceptScore W50956978C178621042 @default.
• W50956978 hasConceptScore W50956978C185429906 @default.
• W50956978 hasConceptScore W50956978C2776330181 @default.
• W50956978 hasConceptScore W50956978C28826006 @default.
• W50956978 hasConceptScore W50956978C32834561 @default.
• W50956978 hasConceptScore W50956978C33676613 @default.
• W50956978 hasConceptScore W50956978C33923547 @default.
• W50956978 hasConceptScore W50956978C41008148 @default.
• W50956978 hasConceptScore W50956978C78458016 @default.
• W50956978 hasConceptScore W50956978C86803240 @default.
• W50956978 hasLocation W509569781 @default.
• W50956978 hasOpenAccess W50956978 @default.
• W50956978 hasPrimaryLocation W509569781 @default.
• W50956978 hasRelatedWork W1500586414 @default.
• W50956978 hasRelatedWork W1965193466 @default.
• W50956978 hasRelatedWork W200217736 @default.
• W50956978 hasRelatedWork W2754877296 @default.
• W50956978 hasRelatedWork W2760274415 @default.
• W50956978 hasRelatedWork W2801974316 @default.
• W50956978 hasRelatedWork W2803651979 @default.
• W50956978 hasRelatedWork W2901129691 @default.
• W50956978 hasRelatedWork W2930306418 @default.
• W50956978 hasRelatedWork W2950292965 @default.
• W50956978 hasRelatedWork W2950672886 @default.
• W50956978 hasRelatedWork W2963041691 @default.
• W50956978 hasRelatedWork W2963864717 @default.
• W50956978 hasRelatedWork W2963968798 @default.
• W50956978 hasRelatedWork W2964011274 @default.
• W50956978 hasRelatedWork W3015680468 @default.
• W50956978 hasRelatedWork W3043921832 @default.
• W50956978 hasRelatedWork W3092432310 @default.
• W50956978 hasRelatedWork W3123411548 @default.
• W50956978 hasRelatedWork W2344361065 @default.
• W50956978 isParatext "false" @default.

• next