Lidia Mangu's Thesis

[Andreas Stolcke]

In message <1124912253.430ccc7d74da0 at www.webmail.mcgill.ca>you wrote:
> Hello,
> 
> This is a question for the developers of srilm... is there any plan to includ
> e a
> complete implimentation of Lidia Mangu's thesis in lattice-tools at any point
>  in
> the future?
> 
> Thanks,
> James

James,

the bad news is that there are no plans to reimplement Lidia's work in
SRILM.  The good news is that it shouldn't be necessary.
The SRILM lattice-tool program incorporates a new algorithm
for confusion network construction from lattices.  The algorithm
operates in time O(N*L), where N is the number of nodes in the lattice
and L is the length of the confusion network.  The original algorithm
can take time O(N^3) and is therefore much slower in most cases.

This function is enabled by the lattice-tool -posterior-decode and -write-mesh
options.

I should note that several fast (linear-time) algorithms for 
CN construction have been published in recent years.

--Andreas