FRINK Linked Data Fragments server

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

• W2116780995 endingPage "99" @default.
• W2116780995 startingPage "91" @default.
• W2116780995 abstract "One popular method for dealing with large-scale data sets is sampling. Using the empirical statistical leverage scores as an importance sampling distribution, the method of algorithmic leveraging samples and rescales data matrices to reduce the data size before performing computations on the subproblem. Existing work has focused on algorithmic issues, but none of it addresses statistical aspects of this method. Here, we provide an effective framework to evaluate the statistical properties of algorithmic leveraging in the context of estimating parameters in a linear regression model. In particular, for several versions of leverage-based sampling, we derive results for the bias and variance. We show that from the statistical perspective of bias and variance, neither leverage-based sampling nor uniform sampling dominates the other. This result is particularly striking, given the well-known result that, from the algorithmic perspective of worst-case analysis, leverage-based sampling provides uniformly superior worst-case algorithmic results, when compared with uniform sampling. Based on these theoretical results, we propose and analyze two new leveraging algorithms: one constructs a smaller least-squares problem with shrinked leverage scores (SLEV), and the other solves a smaller and unweighted (or biased) least-squares problem (LEVUNW). The empirical results indicate that our theory is a good predictor of practical performance of existing and new leverage-based algorithms and that the new algorithms achieve improved performance." @default.
• W2116780995 created "2016-06-24" @default.
• W2116780995 creator A5023047996 @default.
• W2116780995 creator A5032090776 @default.
• W2116780995 creator A5033006662 @default.
• W2116780995 date "2014-06-21" @default.
• W2116780995 modified "2023-09-23" @default.
• W2116780995 title "A Statistical Perspective on Algorithmic Leveraging" @default.
• W2116780995 cites W1963828038 @default.
• W2116780995 cites W1968694834 @default.
• W2116780995 cites W1976927254 @default.
• W2116780995 cites W1977994906 @default.
• W2116780995 cites W1981492171 @default.
• W2116780995 cites W1982617637 @default.
• W2116780995 cites W1983350937 @default.
• W2116780995 cites W2001994823 @default.
• W2116780995 cites W2007399394 @default.
• W2116780995 cites W2007500622 @default.
• W2116780995 cites W2008776938 @default.
• W2116780995 cites W2021120591 @default.
• W2116780995 cites W2023621259 @default.
• W2116780995 cites W2024424774 @default.
• W2116780995 cites W2033260623 @default.
• W2116780995 cites W2043804332 @default.
• W2116780995 cites W2049713645 @default.
• W2116780995 cites W2054434031 @default.
• W2116780995 cites W2059265257 @default.
• W2116780995 cites W2099378941 @default.
• W2116780995 cites W2100417824 @default.
• W2116780995 cites W2101043704 @default.
• W2116780995 cites W2101950184 @default.
• W2116780995 cites W2104499761 @default.
• W2116780995 cites W2105776281 @default.
• W2116780995 cites W2110273389 @default.
• W2116780995 cites W2117897510 @default.
• W2116780995 cites W2122604533 @default.
• W2116780995 cites W2124002374 @default.
• W2116780995 cites W2134342155 @default.
• W2116780995 cites W2140565974 @default.
• W2116780995 cites W2141696759 @default.
• W2116780995 cites W2143022286 @default.
• W2116780995 cites W2148174578 @default.
• W2116780995 cites W2170582628 @default.
• W2116780995 cites W2327088997 @default.
• W2116780995 cites W2616345629 @default.
• W2116780995 cites W2798909945 @default.
• W2116780995 cites W2951863880 @default.
• W2116780995 cites W3139361274 @default.
• W2116780995 cites W2158641414 @default.
• W2116780995 hasPublicationYear "2014" @default.
• W2116780995 type Work @default.
• W2116780995 sameAs 2116780995 @default.
• W2116780995 citedByCount "25" @default.
• W2116780995 countsByYear W21167809952013 @default.
• W2116780995 countsByYear W21167809952014 @default.
• W2116780995 countsByYear W21167809952015 @default.
• W2116780995 countsByYear W21167809952016 @default.
• W2116780995 countsByYear W21167809952017 @default.
• W2116780995 countsByYear W21167809952018 @default.
• W2116780995 countsByYear W21167809952019 @default.
• W2116780995 countsByYear W21167809952021 @default.
• W2116780995 crossrefType "proceedings-article" @default.
• W2116780995 hasAuthorship W2116780995A5023047996 @default.
• W2116780995 hasAuthorship W2116780995A5032090776 @default.
• W2116780995 hasAuthorship W2116780995A5033006662 @default.
• W2116780995 hasConcept C106131492 @default.
• W2116780995 hasConcept C11413529 @default.
• W2116780995 hasConcept C119857082 @default.
• W2116780995 hasConcept C124101348 @default.
• W2116780995 hasConcept C126255220 @default.
• W2116780995 hasConcept C140779682 @default.
• W2116780995 hasConcept C153083717 @default.
• W2116780995 hasConcept C31972630 @default.
• W2116780995 hasConcept C33923547 @default.
• W2116780995 hasConcept C41008148 @default.
• W2116780995 hasConcept C45374587 @default.
• W2116780995 hasConceptScore W2116780995C106131492 @default.
• W2116780995 hasConceptScore W2116780995C11413529 @default.
• W2116780995 hasConceptScore W2116780995C119857082 @default.
• W2116780995 hasConceptScore W2116780995C124101348 @default.
• W2116780995 hasConceptScore W2116780995C126255220 @default.
• W2116780995 hasConceptScore W2116780995C140779682 @default.
• W2116780995 hasConceptScore W2116780995C153083717 @default.
• W2116780995 hasConceptScore W2116780995C31972630 @default.
• W2116780995 hasConceptScore W2116780995C33923547 @default.
• W2116780995 hasConceptScore W2116780995C41008148 @default.
• W2116780995 hasConceptScore W2116780995C45374587 @default.
• W2116780995 hasLocation W21167809951 @default.
• W2116780995 hasOpenAccess W2116780995 @default.
• W2116780995 hasPrimaryLocation W21167809951 @default.
• W2116780995 hasRelatedWork W1787402657 @default.
• W2116780995 hasRelatedWork W1788183014 @default.
• W2116780995 hasRelatedWork W1998269045 @default.
• W2116780995 hasRelatedWork W1999352252 @default.
• W2116780995 hasRelatedWork W2007399394 @default.
• W2116780995 hasRelatedWork W2037757210 @default.
• W2116780995 hasRelatedWork W2042465463 @default.
• W2116780995 hasRelatedWork W2043804332 @default.

• next