(Update: the talk has been delivered, and the powerpoint is here. Pdf version is here, thanks to the mysterious S...)
Property Testing-- A talk by Andy Drucker
Property testing is a recently developed algorithmic
paradigm inspired by the need for fast (even
constant-time!) approximate solutions to problems with
very large data sets. I will introduce the field,
give representative examples of testing algorithms and
their analysis, and describe lower bounds for the model.
At UCSD, in 4109 EBU3b (CSE building). I will link to my powerpoint when it's complete, should be essentially self-contained.
Despite its bland label, property testing is a fascinating area, and I am looking forward to sharing some of what I've learned about it--so be there!
Addendum: Here is the modest wisdom I have gained from this experience:
i) Don't put too much information on one slide.
ii) Do a practice run--it really helps, and in this case, also made me realize point i).
iii) Don't be afraid to focus on simple results in a talk.
iv) If you are preparing a talk partly to help learn a subject (as I was), you should realistically expect to learn more about public speaking and pedagogy.