← Search

Petr A Golovach

3 accepted papers

2026

Discounted Cuts: A Stackelberg Approach to Network Disruption

AAAI 2026technical

We study a Stackelberg variant of the classical Most Vital Links problem, modeled as a one-round adversarial game between an attacker and a defender. The attacker strategically removes up to k edges from a flow network to maximally disrupt flow between a source s and a sink t, after which the defend

Cited by 0SourcePDFScholar
2022

How to Find a Good Explanation for Clustering?

AAAI 2022technical

k-means and k-median clustering are powerful unsupervised machine learning techniques. However, due to complicated dependences on all the features, it is challenging to interpret the resulting cluster assignments. Moshkovitz, Dasgupta, Rashtchian, and Frost proposed an elegant model of explainable…

Cited by 40SourcePDFScholar