Israel CS Theory Day 2012:


Robert Krauthgamer:
Efficient Algorithms via Precision Sampling  

Michael Rabin:
Secret, Incoercible and Deniable Bidding Countering Collusions in Auctions  

Ryan Williams:
ACC Circuit Lower Bounds  

Yuval Ishai:
The Complexity of Cryptography  

Niv Buchbinder:
A Polylogarithmic-Competitive Algorithm for the k-Server Problem  

Ronen Shaltiel:
Dispersers for Affine Sources with Sub-polynomial Entropy  

Yossi Azar:
Fast Approximation Algorithms for Submodular Optimization Problems