Since 2011, the Stanford theory group has hosted the Rajeev Motwani Distinguished Lecture Series,  a series of theory colloquia aimed at a broad audience.  You can see the speakers we’ve had thus far at http://theory.stanford.edu/motwani_lecture/, in most cases with a link to a video of the talk.  We just posted the video of the most recent speaker, Piotr Indyk of MIT, who gave a great talk on “Beyond P vs. NP: Quadratic-Time Hardness For Big Data Problems.”