Approximation Algorithms
162 papers
Papers per year
2
3
3
1
5
2
2
6
9
8
6
12
11
11
10
12
16
20
20
3
'10
'15
'20
'25
Papers
Convergent Bounds on the Euclidean Distance
NeurIPS 2011
On fast approximate submodular minimization
NeurIPS 2011
Scalable Training of Mixture Models via Coresets
NeurIPS 2011
Random Conic Pursuit for Semidefinite Programming
NeurIPS 2010
Ensemble Nystrom Method
NeurIPS 2009
Streaming k-means approximation
NeurIPS 2009
Unsupervised Feature Selection for the k-means Clustering Problem
NeurIPS 2009
Automatic online tuning for fast Gaussian summation
NeurIPS 2008
Fast High-dimensional Kernel Summations Using the Monte Carlo Multipole Method
NeurIPS 2008
MAS: a multiplicative approximation scheme for probabilistic inference
NeurIPS 2008
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
NeurIPS 2007
Random Features for Large-Scale Kernel Machines
NeurIPS 2007