Computational Linguistics Group, Department of Computer Science
Eric Corlett (Ph.D., Computer Science): "Probability and program complexity for NLP."
Probabilistic models used in NLP often come from general frameworks into which otherwise difficult-to-define tasks can be embedded. The power of these frameworks can lead to situations in which traditional measures of descriptive complexity, such as worst-case running time, can overestimate the cost of running our algorithms. In this talk I look at how practical and theoretical complexities can differ by investigating the Most Probable Sentence problem, which was shown to be NP-complete by Khalil Sima'an in 2002. I show that linguistic entropy can be used to formulate a more natural bound for the running time of this problem, as well as its error of approximation.
Morphology Reading Group
Jean-François Juneau (Ph.D.) will be leading a paper discussion of: Kracht, Marcus (2002). Suffixaufnahme. Manuscript, Freie Universität Berlin.
Friday, November 16, 10:00 AM - 11:30 AM
Language Variation and Change Research Group
Discovery day: Everyone is encouraged to bring a research issue they've been working on or thinking about to discuss briefly and get some feedback from the group!
Friday, November 16, 11:30 AM - 1:00 PM
Phonology Research Group
Lisa Sullivan (Ph.D.): "Phonology of gender in French and English given names."
Friday, November 16, 1:00 PM - 2:30 PM
Semantics Research Group
TBA
No comments:
Post a Comment