French-Israeli Laboratory on Foundations of Computer Science


The French-Israeli Laboratory on Foundations of Computer Science (FILOFOCS) is a joint laboratory of the CNRS (French National Center for Scientific Research), Université Paris Cité, Tel-Aviv University, the Hebrew University of Jerusalem, and the Weizmann Institute of Science. In CNRS administrative terms it is an IRL (International Research Laboratory) numbered IRL2005. It has research facilities at the computer science departments of the three Israeli participating institutions with an administrative headquarters at the Blavatnik School of Computer Science at Tel-Aviv University, and a "mirror site" at IRIF (Institut de Recherche en Informatique Fondamental) at Université Paris Cité.

FILOFOCS was created on January 1st 2019, following the activities since 2012 of a cooperation project (LIA in CNRS administrative terms) by the same name between the CNRS and Tel-Aviv University (LIA FILOFOCS).

The main goal of the joint laboratory is the production of scientific work of the highest level in the area of the foundations of computer science, joint to French and Israeli scientists, and the creation and the facilitation of a synergy between the respective French and Israeli scientific communities. To this end FILOFOCS facilitates long-term (1-2 years) stays of French scientists at the research facilities of the laboratory in the Israeli participating institutions, usually shorter term stays of Israeli scientists at its mirror site in Paris, and mutual short work visits. The joint laboratory also organizes regular workshops, held alternately in France and in Israel.

The research interests of the members of FILOFOCS include, for example, Computational Complexity (e.g.,  PCP and coding, property testing, quantum complexity and quantum information, communication complexity), Algorithms (e.g., approximation, on-line, streaming, distributed algorithms),  Foundations of Computational Systems (e.g., large scale data management, crowd-based data sourcing, communication networks), Interdisciplinary Applications (e.g., algorithmic game theory, bioinformatics and computational biology, biologically inspired computations and systems biology, quantum computing).

FILOFOCS is currently headed by Adi Rosén (IRIF, CNRS / Université Paris Cité).

It was initially headed by Benny Chor (Blavatnik School of Computer Science, Tel-Aviv University) and Adi Rosén.