The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression

04/25/2018
by   Emmanuel J. Candès, et al.
0

This paper rigorously establishes that the existence of the maximum likelihood estimate (MLE) in high-dimensional logistic regression models with Gaussian covariates undergoes a sharp `phase transition'. We introduce an explicit boundary curve h_MLE, parameterized by two scalars measuring the overall magnitude of the unknown sequence of regression coefficients, with the following property: in the limit of large sample sizes n and number of features p proportioned in such a way that p/n →κ, we show that if the problem is sufficiently high dimensional in the sense that κ > h_MLE, then the MLE does not exist with probability one. Conversely, if κ < h_MLE, the MLE asymptotically exists with probability one.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro