It’s All in the Mix: Wasserstein Machine Learning with Mixed Features
CitationBelbasi R., Selvi A., Wiesemann W. (December 2023) It’s all in the mix: Wasserstein machine learning with mixed features. Preprint.ArticleDownload View PDF
np-hard problems
Design and analysis of an approximation algorithm for Stackelberg network pricing
We consider the problem of maximizing the revenue raised from tolls set on the arcs of a transportation network, under the constraint that users are assigned to toll-compatible shortest paths. We first prove that this problem is strongly NP-hard. We then provide a polynomial time algorithm with a worst-case precision guarantee of $\frac{1}{2}\log m_T+1$, where … Read more