We show how the success of deep learning could depend not only on mathematics but also on physics: although well-known mathematical theorems guarantee that neural networks can approximate arbitrary ...functions well, the class of functions of practical interest can frequently be approximated through “cheap learning” with exponentially fewer parameters than generic ones. We explore how properties frequently encountered in physics such as symmetry, locality, compositionality, and polynomial log-probability translate into exceptionally simple neural networks. We further argue that when the statistical process generating the data is of a certain hierarchical form prevalent in physics and machine learning, a deep neural network can be more efficient than a shallow one. We formalize these claims using information theory and discuss the relation to the renormalization group. We prove various “no-flattening theorems” showing when efficient linear deep networks cannot be accurately approximated by shallow ones without efficiency loss; for example, we show that
n
variables cannot be multiplied using fewer than
2
n
neurons in a single hidden layer.
Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of ...interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we characterise the field with the term ‘social physics’ and pay our respect to intellectual mavericks who nurtured it to maturity. We do so by reviewing the current state of the art. Starting with a set of topics that are at the heart of modern human societies, we review research dedicated to urban development and traffic, the functioning of financial markets, cooperation as the basis for our evolutionary success, the structure of social networks, and the integration of intelligent machines into these networks. We then shift our attention to a set of topics that explore potential threats to society. These include criminal behaviour, large-scale migration, epidemics, environmental challenges, and climate change. We end the coverage of each topic with promising directions for future research. Based on this, we conclude that the future for social physics is bright. Physicists studying societal phenomena are no longer a curiosity, but rather a force to be reckoned with. Notwithstanding, it remains of the utmost importance that we continue to foster constructive dialogue and mutual respect at the interfaces of different scientific disciplines.
The success of new scientific areas can be assessed by their potential in contributing to new theoretical approaches and in applications to real-world problems. Complex networks have fared extremely ...well in both of these aspects, with their sound theoretical basis being developed over the years and with a variety of applications. In this survey, we analyze the applications of complex networks to real-world problems and data, with emphasis in representation, analysis and modeling. A diversity of phenomena are surveyed, which may be classified into no less than 11 areas, providing a clear indication of the impact of the field of complex networks.
This is the 4th edition of the highly acclaimed monograph on Extended Irreversible Thermodynamics, a theory that goes beyond the classical theory of irreversible processes. In contrast to the ...classical approach, the basic variables describing the system are complemented by non-equilibrium quantities. The claims made for extended thermodynamics are confirmed by the kinetic theory of gases and statistical mechanics. The book covers a wide spectrum of applications, and also contains a thorough discussion of the foundations and the scope of the current theories on non-equilibrium thermodynamics. For this new edition, the authors critically revised existing material while taking into account the most recent developments in fast moving fields such as heat transport in micro- and nanosystems or fast solidification fronts in materials sciences. Several fundamental chapters have been revisited emphasizing physics and applications over mathematical derivations. Also, fundamental questions on the definition of non-equilibrium temperature, entropy, fluctuations of fluxes and boundary conditions are revisited and presented in a modern way. Detailed solutions for more than 130 problem sets presented in this book, as well as a wide bibliography on extended irreversible thermodynamics are accessible at the http://telemaco.uab.es site.
Seismic waves - generated both by natural earthquakes and by man-made sources - have produced an enormous amount of information about the Earth's interior. In classical seismology, the Earth is ...modeled as a sequence of uniform horizontal layers (or spherical shells) having different elastic properties and one determines these properties from travel times and dispersion of seismic waves. The Earth, however, is not made of horizontally uniform layers, and classic seismic methods can take large-scale inhomogeneities into account. Smaller-scale irregularities, on the other hand, require other methods. Observations of continuous wave trains that follow classic direct S waves, known as coda waves, have shown that there are heterogeneities of random size scattered randomly throughout the layers of the classic seismic model. This book focuses on recent developments in the area of seismic wave propagation and scattering through the randomly heterogeneous structure of the Earth, with emphasis on the lithosphere. The presentation combines information from many sources to present a coherent introduction to the theory of scattering in acoustic and elastic materials and includes analyses of observations using the theoretical methods developed. The second edition especially includes new observational facts such as the spatial variation of medium inhomogeneities and the temporal change in scattering characteristics and recent theoretical developments in the envelope synthesis in random media for the last ten years. Mathematics is thoroughly rewritten for improving the readability. Written for advanced undergraduates or beginning graduate students of geophysics or planetary sciences, this book should also be of interest to civil engineers, seismologists, acoustical engineers, and others interested in wave propagation through inhomogeneous elastic media.
This book, written by experts in the fields of atomic physics and nonlinear science, consists of reviews of the current state of the art at the interface of these fields, as is exemplified by the ...modern theme of Bose-Einstein condensates. Topics covered include bright, dark, gap and multidimensional solitons, vortices, vortex lattices, optical lattices, multicomponent condensates, manipulation of condensates, mathematical methods/rigorous results, and aspects beyond the mean field approach. A distinguishing feature of the contents is the detailed incorporation of both the experimental and theoretical viewpoints through subsections of the relevant chapters.
We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local ...moving heuristic that is also used by other algorithms. Compared with these other algorithms, our proposed algorithm uses the local moving heuristic in a more sophisticated way. Based on an analysis of a diverse set of networks, we show that our smart local moving algorithm identifies community structures with higher modularity values than other algorithms for large-scale modularity optimization, among which the popular “Louvain algorithm”. The computational efficiency of our algorithm makes it possible to perform community detection in networks with tens of millions of nodes and hundreds of millions of edges. Our smart local moving algorithm also performs well in small and medium-sized networks. In short computing times, it identifies community structures with modularity values equally high as, or almost as high as, the highest values reported in the literature, and sometimes even higher than the highest values found in the literature.
Twisted bilayer graphene near the magic angle
exhibits rich electron-correlation physics, displaying insulating
, magnetic
and superconducting phases
. The electronic bands of this system were ...predicted
to narrow markedly
near the magic angle, leading to a variety of possible symmetry-breaking ground states
. Here, using measurements of the local electronic compressibility, we show that these correlated phases originate from a high-energy state with an unusual sequence of band population. As carriers are added to the system, the four electronic 'flavours', which correspond to the spin and valley degrees of freedom, are not filled equally. Rather, they are populated through a sequence of sharp phase transitions, which appear as strong asymmetric jumps of the electronic compressibility near integer fillings of the moiré lattice. At each transition, a single spin/valley flavour takes all the carriers from its partially filled peers, 'resetting' them to the vicinity of the charge neutrality point. As a result, the Dirac-like character observed near charge neutrality reappears after each integer filling. Measurement of the in-plane magnetic field dependence of the chemical potential near filling factor one reveals a large spontaneous magnetization, further substantiating this picture of a cascade of symmetry breaking. The sequence of phase transitions and Dirac revivals is observed at temperatures well above the onset of the superconducting and correlated insulating states. This indicates that the state that we report here, with its strongly broken electronic flavour symmetry and revived Dirac-like electronic character, is important in the physics of magic-angle graphene, forming the parent state out of which the more fragile superconducting and correlated insulating ground states emerge.
The terms phase transitions and phase transformations are often used in an interchangeable manner in the metallurgical literature. In Phase Transformations, transformations driven by pressure ...changes, radiation and deformation and those occurring in nanoscale multilayers are brought to the fore. Order-disorder transformations, many of which constitute very good examples of continuous transformations, are dealt with in a comprehensive manner. Almost all types of phase transformations and reactions that are commonly encountered in inorganic materials are covered and the underlying thermodynamic, kinetic and crystallographic aspects elucidated. * Shows readers the advancements in the field - due to enhanced computing power and superior experimental capability * Drawing upon the background and the research experience of the authors, bringing together a wealth of experience * Written essentially from a physical metallurgists view point