Departmental Colloquium

Event Information Phase transitions in discrete structures
16:00 on Wednesday February 27, 2019
17:00 on Wednesday February 27, 2019
BA6183, Bahen Center, 40 St. George St.
Amin Coja-Oghlan
http://www.uni-frankfurt.de/52107833
Goethe University Frankfurt
http://www.uni-frankfurt.de

The study of phase transitions in combinatorial structures such as graphs, matrices and codes goes back to the middle of the last century. But recently this theory has been transformed by ideas from statistical physics. In this talk I will given an overview of some recent results whose proofs are influenced by physics ideas. Among other things I will cover the group testing problem, a statistical inference task, and the problem of computing the threshold for a sparse random matrix to be of full rank.