Fetching the paper…
Reading the bibliography…
Consider a regression problem where the learner is given a large collection of $d$-dimensional data points, but can only query a small subset of the real-valued labels.
Unbiased estimators for random design regression
Dereziński, M., Warmuth, M. K., and Hsu, D. (2019) · 1907
Earlier work this paper cites.
Graph sparsification by effective resistances
Spielman, D. A. and Srivastava, N. (2011) · 1926
Earlier work this paper cites.
Finite dimensional subspaces of Lp
Lewis, D. (1978) · 1978
Earlier work this paper cites.
Variance-reduced methods for machine learning
Gower, R. M., Schmidt, M., Bach, F., and Richtarik, P. (2020) · 1983
Earlier work this paper cites.
Optimal bayesian experimental design for linear models
Chaloner, K. (1984) · 1984
Earlier work this paper cites.
Embedding subspaces of l1 into ln 1
Talagrand, M. (1990) · 1990
Earlier work this paper cites.
Probability in Banach spaces
Ledoux, M. and Talagrand, M. (1991) · 1991
Earlier work this paper cites.
Improving generalization with active learning
Cohn, D., Atlas, L., and Ladner, R. (1994) · 1994
Earlier work this paper cites.
An overview of statistical learning theory
Vapnik, V. N. (1999) · 1999
Earlier work this paper cites.
Theory of classification: A survey of some recent advances
Boucheron, S., Bousquet, O., and Lugosi, G. (2005) · 2005
Earlier work this paper cites.
Subgradient and sampling algorithms for l1 regression
Clarkson, K. L. (2005) · 2005
Earlier work this paper cites.
Sampling algorithms for ℓ 2 \ell_{2} regression and applications
Drineas, P., Mahoney, M. W., and Muthukrishnan, S. (2006) · 2006
Earlier work this paper cites.
Improved approximation algorithms for large matrices via random projections
Sarlos, T. (2006) · 2006
Cited alongside, same era.
Agnostic active learning
Balcan, M.-F., Beygelzimer, A., and Langford, J. (2009) · 2009
Cited alongside, same era.
Pool-based active learning in approximate linear regression
Sugiyama, M. and Nakajima, S. (2009) · 2009
Cited alongside, same era.
Low rank approximation and regression in input sparsity time
Clarkson, K. L. and Woodruff, D. P. (2013) · 2013
Cited alongside, same era.
Accelerating stochastic gradient descent using predictive variance reduction
Johnson, R. and Zhang, T. (2013) · 2013
Cited alongside, same era.
Iterative row sampling
Li, M., Miller, G. L., and Peng, R. (2014) · 2013
Cited alongside, same era.
Unbiased estimates for linear regression via volume sampling
Dereziński, M. and Warmuth, M. K. (2017) · 2017
Later among the works it cites.
Reverse iterative volume sampling for linear regression
Dereziński, M. and Warmuth, M. K. (2018) · 2018
Later among the works it cites.
Leveraged volume sampling for linear regression
Dereziński, M., Warmuth, M. K., and Hsu, D. (2018) · 2018
Later among the works it cites.
ℓ 1 \ell_{1} regression using lewis weights preconditioning and stochastic gradient descent
Durfee, D., Lai, K. A., and Sawlani, S. (2018) · 2018
Later among the works it cites.
Vershynin, R. (2018) · 2018
Later among the works it cites.
Active regression via linear-sample sparsification
Chen, X. and Price, E. (2019) · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
Meng, X. and Mahoney, M. W. (2013) · 2013
Cited alongside, same era.
The nature of statistical learning theory
Vapnik, V. N. (2013) · 2013
Cited alongside, same era.
Theory of disagreement-based active learning
Hanneke, S. (2014) · 2014
Cited alongside, same era.
Sketching for M -estimators: A unified approach to robust regression
Clarkson, K. L. and Woodruff, D. P. (2015) · 2015
Cited alongside, same era.
L p {}_{\mbox{p}} row sampling by lewis weights
Cohen, M. B. and Peng, R. (2015) · 2015
Cited alongside, same era.
RandNLA: Randomized numerical linear algebra
Drineas, P. and Mahoney, M. W. (2016) · 2016
Cited alongside, same era.
Later among the works it cites.
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression
Dereziński, M., Clarkson, K. L., Mahoney, M. W., and Warmuth, M. K. (2019) · 2019
Later among the works it cites.
Correcting the bias in least squares regression with volume-rescaled sampling
Dereziński, M., Warmuth, M. K., and Hsu, D. (2019) · 2019
Later among the works it cites.
Lecture notes on Theoretical Foundations of Machine Learning
Kleinberg, R. (2020) · 2020
Later among the works it cites.
Determinantal point processes in randomized numerical linear algebra
Dereziński, M. and Mahoney, M. W. (2021) · 2021
Closest in time.
Sampling algorithms and coresets for \ \backslash ell_p regression
Dasgupta, A., Drineas, P., Harb, B., Kumar, R., and Mahoney, M. W. (2009) · 2078
Closest in time.