SimonsTV

Our videos can also be found on YouTube.

May. 2020
The Women of Theory of Computer Science rock to our version of I Will Survive!
WIT: https://womenintheory.wordpress.com/


I Will Survive
Lyrics: Avi Wigderson (IAS)

At first I was afraid, I was petrified
I worried I could never fit this proof on just one slide
But then I spent so many nights thinking why it is so long
And I grew strong
And learned exactly what went wrong

A problem wor-thy, of attack
Just proves its worth by vigorously fighting back
I should have used error correction, should have sampled yet again
I should have stayed the course and found there is so much that I can gain

So do come back, problems galore
I am much more ready to attack you than I was before
I’ll fight you guiltless when at work, forget you guiltless when at home
And if you’re fun then in the pastures of the TCS we’ll roam

So I’ll survive, and I will thrive,
By Nash’s equilibrium, there must be balance to my life
I’ve got all my life to live,
And I’ve got all my Math to give
So I’ll survive,
and I will thrive, hey, hey

It took all the strength I had, I was nearly spent,
Trying hard to mend, the errors, in my argument
I put each pigeon in its hole, consulted every oracle
My upper bound
Turned up below my lower bound

Then I came up, with something new
I thought outside the blackbox, found what others never knew
That polynomials with a small degree have small number of roots
That few cryptogra-phic assumptions no one’s likely to dispute

So do come back, problems galore
I am much more ready to attack you than I was before
As I have wit and I have WIT and having both is pretty neat
Indeed a convex combination that is very hard to beat

So I’ll survive, and I will thrive,
Because (in theory, at least) this is a perfect life
You pick the problems that you love
To fit your brain just like a glove
So I’ll survive,
and I will thrive, hey, hey

Singers:
Dahlia Malkhi (Calibra, Facebook)
Elette Boyle (IDC, Israel)
Irit Dveer Dinur (Weizmann Institute, Israel)
Julia Chuzhoy (Toyota Technological Institute at Chicago, USA)
Katrina Ligett (Hebrew University, Israel)
Keren Censor-Hillel (Technion, Israel)
Lisa Zhang (Bell-Labs, USA)
Mary Wooters (Stanford University, USA)
Michal Feldman (Tel-Aviv University, Israel)
Nicole Immorlica (Microsoft Research, New England, USA)
Orna Kupferman (Hebrew University, Israel)
Rebecca Wright (Barnard College, USA)
Ronitt Rubinfeld (MIT, USA)
Shafi Goldwasser (Simons Institute at UC Berkeley, USA)
Shubhangi Saraf (Rutgers University, USA)
Shuchi Chawla (University of Wisconsin, Madison, USA)
Sofya Raskhodnikova (Boston University, USA)
Tal Malkin (Columbia University, USA)
Tal Rabin (Algorand Foundation, USA)
Yael Tauman Kalai (Microsoft Research, New England, USA)
Playlist: 24 videos
Playlist: 20 videos
May. 2017
David Blei, Columbia University
Computational Challenges in Machine Learning
https://simons.berkeley.edu/talks/david-blei-2017-5-1
Mar. 2017
Robert Schapire, Microsoft Research
Simons Institute Open Lecture Series
https://simons.berkeley.edu/events/openlectures2017-spring-2
Apr. 11 – Apr. 15, 2016
Playlist: 28 videos
Dec. 2015
Richard Karp sat down with Tim Roughgarden to discuss the Fall 2015 program on Economics and Computation.

https://simons.berkeley.edu/programs/economics2015
Nov. 2015
Michael Kearns, University of Pennsylvania
Algorithmic Game Theory and Practice
https://simons.berkeley.edu/talks/michael-kearns-2015-11-19
May. 2015
Patrick Hayden, Stanford University
Quantum Hamiltonian Complexity Reunion Workshop
http://simons.berkeley.edu/talks/patrick-hayden-2015-05-08
Dec. 2014
James R. Lee, University of Washington
Simons Institute Open Lectures
http://simons.berkeley.edu/events/openlectures2014-fall-4

Full title: The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry, and Physics
Nov. 10 – Nov. 14, 2014
Playlist: 24 videos