Low-Resource Speech Recognition of 500-Word Vocabularies
Sabine Deligne, Ellen Eide, et al.
INTERSPEECH - Eurospeech 2001
We present a Branch-and-Cut algorithm where the volume algorithm is applied instead of the traditionally used dual simplex algorithm to the linear programming relaxations in the root node of the search tree. This means that we use fast approximate solutions to these linear programs instead of exact but slower solutions. We present computational results with the Steiner tree and Max-Cut problems. We show evidence that one can solve these problems much faster with the volume algorithm based Branch-and-Cut code than with a dual simplex based one. We discuss when the volume based approach might be more efficient than the simplex based approach. © EDP Sciences 2006.
Sabine Deligne, Ellen Eide, et al.
INTERSPEECH - Eurospeech 2001
Robert G. Farrell, Catalina M. Danis, et al.
RecSys 2012
Raymond Wu, Jie Lu
ITA Conference 2007
Robert E. Donovan
INTERSPEECH - Eurospeech 2001