Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131517864> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3131517864 abstract "In this paper, we consider a zero-order stochastic oracle model of estimating definite integrals. In this model, integral estimation methods may query an oracle function for a fixed number of noisy values of the integrand function and use these values to produce an estimate of the integral. We first show that the information-theoretic error lower bound for estimating the integral of a $d$-dimensional function over a region with $l_infty$ radius $r$ using at most $T$ queries to the oracle function is $Omega(2^d r^{d+1}sqrt{d/T})$. Additionally, we find that the Gaussian Quadrature method under the same model achieves a rate of $O(2^{d}r^d/sqrt{T})$ for functions with zero fourth and higher-order derivatives with respect to individual dimensions, and for Gaussian oracles, this rate is tight. For functions with nonzero fourth derivatives, the Gaussian Quadrature method achieves an upper bound which is not tight with the information-theoretic lower bound. Therefore, it is not minimax optimal, so there is space for the development of better integral estimation methods for such functions." @default.
- W3131517864 created "2021-03-01" @default.
- W3131517864 creator A5038594655 @default.
- W3131517864 creator A5038965118 @default.
- W3131517864 creator A5063149097 @default.
- W3131517864 date "2021-02-19" @default.
- W3131517864 modified "2023-09-27" @default.
- W3131517864 title "Information-Theoretic Bounds for Integral Estimation" @default.
- W3131517864 cites W1571975558 @default.
- W3131517864 cites W2096698247 @default.
- W3131517864 cites W2108829665 @default.
- W3131517864 cites W2121591532 @default.
- W3131517864 cites W2953013790 @default.
- W3131517864 cites W2963912441 @default.
- W3131517864 cites W2964182380 @default.
- W3131517864 hasPublicationYear "2021" @default.
- W3131517864 type Work @default.
- W3131517864 sameAs 3131517864 @default.
- W3131517864 citedByCount "0" @default.
- W3131517864 crossrefType "posted-content" @default.
- W3131517864 hasAuthorship W3131517864A5038594655 @default.
- W3131517864 hasAuthorship W3131517864A5038965118 @default.
- W3131517864 hasAuthorship W3131517864A5063149097 @default.
- W3131517864 hasConcept C114614502 @default.
- W3131517864 hasConcept C115903868 @default.
- W3131517864 hasConcept C118615104 @default.
- W3131517864 hasConcept C120665830 @default.
- W3131517864 hasConcept C121332964 @default.
- W3131517864 hasConcept C126255220 @default.
- W3131517864 hasConcept C134306372 @default.
- W3131517864 hasConcept C14036430 @default.
- W3131517864 hasConcept C149728462 @default.
- W3131517864 hasConcept C163716315 @default.
- W3131517864 hasConcept C167196314 @default.
- W3131517864 hasConcept C27016315 @default.
- W3131517864 hasConcept C2779557605 @default.
- W3131517864 hasConcept C28826006 @default.
- W3131517864 hasConcept C33923547 @default.
- W3131517864 hasConcept C41008148 @default.
- W3131517864 hasConcept C48265008 @default.
- W3131517864 hasConcept C55166926 @default.
- W3131517864 hasConcept C62520636 @default.
- W3131517864 hasConcept C62869609 @default.
- W3131517864 hasConcept C77553402 @default.
- W3131517864 hasConcept C78458016 @default.
- W3131517864 hasConcept C86803240 @default.
- W3131517864 hasConceptScore W3131517864C114614502 @default.
- W3131517864 hasConceptScore W3131517864C115903868 @default.
- W3131517864 hasConceptScore W3131517864C118615104 @default.
- W3131517864 hasConceptScore W3131517864C120665830 @default.
- W3131517864 hasConceptScore W3131517864C121332964 @default.
- W3131517864 hasConceptScore W3131517864C126255220 @default.
- W3131517864 hasConceptScore W3131517864C134306372 @default.
- W3131517864 hasConceptScore W3131517864C14036430 @default.
- W3131517864 hasConceptScore W3131517864C149728462 @default.
- W3131517864 hasConceptScore W3131517864C163716315 @default.
- W3131517864 hasConceptScore W3131517864C167196314 @default.
- W3131517864 hasConceptScore W3131517864C27016315 @default.
- W3131517864 hasConceptScore W3131517864C2779557605 @default.
- W3131517864 hasConceptScore W3131517864C28826006 @default.
- W3131517864 hasConceptScore W3131517864C33923547 @default.
- W3131517864 hasConceptScore W3131517864C41008148 @default.
- W3131517864 hasConceptScore W3131517864C48265008 @default.
- W3131517864 hasConceptScore W3131517864C55166926 @default.
- W3131517864 hasConceptScore W3131517864C62520636 @default.
- W3131517864 hasConceptScore W3131517864C62869609 @default.
- W3131517864 hasConceptScore W3131517864C77553402 @default.
- W3131517864 hasConceptScore W3131517864C78458016 @default.
- W3131517864 hasConceptScore W3131517864C86803240 @default.
- W3131517864 hasLocation W31315178641 @default.
- W3131517864 hasOpenAccess W3131517864 @default.
- W3131517864 hasPrimaryLocation W31315178641 @default.
- W3131517864 hasRelatedWork W1482869483 @default.
- W3131517864 hasRelatedWork W1990873620 @default.
- W3131517864 hasRelatedWork W1992927404 @default.
- W3131517864 hasRelatedWork W1994087295 @default.
- W3131517864 hasRelatedWork W2005727400 @default.
- W3131517864 hasRelatedWork W2028781001 @default.
- W3131517864 hasRelatedWork W2051092695 @default.
- W3131517864 hasRelatedWork W2078574322 @default.
- W3131517864 hasRelatedWork W2149205277 @default.
- W3131517864 hasRelatedWork W2221982095 @default.
- W3131517864 hasRelatedWork W2949397613 @default.
- W3131517864 hasRelatedWork W3014120224 @default.
- W3131517864 hasRelatedWork W3019341839 @default.
- W3131517864 hasRelatedWork W3027576799 @default.
- W3131517864 hasRelatedWork W3039426095 @default.
- W3131517864 hasRelatedWork W3100351581 @default.
- W3131517864 hasRelatedWork W3103364054 @default.
- W3131517864 hasRelatedWork W3105113144 @default.
- W3131517864 hasRelatedWork W3171279494 @default.
- W3131517864 hasRelatedWork W3197992405 @default.
- W3131517864 isParatext "false" @default.
- W3131517864 isRetracted "false" @default.
- W3131517864 magId "3131517864" @default.
- W3131517864 workType "article" @default.