All
All

What are you looking for?

All
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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

  • R&D category

    ZV - Basic research

  • OECD FORD - main branch

    10101 - Pure mathematics

  • OECD FORD - secondary branch

  • OECD FORD - another secondary branch

  • BA - General mathematics

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