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

16 November 2017, 4:15 PM
Huang 300
(Map) 		Manuel Blum (CMU)
Can a Machine be Conscious? Towards a Computational Model of Consciousness. 		Link
1 June 2017, 4:15 PM
Encina Hall
(Map) 		Piotr Indyk (MIT)
Beyond P vs. NP: Quadratic-Time Hardness For Big Data Problems 		Link
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