computational complexity, statistical-computational gaps
Present
probability, statistics, high-dimensional
Present
tensor methods, tensor decomposition
Present
low-degree polynomials, computational hardness
Present
random matrix theory, spectral methods
Present
statistical physics, phase transitions
Present