1. Lecturer: Moni Naor Foundations of Cryptography Lecture 11:Security of Encryption Schemes 2. Recap of last week’s lecture Pseudo-random permutations constructionsNotions…
Slide 1The Complexity of Sampling Histories Scott Aaronson, UC Berkeley http://www.cs.berkeley.edu/~aaronson August 5, 2003 Slide 2 Words You Should Stop Me If I Use polysize…
Slide 1A Theory of Isolatability Scott Aaronson Andrew Drucker MIT Slide 2 Freeze-Dried Computation Motivating Question: How much useful computational work can one store…
Slide 1Scott Aaronson (MIT) BQP and PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at lastbut…
Slide 1New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov Slide 2 The Extended Church- Turing Thesis (ECT) Everything feasibly…
Slide 11.Five years after a new product has been introduced, sales begin to level off because customers are purchasing the competitor's brand. What strategy would be…
Slide 1New Horizons in Machine Learning Avrim Blum CMU This is mostly a survey, but last part is joint work with Nina Balcan and Santosh Vempala [Workshop on New Horizons…
1.arXiv:1007.0461v2[physics.soc-ph]13Jul2010How simple regulations can greatly reduce inequalityJ. R. Iglesias11Programa de P´os-Gradua¸c˜ao em Economia and Instituto…