Select a calendar:
Filter January Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for January 14, 2010
-
TBA
Thu, Jan 14, 2010
Mork Family Department of Chemical Engineering and Materials Science
Conferences, Lectures, & Seminars
Lyman Handy Colloquium SeriesPresentsGary PopeAbstract:TBA
Location: John Stauffer Science Lecture Hall (SLH) - 100
Audiences: Everyone Is Invited
Contact: Petra Pearce Sapir
-
A Fictitious Play Approach to Complex Systems Optimization
Thu, Jan 14, 2010 @ 10:00 AM - 11:00 AM
Daniel J. Epstein Department of Industrial and Systems Engineering
University Calendar
DANIEL J. EPSTEIN DEPARTMENT OF INDUSTRIAL & SYSTEMS ENGINEERING SEMINAR:"A Fictitious Play Approach to Complex Systems Optimization"Dr. Robert L. SmithProgram Director for Operations Research, National Science Foundation, Arlington, VA 22230(On leave from his position as the Altarum/ERIM Russell D. O'Neal Professor of Engineering, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor)ABSTRACT: Complex systems consisting of a large number of interacting components are in practice increasingly modeled through computer simulations rather than via traditional equation based approaches. The resulting model typically allows for little or no structural assumptions on the form of the objective function or constraints, thus posing a challenging optimization problem. We explore in this talk a novel optimization paradigm inherited from game theory that animates the components of the system within a non-cooperative game of identical interest. The optimizations take place though individual best replies of the players, thus vastly reducing the dimensionality of the optimization problems solved (the components' joint interactions are reflected indirectly through their shared objective function). We will illustrate the approach by discussing an application to intelligent transportation systems. Opportunities for NSF funding in Operations Research will be discussed at the end of the talk.THURSDAY, JANUARY 14, 2010, 10:00–11:00 AM, ELECTRICAL ENGINEERING BUILDING (EEB) 248BIO: Robert L. Smith is Director of the Operations Research Program at NSF. Dr. Smith received his Ph.D. in Engineering Science from the University of California at Berkeley where he held an NSF Fellowship. He holds a bachelors degree in Physics from Harvey Mudd College and an MBA from Berkeley. He is on leave from the University of Michigan in Ann Arbor where he is the Altarum/ERIM Russell D. O'Neal Professor of Engineering.He is the recipient of the first Altarum/ERIM Russell D. O'Neal Professorship of Engineering at the University of Michigan. He has also been honored with the Distinguished Faculty Achievement Award from the University of Michigan, the College of Engineering Research Excellence Award, the Industrial and Operations Engineering Award for Outstanding Accomplishment, an Outstanding Teacher Award from the Michigan Student Assembly, and a National Science Foundation Fellowship. He is a Fellow of the Institute for Operations Research and the Management Sciences.Professor Smith teaches courses in dynamic programming and stochastic processes. He has supervised the doctoral research of twenty-eight students since 1984.At the University of Michigan, he serves as Director of the Dynamic Systems Optimization Laboratory. The Laboratory research is directed toward the modeling and analysis of dynamical systems over time. Dr. Smith worked earlier at Bell Laboratories in the Network Planning Department where he developed models and algorithms for optimal routing of communications traffic. He is an Associate Editor of Operations Research and past Associate Editor of Management Science, and is the author of nearly one hundred peer reviewed publications.
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Georgia Lum
-
CS Colloq: Dr. Kenji Sagae
Thu, Jan 14, 2010 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Talk Title: Practical analysis of natural language syntax, semantic roles and discourse structure with shift-reduce algorithmsSpeaker: Dr. Kenji SagaeHost: Prof. Kevin KnightABSTRACTAutomatic analysis of the structure of natural language through syntactic parsing techniques has long been considered of great potential value in the study of language, the development of language-enabled systems and interfaces, and the application of language technologies (such as machine translation, question answering and text mining) to the rapidly growing body of information in the form of machine readable text. However, for many years parsing systems suffered from lack of robustness and efficiency to deal with large-scale tasks. Recent research on linear-time parsers that learn from annotated data has opened new possibilities for how these and other issues in practical parsing technologies can be addressed.In this talk I will first present a simple and effective parsing framework that addresses the main challenges in the deployment of parsing technologies in practical tasks. I will show how the combination of machine learning and a parsing approach inspired by Knuth's deterministic LR algorithm produces parsers that are fast, robust and accurate. I will also present extensions of this framework that allow for linear-time analysis of semantic roles and discourse structure, and discuss the application of the resulting data-driven shift-reduce parsing approach in areas as diverse as child language analysis, biomedical text mining, and virtual human dialogue systems.BIOKenji Sagae is a research scientist in the Institute for Creative Technologies at the University of Southern California, where he works on natural language processing for virtual humans and related systems.
Before joining ICT as a research associate in June of 2008, he was a research associate in the Computer Science department of the University of Tokyo, where he worked on the connection of data-driven parsers to theoretically-motivated syntactic models, and the application of natural language processing to information extraction in bioinformatics. He received a PhD in Language Technologies from the School of Computer Science at Carnegie Mellon University in 2006. His dissertation research focused on automatic syntactic analysis of transcripts of dialogues between children and adult caregivers. He is currently the Information Officer for SIGPARSE, the international interest group on parsing technologies, and his parsing software is used by several research groups in the areas of child language and information extraction for biomedical text.Location: Seaver Science Library (SSL) - 150
Audiences: Everyone Is Invited
Contact: CS Front Desk
