SearcharxivSearch

arXiv subjects

Jan Nagler

Publications and source records attributed to Jan Nagler.

At least 19 recordsLinked to original sources

Does Your Neural Network Extrapolate? Feature Engineering as Identifiability Bias for OOD Generalization

Successful deep neural networks discover salient features of data. We show when and why they fail to learn out-of-distribution (OOD)-relevant representations from an in-distribution (ID) training window. This requires decoupling feature learning from data-generating-process (DGP) identifiability. From a single training window, OOD extrapolation is non-identifiable: infinitely many DGPs are $\varepsilon$-observationally equivalent on the training data but diverge arbitrarily outside it, and no in-distribution criterion alone reliably breaks the tie. A structural commitment, the feature map, label map, and model class $(φ, ψ, \mathcal{M})$, dictates the assumed DGP and governs OOD generalization while leaving ID performance essentially unchanged. When architecture, pretraining, augmentation, input formats, or domain knowledge implicitly inject the missing commitment, the model succeeds. When it cannot infer OOD-relevant structure from ID evidence, it fails. Changing only the representation can make the same architecture, at the same in-distribution loss, differ by ${\sim}520\times$ out of distribution. When the commitment is correct and identifiable, OOD error vanishes. For example, Fourier coordinates turn periodic extrapolation into interpolation on $\mathbb{S}^1$. The same mechanism predicts outcomes in three natural-science settings (mass-action chemistry; Kepler's-third-law exoplanet prediction, $n=2{,}362$; and cross-species coding-DNA detection) and in a 264-run positional-encoding study across Transformer, Mamba, and S4D. Finally, a controlled study shows: correct features are necessary but not sufficient. The model class must express the target, and the transformed training data must cover the relevant representation space.

cs.LG

Quantifying Transient Dynamics in Heterogeneous Networks under Various Inputs

Understanding how transient dynamics unfold in response to localized inputs is central to predicting and controlling signal propagation in network systems, including neural processing, epidemic intervention, and power-grid resilience. Existing theoretical frameworks typically assume homogeneous network structures and constant or pulse-like inputs, overlooking how heterogeneity in structure and variety of input shape transient responses, often leading to discrepancies between theory and observation. Here, we develop a general theoretical framework that establishes quantitative relationships between the strength and timing of transient dynamics to various inputs in heterogeneous networks. Using a Neumann series expansion, we disentangle the distinct roles of self-dynamics and network structures beyond the scope of standard spectral theory, yielding intuitive and interpretable formulations. We show that node-to-node propagation can be represented as the cumulative effect of all directed walks, each weighted recursively by the self-dynamics of participating nodes. This framework further quantifies how heterogeneity, such as broad degree distributions or additional motifs, amplifies both response strength and time. Our results advance the understanding of transient dynamics across network structures and input types, extend the existing theory to more general settings, and provide practical guidance for optimizing transient responses.

physics.soc-ph

Cycles and collusion in congestion games under Q-learning

We investigate the dynamics of Q-learning in a class of generalized Braess paradox games. These games represent an important class of network routing games where the associated stage-game Nash equilibria do not constitute social optima. We provide a full convergence analysis of Q-learning with varying parameters and learning rates. A wide range of phenomena emerges, broadly either settling into Nash or cycling continuously in ways reminiscent of "Edgeworth cycles" (i.e. jumping suddenly from Nash toward social optimum and then deteriorating gradually back to Nash). Our results reveal an important incentive incompatibility when thinking in terms of a meta-game being played by the designers of the individual Q-learners who set their agents' parameters. Indeed, Nash equilibria of the meta-game are characterized by heterogeneous parameters, and resulting outcomes achieve little to no cooperation beyond Nash. In conclusion, we suggest a novel perspective for thinking about regulation and collusion, and discuss the implications of our results for Bertrand oligopoly pricing games.

econ.TH

Universal Scaling of Gap Dynamics in Percolation

Percolation is a cornerstone concept in physics, providing crucial insights into critical phenomena and phase transitions. In this study, we adopt a kinetic perspective to reveal the scaling behaviors of higher-order gaps in the largest cluster across various percolation models, spanning from latticebased to network systems, encompassing both continuous and discontinuous percolation. Our results uncover an inherent self-similarity in the dynamical process both for critical and supercritical phase, characterized by two independent Fisher exponents, respectively. Utilizing a scaling ansatz, we propose a novel scaling relation that links the discovered Fisher exponents with other known critical exponents. Additionally, we demonstrate the application of our theory to real systems, showing its practical utility in extracting the corresponding Fisher exponents. These findings enrich our understanding of percolation dynamics and highlight the robust and universal scaling laws that transcend individual models and extend to broader classes of complex systems.

cond-mat.stat-mech

The Potential of Ridesharing Adoption and its Effects on CO2 Emissions and Customer Experience

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab services on cities. However, this comes at the expense of passenger discomfort, quantified in terms of longer travel times. Taxi ridesharing is a sophisticated mode of urban transport that combines individual trip requests with similar spatiotemporal characteristics into a shared ride. We propose a one-to-one sharing strategy that pairs trips with similar starting and ending points. We examine the method using an open dataset with trip information on over 165 million taxi rides. We show that the cumulative journey time can be reduced by 48 percent while maintaining a relatively low level of passenger inconvenience, with a total average delay compared to an individual mobility case of 6 minutes and 42 seconds. This advantage is accompanied by decreases in emissions of 20.129 tons on an ordinary day and a potential fare reduction of 49 percent, which could point to a widespread passenger acceptance of shared taxi services. Overall, a matching rate of 13 percent is reached while a 27 percent matching rate is attained for high-demand areas. Compared to many-to-many sharing dynamic routing methodologies, our scheme is easier to implement and operate, making fewer assumptions about data availability and customer acceptance.

physics.soc-ph

Explosive Phenomena in Complex Networks

The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in attempt to delay percolation. This observation of "explosive percolation" was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered.

physics.soc-ph

Orbit classification in a pseudo-Newtonian Copenhagen problem with Schwarzschild-like primaries

We examine the orbital dynamics of the planar pseudo-Newtonian Copenhagen problem, in the case of a binary system of Schwarzschild-like primaries, such as super-massive black holes. In particular, we investigate how the Jacobi constant (which is directly connected with the energy of the orbits) influences several aspects of the orbital dynamics, such as the final state of the orbits. We also determine how the relativistic effects (i.e., the Schwarzschild radius) affect the character of the orbits, by comparing our results with the classical Newtonian problem. Basin diagrams are deployed for presenting all the different basin types, using multiple types of planes with two dimensions. We demonstrate that both the Jacobi constant as well as the Schwarzschild radius highly influence the character of the orbits, as well as the degree of fractality of the dynamical system.

gr-qc

On the classification of orbits in the three-dimensional Copenhagen problem with oblate primaries

The character of motion for the three-dimensional circular restricted three-body problem with oblate primaries is investigated. The orbits of the test particle are classified into four types: non-escaping regular orbits around the primaries, trapped chaotic (or sticky) orbits, escaping orbits that pass over the Lagrange saddle points $L_2$ and $L_3$, and orbits that lead the test particle to collide with one of the primary bodies. We numerically explore the motion of the test particle by presenting color-coded diagrams, where the initial conditions are mapped to the orbit type and studied as a function of the total orbital energy, the initial value of the $z$-coordinate and the oblateness coefficient. The fraction of the collision orbits, measured on the color-coded diagrams, show an algebraic dependence on the oblateness coefficient, which can be derived by simple semi-theoretical arguments.

nlin.CD

Hysteretic percolation from locally optimal individual decisions

The emergence of large-scale connectivity underlies the proper functioning of many networked systems, ranging from social networks and technological infrastructure to global trade networks. Percolation theory characterizes network formation following stochastic local rules, while optimization models of network formation assume a single controlling authority or one global objective function. In socio-economic networks, however, network formation is often driven by individual, locally optimal decisions. How such decisions impact connectivity is only poorly understood to date. Here, we study how large-scale connectivity emerges from decisions made by rational agents that individually minimize costs for satisfying their demand. We establish that the solution of the resulting nonlinear optimization model is exactly given by the final state of a local percolation process. This allows us to systematically analyze how locally optimal decisions on the micro-level define the structure of networks on the macroscopic scale.

physics.soc-ph

Unfair and Anomalous Evolutionary Dynamics from Fluctuating Payoffs

Evolution occurs in populations of reproducing individuals. Reproduction depends on the payoff a strategy receives. The payoff depends on the environment that may change over time, on intrinsic uncertainties, and on other sources of randomness. These temporal variations in the payoffs can affect which traits evolve. Understanding evolutionary game dynamics that are affected by varying payoffs remains difficult. Here we study the impact of arbitrary amplitudes and covariances of temporally varying payoffs on the dynamics. The evolutionary dynamics may be "unfair", meaning that, on average, two coexisting strategies may persistently receive different payoffs. This mechanism can induce an anomalous coexistence of cooperators and defectors in the Prisoner's Dilemma, and an unexpected selection reversal in the Hawk-Dove game.

q-bio.PE

Controlling percolation with limited resources

Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive this strategy and study its implications, revealing a discontinuous transition as an unintended side-effect of optimal control.

cond-mat.dis-nn

Critical behaviors in contagion dynamics

We study the critical behavior of a general contagion model where nodes are either active (e.g. with opinion A, or functioning) or inactive (e.g. with opinion B, or damaged). The transitions between these two states are determined by (i) spontaneous transitions independent of the neighborhood, (ii) transitions induced by neighboring nodes and (iii) spontaneous reverse transitions. The resulting dynamics is extremely rich including limit cycles and random phase switching. We derive a unifying mean-field theory. Specifically, we analytically show that the critical behavior of systems whose dynamics is governed by processes (i-iii) can only exhibit three distinct regimes: (a) uncorrelated spontaneous transition dynamics (b) contact process dynamics and (c) cusp catastrophes. This ends a long-standing debate on the universality classes of complex contagion dynamics in mean-field and substantially deepens its mathematical understanding.

physics.soc-ph

Impact of embedding on predictability of failure-recovery dynamics in networks

Failure, damage spread and recovery crucially underlie many spatially embedded networked systems ranging from transportation structures to the human body. Here we study the interplay between spontaneous damage, induced failure and recovery in both embedded and non-embedded networks. In our model the network's components follow three realistic processes that capture these features: (i) spontaneous failure of a component independent of the neighborhood (internal failure), (ii) failure induced by failed neighboring nodes (external failure) and (iii) spontaneous recovery of a component.We identify a metastable domain in the global network phase diagram spanned by the model's control parameters where dramatic hysteresis effects and random switching between two coexisting states are observed. The loss of predictability due to these effects depend on the characteristic link length of the embedded system. For the Euclidean lattice in particular, hysteresis and switching only occur in an extremely narrow region of the parameter space compared to random networks. We develop a unifying theory which links the dynamics of our model to contact processes. Our unifying framework may help to better understand predictability and controllability in spatially embedded and random networks where spontaneous recovery of components can mitigate spontaneous failure and damage spread in the global network.

physics.soc-ph

Promotion of Cooperation by Selective Group Extinction

Multilevel selection is an important organizing principle that crucially underlies evolutionary processes from the emergence of cells to eusociality and the economics of nations. Previous studies on multilevel selection assumed that the effective higher-level selection emerges from lower-level reproduction. This leads to selection among groups, although only individuals reproduce. We introduce selective group extinction, where groups die with a probability inversely proportional to their group fitness. When accounting for this the critical benefit-to-cost ratio is substantially lowered. Because in game theory and evolutionary dynamics the degree of cooperation crucially depends on this ratio above which cooperation emerges previous studies may have substantially underestimated the establishment and maintenance of cooperation.

q-bio.PE

Discrete Scale Invariance in Supercritical Percolation

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order parameter [Chen et al., Phys. Rev. Lett. 112, 155701 (2014)]. Here we report the discovery of macrotransition cascades which follow percolation. The order parameter grows in discrete macroscopic steps with positions that can be randomly distributed even in the thermodynamic limit. These transition positions are, however, correlated and follow scaling laws which arise from discrete scale invariance and non self-averaging, both traditionally unrelated to percolation. We reveal the discrete scale invariance in ensemble measurements of these non self-averaging systems by rescaling of the individual realizations before averaging.

cond-mat.dis-nn

Explosive Percolation: Novel critical and supercritical phenomena

Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation transitions exhibit an array of novel universality classes and supercritical behaviors including a stochastic sequence of discontinuous transitions, multiple giant components, and lack of self-averaging. Many mechanisms that give rise to explosive percolation have been discovered, including overtaking, correlated percolation, and evolution on hierarchical lattices. Many connections to real-world systems, ranging from social networks to nanotubes, have been identified and explosive percolation is an emerging paradigm for modeling these systems as well as the consequences of small interventions intended to delay phase transitions. This review aims to synthesize existing results on explosive percolation and to identify fruitful directions for future research.

cond-mat.dis-nn

Possible Origin of Stagnation and Variability of Earth's Biodiversity

The magnitude and variability of Earth's biodiversity have puzzled scientists ever since paleontologic fossil databases became available. We identify and study a model of interdependent species where both endogenous and exogenous impacts determine the nonstationary extinction dynamics. The framework provides an explanation for the qualitative difference of marine and continental biodiversity growth. In particular, the stagnation of marine biodiversity may result from a global transition from an imbalanced to a balanced state of the species dependency network. The predictions of our framework are in agreement with paleontologic databases.

q-bio.PE

Micro-transition cascades to percolation

We report the discovery of a discrete hierarchy of micro-transitions occurring in models of continuous and discontinuous percolation. The precursory micro-transitions allow us to target almost deterministically the location of the transition point to global connectivity. This extends to the class of intrinsically stochastic processes the possibility to use warning signals anticipating phase transitions in complex systems.

cond-mat.dis-nn