Sciweavers

7150 search results - page 43 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
SIAMJO
2010
246views more  SIAMJO 2010»
14 years 11 months ago
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
Jian-Feng Cai, Emmanuel J. Candès, Zuowei S...
65
Voted
APPROX
2007
Springer
101views Algorithms» more  APPROX 2007»
15 years 6 months ago
On the Approximation Resistance of a Random Predicate
Johan Håstad
85
Voted
APPROX
2006
Springer
79views Algorithms» more  APPROX 2006»
15 years 4 months ago
On Nontrivial Approximation of CSPs
Johan Håstad