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