Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895923283> ?p ?o ?g. }
- W2895923283 abstract "Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required. Surprisingly, bounding the probability of large errors with finitely many samples has been left open, especially when dealing with correlated noise with unknown covariance. In this paper we analyze the finite sample performance of the linear least squares estimator. Using these bounds we obtain accurate bounds on the tail of the estimator's distribution. We show the fast exponential convergence of the number of samples required to ensure a given accuracy with high probability. We analyze a sub-Gaussian setting with a fixed or random design matrix of the linear least squares problem. We also extend the results to the case of a martingale difference noise sequence. Our analysis method is simple and uses simple $L_{infty}$ type bounds on the estimation error. We also provide probabilistic finite sample bounds on the estimation error $L_2$ norm. The tightness of the bounds is tested through simulation. We demonstrate that our results are tighter than previously proposed bounds for $L_{infty}$ norm of the error. The proposed bounds make it possible to predict the number of samples required for least squares estimation even when the least squares is sub-optimal and is used for computational simplicity." @default.
- W2895923283 created "2018-10-26" @default.
- W2895923283 creator A5012704131 @default.
- W2895923283 creator A5019966334 @default.
- W2895923283 date "2018-10-12" @default.
- W2895923283 modified "2023-09-27" @default.
- W2895923283 title "Finite sample performance of linear least squares estimation" @default.
- W2895923283 cites W1826025023 @default.
- W2895923283 cites W1874546866 @default.
- W2895923283 cites W1989274820 @default.
- W2895923283 cites W1990082545 @default.
- W2895923283 cites W2000352206 @default.
- W2895923283 cites W2001986697 @default.
- W2895923283 cites W2007780425 @default.
- W2895923283 cites W2010595426 @default.
- W2895923283 cites W2011351400 @default.
- W2895923283 cites W2012501405 @default.
- W2895923283 cites W2019972886 @default.
- W2895923283 cites W2020658897 @default.
- W2895923283 cites W2021075269 @default.
- W2895923283 cites W2033809837 @default.
- W2895923283 cites W2034966909 @default.
- W2895923283 cites W2046644490 @default.
- W2895923283 cites W2049713645 @default.
- W2895923283 cites W2052044664 @default.
- W2895923283 cites W2054434031 @default.
- W2895923283 cites W2068693086 @default.
- W2895923283 cites W2072241042 @default.
- W2895923283 cites W2075462441 @default.
- W2895923283 cites W2077704845 @default.
- W2895923283 cites W2078797426 @default.
- W2895923283 cites W2079372354 @default.
- W2895923283 cites W2080875060 @default.
- W2895923283 cites W2085984695 @default.
- W2895923283 cites W2099544471 @default.
- W2895923283 cites W2115475857 @default.
- W2895923283 cites W2119738618 @default.
- W2895923283 cites W2120058354 @default.
- W2895923283 cites W2124378283 @default.
- W2895923283 cites W2137026954 @default.
- W2895923283 cites W2150151472 @default.
- W2895923283 cites W2150359820 @default.
- W2895923283 cites W2153018680 @default.
- W2895923283 cites W2156395862 @default.
- W2895923283 cites W2158814901 @default.
- W2895923283 cites W2165880886 @default.
- W2895923283 cites W2263098707 @default.
- W2895923283 cites W2514882102 @default.
- W2895923283 cites W2522906795 @default.
- W2895923283 cites W2963709208 @default.
- W2895923283 cites W2963736810 @default.
- W2895923283 cites W2964258803 @default.
- W2895923283 cites W2965497096 @default.
- W2895923283 cites W3099550161 @default.
- W2895923283 cites W3102654945 @default.
- W2895923283 cites W349434659 @default.
- W2895923283 cites W1875092651 @default.
- W2895923283 hasPublicationYear "2018" @default.
- W2895923283 type Work @default.
- W2895923283 sameAs 2895923283 @default.
- W2895923283 citedByCount "0" @default.
- W2895923283 crossrefType "posted-content" @default.
- W2895923283 hasAuthorship W2895923283A5012704131 @default.
- W2895923283 hasAuthorship W2895923283A5019966334 @default.
- W2895923283 hasConcept C105795698 @default.
- W2895923283 hasConcept C11413529 @default.
- W2895923283 hasConcept C126090379 @default.
- W2895923283 hasConcept C126255220 @default.
- W2895923283 hasConcept C178650346 @default.
- W2895923283 hasConcept C185429906 @default.
- W2895923283 hasConcept C28826006 @default.
- W2895923283 hasConcept C33923547 @default.
- W2895923283 hasConcept C45923927 @default.
- W2895923283 hasConcept C58663186 @default.
- W2895923283 hasConcept C9936470 @default.
- W2895923283 hasConceptScore W2895923283C105795698 @default.
- W2895923283 hasConceptScore W2895923283C11413529 @default.
- W2895923283 hasConceptScore W2895923283C126090379 @default.
- W2895923283 hasConceptScore W2895923283C126255220 @default.
- W2895923283 hasConceptScore W2895923283C178650346 @default.
- W2895923283 hasConceptScore W2895923283C185429906 @default.
- W2895923283 hasConceptScore W2895923283C28826006 @default.
- W2895923283 hasConceptScore W2895923283C33923547 @default.
- W2895923283 hasConceptScore W2895923283C45923927 @default.
- W2895923283 hasConceptScore W2895923283C58663186 @default.
- W2895923283 hasConceptScore W2895923283C9936470 @default.
- W2895923283 hasLocation W28959232831 @default.
- W2895923283 hasOpenAccess W2895923283 @default.
- W2895923283 hasPrimaryLocation W28959232831 @default.
- W2895923283 hasRelatedWork W1540583878 @default.
- W2895923283 hasRelatedWork W1716904016 @default.
- W2895923283 hasRelatedWork W1833217814 @default.
- W2895923283 hasRelatedWork W2115059577 @default.
- W2895923283 hasRelatedWork W2165680927 @default.
- W2895923283 hasRelatedWork W2168251759 @default.
- W2895923283 hasRelatedWork W2520094886 @default.
- W2895923283 hasRelatedWork W2522055410 @default.
- W2895923283 hasRelatedWork W2728174549 @default.
- W2895923283 hasRelatedWork W2749345370 @default.
- W2895923283 hasRelatedWork W2749550013 @default.