Oregon State University

We’d like your feedback: Calendar User Survey – Event Creator Survey

Calendar

Calendars

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: