In the last decade, there have been an increasing convergence of interest and methods between theoretical physics and fields as diverse as probability, machine learning, optimization and compressed sensing. In particular, many theoretical and applied works in statistical physics and computer science have relied on the use of message passing algorithms and their connection to statistical physics of spin glasses. The aim of this book, especially adapted to PhD students, post-docs, and young researchers, is to present the background necessary for entering this fast developing field.

The essential introduction to modern statistical mechanics—now completely updated and expanded Statistical mechanics is one of the most exciting areas of physics today and has applications to subjects ranging from economics and social behavior to algorithmic theory and evolutionary biology. Statistical Mechanics in a Nutshell provides a self-contained introduction to this rapidly developing field. Starting with the basics of kinetic theory and requiring only a background in elementary calculus and mechanics, this concise book discusses the most important developments of recent decades and guides readers to the very threshold of today’s cutting-edge research. Features a new chapter on stochastic thermodynamics with an introduction to the thermodynamics of information—the first treatment of its kind in an introductory textbook Offers a more detailed account of numerical simulations, including simulated annealing and other accelerated Monte Carlo methods The chapter on complex systems now features an accessible introduction to the replica theory of spin glasses and the Hopfield theory of neural networks, with an emphasis on applications Provides a new discussion of defect-mediated transitions and their implications for two-dimensional melting An invaluable resource for graduate students and advanced undergraduates seeking a compact primer on the core ideas of statistical mechanics Solutions manual (available only to instructors)

From molecular motors to bacteria, from crawling cells to large animals, active entities are found at all scales in the biological world. Active matter encompasses systems whose individual constituents irreversibly dissipate energy to exert self-propelling forces on their environment. Over the past twenty years, scientists have managed to engineer synthetic active particles in the lab, paving the way towards smart active materials. This book gathers a pedagogical set of lecture notes that cover topics in nonequilibrium statistical mechanics and active matter. These lecture notes stem from the first summer school on Active Matter delivered at the Les Houches school of Physics. The lectures covered four main research directions: collective behaviours in active-matter systems, passive and active colloidal systems, biophysics and active matter, and nonequilibrium statistical physics—from passive to active.

This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms.

This volume constitutes the refereed proceedings of the 4th International Conference on Optimization and Learning, OLA 2021, held in Catania, Italy, in June 2021. Due to the COVID-19 pandemic the conference was held online. The 27 full papers were carefully reviewed and selected from 62 submissions. The papers presented in the volume are organized in topical sections on ​synergies between optimization and learning; learning for optimization; machine learning and deep learning; transportation and logistics; optimization; applications of learning and optimization methods.

This volume contains lectures delivered at the Les Houches Summer School 'Integrability: from statistical systems to gauge theory' held in June 2016. The School was focussed on applications of integrability to supersymmetric gauge and string theory, a subject of high and increasing interest in the mathematical and theoretical physics communities over the past decade. Relevant background material was also covered, with lecture series introducing the main concepts and techniques relevant to modern approaches to integrability, conformal field theory, scattering amplitudes, and gauge/string duality. The book will be useful not only to those working directly on integrablility in string and guage theories, but also to researchers in related areas of condensed matter physics and statistical mechanics.

A very active field of research is emerging at the frontier of statistical physics, theoretical computer science/discrete mathematics, and coding/information theory. This book sets up a common language and pool of concepts, accessible to students and researchers from each of these fields.