Technology, Artificial Intelligence, Machine Learning, Data Science, Deep Learning.
rank-1 components is possible in principle when r≲n2 but polynomial-time algorithms are only known in the regime r≪n3/2. Similar “statistical-computational gaps” occur in many high-dimensional inference tasks, and in recent years there has been a flurry of work on explaining the apparent