Sciweavers

7006 search results - page 12 / 1402
» Approximation Algorithms
Sort
View
NIPS
2001
15 years 5 months ago
A General Greedy Approximation Algorithm with Applications
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class...
T. Zhang
92
Voted
APPROX
2007
Springer
101views Algorithms» more  APPROX 2007»
15 years 10 months ago
On the Approximation Resistance of a Random Predicate
Johan Håstad
APPROX
2006
Springer
79views Algorithms» more  APPROX 2006»
15 years 7 months ago
On Nontrivial Approximation of CSPs
Johan Håstad