v1v2 (latest)

Fast approximation of matrix coherence and statistical leverage

18 September 2011

Papers citing "Fast approximation of matrix coherence and statistical leverage"

50 / 211 papers shown

Title
Computational Efficiency under Covariate Shift in Kernel Ridge Regression Andrea Della Vecchia Arnaud Mavakala Watusadisi Ernesto De Vito Lorenzo Rosasco 47 0 0 20 May 2025
Efficient Data-Driven Leverage Score Sampling Algorithm for the Minimum Volume Covering Ellipsoid Problem in Big Data Elizabeth Harris A. Eshragh Bishnu Lamichhane Jordan Shaw-Carmody Elizabeth Stojanovski 66 1 0 06 Nov 2024
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation Stefan Stojanovic Yassir Jedra Alexandre Proutiere 69 0 0 30 Oct 2024
Data subsampling for Poisson regression with pth-root-link Han Cheng Lie Alexander Munteanu 58 0 0 30 Oct 2024
LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions R. Kannan Chiranjib Bhattacharyya Praneeth Kacham David P. Woodruff 91 1 0 07 Oct 2024
Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning Michał Dereziński Michael W. Mahoney 83 11 0 17 Jun 2024
$Turnstile $\ell_p$ leverage score sampling with applications$ Turnstile $\ell_p$ leverage score sampling with applications Alexander Munteanu Simon Omlor 70 2 0 01 Jun 2024
Agnostic Active Learning of Single Index Models with Linear Sample Complexity Aarshvi Gajjar Wai Ming Tai Xingyu Xu Chinmay Hegde Yi Li Chris Musco 84 9 0 15 May 2024
Binary Hypothesis Testing for Softmax Models and Leverage Score Models Yeqi Gao Yuzhou Gu Zhao Song 67 0 0 09 May 2024
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems Michal Dereziñski Daniel LeJeune Deanna Needell E. Rebrova 84 4 0 09 May 2024
Online Algorithms with Limited Data Retention Nicole Immorlica Brendan Lucier Markus Mobius James Siderius 74 1 0 17 Apr 2024
Scalable Learning of Item Response Theory Models Susanne Frick Amer Krivosija Alexander Munteanu AI4Ed 58 4 0 01 Mar 2024
Randomized Algorithms for Symmetric Nonnegative Matrix Factorization Koby Hayashi Sinan G. Aksoy Grey Ballard Haesun Park 20 1 0 13 Feb 2024
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao Song Ruizhe Zhang 63 3 0 10 Feb 2024
SALSA: Sequential Approximate Leverage-Score Algorithm with Application in Analyzing Big Time Series Data A. Eshragh Luke Yerbury A. Nazari Fred Roosta Michael W. Mahoney AI4TS 116 1 0 30 Dec 2023
Optimal Embedding Dimension for Sparse Subspace Embeddings Shabarish Chenakkod Michal Dereziñski Xiaoyu Dong M. Rudelson 97 14 0 17 Nov 2023
$Computing Approximate $\ell_p$ Sensitivities$ Computing Approximate $\ell_p$ Sensitivities Swati Padmanabhan David P. Woodruff Qiuyi Zhang 82 0 0 07 Nov 2023
Optimal Sample Selection Through Uncertainty Estimation and Its Application in Deep Learning Yong Lin Chen Liu Chen Ye Qing Lian Yuan Yao Tong Zhang 102 5 0 05 Sep 2023
Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems Younghyun Cho James Demmel Michal Derezinski Haoyun Li Hengrui Luo Michael W. Mahoney Riley Murray 70 7 0 30 Aug 2023
Iterative Sketching for Secure Coded Regression Neophytos Charalambides Hessam Mahdavifar Mert Pilanci Alfred Hero 59 2 0 08 Aug 2023
Gradient Coding with Iterative Block Leverage Score Sampling Neophytos Charalambides Mert Pilanci Alfred Hero 71 2 0 06 Aug 2023
Bounded-memory adjusted scores estimation in generalized linear models with large data sets Patrick Zietkiewicz Ioannis Kosmidis 27 0 0 14 Jul 2023
Making the Nyström method highly accurate for low-rank approximations J. Xia 13 0 0 11 Jul 2023
Tanimoto Random Features for Scalable Molecular Machine Learning Austin Tripp S. Bacallado Sukriti Singh José Miguel Hernández-Lobato 71 8 0 26 Jun 2023
Estimating Koopman operators with sketching to provably learn large scale dynamical systems Giacomo Meanti Antoine Chatalic Vladimir Kostic P. Novelli Massimiliano Pontil Lorenzo Rosasco 90 11 0 07 Jun 2023
Optimal subsampling for large scale Elastic-net regression Hang Yu Zhenxing Dou Zhiwei Chen Xiaomeng Yan 32 0 0 24 May 2023
$Reduced Label Complexity For Tight $\ell_2$ Regression$ Reduced Label Complexity For Tight $\ell_2$ Regression Alex Gittens M. Magdon-Ismail UQCV 53 0 0 12 May 2023
On the asymptotic properties of a bagging estimator with a massive dataset Yuan Gao Riquan Zhang Hansheng Wang 42 1 0 13 Apr 2023
Optimal Sampling Designs for Multi-dimensional Streaming Time Series with Application to Power Grid Sensor Data Rui Xie Shuyang Bai Ping Ma AI4TS 48 7 0 14 Mar 2023
Image Reconstruction via Deep Image Prior Subspaces Riccardo Barbano Javier Antorán Johannes Leuschner José Miguel Hernández-Lobato Bangti Jin vZeljko Kereta 106 1 0 20 Feb 2023
Netflix and Forget: Efficient and Exact Machine Unlearning from Bi-linear Recommendations Mimee Xu Jiankai Sun Xin Yang K. Yao Chong-Jun Wang MU CML CLL 47 12 0 13 Feb 2023
Robust and Fast Measure of Information via Low-rank Representation Yuxin Dong Tieliang Gong Shujian Yu Hong Chen Chen Li 62 1 0 30 Nov 2022
Behavior Prior Representation learning for Offline Reinforcement Learning Hongyu Zang Xin Li Jie Yu Chen Liu Riashat Islam Rémi Tachet des Combes Romain Laroche OffRL OnRL 104 10 0 02 Nov 2022
Efficient NTK using Dimensionality Reduction Nir Ailon Supratim Shit 86 0 0 10 Oct 2022
A note on centering in subsample selection for linear regression Hai Ying Wang 54 2 0 30 Sep 2022
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition Michal Derezinski E. Rebrova 76 19 0 20 Aug 2022
Training Overparametrized Neural Networks in Sublinear Time Yichuan Deng Han Hu Zhao Song Omri Weinstein Danyang Zhuo BDL 92 28 0 09 Aug 2022
Online Lewis Weight Sampling David P. Woodruff T. Yasuda 64 21 0 17 Jul 2022
Numerical considerations and a new implementation for ICS A. Archimbaud Z. Drmač K. Nordhausen Una Radojicic A. Ruiz-Gazen 47 4 0 05 Jul 2022
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs Michal Derezinski 81 5 0 21 Jun 2022
Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches Michal Derezinski 130 6 0 06 Jun 2022
Sampling with replacement vs Poisson sampling: a comparative study in optimal subsampling Jing Wang Jiahui Zou Haiying Wang 73 18 0 17 May 2022
On the Convergence of the Shapley Value in Parametric Bayesian Learning Games Lucas Agussurja Xinyi Xu K. H. Low FAtt 62 14 0 16 May 2022
Optimal subsampling for functional quantile regression Qian Yan Hanyu Li Chengmei Niu 65 7 0 05 May 2022
Optimal Subsampling for High-dimensional Ridge Regression Hanyu Li Cheng Niu 21 3 0 18 Apr 2022
$p$ -Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets Alexander Munteanu Simon Omlor Christian Peters 42 11 0 25 Mar 2022
Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration and Lower Bounds Burak Bartan Mert Pilanci 26 5 0 18 Mar 2022
pylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores Aleksandros Sobczyk Efstratios Gallopoulos 50 7 0 05 Mar 2022
Orthonormal Sketches for Secure Coded Regression Neophytos Charalambides Hessam Mahdavifar Mert Pilanci Alfred Hero 57 8 0 21 Jan 2022
Toeplitz Least Squares Problems, Fast Algorithms and Big Data A. Eshragh O. D. Pietro Michael A. Saunders AI4TS 94 2 0 24 Dec 2021