Conditonal independence structures: methods of polyhedral geometry
Project goals
The aim of the project is to apply the methods of polyhedral geometry to solve mathematical problems with motivation in statistics and artificial intelligence. The goals concern several areas: statistical learning graphical models of conditional independence structure, theory for application of graphical models, supermodular functions, secret sharing schemes, theory of cooperative games and imprecise probabilities.
Keywords
conditional-independence-structuresstatistical-learning-graphical modelscooperative-game-theorysupermodular-functionspolymatroids
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 23 (SGA0201900001)
Main participants
Ústav teorie informace a automatizace AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
19-04579S
Alternative language
Project name in Czech
Struktury podmíněné nezávislosti: metody polyedrální geometrie
Annotation in Czech
Záměrem projektu je použít metody polyedrální geometrie na řešení matematických problémů s motivací ve statistice a umělé inteligenci. Cíle se týkají několika oblastí: statistického učení grafických modelů struktur podmíněné nezávislosti, teorie pro jejich aplikace, supermodulárních funkcí, schemat pro sdílení tajemství, teorie kooperativních her a intervalových pravděpodobností.
Scientific branches
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The team has achieved some new interesting results in the field of learning decomposable graphical models, complexity theory and information-theoretical inequalities. The publication output is satisfactory, the outputs include publications in impacted journals, some of which are renowned in the field. On the other hand there is also a number of publications in local journals.
Solution timeline
Realization period - beginning
Jan 1, 2019
Realization period - end
Jun 30, 2022
Project status
U - Finished project
Latest support payment
Apr 1, 2022
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP23-GA0-GA-U
Data delivery date
Jun 26, 2023
Finance
Total approved costs
7,083 thou. CZK
Public financial support
5,688 thou. CZK
Other public sources
1,395 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
7 083 CZK thou.
Public support
5 688 CZK thou.
80%
Provider
Czech Science Foundation
OECD FORD
Pure mathematics
Solution period
01. 01. 2019 - 30. 06. 2022