Approximation Algorithms
33 papers
Papers per year
3
1
1
1
1
1
3
1
2
1
3
4
5
4
2
'10
'15
'20
'25
Papers
Rounding-based Moves for Metric Labeling
NeurIPS 2014
Scalable Influence Estimation in Continuous-Time Diffusion Networks
NeurIPS 2013
Approximating Semidefinite Programs in Sublinear Time
NeurIPS 2011
Worst-case bounds on the quality of max-product fixed-points
NeurIPS 2010
Robust Value Function Approximation Using Bilinear Programming
NeurIPS 2009
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
NeurIPS 2007
Selecting Observations against Adversarial Objectives
NeurIPS 2007
What makes some POMDP problems easy to approximate?
NeurIPS 2007