Sciweavers

7006 search results - page 614 / 1402
» Approximation Algorithms
Sort
View
IEEECGIV
2006
IEEE
16 years 1 months ago
Effects of Different Order PDEs on Blending Surfaces
In this paper, we introduce second order and mixed order partial differential equations (PDEs) for surface blending and present an approximate algorithm for the resolution of the ...
Lihua You, Jian J. Zhang
CCCG
2010
15 years 8 months ago
Constrained k-center and movement to independence
We obtain hardness results and approximation algorithms for two related geometric problems involving movement. The first is a constrained variant of the k-center problem, arising ...
Adrian Dumitrescu, Minghui Jiang
UAI
2001
15 years 8 months ago
Maximum Likelihood Bounded Tree-Width Markov Networks
We study the problem of projecting a distribution onto (or finding a maximum likelihood distribution among) Markov networks of bounded tree-width. By casting it as the combinatori...
Nathan Srebro
NIPS
2003
15 years 8 months ago
Bounded Finite State Controllers
We describe a new approximation algorithm for solving partially observable MDPs. Our bounded policy iteration approach searches through the space of bounded-size, stochastic fini...
Pascal Poupart, Craig Boutilier
ACL
1994
15 years 8 months ago
Optimizing the Computational Lexicalization of Large Grammars
The computational lexicalization of a grammar is the optimization of the links between lexicalized rules and lexical items in order to improve the quality of the bottom-up filteri...
Christian Jacquemin