Dva vědecké články z FIT ČVUT prezentovány na prestižní konferenci AAAI 2026
Hned dva články prezentující výsledky výzkumníků z výzkumné skupiny GGOAT a Laboratoře algoritmů byly přijaty do hlavního programu mezinárodní konference AAAI 2026 (AAAI Conference on Artificial Intelligence), která je považovaná za jednu z nejvýznamnějších konferencí v oblasti umělé inteligence s nejvyšším hodnocením A*. Publikace obstály v rekordní konkurenci téměř 31 000 vědeckých článků, ze kterých bylo na základě náročného recenzního řízení do hlavní části konference vybráno pouze okolo 5000.
První článek nazvaný „Exact Algorithms for Distance to Unique Vertex Cover" studuje algoritmy pro hledání instance problému vrcholového pokrytí s jedním unikátním řešením. To je důležité pro tvorbu obtížných datasetů pro modely strojového učení a tvorbu benchmarků. Na výsledku se podíleli Foivos Fioravantes, Ph.D., doc. RNDr. Dušan Knop, Ph.D., Mgr. Michal Opler Ph.D. (FIT ČVUT), Nikolaos Melissinos, Ph.D. (MFF UK), a Manolis Vasilakis (Université Paris-Dauphine, PSL).
„Byli jsme nadšeni, že jsme mohli naši práci prezentovat na konferenci AAAI v silné konkurenci. Živá atmosféra konference v Singapuru podpořila podnětné diskuse o našem hlavním přínosu: inovaci výzkumu návrhu benchmarků prostřednictvím zavedení moderních algoritmických přístupů,“ říká Foivos Fioravantes, Ph.D., z FIT ČVUT.
Druhý článek nese název „Dividing Indivisible Items for the Benefit of All: It Is Hard to Be Fair Without Social Awareness" a věnuje se spravedlivému rozdělování zdrojů. Oproti předchozím pracím na toto téma rozšiřuje model o tzv. social impact. To znamená, že každý z rozdělovaných zdrojů má nějaký vliv na celkové blaho společnosti v závislosti na tom, kterému agentovi je přidělen. Úkolem pak je nalézt rozdělení zajišťující elementární férovost mezi agenty a zároveň přinášející co nejvíce užitku pro celou společnost. Autory článku jsou Argyrios Deligkas (Royal Holloway, University of London), Eduard Eiben (Royal Holloway, University of London), Tiger-Lily Goldsmith (Royal Holloway, University of London), doc. RNDr. Dušan Knop, Ph.D. a Ing. Šimon Schierreich, Ph.D. (FIT ČVUT).
Cílem konference AAAI je podporovat výzkum v oblasti umělé inteligence a podporovat vědeckou výměnu mezi výzkumníky, praktikujícími, vědci, studenty a inženýry napříč celou oblastí AI a souvisejících disciplín.