Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Algebraic Theory of Information Quantities

Projektbeschreibung

Fortgeschrittene algebraische Ansätze für nichtlineare informationstheoretische Probleme

Die Informationstheorie, die Statistik, Ingenieurwesen und Informatik miteinander verbindet, ist ein wichtiger theoretischer Pfeiler der Datenwissenschaften. Die Berechnungsprobleme auf diesem Gebiet sind in hohem Maße nichtlinear. Das Ziel des im Rahmen der Marie-Skłodowska-Curie-Maßnahmen finanzierten Projekts ALGETIQ besteht darin, modernste Methoden der rechnergestützten nichtlinearen Algebra auf die Informationstheorie anzuwenden. Die Zielstellung lautet, die informationstheoretischen Problemen innewohnende algebraische Komplexität zu untersuchen und praktische Hilfsmittel zu deren Lösung bereitzustellen. Der Schwerpunkt liegt auf der praktischen Berechnung von Informationsmengen mithilfe der numerischen und differentiellen algebraischen Geometrie und der Ermittlung der algebraischen Komplexität in Fällen von allgemeinem Interesse. Ein weiteres Ziel ist die Aufdeckung grundlegender Gesetze und Grenzen der Datenwissenschaften, die sich aus nichtlinearen Ungleichungen ergeben, die den entropischen Bereich einschränken und universelle Grenzen für viele Optimierungsprobleme in der Informationstheorie bieten.

Ziel

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.

Wissenschaftliches Gebiet (EuroSciVoc)

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) HORIZON-MSCA-2022-PF-01

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Koordinator

UNIVERSITETET I TROMSOE - NORGES ARKTISKE UNIVERSITET
Netto-EU-Beitrag
€ 226 751,04
Adresse
HANSINE HANSENS VEG 14
9019 Tromso
Norwegen
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
Keine Daten

Partner (1)