Improving Randomized Metric Distortion to 2.3282
The main contribution is to show how stability with respect to a random D can be used to bound distortion, and to show how stability with respect to a random D can be used to bound distortion.
2 papers 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.
The main contribution is to show how stability with respect to a random D can be used to bound distortion, and to show how stability with respect to a random D can be used to bound distortion.
The proof introduces random-size stable lotteries, proves their existence, and derives the new bound through a potential argument, improving the upper bound to 2.1441.
We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.