Saturday Morning VideoS: Random Instances and Phase Transitions Workshop @ Simons Institute

May 2, 2016. Dawn LAMO Image 79 of Ceres.

Zadeni Crater, at 80 miles (128 kilometers) wide, is a prominent impact feature in the southern hemisphere of Ceres. This image from NASA's Dawn spacecraft shows terrain in Zadeni

The Random Instances and Phase Transitions workshop took place at the Simons Institute at the beginning of the month. The hashtag for this workshop was #SimonsRIPT.All the videos and attendant presentation can be found in the links below:

• Counting Solutions to Random Constraint Satisfaction Problems, Allan Sly, UC Berkeley
• A Framework for Imperfectly Observed Networks, David Aldous, UC Berkeley
• Phase Transitions in Random CSPs, Nike Sun, UC Berkeley
• Analysis of Algorithms on Dense Matrices using Approximate Message Passing, Andrea Montanari, Stanford University 
• Recent Advances in Counting Sparse Graphs, Sourav Chatterjee, Stanford University
• Extremal Cuts of Sparse Random Graphs, Amir Dembo, Stanford University 
• Average-Case Overcomplete Tensor Decomposition, David Steurer, Cornell University 
• Phase Transitions in Low-Rank Matrix Estimation, Florent Krzakala, ENS
• Learning by Local Entropy Maximization, Riccardo Zecchina, Politecnico di Torino
• Teaching an Old Code a New Trick, Rüdiger Urbanke, EPFL
• Information-Theoretic Bounds and Phase Transitions in Community Detection and High-Dimensional Clustering, Cris Moore, Santa Fe Institute 
• Spatial Coupling as a Proof Technique, Nicolas Macris, EPFL 
• Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model, Charilaos Efthymiou, Georgia Institute of Technology
• Planted Clique, Sum-of-Squares and Pseudo-Calibration, Ankur Moitra, MIT
• Community Detection with the Non-Backtracking Operator, Marc LeLarge, INRIA
• Phase Transitions in Semidefinite Relaxations (A Fast & Robust Algorithm for Community Detection), Federico Ricci-Tersenghi, University of Rome La Sapienza
• Shotgun Assembly of Graphs, Elchanan Mossel, University of Pennsylvania 
• Bootstrap Percolation on Random Graphs,  Mihyun Kang, Technische Universität Graz, Austria
• Contagious Sets in Random Graphs, Daniel Reichman, UC Berkeley
• The Large Deviations of the Whitening Process in Random Constraint Satisfaction Problems, Guilhem Semerjian, Ecole Normale Supérieure
• On the Chromatic Number of Random Regular Graphs, Samuel Hetterich, Goethe University Frankfurt
• The Lower Tail: Poisson Approximation Revisited, Lutz Warnke, University of Cambridge 
• Stochastic Integration via Error-Correcting Codes, Dimitris Achlioptas, UC Santa Cruz
• Solvable Model of Unsupervised Feature Learning, Lenka Zdeborova, CNRS and CEA Saclay
• Sum of Squares SDP Relaxations on Random Tensors, Prasad Raghavendra, UC Berkeley

Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.