Sciweavers

7150 search results - page 43 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
SIAMJO
2010
246views more  SIAMJO 2010»
15 years 4 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...
123
Voted
STOC
1998
ACM
112views Algorithms» more  STOC 1998»
15 years 10 months ago
Exact Sampling and Approximate Counting Techniques
Mark Huber
140
Voted
APPROX
2006
Springer
79views Algorithms» more  APPROX 2006»
15 years 10 months ago
On Nontrivial Approximation of CSPs
Johan Håstad