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

Math @ Duke



Publications [#243779] of Mauro Maggioni

Papers Published

  1. Maggioni, M, Geometric estimation of probability measures in high-dimensions, Conference Record Asilomar Conference on Signals, Systems and Computers (January, 2013), pp. 1363-1367, IEEE, ISSN 1058-6393 [doi]
    (last updated on 2019/02/22)

    We are interested in constructing adaptive probability models for high-dimensional data that is well-approximated by low-dimensional geometric structures. We discuss a family of estimators for probability distributions based on data-adaptive multiscale geometric approximations. They are particularly effective when the probability distribution concentrates near low-dimensional sets, having sample and computational complexity depending mildly (linearly in cases of interest) in the ambient dimension, as well as in the intrinsic dimension of the data, suitably defined. Moreover the construction of these estimators may be performed, under suitable assumptions, by fast algorithms, with cost O((cd; d2)Dnlog n) where n is the number of samples, D the ambient dimension, d is the intrinsic dimension of the data, and c a small constant. © 2013 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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