Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225081112> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4225081112 abstract "For a class $F$ of complex-valued functions on a set $D$, we denote by $g_n(F)$ its sampling numbers, i.e., the minimal worst-case error on $F$, measured in $L_2$, that can be achieved with a recovery algorithm based on $n$ function evaluations. We prove that there is a universal constant $cinmathbb{N}$ such that, if $F$ is the unit ball of a separable reproducing kernel Hilbert space, then [ g_{cn}(F)^2 ,le, frac{1}{n}sum_{kgeq n} d_k(F)^2, ] where $d_k(F)$ are the Kolmogorov widths (or approximation numbers) of $F$ in $L_2$. We also obtain similar upper bounds for more general classes $F$, including all compact subsets of the space of continuous functions on a bounded domain $Dsubset mathbb{R}^d$, and show that these bounds are sharp by providing examples where the converse inequality holds up to a constant. The results rely on the solution to the Kadison-Singer problem, which we extend to the subsampling of a sum of infinite rank-one matrices." @default.
- W4225081112 created "2022-04-30" @default.
- W4225081112 creator A5027001176 @default.
- W4225081112 creator A5070459947 @default.
- W4225081112 creator A5088907596 @default.
- W4225081112 date "2022-12-08" @default.
- W4225081112 modified "2023-09-27" @default.
- W4225081112 title "A sharp upper bound for sampling numbers in $L_2$" @default.
- W4225081112 hasPublicationYear "2022" @default.
- W4225081112 type Work @default.
- W4225081112 citedByCount "0" @default.
- W4225081112 crossrefType "posted-content" @default.
- W4225081112 hasAuthorship W4225081112A5027001176 @default.
- W4225081112 hasAuthorship W4225081112A5070459947 @default.
- W4225081112 hasAuthorship W4225081112A5088907596 @default.
- W4225081112 hasConcept C105795698 @default.
- W4225081112 hasConcept C114614502 @default.
- W4225081112 hasConcept C134306372 @default.
- W4225081112 hasConcept C140779682 @default.
- W4225081112 hasConcept C33923547 @default.
- W4225081112 hasConcept C41008148 @default.
- W4225081112 hasConcept C76155785 @default.
- W4225081112 hasConcept C77553402 @default.
- W4225081112 hasConcept C94915269 @default.
- W4225081112 hasConceptScore W4225081112C105795698 @default.
- W4225081112 hasConceptScore W4225081112C114614502 @default.
- W4225081112 hasConceptScore W4225081112C134306372 @default.
- W4225081112 hasConceptScore W4225081112C140779682 @default.
- W4225081112 hasConceptScore W4225081112C33923547 @default.
- W4225081112 hasConceptScore W4225081112C41008148 @default.
- W4225081112 hasConceptScore W4225081112C76155785 @default.
- W4225081112 hasConceptScore W4225081112C77553402 @default.
- W4225081112 hasConceptScore W4225081112C94915269 @default.
- W4225081112 hasOpenAccess W4225081112 @default.
- W4225081112 hasRelatedWork W1978042415 @default.
- W4225081112 hasRelatedWork W2017331178 @default.
- W4225081112 hasRelatedWork W2031152868 @default.
- W4225081112 hasRelatedWork W2038812594 @default.
- W4225081112 hasRelatedWork W2359118052 @default.
- W4225081112 hasRelatedWork W2552050053 @default.
- W4225081112 hasRelatedWork W2976797620 @default.
- W4225081112 hasRelatedWork W3016509046 @default.
- W4225081112 hasRelatedWork W3086542228 @default.
- W4225081112 hasRelatedWork W4287814523 @default.
- W4225081112 isParatext "false" @default.
- W4225081112 isRetracted "false" @default.
- W4225081112 workType "article" @default.