Algorithms, Computation, Image and Geometry

Presentation

The department “Algorithmic, computation, image and geometry” focuses on problems of algorithmic nature encountered in particular in fields related to geometry and symbolic computation. We study all the algorithmic aspects, from their mathematical foundations to their efficient and robust implementations for noisy data as well as for inaccurate calculations. The scientific directions of the department are organized around three main themes. The first one deals with geometry in the broad sense and deals more specifically with problems concerning image processing, computer vision, augmented reality, additive manufacturing and discrete, combinatorial, algorithmic, probabilistic, algebraic and non-Euclidean geometry. The second theme focuses on cryptology, both cryptography and cryptanalysis, and shares with the first theme many points of interest, for example on algebraic curves and polynomial systems. The third theme concerns the statistical learning theory.

The department consists of 7 research teams, ABC, ADAGIO, ALICE, CARAMBA, GAMBLE, TANGRAM and MFX, whose main themes are, in order, learning theory, discrete geometry, computer graphics, cryptology, computational  geometry, computer vision and additive manufacturing.

As of January 1, 2018, the department is composed of 26 PhD students and postdoctoral fellows, and 40 researchers and professors from Inria, CNRS and Lorraine University.

Head

Pierrick Gaudry

Teams

ABC
ADAGIO
PIXEL (ex- ALICE)
CARAMBA
GAMBLE
TANGRAM
MFX

Keywords

Computation (symbolic, algebraic and numerical), geometry (computational, discrete and non-linear), classification and statistical learning, image