Speaker Name:
Professor Shuchi Chawla
Speaker Institution:
UW-Madison
Not sure which CS class to take next? Come find out why you should take Intro to Algorithms (CS577) while eating FREE PIZZA!
Time: 3:30pm
Date: Monday, April 30th
Location: CS1240
Abstract:
Algorithms are recipes for problem solving. A solid algorithmic arsenal forms the foundation for much of computer science and is a much sought-after skill in CS job interviews. This course introduces basic techniques for the design and analysis of algorithms, with applications in AI, computational biology, network protocols, and optimization. You will learn how to multiply faster than the grade school approach, why no sorting algorithm can beat mergesort/quicksort, and what the P vs. NP question is all about.
Speaker information:
Shuchi Chawla is an assistant professor of Computer Sciences at the University of Wisconsin, Madison. Her recent research involves designing algorithms for optimization problems arising in economic settings. She is the recipient of an NSF Career Award and a Sloan Foundation fellowship.
Event Date:
Monday, April 30, 2012 - 3:30pm - 4:30pm (ended)