FRINK Linked Data Fragments server

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

• W3163451030 abstract "Given a function $uin L^2=L^2(D,mu)$, where $Dsubset mathbb R^d$ and $mu$ is a measure on $D$, and a linear subspace $V_nsubset L^2$ of dimension $n$, we show that near-best approximation of $u$ in $V_n$ can be computed from a near-optimal budget of $Cn$ pointwise evaluations of $u$, with $C>1$ a universal constant. The sampling points are drawn according to some random distribution, the approximation is computed by a weighted least-squares method, and the error is assessed in expected $L^2$ norm. This result improves on the results in [6,8] which require a sampling budget that is sub-optimal by a logarithmic factor, thanks to a sparsification strategy introduced in [17,18]. As a consequence, we obtain for any compact class $mathcal Ksubset L^2$ that the sampling number $rho_{Cn}^{rm rand}(mathcal K)_{L^2}$ in the randomized setting is dominated by the Kolmogorov $n$-width $d_n(mathcal K)_{L^2}$. While our result shows the existence of a randomized sampling with such near-optimal properties, we discuss remaining issues concerning its generation by a computationally efficient algorithm." @default.
• W3163451030 created "2021-05-24" @default.
• W3163451030 creator A5027001176 @default.
• W3163451030 creator A5063162788 @default.
• W3163451030 date "2021-05-12" @default.
• W3163451030 modified "2023-09-27" @default.
• W3163451030 title "Optimal pointwise sampling for $L^2$ approximation" @default.
• W3163451030 cites W1504437704 @default.
• W3163451030 cites W1642222099 @default.
• W3163451030 cites W1820164671 @default.
• W3163451030 cites W1963846586 @default.
• W3163451030 cites W2134348739 @default.
• W3163451030 cites W2148195034 @default.
• W3163451030 cites W2169871260 @default.
• W3163451030 cites W2949924726 @default.
• W3163451030 cites W2964117450 @default.
• W3163451030 cites W2973167664 @default.
• W3163451030 cites W2995230130 @default.
• W3163451030 cites W3043414797 @default.
• W3163451030 cites W3045030978 @default.
• W3163451030 cites W3088796800 @default.
• W3163451030 cites W3110811957 @default.
• W3163451030 cites W3114928620 @default.
• W3163451030 cites W3119524009 @default.
• W3163451030 cites W3155724638 @default.
• W3163451030 cites W3157488464 @default.
• W3163451030 cites W3178042296 @default.
• W3163451030 cites W3212754271 @default.
• W3163451030 hasPublicationYear "2021" @default.
• W3163451030 type Work @default.
• W3163451030 sameAs 3163451030 @default.
• W3163451030 citedByCount "1" @default.
• W3163451030 countsByYear W31634510302021 @default.
• W3163451030 crossrefType "posted-content" @default.
• W3163451030 hasAuthorship W3163451030A5027001176 @default.
• W3163451030 hasAuthorship W3163451030A5063162788 @default.
• W3163451030 hasConcept C110121322 @default.
• W3163451030 hasConcept C114614502 @default.
• W3163451030 hasConcept C118615104 @default.
• W3163451030 hasConcept C120665830 @default.
• W3163451030 hasConcept C121332964 @default.
• W3163451030 hasConcept C134306372 @default.
• W3163451030 hasConcept C14036430 @default.
• W3163451030 hasConcept C140779682 @default.
• W3163451030 hasConcept C146324458 @default.
• W3163451030 hasConcept C17744445 @default.
• W3163451030 hasConcept C191795146 @default.
• W3163451030 hasConcept C199539241 @default.
• W3163451030 hasConcept C2777984123 @default.
• W3163451030 hasConcept C2780009758 @default.
• W3163451030 hasConcept C32834561 @default.
• W3163451030 hasConcept C33676613 @default.
• W3163451030 hasConcept C33923547 @default.
• W3163451030 hasConcept C39927690 @default.
• W3163451030 hasConcept C41008148 @default.
• W3163451030 hasConcept C77088390 @default.
• W3163451030 hasConcept C78458016 @default.
• W3163451030 hasConcept C86803240 @default.
• W3163451030 hasConcept C94915269 @default.
• W3163451030 hasConceptScore W3163451030C110121322 @default.
• W3163451030 hasConceptScore W3163451030C114614502 @default.
• W3163451030 hasConceptScore W3163451030C118615104 @default.
• W3163451030 hasConceptScore W3163451030C120665830 @default.
• W3163451030 hasConceptScore W3163451030C121332964 @default.
• W3163451030 hasConceptScore W3163451030C134306372 @default.
• W3163451030 hasConceptScore W3163451030C14036430 @default.
• W3163451030 hasConceptScore W3163451030C140779682 @default.
• W3163451030 hasConceptScore W3163451030C146324458 @default.
• W3163451030 hasConceptScore W3163451030C17744445 @default.
• W3163451030 hasConceptScore W3163451030C191795146 @default.
• W3163451030 hasConceptScore W3163451030C199539241 @default.
• W3163451030 hasConceptScore W3163451030C2777984123 @default.
• W3163451030 hasConceptScore W3163451030C2780009758 @default.
• W3163451030 hasConceptScore W3163451030C32834561 @default.
• W3163451030 hasConceptScore W3163451030C33676613 @default.
• W3163451030 hasConceptScore W3163451030C33923547 @default.
• W3163451030 hasConceptScore W3163451030C39927690 @default.
• W3163451030 hasConceptScore W3163451030C41008148 @default.
• W3163451030 hasConceptScore W3163451030C77088390 @default.
• W3163451030 hasConceptScore W3163451030C78458016 @default.
• W3163451030 hasConceptScore W3163451030C86803240 @default.
• W3163451030 hasConceptScore W3163451030C94915269 @default.
• W3163451030 hasLocation W31634510301 @default.
• W3163451030 hasOpenAccess W3163451030 @default.
• W3163451030 hasPrimaryLocation W31634510301 @default.
• W3163451030 hasRelatedWork W1978083641 @default.
• W3163451030 hasRelatedWork W1992650621 @default.
• W3163451030 hasRelatedWork W1994263319 @default.
• W3163451030 hasRelatedWork W2024147052 @default.
• W3163451030 hasRelatedWork W2298050135 @default.
• W3163451030 hasRelatedWork W2467074172 @default.
• W3163451030 hasRelatedWork W2489279134 @default.
• W3163451030 hasRelatedWork W2887794475 @default.
• W3163451030 hasRelatedWork W2912297034 @default.
• W3163451030 hasRelatedWork W2922161739 @default.
• W3163451030 hasRelatedWork W2952539829 @default.
• W3163451030 hasRelatedWork W2952868803 @default.
• W3163451030 hasRelatedWork W2954736978 @default.
• W3163451030 hasRelatedWork W2965645133 @default.
• W3163451030 hasRelatedWork W3023615396 @default.

• next