A Statistical Perspective on Algorithmic Leveraging

Ping Ma, Michael W. Mahoney, Bin Yu

Type: Preprint

Publication Date: 2013-01-01

Citations: 162

DOI: https://doi.org/10.48550/arxiv.1306.5362

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A Statistical Perspective on Algorithmic Leveraging	2013	Ping Ma Michael W. Mahoney Bin Yu
+	A Statistical Perspective on Algorithmic Leveraging	2014	Ping Ma Michael W. Mahoney Bin Yu
+	Statistical Inference for Algorithmic Leveraging	2016	Katelyn Gao
+	Augmented Leverage Score Sampling with Bounds	2016	Daniel J. Perry Ross T. Whitaker
+	Estimating leverage scores via rank revealing methods and randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+	Sharpened Error Bounds for Random Sampling Based $\ell_2$ Regression	2014	Shusen Wang
+ PDF Chat	Estimating Leverage Scores via Rank Revealing Methods and Randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+	Sharpened Error Bound for Random Sampling Based $\ell_2$ Regression.	2014	Shusen Wang
+	Randomized algorithms for matrices and data	2011	Michael W. Mahoney
+	Randomized algorithms for matrices and data	2011	Michael W. Mahoney
+	Statistical Leveraging Methods in Big Data	2018	Xinlian Zhang Rui Xie Ping Ma
+	Confidence Intervals for Algorithmic Leveraging in Linear Regression	2016	Katelyn Gao
+	Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms	2020	Ping Ma Xinlian Zhang Xin Xing Jingyi Ma Michael W. Mahoney
+	Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms	2020	Ping Ma Xinlian Zhang Xin Xing Jingyi Ma Michael W. Mahoney
+ PDF Chat	A Provably Accurate Randomized Sampling Algorithm for Logistic Regression	2024	Agniva Chowdhury Pradeep Ramuhalli
+ PDF Chat	A Provably Accurate Randomized Sampling Algorithm for Logistic Regression	2024	Agniva Chowdhury Pradeep Ramuhalli
+	Uniform Sampling for Matrix Approximation	2014	Michael B. Cohen Yin Tat Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford
+	Uniform Sampling for Matrix Approximation	2014	Michael B. Cohen Yin Tat Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford
+	Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares	2015	Garvesh Raskutti Michael W. Mahoney
+ PDF Chat	Provable deterministic leverage score sampling	2014	Dimitris Papailiopoulos Anastasios Kyrillidis Christos Boutsidis

Works That Cite This (130)

Action	Title	Year	Authors
+ PDF Chat	Optimal subsampling for softmax regression	2018	Yaqiong Yao HaiYing Wang
+ PDF Chat	Forecasting using random subspace methods	2019	Tom Boot Didier Nibbering
+	Optimal subsampling for quantile regression in big data	2020	HaiYing Wang Yanyuan Ma
+	Online Updating of Survival Analysis	2021	Jing Wu Ming‐Hui Chen Elizabeth D. Schifano Jun Yan
+	How to Reduce Dimension With PCA and Random Projections?	2021	Fan Yang Sifan Liu Edgar Dobriban David P. Woodruff
+ PDF Chat	Optimal subsampling for quantile regression in big data	2020	HaiYing Wang Yanyuan Ma
+ PDF Chat	A statistical perspective of sampling scores for linear regression	2016	Siheng Chen Rohan Varma Aarti Singh Jelena Kovačević
+	Polynomial Time Algorithms for Dual Volume Sampling	2017	Chengtao Li Stefanie Jegelka Suvrit Sra
+	Regression Analysis of Big Count Data Via A-optimal Subsampling	2018	Zhao Xiao-feng
+ PDF Chat	Composite quantile regression for massive datasets	2018	Rong Jiang Xueping Hu Keming Yu Weimin Qian

Works Cited by This (25)

Action	Title	Year	Authors
+	Rejection Control and Sequential Importance Sampling	1998	Jun S. Liu Rong Chen Wing Hung Wong
+ PDF Chat	Asymptotics for lasso-type estimators	2000	Wenjiang Fu Keith Knight
+	A Leisurely Look at the Bootstrap, the Jackknife, and Cross-Validation	1983	Bradley Efron Gail Gong
+ PDF Chat	Influential Observations, High Leverage Points, and Outliers in Linear Regression	1986	Samprit Chatterjee Ali S. Hadi
+ PDF Chat	The Hat Matrix in Regression and ANOVA	1978	David C. Hoaglin Roy E. Welsch
+ PDF Chat	Blendenpik: Supercharging LAPACK's Least-Squares Solver	2010	Haim Avron Petar Maymounkov Sivan Toledo
+	Efficient Computing of Regression Diagnostics	1981	Paul F. Velleman Roy E. Welsch
+	Strong consistency of least squares estimates in multiple regression	1978	Tze Leung Lai Herbert Robbins Ching-Zong Wei
+ PDF Chat	Random Design Analysis of Ridge Regression	2014	Daniel Hsu Sham M. Kakade Tong Zhang
+ PDF Chat	Strong Consistency of Least Squares Estimates in Normal Linear Regression	1976	T. W. Anderson John B. Taylor