2nd French-Israeli Workshop on Foundations of Computer Science, April 9-11, 2013

FILOFOCS

FILOFOCS stands for "French-Israeli Laboratory on Foundations of Computer Science". It is a associated research laboratory (LEA) of Tel-Aviv University and the CNRS. FILFOCS workshops alternate between France and Israel. The first workshop was held in May 2012 in Paris.

2nd FILOFOCS Workshop

Invited Speakers

Noga Alon (Tel-Aviv Univ.): Easily testable graph properties
Oded Goldreich (Weizmann Institute): Finding Cycles and Trees in Sublinear Time
Haim Kaplan (Tel-Aviv Univ.): Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
Nati Linial (Hebrew Univ.): Local combinatorics and why computer scientists should care
Claire Mathieu (ENS): A decomposition theorem for the Lasserre hierarchy, with example application to knapsack

Registration

Please register! by April 3. There is no registration fee, but we need your registration so that we can prepare name badges, lunch, and coffee.

Program

When?

Tuesday-Thursday April 9-11, 2013.

Where?

Check the map for the following locations:

Tuesday, Wednesday afternoon, Thursday sessions in Tsimbalista Synagogue.
Wednesday morning session in Wolfson Computer Engineering Room 106.
Tuesday Lunch: Gillman Cafe
Wednesday lunch: Green House
Thursday lunch: Aroma Cafe.

All sessions except Wednesday morning in the auditorium of the Cymbalista Synagogue and Jewish Heritage Center.

Wednesday morning session: Room 106 of the Wolfson Software Engineering Building (next to Rosenblatt Auditorium).

Schedule and abstracts

schedule and talk titles and abstracts

Participants (tentative)

Benny Applebaum
Yossi Azar
Benny Chor
Guy Even
Amos Fiat
Pierre Fraigniaud
Nathanael Francois
Iftach Haitner
Amos Korman
Mathieu Lauriere
Yishay Mansour
Tova Milo
Boaz Patt-Shamir
Marc Renault
Dana Ron
Adi Rosen
Jamie Sikora
Amnon Ta-Shma
David Xiao
Uri Zwick

Organizers

Guy Even
Benny Chor
Tova Milo
Adi Rosen

2013-04-07