An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood

Brian Axelrod, Gregory Valiant

The log-concave maximum likelihood estimator (MLE) problem answers: for a set of points $X_1,...X_n\in {\mathbb{R}}^d$, which log-concave density maximizes their likelihood? We prese…