Nov 2, 2018 · In 1991, Linial and Friedman conjectured that the family of convex sets in Euclidean space is chaseable. We prove this conjecture.
In 1991, Linial and Friedman conjectured that the family of convex sets in Euclidean space is chaseable. We prove this conjecture.
The existence of a finite competitive ratio for convex body chasing was first conjectured in 1991 by Friedman and Linial in [FL93]. This conjecture was recently ...
ABSTRACT. Let F be a family of sets in some metric space. In the F -chasing problem, an online algorithm observes a request sequence of sets.
Sep 15, 2022 · In 1991, Linial and Friedman conjectured that the family of convex sets in. Euclidean space is chaseable. We prove this conjecture. Key words.
[PDF] Competitively chasing convex bodies - Semantic Scholar
www.semanticscholar.org › paper › Com...
This paper proves that the family of convex sets in Euclidean space is chaseable, which was conjectured in 1991 by Linial and Friedman to be chaseable.
May 28, 2019 · The player aims to maintain a constant competitive ratio against the minimum cost possible in hindsight, i.e. knowing all requests in advance.
Missing: Competitively | Show results with:Competitively
In 1991, Linial and Friedman conjectured that the family of convex sets in Euclidean space is chaseable. We prove this conjecture.
People also ask
What is the boundary of a convex body?
What is an example of a convex body?
What is the Steiner point of a convex body?
What are convex bodies of constant width?
Oct 22, 2024 · Request PDF | On Feb 2, 2023, Sébastien Bubeck and others published Competitively Chasing Convex Bodies | Find, read and cite all the ...
Goal: in each phase, move closer to every point in OPTSET. Then finish with potential argument. Observation: OPTSET is convex because an average of short paths ...