Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Seminarium badawcze Zakładu Logiki: Wnioskowania aproksymacyjne w eksploracji danych

 

O (nie)aproskymowalności problemu wyznaczania minimalnych sieci Bayesowskich z danych


Prelegent: Dominik Ślęzak

2019-10-11 14:15

Podczas referatu przypominy dowód twierdzenia o NP-trudności problemu wyznaczania minimalnych sieci bayesowskich z danych opublikowany w 2012 roku przez Pawła Betlińskiego i Dominika Ślęzaka (https://link.springer.com/chapter/10.1007%2F978-3-642-34624-8_3) i zastanowimy się wspólnie, czy i w jakim stopniu analogiczny mechanizm dowodowy mógłby zostać użyty do powiedzenia czegoś więcej o aproksymowalności (lub jej braku) omawianego problemu.