[Author Login]
Title:Noise robustness and stochastic tolerance of OT error-driven ranking algorithms
Authors: Giorgio Magri
Length:to appear in the Journal of Language and Computation
Abstract:Recent counterexamples show that HG error-driven learning (with the classical Perceptron reweighing rule) is not robust to noise and does not tolerate the stochastic implementation. This article guarantees that no analogous counterexamples are possible for proper OT error-driven learners. In fact, a simple extension of the OT convergence analysis developed in the literature (Tesar and Smolensky 1998; Boersma 2009; Magri 2012) is shown to ensure stochastic tolerance and noise robustness of the OT learner. Implications for the comparison between the HG and OT implementations of constraint-based phonology are discussed.
Type:Paper/tech report
Area/Keywords:learnability, stochastic tolerance, noise robustness
Article:Version 1