Fetching the paper…
Reading the bibliography…
TensorSketch is an oblivious linear sketch introduced in Pagh'13 and later used in Pham, Pagh'13 in the context of SVMs for polynomial kernels.
Universal classes of hash functions
L. Carter and M. N. Wegman · 1979
Earlier work this paper cites.
Computational frameworks for the fast Fourier transform , volume 10 of Frontiers in Applied Mathematics
C. Van Loan · 1992
Earlier work this paper cites.
Approximation with Kronecker products
C. F. Van Loan and N. Pitsianis · 1993
Earlier work this paper cites.
Large least squares problems involving Kronecker products
D. W. Fausett and C. T. Fulton · 1994
Earlier work this paper cites.
Regularization tools: A matlab package for analysis and solution of discrete ill-posed problems
P. C. Hansen · 1994
Earlier work this paper cites.
Flexible smoothing with B B -splines and penalties
P. H. C. Eilers and B. D. Marx · 1996
Earlier work this paper cites.
Finding frequent items in data streams
M. Charikar, K. Chen, and M. Farach-Colton · 2004
Earlier work this paper cites.
Practical low-rank matrix approximation under robust l 1-norm
Y. Zheng, G. Liu, S. Sugimoto, S. Yan, and M. Okutomi · 2004
Earlier work this paper cites.
Subgradient and sampling algorithms for ℓ 1 \ell_{1} regression
K. L. Clarkson · 2005
Earlier work this paper cites.
A method for structured linear total least norm on blind deconvolution problem
S. Oh, S. Kwon and J. Yun · 2005
Earlier work this paper cites.
Robust regression and outlier detection , volume 589
P. J. Rousseeuw and A. M. Leroy · 2005
Earlier work this paper cites.
Multidimensional density smoothing with p-splines
P. H. Eilers and B. D. Marx · 2006
Cited alongside, same era.
Stable distributions, pseudorandom generators, embeddings, and data stream computation
P. Indyk · 2006
Cited alongside, same era.
Sampling algorithms and coresets for ℓ p \ell_{p} regression
A. Dasgupta, P. Drineas, B. Harb, R. Kumar, and M. W. Mahoney · 2009
Cited alongside, same era.
Spectral algorithms
R. Kannan and S. Vempala · 2009
Cited alongside, same era.
Nonnegativity constraints in numerical analysis
D. Chen and R. J. Plemmons · 2010
Cited alongside, same era.
Fast approximation of matrix coherence and statistical leverage
P. Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. P. Woodruff · 2011
Cited alongside, same era.
Matrix computations
G. H. Golub and C. F. Van Loan · 2013
Later among the works it cites.
X. Meng and M. W. Mahoney · 2013
Later among the works it cites.
Osnap: Faster numerical linear algebra algorithms via sparser subspace embeddings
J. Nelson and H. L. Nguyên · 2013
Later among the works it cites.
Compressed matrix multiplication
R. Pagh · 2013
Later among the works it cites.
Fast and scalable polynomial kernels via explicit feature maps
N. Pham and R. Pagh · 2013
Later among the works it cites.
Subspace embeddings for the polynomial kernel
H. Avron, H. Nguyen, and D. Woodruff · 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Randomized algorithms for matrices and data
M. W. Mahoney · 2011
Cited alongside, same era.
Subspace embeddings for the ℓ 1 \ell_{1} -norm with applications
C. Sohler and D. P. Woodruff · 2011
Cited alongside, same era.
The power of simple tabulation hashing
M. Patrascu and M. Thorup · 2012
Cited alongside, same era.
The fast Cauchy transform and faster robust linear regression
K. Clarkson, P. Drineas, M. Magdon-Ismail, M. Mahoney, X. Meng, and D. P. Woodruff · 2013
Cited alongside, same era.
Low rank approximation and regression in input sparsity time
K. L. Clarkson and D. P. Woodruff · 2013
Cited alongside, same era.
Low rank approximation with entrywise ℓ 1 \ell_{1} -norm error
Z. Song, D. P. Woodruff, and P. Zhong
Cited in the paper.
Later among the works it cites.
Improved distributed principal component analysis
Y. Liang, M.-F. F. Balcan, V. Kanchanapally, and D. Woodruff · 2014
Later among the works it cites.
Sketching as a tool for numerical linear algebra
D. P. Woodruff · 2014
Later among the works it cites.
Twenty years of P-splines
P. H. C. Eilers, B. D. Marx, and M. Durbán · 2015
Later among the works it cites.
Sharper bounds for regression and low-rank approximation with regularization
H. Avron, K. L. Clarkson, and D. P. Woodruff · 2016
Later among the works it cites.
Gurobi optimizer reference manual, 2016
I. Gurobi Optimization · 2016
Later among the works it cites.