PAPER DIGEST
Most Influential AISTATS 2013 Paper · 2026-03 edition

Distribution-Free Distribution Regression

Barnabas Poczos; Aarti Singh; Alessandro Rinaldo; Larry Wasserman

Venue
Conference on Artificial Intelligence and Statistics (AISTATS) 2013
Recognition
Most Influential AISTATS 2013 Paper (Rank No. 7)
Edition
2026-03
Impact factor
4
Certificate ID
d3cf64d7ab55c1f1

Abstract

Distribution regression refers to the situation where a response Y depends on a covariate P where P is a probability distribution. The model is Y=f(P) + e where f is an unknown regression function and e is a random error. Typically, we do not observe P directly, but rather, we observe a sample from P. In this paper we develop theory and methods for distribution-free versions of distribution regression. This means that we do not make strong distributional assumptions about the error term e and covariate P. We prove that when the effective dimension is small enough (as measured by the doubling dimension), then the excess prediction risk converges to zero with a polynomial rate.

Download PDF certificate