# 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)

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: 6 videos

Playlist: 24 videos

Playlist: 7 videos

Playlist: 9 videos

Playlist: 20 videos

Apr. 2018

Vijay Vazirani, UC Irvine

https://simons.berkeley.edu/talks/vijay-vazirani-4-30-18

Mathematical and Computational Challenges in Real-Time Decision Making

https://simons.berkeley.edu/talks/vijay-vazirani-4-30-18

Mathematical and Computational Challenges in Real-Time Decision Making

Apr. 2018

Jeff Hawkins, Numenta

https://simons.berkeley.edu/talks/jeff-hawkins-4-17-18

Computational Theories of the Brain

https://simons.berkeley.edu/talks/jeff-hawkins-4-17-18

Computational Theories of the Brain

This workshop will focus on the problem of inferring structure from neuroscience data, including the following specific themes:

Playlist: 13 videos

May. 2017

David Blei, Columbia University

Computational Challenges in Machine Learning

https://simons.berkeley.edu/talks/david-blei-2017-5-1

Computational Challenges in Machine Learning

https://simons.berkeley.edu/talks/david-blei-2017-5-1

Mar. 2017

Adnan Darwiche, UCLA

Representation Learning

https://simons.berkeley.edu/talks/adnan-darwiche-2017-3-29

Representation Learning

https://simons.berkeley.edu/talks/adnan-darwiche-2017-3-29

Mar. 2017

Robert Schapire, Microsoft Research

Simons Institute Open Lecture Series

https://simons.berkeley.edu/events/openlectures2017-spring-2

Simons Institute Open Lecture Series

https://simons.berkeley.edu/events/openlectures2017-spring-2

Jan. 2017

Tamara Broderick, MIT

https://simons.berkeley.edu/talks/tamara-broderick-michael-jordan-01-25-2017-1

Foundations of Machine Learning Boot Camp

https://simons.berkeley.edu/talks/tamara-broderick-michael-jordan-01-25-2017-1

Foundations of Machine Learning Boot Camp

Apr. 11 – Apr. 15, 2016

Playlist: 28 videos

Nov. 2015

Michael Kearns, University of Pennsylvania

Algorithmic Game Theory and Practice

https://simons.berkeley.edu/talks/michael-kearns-2015-11-19

Algorithmic Game Theory and Practice

https://simons.berkeley.edu/talks/michael-kearns-2015-11-19

May 4 – May 8, 2015

Playlist: 6 videos

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

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

Aug. 2014

Richard Karp, moderator, UC Berkeley

Ron Fagin, IBM Almaden

Russell Impagliazzo, UC San Diego

Sandy Irani, UC Irvine

Christos Papadimitriou, UC Berkeley

Omer Reingold, Microsoft Research

Michael Sipser, Massachusetts Institute of Technology

Ryan Williams, Stanford University

http://simons.berkeley.edu/events/michael-sipser

Ron Fagin, IBM Almaden

Russell Impagliazzo, UC San Diego

Sandy Irani, UC Irvine

Christos Papadimitriou, UC Berkeley

Omer Reingold, Microsoft Research

Michael Sipser, Massachusetts Institute of Technology

Ryan Williams, Stanford University

http://simons.berkeley.edu/events/michael-sipser