Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804080355> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2804080355 endingPage "67" @default.
- W2804080355 startingPage "40" @default.
- W2804080355 abstract "We compute the integral of a function or the expectation of a random variable with minimal cost and use, for our new algorithm and for upper bounds of the complexity, i.i.d. samples. Under certain assumptions it is possible to select a sample size based on a variance estimation, or – more generally – based on an estimation of a (central absolute) p -moment. That way one can guarantee a small absolute error with high probability, the problem is thus called solvable. The expected cost of the method depends on the p -moment of the random variable, which can be arbitrarily large. In order to prove the optimality of our algorithm we also provide lower bounds. These bounds apply not only to methods based on i.i.d. samples but also to general randomized algorithms. They show that – up to constants – the cost of the algorithm is optimal in terms of accuracy, confidence level, and norm of the particular input random variable. Since the considered classes of random variables or integrands are very large, the worst case cost would be infinite. Nevertheless one can define adaptive stopping rules such that for each input the expected cost is finite. We contrast these positive results with examples of integration problems that are not solvable." @default.
- W2804080355 created "2018-06-01" @default.
- W2804080355 creator A5008873157 @default.
- W2804080355 creator A5031973559 @default.
- W2804080355 creator A5045158854 @default.
- W2804080355 date "2019-08-01" @default.
- W2804080355 modified "2023-10-12" @default.
- W2804080355 title "Solvable integration problems and optimal sample size selection" @default.
- W2804080355 cites W1753414968 @default.
- W2804080355 cites W1984332158 @default.
- W2804080355 cites W2000830638 @default.
- W2804080355 cites W2019923980 @default.
- W2804080355 cites W2032800442 @default.
- W2804080355 cites W2034478315 @default.
- W2804080355 cites W2041408257 @default.
- W2804080355 cites W2061893616 @default.
- W2804080355 cites W2064379477 @default.
- W2804080355 cites W2065635210 @default.
- W2804080355 cites W2114909350 @default.
- W2804080355 cites W2120508071 @default.
- W2804080355 cites W2329970846 @default.
- W2804080355 cites W2862910548 @default.
- W2804080355 cites W2962730199 @default.
- W2804080355 cites W2962826017 @default.
- W2804080355 cites W2964027658 @default.
- W2804080355 cites W3111890340 @default.
- W2804080355 cites W4230704549 @default.
- W2804080355 doi "https://doi.org/10.1016/j.jco.2018.10.007" @default.
- W2804080355 hasPublicationYear "2019" @default.
- W2804080355 type Work @default.
- W2804080355 sameAs 2804080355 @default.
- W2804080355 citedByCount "10" @default.
- W2804080355 countsByYear W28040803552019 @default.
- W2804080355 countsByYear W28040803552020 @default.
- W2804080355 countsByYear W28040803552021 @default.
- W2804080355 countsByYear W28040803552022 @default.
- W2804080355 countsByYear W28040803552023 @default.
- W2804080355 crossrefType "journal-article" @default.
- W2804080355 hasAuthorship W2804080355A5008873157 @default.
- W2804080355 hasAuthorship W2804080355A5031973559 @default.
- W2804080355 hasAuthorship W2804080355A5045158854 @default.
- W2804080355 hasBestOaLocation W28040803551 @default.
- W2804080355 hasConcept C105795698 @default.
- W2804080355 hasConcept C126255220 @default.
- W2804080355 hasConcept C129848803 @default.
- W2804080355 hasConcept C149782125 @default.
- W2804080355 hasConcept C154945302 @default.
- W2804080355 hasConcept C185592680 @default.
- W2804080355 hasConcept C198531522 @default.
- W2804080355 hasConcept C28826006 @default.
- W2804080355 hasConcept C33923547 @default.
- W2804080355 hasConcept C41008148 @default.
- W2804080355 hasConcept C43617362 @default.
- W2804080355 hasConcept C81917197 @default.
- W2804080355 hasConceptScore W2804080355C105795698 @default.
- W2804080355 hasConceptScore W2804080355C126255220 @default.
- W2804080355 hasConceptScore W2804080355C129848803 @default.
- W2804080355 hasConceptScore W2804080355C149782125 @default.
- W2804080355 hasConceptScore W2804080355C154945302 @default.
- W2804080355 hasConceptScore W2804080355C185592680 @default.
- W2804080355 hasConceptScore W2804080355C198531522 @default.
- W2804080355 hasConceptScore W2804080355C28826006 @default.
- W2804080355 hasConceptScore W2804080355C33923547 @default.
- W2804080355 hasConceptScore W2804080355C41008148 @default.
- W2804080355 hasConceptScore W2804080355C43617362 @default.
- W2804080355 hasConceptScore W2804080355C81917197 @default.
- W2804080355 hasFunder F4320320882 @default.
- W2804080355 hasLocation W28040803551 @default.
- W2804080355 hasLocation W28040803552 @default.
- W2804080355 hasOpenAccess W2804080355 @default.
- W2804080355 hasPrimaryLocation W28040803551 @default.
- W2804080355 hasRelatedWork W1771779360 @default.
- W2804080355 hasRelatedWork W2015408789 @default.
- W2804080355 hasRelatedWork W2057598446 @default.
- W2804080355 hasRelatedWork W2119095362 @default.
- W2804080355 hasRelatedWork W2172032168 @default.
- W2804080355 hasRelatedWork W2290081135 @default.
- W2804080355 hasRelatedWork W3022782703 @default.
- W2804080355 hasRelatedWork W3210933308 @default.
- W2804080355 hasRelatedWork W56086665 @default.
- W2804080355 hasRelatedWork W871906761 @default.
- W2804080355 hasVolume "53" @default.
- W2804080355 isParatext "false" @default.
- W2804080355 isRetracted "false" @default.
- W2804080355 magId "2804080355" @default.
- W2804080355 workType "article" @default.