Главная
Study mode:
on
1
Introduction
2
About the speaker
3
Problems we can solve using a computer
4
Phase Transitions
5
Summary
6
Rename
7
Accuracy
8
Message Passing
9
Phase Transition
10
Sparse PCA
11
No polynomial algorithm
12
Is this a special case
13
Compressed sensing
14
Interaction graph
15
Proofs
16
Deep learning
17
Neural networks
18
Structure of data
19
Conclusion
20
Questions
21
References
22
Q A
23
Thank you
Description:
Explore the intersection of physics and high-dimensional computation in this AMS Josiah Willard Gibbs Lecture delivered by Lenka Zdeborová from École Polytechnique Fédérale de Lausanne. Delve into topics such as phase transitions, message passing, sparse PCA, compressed sensing, and deep learning. Gain insights into the problems solvable by computers, the structure of data, and the challenges of polynomial algorithms in high dimensions. Engage with proofs, interaction graphs, and neural networks while understanding their implications for computational complexity. Conclude with a Q&A session and access to relevant references for further study.

What Physics Teaches Us About Computation in High Dimensions

Joint Mathematics Meetings
Add to list