Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / Norway

Marie Skłodowska-Curie Action · Running

ALGETIQ Algebraic Theory of Information Quantities

Coordinator
Universitetet I Tromsoe - Norges Arktiske Universitet, Norway
Runs
1 September 2024 to 31 October 2026
Status
Running
EU funding
€227k
Total cost
—
Partners
2 organisations in 2 countries
Type
Marie Skłodowska-Curie Action
Grant agreement
101110545

What the project is doing

In the project's own words, from its summary on CORDIS.

Information theory is a discipline at the intersection of statistics, engineering and computer science. As the study of information quantities, such as compression or communication capacities, information content or measures of statistical dependency, it is one of the theoretical underpinnings of data science. Computational problems in information theory are highly non-linear. The goal of this project is to transfer state-of-the-art methods of computational non-linear algebra to information theory, to study the inherent algebraic complexity of information-theoretical problems and to provide tools for solving them in practice.

The algebraic point of view has proven to be fruitful in seemingly unrelated areas, as witnessed by a surge of recent work in algebraic statistics, in particular on likelihood geometry. However, maximizing the likelihood function is the same as minimizing relative entropy — a specific information quantity. Hence, this project also aims at generalizing the techniques developed in likelihood geometry. One focus is on the practical computation of information quantities using numerical and differential algebraic geometry.

Such quantities are defined via non-linear optimization problems and we aim to pinpoint the algebraic complexity of these problems in instances of general interest, such as common information measures. The final objective is finding fundamental laws and limits of data science imposed by non-linear inequalities constraining the entropic region. These inequalities provide, by duality, universal bounds for many of the optimization problems studied in information theory.

Topics

Who is involved

OrganisationCityCountryRole
Universitetet I Tromsoe - Norges Arktiske UniversitetTromsoNorwayCoordinator
Centre National De La Recherche Scientifique CNRSParisFranceAssociatedpartner

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI