Skip to content

Author

Misha Ivkov

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Maximum-Cost Strategic Facility Location: The Limits of Randomization

We consider strategic facility location in Euclidean space $\mathbb R^d$, where a mechanism selects a single facility based on the reported locations of $n$ agents and seeks to minimize the maximum distance from any agent to the facility. The optimal approximation ratio of deterministic strategyproof mechanisms is $2$....

Jabari Hastings, Misha Ivkov · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.