Faster Kernel Matrix Algebra via Density Estimation

Faster Kernel Matrix Algebra via Density Estimation

Bibliographic Details
Main Authors:	Backurs, Arturs (Author), Indyk, Piotr (Author), Musco, Cameron (Author), Wagner, Tal (Author)
Format:	Article
Language:	English
Published:	2022-06-29T18:19:42Z.
Subjects:	Article
Online Access:	Get fulltext

Similar Items

Space and time efficient kernel density estimation in high dimensions
by: Indyk, Piotr, et al.
Published: (2021)

On the fine-grained complexity of empirical risk minimization: Kernel methods and neural networks
by: Indyk, Piotr, et al.
Published: (2021)

On the fine-grained complexity of empirical risk minimization: Kernel methods and neural networks
by: Indyk, Piotr, et al.
Published: (2021)

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
by: Backurs, Arturs, et al.
Published: (2018)

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)
by: Backurs, Arturs, et al.
Published: (2021)

Which Regular Expression Patterns Are Hard to Match?
by: Backurs, Arturs, et al.
Published: (2017)

Scalable Nearest Neighbor Search for Optimal Transport
by: Backurs, Arturs, et al.
Published: (2022)

Faster linear algebra for data analysis and machine learning
by: Musco, Christopher Paul
Published: (2018)

Better approximations for Tree Sparsity in Nearly-Linear Time
by: Backurs, Arturs, et al.
Published: (2017)

Faster GPS via the sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2014)

Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
by: Woodruff, David P., et al.
Published: (2018)

Below P vs NP : fine-grained hardness for big data problems
by: Backurs, Arturs
Published: (2019)

Better embeddings for Planar Earth-Mover Distance over sparse sets
by: Backurs, Arturs
Published: (2014)

Ant-inspired density estimation via random walks
by: Musco, Cameron Nicholas, et al.
Published: (2018)

Faster algorithms for matrix scaling and balancing via convex optimization
by: Tsipras, Dimitrios
Published: (2017)

Contingent kernel density estimation.
by: Scott Fortmann-Roe, et al.
Published: (2012-01-01)

Adaptive kernel density estimation
by: Sain, Stephan R.
Published: (2009)

Bayesian kernel density estimation
by: Rademeyer, Estian
Published: (2018)

On Kernel Estimators of Density Ratios
by: Jian-Tong Liaw, et al.
Published: (2008)

On Kernel Estimates of Probability Densities
by: Horng, Wann Jyi, et al.
Published: (1995)

Near-optimal (euclidean) metric compression
by: Indyk, Piotr, et al.
Published: (2018)

The power of randomized algorithms : from numerical linear algebra to biological systems
by: Musco, Cameron N. (Cameron Nicholas)
Published: (2019)

Importance sampling kernel density estimation /
by: Sung, Iyue
Published: (2001)

Kernel density estimation and its application
by: Węglarczyk Stanisław
Published: (2018-01-01)

The Archaeological Application of Kernel Density Estimates
by: Christian Beardah, et al.
Published: (1996-09-01)

Bandwidth Selection in Kernel Density Estimation
by: Kile, Håkon
Published: (2010)

Sparse density estimator with tunable kernels
by: Hong, Xia, et al.
Published: (2016)

A Study on Kernel Density Estimation
by: Yu, Meng-Kuan, et al.
Published: (2009)

Kernel Density Estimation for Time Series
by: Jiang, I-Ming, et al.
Published: (1996)

Matrix pixel and Kernel density analysis from the topographic maps
by: Živković Dragica
Published: (2016-01-01)

Kernel Density Estimation in the Study of Star Clusters
by: Seleznev Anton F.
Published: (2016-09-01)

Representations for Integral Functionals of Kernel Density Estimators
by: David M. Mason
Published: (2016-04-01)

Bayesian learning for parametric and kernel density estimation
by: Nasios, Nikolaos
Published: (2006)

Some aspects of density estimation by the Kernel method
by: Bowman, A. W.
Published: (1981)

Kernel Estimations of Stable Probability Density Functions
by: Yi-Xuan Liao, et al.
Published: (2002)

Variable Bandwidth Selection for Kernel Density Estimation
by: Chen, Yu-Yin, et al.
Published: (1998)

Strong uniform consistency with rates for kernel density estimators with general kernels on manifolds
by: Wu, H.-T, et al.
Published: (2022)

ks: Kernel Density Estimation and Kernel Discriminant Analysis for Multivariate Data in R
by: Tarn Duong
Published: (2007-09-01)

The Performance of Kernel Estimator in Estimating Probability Density Function and Moments
by: Yu-Ming Shin, et al.
Published: (1999)

Knowledge Aided Covariance Matrix Estimation via Gaussian Kernel Function for Airborne SR-STAP
by: Mingxin Liu, et al.
Published: (2020-01-01)