Hardness of Maximum Likelihood Learning of DPPs

Keyphrases

• Determinantal Point Processes 100%
• Maximum Likelihood Learning 100%
• Maximum Likelihood 20%
• Hypergraph 20%
• Polynomial-time Algorithm 20%
• NP-complete 20%
• Maximum Log-likelihood 20%
• Log-likelihood Ratio 10%
• Machine Learning 10%
• Machine Learning Applications 10%
• Probabilistic Model 10%
• Expander 10%
• Point Process Model 10%
• Logos 10%
• Coloring Problem 10%
• Graph Construction 10%
• Formal Proof 10%
• Approximation Results 10%
• Correlated Sets 10%
• N Fractions 10%
• Vector Coloring 10%
• Hardness of Approximation 10%
• Bounded Degree Graphs 10%
• Approximation Factor 10%
• Improvement Heuristics 10%
• Local Improvement 10%

Mathematics

• Maximum Likelihood 100%
• Point Process 100%
• Log Likelihood 30%
• Polynomial Time 20%
• Hypergraphs 20%
• Worst Case 10%
• Optimality 10%
• Formal Proof 10%
• Expander 10%
• Likelihood 10%