BEGIN:VCALENDAR
PRODID:-//National Science Foundation//WWW//EN
METHOD:PUBLISH
VERSION:2.0
BEGIN:VEVENT
SEQUENCE:0
DTSTART:20111108T133000
DTSTAMP:20130518T220454
SUMMARY:CDL - Algorithms, Graph Theory, and Laplacian Linear Equations
UID:20111108T133000-20130518T220454-123331@nsf.gov
DTEND:20111108T143000
DESCRIPTION:Prof. Daniel Spielman, Yale University\n\nI will tell the story of the development of shockingly fast algorithms for fundamental computational problems.\n\nThe two main characters, systems of linear equations and graphs (also called networks), have been studied for centuries. They are brought together by the attempt to understand graphs through physical metaphors. Powerful graph analyses are achieved by viewing the links in a graph as resistors, springs, or rubber bands that meet at their vertices. To understand the resulting physical systems, one must solve systems of linear equations in Laplacian matrices.\n\nThe effort to design fast algorithms for solving these systems of linear equations has both built upon and inspired exciting developments in graph theory. These include algorithms for clustering vertices in graphs, a definition of what it means for one graph to approximate another, and fast algorithms for approximating graphs by simpler graphs. \n\nBIO:\n\nDaniel A. Spielman is a Professor of Applied Mathematics and Computer Science at Yale University. His research interests include analysis of algorithms, graph theory, machine learning, error-correcting codes and combinatorial scientific computing. His honors include the 1995 ACM Doctoral Dissertation Award, the 2002 IEEE Information Theory Paper Award, the 2008 Godel Prize, the 2009 Fulkerson Prize, and the 2010 Nevanlinna Prize.  He is a fellow of the ACM.\n\nContacts\nDawn Patterson, (703) 292-8910 dpatters@nsf.gov\n\nView this event on the NSF web site at: http://www.nsf.gov/events/event_summ.jsp?cntn_id=123331&org=NSF
LOCATION:Room 375 - NSF
BEGIN:VALARM
TRIGGER;VALUE=DURATION:-P1D
ACTION:DISPLAY
DESCRIPTION:Event Reminder
END:VALARM
END:VEVENT
END:VCALENDAR