Pages that link to "Item:Q1729830"
From MaRDI portal
The following pages link to Notes on computational-to-statistical gaps: predictions using statistical physics (Q1729830):
Displaying 12 items.
- Computational statistical physics. Lecture notes, Guwahati SERC school, India, December 1--21, 2008. Invited lectures (Q655164) (← links)
- Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio (Q2103494) (← links)
- Fundamental barriers to high-dimensional regression with convex penalties (Q2119224) (← links)
- An extension of the angular synchronization problem to the heterogeneous setting (Q2148952) (← links)
- Computing the partition function of the Sherrington-Kirkpatrick model is hard on average (Q2240857) (← links)
- Estimation of Wasserstein distances in the spiked transport model (Q2676937) (← links)
- The committee machine: computational to statistical gaps in learning a two-layers neural network (Q5854128) (← links)
- Algorithmic obstructions in the random number partitioning problem (Q6139686) (← links)
- Statistical-computational trade-offs in tensor PCA and related problems via communication complexity (Q6151966) (← links)
- Long random matrices and tensor unfolding (Q6180391) (← links)
- The landscape of the planted clique problem: dense subgraphs and the overlap gap property (Q6616866) (← links)
- A polynomial-time approximation scheme for the maximal overlap of two independent Erdős-Rényi graphs (Q6641062) (← links)