Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Amortized inference for structured output prediction

Vivek SrikumarStanford University[Home Page]

Notice:  Hosted by Rodrigo Braz

Date:  2013-11-07 at 16:30

Location:  EK255 (SRI E building)  (Directions)

   Abstract

Structured output prediction in NLP consists of using a learned model with an inference algorithm to predict structures for inputs. Typically, at prediction time, each example is considered to be independent of all other examples.

In this talk, I will argue that we can take advantage of regularities of outputs over entire datasets to give an amortized improvement in inference time over the lifetime of the predictor. I will present different amortized inference algorithms, which can re-use computation from previously solved instances to speed up any standard inference algorithm and retain their exactness properties. Then, I will discuss an approach for decomposed amortized inference that allows us to apply this idea for sub-parts of the output structure. Through the talk, I will present results which show that, for the tasks of semantic role labeling and entity-relation extraction, the various amortized inference algorithms give significant decrease in the number of calls to the underlying inference engine.

   Bio for Vivek Srikumar

I am a post-doc at Stanford University with Chris Manning and the Stanford NLP group. I obtained my Ph.D. from the Computer Science Department of the University of Illinois at Urbana-Champaign, where I worked with Dan Roth and the Cognitive Computation group.

My research deals with Machine Learning and Natural Language Processing.

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E. SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Builing E entrance signage.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy