I recently gave a pair of talks in the Math Department’s Applied Math Seminar on basics of TCS. It was intended for a mathematically mature audience with no background in TCS. The slides for the talk are available here; they are far from perfect — but I will happily take suggestions on things that should be [...]
November 5, 2010
A skulk of FOCS talks
The FOCS talks are now available online! I waited until now to report on FOCS for this very reason. I am not about to compete with Suresh or Lance for live blogging conferences. I’m not sure where they find the time amidst talks and meetings in hallways to do so. (I have to say, whenever [...]
August 14, 2010
Experience Theory Project and Prezi
I’m participating in the Experience Theory Project at the University of Washington right now. ETP is an event for undergraduates with talent and interest in theoretical computer science, sponsored by the theory groups at the University of Washington and Microsoft Research. The purpose of the event is to exchange ideas about exciting results and research directions in [...]
October 27, 2009
Job talks
I recently found out that when I gave my job talk at Oregon State University last year, I was being recorded. I was hesitant to post it, but I hope that, despite this far-from-perfect performance, it might be useful to those on the job market this year. Note that Oregon State is not a theory [...]