1
Return

Log-Concave Density Estimation with Independent Components

delete2025-09-30
delete0
PRE
AI
S
Sharvaj Kubal *
C
C. Jean Campbell
E
Elina Robeva
DOI:10.1137/24M1646947delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a method for estimating a log-concave density on R-d from samples, under the assumption that there exists an orthogonal transformation that makes the components of the random vector independent. While log-concave density estimation is hard both computationally and statistically, the independent components assumption alleviates both issues while still maintaining a large nonparametric class. We prove that under mild conditions, at most O-d(epsilon(-4)) samples (suppressing constants and log factors) suffice for our proposed estimator to be within epsilon of the original density in squared Hellinger distance. On the computational front, while the usual log-concave maximum likelihood estimate can be obtained via a finite-dimensional convex program, it is slow to compute-especially in higher dimensions. We demonstrate through numerical experiments that our estimator can be computed efficiently, making it more practical to use.
Keywords:
density estimation
log-concave densities
sample complexity

Journal

S
SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE
IF:
2.6
Papers:
17
Citations:
0

Organization

U
University of British Columbia
Scholars:
6.8W
Papers: 6.1W
Citations: 8.6W
Cited Papers

Cited Papers

Citing Papers

Citing Papers