344 search results - page 27 / 69 » A constant factor approximation algorithm for a class of cla... |
121
click to vote
JC
2007
15 years 2 months ago
2007
We study the complexity of approximating the smallest eigenvalue of −∆ + q with Dirichlet boundary conditions on the d-dimensional unit cube. Here ∆ is the Laplacian, and th...
139
Voted
CVPR
2010
IEEE
15 years 15 days ago
2010
IEEE
The calculation of a low-rank approximation of a matrix is a fundamental operation in many computer vision applications. The workhorse of this class of problems has long been the ...
124
Voted
INFOCOM
2005
IEEE
15 years 8 months ago
2005
IEEE
— Wireless sensor networks offer the potential to span and monitor large geographical areas inexpensively. Sensor network databases like TinyDB [1] are the dominant architectures...
149
click to vote
CVPR
2009
IEEE
16 years 9 months ago
2009
IEEE
Graph-based methods form a main category of semisupervised
learning, offering flexibility and easy implementation
in many applications. However, the performance of
these methods...
APPROX
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We study the problem embedding an n-point metric space into another n-point metric space while minimizing distortion. We show that there is no polynomial time algorithm t...