Sciweavers

6110 search results - page 73 / 1222
» Approximate Computing
Sort
View
CVPR
2004
IEEE
16 years 4 months ago
Approximation of Canonical Sets and Their Applications to 2D View Simplification
Given a set of patterns and a similarity measure between them, we will present an optimization framework to approximate a small subset, known as a canonical set, whose members clo...
Trip Denton, Jeff Abrahamson, Ali Shokoufandeh
136
Voted
FOCS
2008
IEEE
15 years 9 months ago
Constant-Time Approximation Algorithms via Local Improvements
We present a technique for transforming classical approximation algorithms into constant-time algorithms that approximate the size of the optimal solution. Our technique is applic...
Huy N. Nguyen, Krzysztof Onak
115
Voted
COMPUTING
2004
88views more  COMPUTING 2004»
15 years 2 months ago
Spline Curve Approximation and Design by Optimal Control Over the Knots
In [1] Optimal Control methods over re-parametrization for curve and surface design were introduced. The advantage of Optimal Control over Global Minimization such as in [17] is t...
Rony Goldenthal, Michel Bercovier
214
Voted
NA
2011
296views Computer Vision» more  NA 2011»
14 years 9 months ago
Rational approximation to the Fermi-Dirac function with applications in density functional theory
We are interested in computing the Fermi-Dirac matrix function in which the matrix argument is the Hamiltonian matrix arising from Density Function Theory (DFT) applications. More...
Roger B. Sidje, Yousef Saad
ICML
2004
IEEE
16 years 3 months ago
Generalized low rank approximations of matrices
The problem of computing low rank approximations of matrices is considered. The novel aspect of our approach is that the low rank approximations are on a collection of matrices. W...
Jieping Ye