# Active Set and EM Algorithms for Log-Concave Densities Based on Complete and Censored Data

@article{Duembgen2007ActiveSA, title={Active Set and EM Algorithms for Log-Concave Densities Based on Complete and Censored Data}, author={L. Duembgen and Andreas D. Huesler and K. Rufibach}, journal={arXiv: Methodology}, year={2007} }

We develop an active set algorithm for the maximum likelihood estimation of a log-concave density based on complete data. Building on this fast algorithm, we indidate an EM algorithm to treat arbitrarily censored or binned data.

#### 50 Citations

Maximum-likelihood estimation of a log-concave density based on censored data

- Mathematics
- 2013

We consider nonparametric maximum-likelihood estimation of a log-concave density in case of interval-censored, right-censored and binned data. We allow for the possibility of a subprobability density… Expand

Active set algorithms for estimating shape-constrained density ratios

- Computer Science, Mathematics
- Comput. Stat. Data Anal.
- 2021

The active set algorithm by Duembgen et al. (2011) is reviewed and modified for nonparametric maximum-likelihood estimation of a log-concave density. Expand

On an Auxiliary Function for Log-Density Estimation

- Mathematics
- 2009

In this note we provide explicit expressions and expansions for a special function which appears in nonparametric estimation of log-densities. This function returns the integral of a log-linear… Expand

LogConcDEAD: An R Package for Maximum Likelihood Estimation of a Multivariate Log-Concave Density

- Computer Science
- 2009

The R package LogConcDEAD (Log-concave density estimation in arbitrary dimensions) is introduced, its main function is to compute the nonparametric maximum likelihood estimator of a log-conCave density. Expand

Computing the log concave NPMLE for interval censored data

- Mathematics, Computer Science
- Stat. Comput.
- 2016

This paper proves that the likelihood can be maximized under a finite set of parameters under mild conditions, although the log likelihood function is not strictly concave, and presents an efficient algorithm for computing a local maximum of the likelihood function. Expand

The Support Reduction Algorithm for Computing Non-Parametric Function Estimates in Mixture Models.

- Mathematics, Medicine
- Scandinavian journal of statistics, theory and applications
- 2008

An algorithm that can be used to compute non-parametric M-estimators in mixture models and is compared with natural competitors in the context of convex regression and the 'Aspect problem' in quantum physics. Expand

Asymptotics of the discrete log‐concave maximum likelihood estimator and related applications

- Mathematics
- 2011

The assumption of log-concavity is a flexible and appealing non-parametric shape constraint in distribution modelling. In this work, we study the log-concave maximum likelihood estimator of a… Expand

Recent progress in log-concave density estimation

- Mathematics
- 2017

In recent years, log-concave density estimation via maximum likelihood estimation has emerged as a fascinating alternative to traditional nonparametric smoothing techniques, such as kernel density… Expand

Inference and Modeling with Log-concave Distributions

- Mathematics
- 2009

Log-concave distributions are an attractive choice for modeling and inference, for several reasons: The class of log-concave distributions contains most of the commonly used parametric distributions… Expand

Maximum likelihood estimation of a

- Mathematics
- 2009

We study nonparametric maximum likelihood estimation of a log-concave probability density and its dis tribution and hazard function. Some general properties of these estimators are derived from two… Expand

#### References

SHOWING 1-10 OF 27 REFERENCES

The Empirical Distribution Function with Arbitrarily Grouped, Censored, and Truncated Data

- Mathematics
- 1976

SUMMARY This paper is concerned with the non-parametric estimation of a distribution function F, when the data are incomplete due to grouping, censoring and/or truncation. Using the idea of… Expand

Estimating a Unimodal Distribution From Interval-Censored Data

- Mathematics
- 2006

In this article we consider three nonparametric maximum likelihood estimators based on mixed-case interval-censored data. Apart from the unrestricted estimator, we consider estimators under the… Expand

A Hybrid Algorithm for Computation of the Nonparametric Maximum Likelihood Estimator from Censored Data

- Mathematics
- 1997

Abstract We present a hybrid algorithm for nonparametric maximum likelihood estimation from censored data when the log-likelihood is concave. The hybrid algorithm uses a composite algorithmic mapping… Expand

Computing maximum likelihood estimators of a log-concave density function

- Mathematics
- 2007

We consider the problem of estimating a density function that is assumed to be log-concave. This semi-parametric model includes many well-known parametric classes; such as Normal, Gamma, Laplace,… Expand

Maximum likelihood estimation of a log-concave density and its distribution function: Basic properties and uniform consistency

- Mathematics
- 2007

We study nonparametric maximum likelihood estimation of a log-concave probability density and its distribution and hazard function. Some general properties of these estimators are derived from two… Expand

Log-Concave Probability Distributions: Theory and Statistical Testing

- Mathematics
- 1996

This paper studies the broad class of log-concave probability distributions that arise in economics of uncertainty and information.

The support reduction algorithm for computing nonparametric function estimates in mixture models June 25 , 2003

Vertex direction algorithms have been around for a few decades in the experimental design and mixture models literature. We briefly review this type of algorithms and describe a new member of the… Expand

Log-concave probability and its applications

- Mathematics
- 2004

Summary.In many applications, assumptions about the log-concavity of a probability distribution allow just enough special structure to yield a workable theory. This paper catalogs a series of… Expand

Estimating a Polya frequency function$_2$

- Mathematics
- 2007

We consider the non-parametric maximum likelihood estimation in the class of Polya Frequency functions, viz. the densities with a concave logarithm. This is a subclass of unimodal densities and… Expand

Local likelihood density estimation for interval censored data

- Mathematics
- 2005

The authors propose a class of procedures for local likelihood estimation from data that are either interval-censored or that have been aggregated into bins. One such procedure relies on an algorithm… Expand