v1v2 (latest)

A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares

23 June 2014

Papers citing "A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares"

29 / 29 papers shown

Title
Approximation and Progressive Display of Multiverse Analyses Yang Liu Tim Althoff Jeffrey Heer 46 1 0 15 May 2023
Towards Practical Large-scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification Nathaniel Pritchard V. Patel 59 2 0 09 Aug 2022
Optimal subsampling for functional quantile regression Qian Yan Hanyu Li Chengmei Niu 65 7 0 05 May 2022
On randomized sketching algorithms and the Tracy-Widom law Daniel Ahfock W. Astle S. Richardson 55 1 0 03 Jan 2022
Learning Augmentation Distributions using Transformed Risk Minimization Evangelos Chatzipantazis Stefanos Pertigkiozoglou Kostas Daniilidis Yan Sun 81 15 0 16 Nov 2021
The Internet of Federated Things (IoFT): A Vision for the Future and In-depth Survey of Data-driven Approaches for Federated Learning Raed Al Kontar Naichen Shi Xubo Yue Seokhyun Chung E. Byon ... Chinedum Okwudire Garvesh Raskutti R. Saigal Karandeep Singh Ye Zhisheng FedML 106 53 0 09 Nov 2021
Functional Principal Subspace Sampling for Large Scale Functional Data Analysis Shiyuan He Xiaomeng Yan 112 4 0 08 Sep 2021
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Yan Sun Michael W. Mahoney 109 22 0 21 Nov 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 76 16 0 17 Nov 2020
Precise expressions for random projections: Low-rank approximation and randomized Newton Michal Derezinski Feynman T. Liang Zhenyu A. Liao Michael W. Mahoney 90 24 0 18 Jun 2020
How to reduce dimension with PCA and random projections? Fan Yang Sifan Liu Yan Sun David P. Woodruff 63 28 0 01 May 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 68 14 0 25 Apr 2020
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms Ping Ma Xinlian Zhang Xin Xing Jingyi Ma Michael W. Mahoney 107 57 0 24 Feb 2020
Optimal subsampling for quantile regression in big data Haiying Wang Yanyuan Ma 139 133 0 28 Jan 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 132 24 0 20 Jan 2020
Exact expressions for double descent and implicit regularization via surrogate random design Michal Derezinski Feynman T. Liang Michael W. Mahoney 82 78 0 10 Dec 2019
LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data A. Eshragh Fred Roosta A. Nazari Michael W. Mahoney AI4TS 62 14 0 27 Nov 2019
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 221 45 0 09 Nov 2019
Ridge Regression: Structure, Cross-Validation, and Sketching Sifan Liu Yan Sun CML 115 48 0 06 Oct 2019
Optimal Sampling for Generalized Linear Models under Measurement Constraints Tao Zhang Y. Ning D. Ruppert 60 32 0 17 Jul 2019
An Econometric Perspective on Algorithmic Subsampling Serena Ng S. Lee 62 13 0 03 Jul 2019
Asymptotics for Sketching in Least Squares Regression Yan Sun Sifan Liu 61 13 0 14 Oct 2018
A Projector-Based Approach to Quantifying Total and Excess Uncertainties for Sketched Linear Regression Jocelyn T. Chi Ilse C. F. Ipsen 65 5 0 17 Aug 2018
Subspace Embedding and Linear Regression with Orlicz Norm Alexandr Andoni Chengyu Lin Ying Sheng Peilin Zhong Ruiqi Zhong 74 36 0 17 Jun 2018
Optimal Sub-sampling with Influence Functions Daniel Ting E. Brochu TDI 82 32 0 06 Sep 2017
Statistical properties of sketching algorithms Daniel Ahfock W. Astle S. Richardson 102 39 0 12 Jun 2017
Online Censoring for Large-Scale Regressions with Application to Streaming Big Data Dimitris Berberidis V. Kekatos G. Giannakis 64 65 0 27 Jul 2015
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML Garvesh Raskutti Michael W. Mahoney 101 16 0 25 May 2015
The Statistics of Streaming Sparse Regression Jacob Steinhardt Stefan Wager Percy Liang 266 10 0 13 Dec 2014