Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#356436] of Rong Ge

Papers Published

  1. Cheng, Y; Diakonikolas, I; Ge, R; Soltanolkotabi, M, High-dimensional robust mean estimation via gradient descent, 37th International Conference on Machine Learning, ICML 2020, vol. PartF168147-3 (January, 2020), pp. 1746-1756, ISBN 9781713821120
    (last updated on 2024/03/29)

    Abstract:
    We study the problem of high-dimensional robust mean estimation in the presence of a constant fraction of adversarial outliers. A recent line of work has provided sophisticated polynomial-time algorithms for this problem with dimension-independent error guarantees for a range of natural distribution families. In this work, we show that a natural non-convex formulation of the problem can be solved directly by gradient descent. Our approach leverages a novel structural lemma, roughly showing that any approximate stationary point of our non-convex objective gives a near-optimal solution to the underlying robust estimation task. Our work establishes an intriguing connection between algorithmic high-dimensional robust statistics and non-convex optimization, which may have broader applications to other robust estimation tasks.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320