Satyaki Mahalanabis, Daniel Stefankovic. Density Estimation in Linear Time. In Rocco A. Servedio, Tong Zhang, editors, 21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008. pages 503-512, Omnipress, 2008. [doi]
Abstract is missing.