2 papers
cs.CL2001
Finite-State Phonology: Proceedings of the 5th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON)
Jason Eisner, Lauri Karttunen, Alain Theriault
Home page of the workshop proceedings, with pointers to the individually archived papers. Includes front matter from the printed version of the proceedings.
cs.CL2001
Easy and Hard Constraint Ranking in OT: Algorithms and Complexity
Jason Eisner
We consider the problem of ranking a set of OT constraints in a manner consistent with data. We speed up Tesar and Smolensky's RCD algorithm to be linear on the number of constrain…