The
Center for Computational Intractability has just released some of the
videos of the
Geometry and Algorithm workshop. Several talks are of interest to the Compressive Sensing Community (labeled with *). If you watch all of them, it's gonna be a long night again:
- Piotr Indyk, Survey on Compressed Sensing *
- Stephen Smale, Understanding Patterns in Data hi-res video low-res video
- Santosh Vempala, Isotropic Principal Components hi-res video low-res video
- James Lee, On the geometry of graphs and L_1 embeddings hi-res video low-res video
- Joel Tropp, Column subset selection, matrix factorization, and eigenvalue optimization hi-res video low-res video
- Assaf Naor, The Myth of Metric Dimension Reduction hi-res video low-res video
- Yury Makarychev, Lower bounds for Sherali Adams via local-global metrics hi-res videolow-res video
- Robi Krauthgamer, Metric Embeddings As Computational Primitives hi-res video low-res video
- Guy Kindler, Can cubic tiles be sphere-like? hi-res video low-res video
- Leonard Schulman, Contraction and Expansion of Convex Sets hi-res video low-res video
- Venkat Guruswami, Explicit Euclidean sections from expander codes hi-res video low-res video
- Ben Recht,* Exact Low-rank Matrix Completion via Convex Optimization hi-res video low-res video
- Partha Niyogi, Manifold Learning: A geometric perspective on learning theory and algorithms hi-res video low-res video
- Sanjoy Dasgupta, Open problems in learning low dimensional representations hi-res video low-res video
- Anna Gilbert,* Applications of Compressed Sensing to Biology hi-res video low-res video
- Rump session: open problems, brief announcements, etc, Hi-res:* Akavia Alon Arora Khot Magen Naor, Low-res:8 Akavia Alon Arora Khot Magen Naor
- Yuval Rabani, Explicit construction of a small epsilon-net for linear threshold functions hi-res video low-res video
- Hamed Hatami, Graph norms and Sidorenko’s conjecture hi-res video low-res video
- Navin Goyal, Learning Convex Bodies is Hard (short talk) hi-res video low-res video
- Gideon Schechtman, Local Versions of Dimension Reduction hi-res video low-res video
- Ilan Newman, Online embedding of metrics hi-res video low-res video
- Prasad Raghavendra, A Simple SDP Gap Instance for Unique Games hi-res video low-res video
- Luis Rademacher, Expanders via Random Spanning Trees hi-res video low-res video
- Moritz Hardt, Rounding Parallel Repetitions of Unique Games hi-res video low-res video
- Alexandr Andoni, Hardness of Nearest Neighbor under L_infinity hi-res video low-res video
Credit: NASA/ESA,
SOHO
The Center for Computational Intractability has just released some of the videos of the Geometry and Algorithm workshop. Several talks are of interest to the Compressive Sensing Community (labeled with *). If you watch all of them, it's gonna be a long night again:
No comments:
Post a Comment