The focus of the seminar will be on recent results in theoretical computer science
in areas such as algorithms, complexity, and cryptography.
Speakers will be invited from universities in Israel and abroad.
10.1.06
|
Speaker: Dana Moshkovitz, Weizmann Institute of Science.
|
Taub 601 10:30
|
Title: Sub-Constant Error Low Degree Test of Almost-Linear Size |
30.3.06 |
Speaker: Danny Harnik, The Technion. |
Taub 601 10:00 |
Title: On the Compressibility of NP Instances (for the Future) and (Today's) Cryptographic Applications |
6.4.06 |
Speaker: Ronen Shaltiel, |
Taub 337 10:30 |
Title:
2-source dispersers for n^{o(1)} entropy and Ramsey graphs beating the Frankl-Wilson construction. |
27.4.06 |
Speaker: Ronen Gradwohl, Weizmann Institute of Science. |
Taub 337 10:00 |
Title: Random Selection with an Adversarial Majority
|