The PUNLAG seminar is intended to supplement the numerical linear algebra course sequence at Purdue. The standard course CS515 doesn't have room for a number of interesting problems -- we hope to cover some in this seminar!
This archive holds videos of past Fields lectures. Lectures are archived in two formats.The interactive format, viewed in a flash-player-enabled desktop web browser, allows you to zoom in and out on specific areas of the blackboards or screens (providing a viewing experience more like being present in the room). The static format, although it does not allow for zooming in to read small blackboard writing, is downloadable and compatible with a wide variety of desktop and mobile video players.
- survey several important computational problems for which the traditional worst-case analysis of algorithms is ill-suited
- study systematically alternatives to worst-case analysis
The textbook An Introduction to the Analysis of Algorithms by Robert Sedgewick and Phillipe Flajolet overviews the primary techniques used in the mathematical analysis of algorithms.
The textbook Analytic Combinatorics by Philippe Flajolet and Robert Sedgewick enables precise quantitative predictions of the properties of large combinatorial structures.