Search Sciweavers | Sciweavers

7150 search results - page 157 / 1430

» An Approximation Algorithm for Approximation Rank

171

click to vote

SODA
2010
ACM

171views Algorithms» more SODA 2010»

Coresets and Sketches for High Dimensional Subspace Approximation Problems

16 years 3 months ago

Download www.almaden.ibm.com

We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...

Dan Feldman, Morteza Monemizadeh, Christian Sohler...

claim paper

Read More »

138

click to vote

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

16 years 6 months ago

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

138

click to vote

STOC
2006
ACM

95views Algorithms» more STOC 2006»

Conditional hardness for approximate coloring

16 years 6 months ago

Download www.stat.berkeley.edu

Irit Dinur, Elchanan Mossel, Oded Regev

claim paper

Read More »

103

click to vote

STOC
2002
ACM

119views Algorithms» more STOC 2002»

The complexity of approximating entropy

16 years 6 months ago

Download www.maths.lse.ac.uk

Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...

claim paper

Read More »

106

click to vote

APPROX
2009
Springer

93views Algorithms» more APPROX 2009»

PASS Approximation

16 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers