32-D831<\/a><\/p>\n> Every learning problem can be formulated as an optimization problem: within a
\ngiven typology, pick the grammar that is best given the data. Very little work
\nhas been done within Generative Grammar on how to actually solve the
\noptimization problem itself. Recently, a small but growing body of literature
\nwithin the framework of Optimality Theory (OT) has started to study the
\noptimization problem itself. I will introduce the main ideas of this enterprise
\nand I will illustrate it by focusing on a problem currently open in
\ncomputational OT, namely that of devising incremental ranking algorithms that
\nperform both promotion and demotion. I will explain why the problem is
\ninteresting. I will review one such algorithm, namely Boersma’s (1994) GLA. I
\nwill discuss why the algorithm does not work, by explaining in detail what goes
\nwrong in the case of a counterexample discovered by Pater (2007). I will then
\nnote that the ranking problem within OT can be described as a linear
\nfeasibility problem. This very simple observation has far reaching consquences.
\nIn particular, it offers a straightforward way do device the desired incremental
\nalgorithm.<\/p>\n","protected":false},"excerpt":{"rendered":"
Come join us for the last Phonology Circle of the semester, featuring a talk by Giorgio Magri. Title: The Ranking Problem in Optimality Theory Time: Wed 12\/10, 5pm, 32-D831 > Every learning problem can be formulated as an optimization problem: within a given typology, pick the grammar that is best given the data. Very little […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-397","post","type-post","status-publish","format-standard","hentry","category-talks"],"_links":{"self":[{"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/posts\/397","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/comments?post=397"}],"version-history":[{"count":4,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/posts\/397\/revisions"}],"predecessor-version":[{"id":403,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/posts\/397\/revisions\/403"}],"wp:attachment":[{"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/media?parent=397"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/categories?post=397"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ling-phil.mit.edu\/whamit\/wp-json\/wp\/v2\/tags?post=397"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}