The Rajeev Motwani Distinguished Lecture series is organized once a quarter in the memory of our late collegue Prof. Rajeev Motwani.
Remembering Rajeev: Family and friends , Stanford

The lecture series is coordinated by professors Tim Roughgarden and administrative assistant Ruth Harris.

Date, Time
and Location

Speaker and Title

Lecture
Video

1 June 2017, 4:15 PM
Encina Hall
(Map)
Piotr Indyk (MIT)
Beyond P vs. NP: Quadratic-Time Hardness For Big Data Problems
7 April 2016, 4:15 PM
Huang 300
(Map)
Jon Kleinberg (Cornell)
Planning Problems for Agents with Behavioral Biases
Link
15 October 2015, 4:15 PM
Huang 300
(Map)
Avi Wigderson (IAS)
Randomness
Link
11 May 2015, 4:15 PM
Huang 300
(Map)
Richard J. Lipton (Georgia Tech)
Humanoid Robots, Digital Consciousness, Self-Replication: Myths Of Computing
02 December 2014, 4:15 PM
Huang 300
(Map)
Ravi Kannan (Microsoft Research India)
Topic Modeling: A Provable Algorithm
Link
05 December 2013, 4:15 PM
Huang 300
(Map)
Johan Håstad (Royal Institute of Technology)
How Hard Is It To Find A Good Solution?
30 April 2013, 4:15 PM
Huang 300
(Map)
Umesh Vazirani (University of California, Berkeley)
Quantum Hamiltonian Complexity: through the computational lens
19 April 2012, 4:15 PM
CIS Auditorium
( Directions )
Umesh Vazirani (University of California, Berkeley)
Certifiable Quantum Dice
Link
08 March 2012, 4:15 PM
Huang 300
(Map)
Salil Vadhan (Harvard)
Computational Entropy
Part 1
Part 2
12 December 2011, 11:00 AM
CIS Auditorium
( Directions )
Dan Spielman (Yale)
Spectral Sparsification of Graphs and Approximations of Matrices
Part1
Part2
5 May 2011, 4:15 PM
CIS Auditorium
( Directions )
David Karger (MIT)
Random Sampling and Cuts in Graphs: Three Combinatorial Proofs
Link
3 March 2011, 4:15 PM
Huang Engineering Center
Moses Charikar (Princeton University)
Dimension Reduction in L_1
Link