Near-optimal Coresets For Least-Squares Regression

16 February 2012

Papers citing "Near-optimal Coresets For Least-Squares Regression"

30 / 30 papers shown

Title
Accurate Coresets for Latent Variable Models and Regularized Regression Sanskar Ranjan Supratim Shit 42 0 0 31 Dec 2024
Supervised Kernel Thinning Albert Gong Kyuseong Choi Raaz Dwivedi 31 0 0 17 Oct 2024
Efficient Data Subset Selection to Generalize Training Across Models: Transductive and Inductive Networks Eeshaan Jain Tushar Nandy Gaurav Aggarwal Ashish Tendulkar Rishabh K. Iyer A. De 46 11 0 18 Sep 2024
Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis Xiangyi Chen Zhao Song Baochen Sun Junze Yin Danyang Zhuo 42 3 0 06 Jun 2023
$Reduced Label Complexity For Tight $\ell_2$ Regression$ Reduced Label Complexity For Tight $\ell_2$ Regression Alex Gittens M. Magdon-Ismail UQCV 22 0 0 12 May 2023
Coresets for Vertical Federated Learning: Regularized Linear Regression and $K$ -Means Clustering Lingxiao Huang Zhize Li Jialin Sun Haoyu Zhao FedML 44 9 0 26 Oct 2022
Dynamic Selection of Perception Models for Robotic Control Bineet Ghosh Masaad Khan Adithya S Ashok Sandeep Chinchali Parasara Sridhar Duggirala 43 1 0 13 Jul 2022
Joint Coreset Construction and Quantization for Distributed Machine Learning Hanlin Lu Changchang Liu Shiqiang Wang T. He Vijay Narayanan Kevin S. Chan Stephen Pasteris 8 2 0 13 Apr 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 24 50 0 25 Feb 2022
Interpretable Trade-offs Between Robot Task Accuracy and Compute Efficiency Bineet Ghosh Sandeep Chinchali Parasara Sridhar Duggirala 26 3 0 03 Aug 2021
Training Data Subset Selection for Regression with Controlled Generalization Error D. Sivasubramanian Rishabh K. Iyer Ganesh Ramakrishnan A. De 13 21 0 23 Jun 2021
Semi-supervised Active Regression Fnu Devvrit Nived Rajaraman Pranjal Awasthi 19 0 0 12 Jun 2021
Coresets for Regressions with Panel Data Lingxiao Huang K. Sudhir Nisheeth K. Vishnoi 32 13 0 02 Nov 2020
Uncovering Coresets for Classification With Multi-Objective Evolutionary Algorithms Pietro Barbiero Giovanni Squillero Alberto Tonda 8 3 0 20 Feb 2020
Coresets for Gaussian Mixture Models of Any Shape Dan Feldman Zahi Kfir Xuan Wu 18 11 0 12 Jun 2019
Robust approximate linear regression without correspondence Amin Nejatbakhsh E. Varol 17 5 0 01 Jun 2019
Robust Coreset Construction for Distributed Machine Learning Hanlin Lu Ming-Ju Li T. He Shiqiang Wang Vijay Narayanan Kevin S. Chan OOD 19 25 0 11 Apr 2019
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression Michal Derezinski K. Clarkson Michael W. Mahoney Manfred K. Warmuth 8 24 0 04 Feb 2019
Reverse iterative volume sampling for linear regression Michal Derezinski Manfred K. Warmuth 49 43 0 06 Jun 2018
Generic Coreset for Scalable Learning of Monotonic Kernels: Logistic Regression, Sigmoid and more Elad Tolochinsky Ibrahim Jubran Dan Feldman CLL 75 16 0 21 Feb 2018
Active Regression via Linear-Sample Sparsification Xue Chen Eric Price 32 61 0 27 Nov 2017
Linear regression without correspondence Daniel J. Hsu K. Shi Xiaorui Sun 29 82 0 19 May 2017
Unbiased estimates for linear regression via volume sampling Michal Derezinski Manfred K. Warmuth 29 50 0 19 May 2017
Practical Coreset Constructions for Machine Learning Olivier Bachem Mario Lucic Andreas Krause 11 183 0 19 Mar 2017
Coresets for Kernel Regression Yan Zheng J. M. Phillips 27 19 0 13 Feb 2017
Robust Partially-Compressed Least-Squares Stephen Becker B. Kawas Marek Petrik Karthikeyan N. Ramamurthy 8 5 0 16 Oct 2015
Random projections for Bayesian regression Leo N. Geppert K. Ickstadt Alexander Munteanu Jens Quedenfeld C. Sohler 30 45 0 23 Apr 2015
Feature Selection for Linear SVM with Provable Guarantees Saurabh Paul M. Magdon-Ismail P. Drineas 43 61 0 01 Jun 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 43 175 0 29 Apr 2014
DimmWitted: A Study of Main-Memory Statistical Analytics Ce Zhang Christopher Ré 36 145 0 28 Mar 2014