Improving Randomized Metric Distortion to 2.3282
Nisarg Shah
· 1 citation
· ⚡1
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.
Improving Randomized Metric Distortion to 2.1441
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.
Nisarg Shah
· 0 citations