Chasing Nested Convex Bodies Nearly Optimally

Partitions of mass-distributions and of convex bodies by hyperplanes

B. Grunbaum · 1960

Earlier work this paper cites.

On steiner points of convex bodies

Rolf Schneider · 1971

Earlier work this paper cites.

On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation

Herm Jan Brascamp and Elliott H. Lieb · 1976

Earlier work this paper cites.

Continuity properties of selectors

Krzysztof Przeshawski and David Y Ost · 1989

Earlier work this paper cites.

On convex body chasing

Joel Friedman and Nathan Linial · 1993

Earlier work this paper cites.

Functional analysis: Theory and applications, holt, rinehart and winston, new york, 1965

RE Edwards · 1994

Earlier work this paper cites.

Isoperimetric problems for convex bodies and a localization lemma

Ravi Kannan, László Lovász, and Miklós Simonovits · 1995

Earlier work this paper cites.

Centres of convex sets in lp metrics

Krzysztof Przesławski · 1996

Cited alongside, same era.

An elementary introduction to modern convex geometry

Keith Ball · 1997

Cited alongside, same era.

Solving convex programs by random walks

Dimitris Bertsimas and Santosh Vempala · 2004

Cited alongside, same era.

The extreme points of subsets of s-concave probabilities and a geometric localization theorem

Matthieu Fradelizi and Olivier Guédon · 2004

Cited alongside, same era.

The geometry of logconcave functions and sampling algorithms

László Lovász and Santosh Vempala · 2007

Cited alongside, same era.

Online learning: Theory, algorithms, and applications

Shai Shalev-Shwartz · 2007

Cited alongside, same era.

Some notes on amenability, 2009

Terence Tao · 2009

Later among the works it cites.

On the universality of online mirror descent

Nati Srebro, Karthik Sridharan, and Ambuj Tewari · 2011

Later among the works it cites.

Geometry of isotropic log-concave measures

Silouanos Brazitikos, Apostolos Giannopoulos, Petros Valettas, and B Vritsiou · 2014

Later among the works it cites.

A nearly-linear bound for chasing nested convex bodies

Original

CJ Argue, Sébastien Bubeck, Michael B Cohen, Anupam Gupta, and Yin Tat Lee · 2018

Closest in time.

Nested convex bodies are chaseable

Nikhil Bansa, Martin Böhm, Marek Eliáš, Grigorios Koumoutsos, and Seeun William Umboh · 2018

Closest in time.

Competitively chasing convex bodies

Sébastien Bubeck, Yin Tat Lee, Yuanzhi Li, and Mark Sellke · 2018

Closest in time.