Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032256598> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2032256598 endingPage "796" @default.
- W2032256598 startingPage "786" @default.
- W2032256598 abstract "Let $Q$ be a relatively compact subset in a Hilbert space $V$. For a given $epsilon>0$ let $N(epsilon,Q)$ be the minimal number of linear measurements, sufficient to reconstruct any $x in Q$ with the accuracy $epsilon$. We call $N(epsilon,Q)$ the sampling $epsilon$-entropy of $Q$. Using dimensionality reduction, as provided by the Johnson--Lindenstrauss lemma, we show that, in an appropriate probabilistic setting, $N(epsilon,Q)$ is bounded from above by Kolmogorov's $epsilon$-entropy $H(epsilon,Q)$, defined as $H(epsilon,Q) = log M(epsilon,Q)$, with $M(epsilon,Q)$ being the minimal number of $epsilon$-balls covering $Q$. As the main application, we show that piecewise smooth (piecewise analytic) functions in one and several variables can be sampled with essentially the same accuracy rate as their regular counterparts. For univariate piecewise $C^k$-smooth functions this result, which settles the so-called Eckhoff conjecture, was recently established in D. Batenkov, Complete Algebraic Reconstruction of Piecewise-smooth Functions from Fourier Data, arXiv:1211.0680, 2012 via a deterministic “algebraic reconstruction” algorithm." @default.
- W2032256598 created "2016-06-24" @default.
- W2032256598 creator A5042876889 @default.
- W2032256598 creator A5052491254 @default.
- W2032256598 creator A5056879060 @default.
- W2032256598 date "2015-01-01" @default.
- W2032256598 modified "2023-09-24" @default.
- W2032256598 title "Sampling, Metric Entropy, and Dimensionality Reduction" @default.
- W2032256598 cites W1966556923 @default.
- W2032256598 cites W1969055832 @default.
- W2032256598 cites W1989572515 @default.
- W2032256598 cites W1990261069 @default.
- W2032256598 cites W2005627769 @default.
- W2032256598 cites W2009185246 @default.
- W2032256598 cites W2012342017 @default.
- W2032256598 cites W2020390700 @default.
- W2032256598 cites W2022821885 @default.
- W2032256598 cites W2030034184 @default.
- W2032256598 cites W2030449718 @default.
- W2032256598 cites W2032208959 @default.
- W2032256598 cites W2039055345 @default.
- W2032256598 cites W2044762091 @default.
- W2032256598 cites W2045732060 @default.
- W2032256598 cites W2054640515 @default.
- W2032256598 cites W2062987778 @default.
- W2032256598 cites W2071004961 @default.
- W2032256598 cites W2093480133 @default.
- W2032256598 cites W2094593708 @default.
- W2032256598 cites W2097777749 @default.
- W2032256598 cites W2119667497 @default.
- W2032256598 cites W2133711056 @default.
- W2032256598 cites W2148174578 @default.
- W2032256598 cites W2149213383 @default.
- W2032256598 cites W2979473749 @default.
- W2032256598 cites W3125735862 @default.
- W2032256598 cites W4239022279 @default.
- W2032256598 doi "https://doi.org/10.1137/130944436" @default.
- W2032256598 hasPublicationYear "2015" @default.
- W2032256598 type Work @default.
- W2032256598 sameAs 2032256598 @default.
- W2032256598 citedByCount "3" @default.
- W2032256598 countsByYear W20322565982014 @default.
- W2032256598 countsByYear W20322565982016 @default.
- W2032256598 countsByYear W20322565982023 @default.
- W2032256598 crossrefType "journal-article" @default.
- W2032256598 hasAuthorship W2032256598A5042876889 @default.
- W2032256598 hasAuthorship W2032256598A5052491254 @default.
- W2032256598 hasAuthorship W2032256598A5056879060 @default.
- W2032256598 hasBestOaLocation W20322565982 @default.
- W2032256598 hasConcept C106301342 @default.
- W2032256598 hasConcept C114614502 @default.
- W2032256598 hasConcept C118615104 @default.
- W2032256598 hasConcept C121332964 @default.
- W2032256598 hasConcept C134306372 @default.
- W2032256598 hasConcept C164660894 @default.
- W2032256598 hasConcept C33923547 @default.
- W2032256598 hasConcept C34388435 @default.
- W2032256598 hasConcept C62520636 @default.
- W2032256598 hasConcept C9376300 @default.
- W2032256598 hasConceptScore W2032256598C106301342 @default.
- W2032256598 hasConceptScore W2032256598C114614502 @default.
- W2032256598 hasConceptScore W2032256598C118615104 @default.
- W2032256598 hasConceptScore W2032256598C121332964 @default.
- W2032256598 hasConceptScore W2032256598C134306372 @default.
- W2032256598 hasConceptScore W2032256598C164660894 @default.
- W2032256598 hasConceptScore W2032256598C33923547 @default.
- W2032256598 hasConceptScore W2032256598C34388435 @default.
- W2032256598 hasConceptScore W2032256598C62520636 @default.
- W2032256598 hasConceptScore W2032256598C9376300 @default.
- W2032256598 hasIssue "1" @default.
- W2032256598 hasLocation W20322565981 @default.
- W2032256598 hasLocation W20322565982 @default.
- W2032256598 hasLocation W20322565983 @default.
- W2032256598 hasOpenAccess W2032256598 @default.
- W2032256598 hasPrimaryLocation W20322565981 @default.
- W2032256598 hasRelatedWork W1598979804 @default.
- W2032256598 hasRelatedWork W1978042415 @default.
- W2032256598 hasRelatedWork W1978402756 @default.
- W2032256598 hasRelatedWork W2018828049 @default.
- W2032256598 hasRelatedWork W2042726902 @default.
- W2032256598 hasRelatedWork W2136053165 @default.
- W2032256598 hasRelatedWork W2370340664 @default.
- W2032256598 hasRelatedWork W2603499936 @default.
- W2032256598 hasRelatedWork W2951043270 @default.
- W2032256598 hasRelatedWork W3102909640 @default.
- W2032256598 hasVolume "47" @default.
- W2032256598 isParatext "false" @default.
- W2032256598 isRetracted "false" @default.
- W2032256598 magId "2032256598" @default.
- W2032256598 workType "article" @default.