Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Wednesday, October 15, 2003
Tutorials on Machine Learning and Mixing via Markov Chains
Just prior to the FOCS conference, Avrim Blum gave a tutorial on
machine learning and Dana Randall gave a tutorial on mixing. As the
talks were computerized, even if you, like me, missed the conference,
you can view Blum's slides here and Randall's slides here.
Randall also has a companion paper that
appeared in the proceedings.
Eli Upfal also gave a tutorial on Performance Analysis of Dynamic
Network Processes which I haven't found online yet.