Local continuity of log-concave projection, with applications to estimation under model misspecification

02/14/2020
by   Rina Foygel Barber, et al.
0

The log-concave projection is an operator that maps a d-dimensional distribution P to an approximating log-concave density. Prior work by Dümbgen et al. (2011) establishes that, with suitable metrics on the underlying spaces, this projection is continuous, but not uniformly continuous. In this work we prove a local uniform continuity result for the log-concave projection—in particular, establishing that this map is locally Hölder-(1/4) continuous. A matching lower bound verifies that this exponent cannot be improved. We also examine the implications of this continuity result for the empirical setting—given a sample drawn from a distribution P, we bound the squared Hellinger distance between the log-concave projection of the empirical distribution of the sample, and the log-concave projection of P. In particular, this yields interesting results for the misspecified setting, where P is not itself log-concave.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2018

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

We study the problem of learning multivariate log-concave densities with...
research
09/27/2021

Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling

We study the mixing time of the Metropolis-adjusted Langevin algorithm (...
research
01/23/2023

(Non)-penalized Multilevel methods for non-uniformly log-concave distributions

We study and develop multilevel methods for the numerical approximation ...
research
03/25/2019

Inequalities between L^p-norms for log-concave distributions

Log-concave distributions include some important distributions such as n...
research
06/25/2019

Refinements of the Kiefer-Wolfowitz Theorem and a Test of Concavity

This paper studies estimation of and inference on a distribution functio...
research
02/28/2023

An Efficient Tester-Learner for Halfspaces

We give the first efficient algorithm for learning halfspaces in the tes...
research
01/11/2018

Resolvability on Continuous Alphabets

We characterize the resolvability region for a large class of point-to-p...

Please sign up or login with your details

Forgot password? Click here to reset