The Hebrew University of Jerusalem Einstein Institute of Mathematics |
The Hebrew University of Jerusalem The Rachel and Selim Benin School of Computer Science & Engineering | |

Center for Theoretical Computer Science and Discrete Mathematics |
---|

**
Prof.
Michael Saks (Rutgers University)**

Lectures:

Two very efficient approximation algorithms for the longest increasing subsequence

Monday, March 18, 201311:00 am Ross Building, Room 201

Abstract

Tight lower bounds for file maintenance

Wednesday, March 20, 201310:30am , Ross Building, Room 201

Abstract

Population recovery under high erasure probability

Thursday, March 21, 201314:30pm Mathematics Building, Lecture Hall 2 (Department Colloquium)

Abstract