Sciweavers

465 search results - page 34 / 93
» On the Hardness of Range Assignment Problems
Sort
View
NIPS
2007
15 years 1 months ago
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...
Amir Globerson, Tommi Jaakkola
ESOP
2010
Springer
15 years 9 months ago
A Grammar-based Approach to Invertible Programs
Abstract. Program inversion has many applications such as in the implementation of serialization/deserialization and in providing support for redo/undo, and has been studied by man...
Kazutaka Matsuda, Shin-Cheng Mu, Zhenjiang Hu and ...
COLING
2008
15 years 1 months ago
What's the Date? High Accuracy Interpretation of Weekday Names
In this paper we present a study on the interpretation of weekday names in texts. Our algorithm for assigning a date to a weekday name achieves 95.91% accuracy on a test data set ...
Pawel P. Mazur, Robert Dale
DATE
2007
IEEE
106views Hardware» more  DATE 2007»
15 years 6 months ago
Design closure driven delay relaxation based on convex cost network flow
Design closure becomes hard to achieve at physical layout stage due to the emergence of long global interconnects. Consequently, interconnect planning needs to be integrated in hi...
Chuan Lin, Aiguo Xie, Hai Zhou
HAIS
2010
Springer
15 years 4 months ago
Hybrid Color Space Transformation to Visualize Color Constancy
Abstract. Color constancy and chromatic edge detection are fundamental problems in artificial vision. In this paper1 we present a way to provide a visualization of color constancy...
Ramón Moreno, José Manuel Lóp...