Statistical mechanics models are ubiquitous at the interface of probability theory, information theory, and inference problems in high dimensions. In this talk, we will focus on sparse networks, and polymer models on lattices. The study of rare behavior (large deviations) is intimately related to the understanding of such models. In particular, we will consider the rare events that a sparse...