Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation
of Multivariate Log-concave Densities

v1v2 (latest)

Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities

28 February 2018

Timothy Carpenter

Ilias Diakonikolas

Anastasios Sidiropoulos

Alistair Stewart

ArXiv (abs)PDF HTML

Papers citing "Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities"

17 / 17 papers shown

Title
Log-concave Density Estimation with Independent Components Sharvaj Kubal Christian Campbell Elina Robeva 44 0 0 03 Jan 2024
Anytime valid and asymptotically optimal statistical inference driven by predictive recursion Vaidehi Dixit Ryan Martin 66 2 0 23 Sep 2023
On the Variance, Admissibility, and Stability of Empirical Risk Minimization Gil Kur E. Putterman Alexander Rakhlin 57 3 0 29 May 2023
A Sequential Test for Log-Concavity Aditya Gangrade Alessandro Rinaldo Aaditya Ramdas 55 12 0 09 Jan 2023
Efficient Minimax Optimal Estimators For Multivariate Convex Regression Gil Kur E. Putterman 54 0 0 06 May 2022
A new computational framework for log-concave density estimation Wenyu Chen Rahul Mazumder R. Samworth 51 5 0 24 May 2021
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies Gil Kur Alexander Rakhlin Adityanand Guntuboyina 49 12 0 07 Jun 2020
Exact Solutions in Log-Concave Maximum Likelihood Estimation Alexandros Grosdos Alexander Heaton Kaie Kubjas Olga Kuznetsova Georgy Scholten Miruna-Stefana Sorea 70 3 0 10 Mar 2020
Least Squares Estimation of a Quasiconvex Regression Function Somabha Mukherjee Rohit Patra Andrew L. Johnson Hiroshi Morita 114 3 0 09 Mar 2020
Local continuity of log-concave projection, with applications to estimation under model misspecification Rina Foygel Barber R. Samworth 80 6 0 14 Feb 2020
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families Brian Axelrod Ilias Diakonikolas Anastasios Sidiropoulos Alistair Stewart Gregory Valiant 86 9 0 18 Jul 2019
Set structured global empirical risk minimizers are rate optimal in general dimensions Q. Han 67 20 0 30 May 2019
High-dimensional nonparametric density estimation via symmetry and shape constraints Min Xu R. Samworth 52 15 0 14 Mar 2019
Optimality of Maximum Likelihood for Log-Concave Density Estimation and Bounded Convex Regression Gil Kur Y. Dagan Alexander Rakhlin 73 25 0 13 Mar 2019
Adaptation in multivariate log-concave density estimation Oliver Y. Feng Adityanand Guntuboyina Arlene K. H. Kim R. Samworth 85 13 0 30 Dec 2018
Density estimation for shift-invariant multidimensional distributions Jonathan Levy M. J. van der Laan Rocco A. Servedio OOD 67 5 0 09 Nov 2018
An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood Brian Axelrod Gregory Valiant 49 4 0 08 Nov 2018