Meeting

Date

Speaker

Title

 

 

No meeting first week.

 

1

2-Mar-05

Amnon Ta-Shma

Introduction

2

9-Mar-05

Eyal Kaplan

BP H SPACE (S) contained in DSPACE (S 3/2)

3

16-Mar-05

Oded Schwartz

An NC Algorithm for Minimum Cuts by David R. Karger, Rajeev Motwani

4

23-Mar-05

 

 

5

30-Mar-05

 

 

6

6-Apr-05

 

 

7

13-Apr-05

 

 

 

 

Pesach Vacation

 

8

4-May-05

Liam Roditty

A sublinear space, Polynomial time algorithm for directed s-t connectivity

 

 

Memorial Day

 

9

18-May-05

Daniel Deutch

Derandomization that is rarely wrong from short advice that is typically good

10

25-May-05

Eran rom

The two

Zig-zag papers

11

1-Jun-05

?