Conditional independence structures: combinatorial and optimization methods
Project goals
The aim of the project is to apply combinatorial and optimization methods to solving problems with motivation in statistics and artificial intelligence. The goals are divided into three groups: the goals concerning exact and supermodular games, the goals concerning conditional independence implications and secret sharing schemes, and the goals concerning graphical models and imprecise probabilities. The project is meant as a natural continuation of a former project based on the application of geometric methods in modern algebraic statistics; the concept of conditional independence remains the main motivational source.
Keywords
conditional-independence-structuressupermodular-gamesstatistical-learning-graphical-models
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 20 (SGA0201600001)
Main participants
Ústav teorie informace a automatizace AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
16-12010S
Alternative language
Project name in Czech
Struktury podmíněné nezávislosti: kombinatorické a optimalizační metody
Annotation in Czech
Záměrem projektu je použít kombinatorické a optimalizační metody na řešení problémů s motivací ve statistice a umělé inteligenci. Cíle jsou rozděleny do tří skupin: cíle týkající se exaktních a supermodulárních her, cíle týkající se nezávislostních implikací a schémat pro sdílení tajemství a cíle týkající se grafických modelů a intervalových pravděpodobností. Projekt je zamýšlen jako přirozené pokračování předchozího projektu založeného na využití geometrických metod v moderní algebraické statistice; pojem podmíněné nezávislosti zůstává hlavní motivační zdroj.
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 results obtained in the project are a significant contribution to the specific multidisciplinary topic. The main contribution of this grant is a series of interesting papers published in pre-proceedings and post-proceedings of well-established conferences. The main weakness of the finished project is that there was only one student involved in the team containing six other researchers.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Jul 22, 2020
Project status
U - Finished project
Latest support payment
Apr 26, 2018
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
CEP21-GA0-GA-U/01:1
Data delivery date
Apr 12, 2021
Finance
Total approved costs
8,211 thou. CZK
Public financial support
5,814 thou. CZK
Other public sources
2,397 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
8 211 CZK thou.
Public support
5 814 CZK thou.
70%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2016 - 22. 07. 2020