Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models.
Jean BarbierFlorent KrzakalaNicolas MacrisLéo MiolaneLenka ZdeborováPublished in: COLT (2018)
Keyphrases
- generalized linear models
- phase transition
- high dimensional
- regression model
- logistic regression
- linear regression
- satisfiability problem
- constraint satisfaction
- random constraint satisfaction problems
- dynamic programming
- feature space
- optical flow
- simulated annealing
- maximum likelihood
- np complete
- randomly generated