Questions tagged [np]

NP stands for nondeterministic polynomial time. One characterization: the set of decision problems solved by a nondeterministic Turing machine in polynomial time.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1
vote
0answers
320 views

Why is Max Likelihood Estimation NP-Hard in General

I am watching the lecture here and the author says that in the machine learning setting where data is assumed to be generated by a model with a few parameters: Max Likelihood parameters are NP hard ...
0
votes
0answers
23 views

semiparametric index model with heteroskedasticity

I'm trying to estimate a semiparametric binary response model with index heteroscedasticity in R. That is, I have a model defined with $y_i = \mathbf{1}\{\beta_0 + \beta_1 x_{1i} + \beta_2 x_{2i} + \...