Search Sciweavers | Sciweavers

7150 search results - page 43 / 1430

» An Approximation Algorithm for Approximation Rank

175

Voted

SIAMJO
2010

246views more SIAMJO 2010»

A Singular Value Thresholding Algorithm for Matrix Completion

15 years 3 months ago

Download www-stat.stanford.edu

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...

claim paper

Read More »

click to vote

APPROX
2007
Springer

101views Algorithms» more APPROX 2007»

On the Approximation Resistance of a Random Predicate

15 years 11 months ago

Download www.nada.kth.se

Johan Håstad

claim paper

Read More »

101

click to vote

STOC
1998
ACM

112views Algorithms» more STOC 1998»

Exact Sampling and Approximate Counting Techniques

15 years 9 months ago

Download www.cmc.edu

Mark Huber

claim paper

Read More »

140

click to vote

APPROX
2006
Springer

126views Algorithms» more APPROX 2006»

Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems

15 years 8 months ago

Download www.openu.ac.il

Zeev Nutov

claim paper

Read More »

116

click to vote

APPROX
2006
Springer

79views Algorithms» more APPROX 2006»

On Nontrivial Approximation of CSPs

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers