The "algorithmic techniques for Restricted Data Access Models" project is part of the ANR Blanc 2012 program, under the reference ANR-12-BS02-005. The project started in January 2013 for a period of 4 years.
This project aims to better understand computation when access to input data is restricted in various ways. The scenarios lead to a fresh study of the usual notions of complexity such as time or space.
This project brings together researchers from different fundamental areas of computer science, and leverages their expertise to develop technical tools to design algorithms and to study the complexity of restricted data access models. Some tools will be adapted from existing ones, and others will be created.
- Iordanis Kerenidis
- Sophie Laplante
- Frédéric Magniez (main coordinator)
- Adi Rosén
- Michel de Rougemont
- Miklos Santha
- Nicolas Schabanel
- David Xiao