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
| Organisation | City | Country | Role |
|---|---|---|---|
| Universitetet I Tromsoe - Norges Arktiske Universitet | Tromso | Norway | Coordinator |
| Centre National De La Recherche Scientifique CNRS | Paris | France | Associatedpartner |
Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI