Kilka tygodni temu otrzymaliśmy świetną informację o tym, że jedna z naszych publikacji została przyjęta na międzynarodową konferencję dotyczącą machine learning – International Conference on Machine Learning (ICML 2021).

Za powstaniem tego artykułu kryje się ciekawa historia. Do jego powstania nie doszłoby, gdybyśmy nie skojarzyli pewnej nietrywialnej zależności. Ponad rok temu pracowaliśmy nad bardziej ogólnym rozwiązaniem problemu parametrycznego przepływu. Wcześniej skutecznie rozwiązywano tylko bardzo szczególne przypadki. Na pierwszy rzut oka wydaje się, że ten problem nie ma nic wspólnego z minimalizacją rozkładalnych funkcji submodularnych. Jednak z biegiem czasu zdaliśmy sobie sprawę, że był to brakujący krok w sprowadzaniu tego problemu do klasycznego problemu przepływu i że wszystkie nowe algorytmy maksymalnego przepływu bezpośrednio stosują się do znacznie bardziej ogólnego i użytecznego problemu. Naszą publikację można przeczytać tutaj.