Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213047741> ?p ?o ?g. }
- W3213047741 abstract "In this paper we study the statistical properties of Principal Components Regression with Laplacian Eigenmaps (PCR-LE), a method for nonparametric regression based on Laplacian Eigenmaps (LE). PCR-LE works by projecting a vector of observed responses ${bf Y} = (Y_1,ldots,Y_n)$ onto a subspace spanned by certain eigenvectors of a neighborhood graph Laplacian. We show that PCR-LE achieves minimax rates of convergence for random design regression over Sobolev spaces. Under sufficient smoothness conditions on the design density $p$, PCR-LE achieves the optimal rates for both estimation (where the optimal rate in squared $L^2$ norm is known to be $n^{-2s/(2s + d)}$) and goodness-of-fit testing ($n^{-4s/(4s + d)}$). We also show that PCR-LE is emph{manifold adaptive}: that is, we consider the situation where the design is supported on a manifold of small intrinsic dimension $m$, and give upper bounds establishing that PCR-LE achieves the faster minimax estimation ($n^{-2s/(2s + m)}$) and testing ($n^{-4s/(4s + m)}$) rates of convergence. Interestingly, these rates are almost always much faster than the known rates of convergence of graph Laplacian eigenvectors to their population-level limits; in other words, for this problem regression with estimated features appears to be much easier, statistically speaking, than estimating the features itself. We support these theoretical results with empirical evidence." @default.
- W3213047741 created "2021-11-22" @default.
- W3213047741 creator A5008840317 @default.
- W3213047741 creator A5076708141 @default.
- W3213047741 creator A5079499739 @default.
- W3213047741 date "2021-11-14" @default.
- W3213047741 modified "2023-09-27" @default.
- W3213047741 title "Minimax Optimal Regression over Sobolev Spaces via Laplacian Eigenmaps on Neighborhood Graphs" @default.
- W3213047741 cites W1484867920 @default.
- W3213047741 cites W1501882007 @default.
- W3213047741 cites W1511694993 @default.
- W3213047741 cites W1529879082 @default.
- W3213047741 cites W1551558534 @default.
- W3213047741 cites W1560153690 @default.
- W3213047741 cites W1571975558 @default.
- W3213047741 cites W1593038947 @default.
- W3213047741 cites W1853432610 @default.
- W3213047741 cites W1916091028 @default.
- W3213047741 cites W1976834773 @default.
- W3213047741 cites W1987719740 @default.
- W3213047741 cites W1989368986 @default.
- W3213047741 cites W2002276939 @default.
- W3213047741 cites W2016373742 @default.
- W3213047741 cites W2022238100 @default.
- W3213047741 cites W2058772015 @default.
- W3213047741 cites W2096336626 @default.
- W3213047741 cites W2097308346 @default.
- W3213047741 cites W2099997885 @default.
- W3213047741 cites W2129575457 @default.
- W3213047741 cites W2134284153 @default.
- W3213047741 cites W2135512436 @default.
- W3213047741 cites W2139823104 @default.
- W3213047741 cites W2141051596 @default.
- W3213047741 cites W2146567044 @default.
- W3213047741 cites W2152859659 @default.
- W3213047741 cites W2157878484 @default.
- W3213047741 cites W2161073512 @default.
- W3213047741 cites W2163581538 @default.
- W3213047741 cites W2212304053 @default.
- W3213047741 cites W2324586202 @default.
- W3213047741 cites W2395623043 @default.
- W3213047741 cites W2396213570 @default.
- W3213047741 cites W2397806757 @default.
- W3213047741 cites W2416673012 @default.
- W3213047741 cites W2597846060 @default.
- W3213047741 cites W2751472910 @default.
- W3213047741 cites W2759446473 @default.
- W3213047741 cites W2935826133 @default.
- W3213047741 cites W2962693576 @default.
- W3213047741 cites W2962732903 @default.
- W3213047741 cites W2962820556 @default.
- W3213047741 cites W2962875621 @default.
- W3213047741 cites W2962934025 @default.
- W3213047741 cites W2963110350 @default.
- W3213047741 cites W2963522396 @default.
- W3213047741 cites W2963631324 @default.
- W3213047741 cites W2963954124 @default.
- W3213047741 cites W2964058506 @default.
- W3213047741 cites W2964187147 @default.
- W3213047741 cites W2964203384 @default.
- W3213047741 cites W2972667866 @default.
- W3213047741 cites W2976645955 @default.
- W3213047741 cites W2982315984 @default.
- W3213047741 cites W2993986630 @default.
- W3213047741 cites W3034023082 @default.
- W3213047741 cites W3081743041 @default.
- W3213047741 cites W3123464492 @default.
- W3213047741 cites W3159640061 @default.
- W3213047741 cites W585462275 @default.
- W3213047741 cites W3092230230 @default.
- W3213047741 cites W3202157856 @default.
- W3213047741 hasPublicationYear "2021" @default.
- W3213047741 type Work @default.
- W3213047741 sameAs 3213047741 @default.
- W3213047741 citedByCount "0" @default.
- W3213047741 crossrefType "posted-content" @default.
- W3213047741 hasAuthorship W3213047741A5008840317 @default.
- W3213047741 hasAuthorship W3213047741A5076708141 @default.
- W3213047741 hasAuthorship W3213047741A5079499739 @default.
- W3213047741 hasConcept C102634674 @default.
- W3213047741 hasConcept C105795698 @default.
- W3213047741 hasConcept C114614502 @default.
- W3213047741 hasConcept C115178988 @default.
- W3213047741 hasConcept C121332964 @default.
- W3213047741 hasConcept C126255220 @default.
- W3213047741 hasConcept C127162648 @default.
- W3213047741 hasConcept C132525143 @default.
- W3213047741 hasConcept C134306372 @default.
- W3213047741 hasConcept C144024400 @default.
- W3213047741 hasConcept C149728462 @default.
- W3213047741 hasConcept C149923435 @default.
- W3213047741 hasConcept C158693339 @default.
- W3213047741 hasConcept C165700671 @default.
- W3213047741 hasConcept C28826006 @default.
- W3213047741 hasConcept C2908647359 @default.
- W3213047741 hasConcept C31258907 @default.
- W3213047741 hasConcept C33923547 @default.
- W3213047741 hasConcept C41008148 @default.
- W3213047741 hasConcept C57869625 @default.
- W3213047741 hasConcept C62520636 @default.