Oregon State University

Can’t find an event? We’re busy migrating to a new event calendar. Try looking at the new calendar



Event Details

Colloquium: Linear-time Algorithms in Natural Language Understanding and Translation

Monday, October 5, 2015 4:00 PM - 4:50 PM

Liang Huang, Assistant Professor
School of EECS
Oregon State University

Why are computers so bad at processing human languages while so good at programming languages? What’s the key difference between English and C++ that makes the former so much harder? Can computers ever translate English into Chinese as fast as it compiles Java into bytecode? In this talk I'll present a linear-time dynamic programming model for incremental parsing inspired by both human sentence processing (psycholinguistics) and compiler theory (LR parsing). This model, being linear-time, is much faster than, but also as accurate as, the dominant cubic-time algorithms.

Additional information: http://eecs.oregonstate.edu/colloquium-series

Martin Erwig
This event appears on the following calendars: