Search Sciweavers | Sciweavers

15

EMNLP
2007

105views Natural Language Processing» more EMNLP 2007»

Structured Prediction Models via the Matrix-Tree Theorem

13 years 6 months ago

This paper provides an algorithmic framework for learning statistical models involving directed spanning trees, or equivalently non-projective dependency structures. We show how p...

Terry Koo, Amir Globerson, Xavier Carreras, Michae...

claim paper

Read More »

18

click to vote

CGF
2010

181views more CGF 2010»

Matrix Trees

13 years 4 months ago

Download www.cs.purdue.edu

Recent advances in GPU programmability and architecture have allowed for the generation of ray casted or ray traced images at interactive rates. How quickly these images can be ge...

Nathan Andrysco, Xavier Tricoche

claim paper

Read More »

12

click to vote

IPL
2007

89views more IPL 2007»

On the longest path algorithm for reconstructing trees from distance matrices

13 years 5 months ago

Download www.cs.yale.edu

Culberson and Rudnicki [1] gave an algorithm that reconstructs a degree d restricted tree from its distance matrix. According to their analysis, it runs in time O(dn logd n) for t...

Lev Reyzin, Nikhil Srivastava

claim paper

Read More »

15

click to vote

ASPDAC
2008
ACM

99views Hardware» more ASPDAC 2008»

A delay model for interconnect trees based on ABCD matrix

13 years 7 months ago

Download www.cecs.uci.edu

- The accuracy of interconnect delay estimations can be improved by the method presented in this paper in which the first two moments are obtained with ABCD matrix and a stable mod...

Guofei Zhou, Li Su, Depeng Jin, Lieguang Zeng

claim paper

Read More »

15

click to vote

PSB
2001

85views Applied Computing» more PSB 2001»

Unsupervised Learning from Complex Data: The Matrix Incision Tree Algorithm

13 years 6 months ago