Sciweavers

7150 search results - page 157 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
171
Voted
SODA
2010
ACM
171views Algorithms» more  SODA 2010»
16 years 3 months ago
Coresets and Sketches for High Dimensional Subspace Approximation Problems
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...
STOC
2007
ACM
154views Algorithms» more  STOC 2007»
16 years 6 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar
138
Voted
STOC
2006
ACM
95views Algorithms» more  STOC 2006»
16 years 6 months ago
Conditional hardness for approximate coloring
Irit Dinur, Elchanan Mossel, Oded Regev
100
Voted
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
16 years 6 months ago
The complexity of approximating entropy
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...
104
Voted
APPROX
2009
Springer
93views Algorithms» more  APPROX 2009»
16 years 28 days ago
PASS Approximation
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, ...