Sciweavers

6110 search results - page 175 / 1222
» Approximate Computing
Sort
View
ICA
2004
Springer
15 years 12 months ago
Approximate Joint Diagonalization Using a Natural Gradient Approach
We present a new algorithm for non-unitary approximate joint diagonalization (AJD), based on a “natural gradient”-type multiplicative update of the diagonalizing matrix, comple...
Arie Yeredor, Andreas Ziehe, Klaus-Robert Mül...
EOR
2006
104views more  EOR 2006»
15 years 6 months ago
A factor 1/2 approximation algorithm for two-stage stochastic matching problems
We introduce the two-stage stochastic maximum-weight matching problem and demonstrate that this problem is NP-complete. We give a factor 1 2 approximation algorithm and prove its ...
Nan Kong, Andrew J. Schaefer
SMI
2010
IEEE
228views Image Analysis» more  SMI 2010»
15 years 4 months ago
Hierarchical Spline Approximation of the Signed Distance Function
We present a method to compute the medial axis of a smooth curve or surface by using PHT-spline (polynomial splines over hierarchical T-meshes) hierarchical approximation. In part...
Xinghua Song, Bert Jüttler, Adrien Poteaux
INFORMS
2010
90views more  INFORMS 2010»
15 years 5 months ago
Approximate Dynamic Programming for Ambulance Redeployment
We present an approximate dynamic programming approach for making ambulance redeployment decisions in an emergency medical service system. The primary decision is where we should ...
Matthew S. Maxwell, Mateo Restrepo, Shane G. Hende...
RTA
2007
Springer
16 years 17 days ago
Rewriting Approximations for Fast Prototyping of Static Analyzers
This paper shows how to construct static analyzers using tree automata and rewriting techniques. Starting from a term rewriting system representing the operational semantics of the...
Yohan Boichut, Thomas Genet, Thomas P. Jensen, Luk...