Free Energy Wells and Overlap Gap Property in Sparse PCA

Keyphrases

• Energy Well 100%
• Free Energy 100%
• Sparse Principal Component Analysis 100%
• Overlap Gap Property 100%
• Hitting Time 33%
• Gibbs Measure 33%
• Subexponential 33%
• Statistical Physics 33%
• Work-based 33%
• Structural Properties 33%
• Physics-based 33%
• Polynomial-time Algorithm 33%
• Sparsity 33%
• Range of Values 33%
• Markov Chain Monte Carlo Methods 33%
• Inference Tasks 33%
• Tuning Parameter 33%
• Problem Analysis 33%
• Time Lower Bound 33%
• Local Search Algorithm 33%
• Degree Conjecture 33%
• Low-degree Likelihood Ratio 33%

Mathematics

• Principal Component Analysis 100%
• Gap Property 100%
• Low Degree 66%
• Worst Case 33%
• Hitting Time 33%
• Wide Range 33%
• Polynomial Time 33%
• Search Algorithm 33%
• Structural Property 33%
• Local Search 33%
• Markov Chain Monte Carlo Method 33%
• Likelihood Ratio 33%

Computer Science

• Component Analysis 100%
• Principal Components 100%
• Sparsity 33%
• polynomial-time algorithm 33%
• markov chain monte-carlo 33%
• Structural Property 33%
• Inference Task 33%
• Temperature Parameter 33%
• Likelihood Ratio 33%
• Local Search Algorithm 33%