Method reconstructs networks from contagion dynamics.
problem Fitting contagion models assumes simple dynamics, ignoring complex contagions.
method Nonparametric method to reconstruct network and dynamics from node states.
result Networks are easier to reconstruct through complex contagions in dense or saturated networks.
Deep learning predicts contagion dynamics on complex networks.
problem Forecasting contagion dynamics on complex networks is challenging.
method Graph neural network learns local mechanisms from time series data.
result Deep learning offers new and accurate models of contagion dynamics.
Dimensionality reduction is ubiquitous in analysis of complex dynamics. The conventional dimensionality reduction techniques, however, focus on reproducing the underlying configuration space, rather than the dynamics itself. The constructed low-dimensional space does not provide complete and accurate description of the…
New method reduces sample complexity for learning Ising model dynamics exponentially.
problem Learning binary graphical models from correlated samples produced by a dynamical process.
method Two estimators based on interaction screening objective and conditional likelihood loss.
result Sample complexity reduces exponentially for samples from a dynamical process far from equilibrium.
Neural networks improve predictions of complex network dynamics.
problem Improving neural network predictions for complex network dynamics.
method Extended neural network models to complex systems, ensuring they conform to dynamical model assumptions and using a statistical significance test.
result Achieved advanced generalization of neural network predictions for complex systems.
Study complexity in financial market using Shannon entropy.
problem Measuring complexity in financial market information traffic.
method Reconstructing financial dynamics from share prices, calculating Shannon entropy.
result Shannon entropy quantifies complexity in financial market information.
Examines predictability and complexity of economic time series using symbolic dynamics and entropy.
problem Understanding the predictability and complexity of economic time series.
method Symbolic dynamics and Information theory (entropy and uncertainty).
result Economic time series are complex and can be expressed in terms of information production.
Survey of combination theorems in geometry and dynamics.
problem Combination theorems in hyperbolic geometry, group theory, and dynamics.
method Survey and focus on Thurston's contributions.
result Thurston's influence on combination theorems.
Study reduces financial dynamics complexity using PCA for NASDAQ, oil, gold, and USD.
problem Understanding complex financial interactions among multiple assets.
method Time-delay embedding and PCA for dimensionality reduction, followed by linear regression.
result Limited number of principal components capture dominant dynamics of each asset.
We investigate the random dynamics of rational maps on the Riemann sphere and the dynamics of semigroups of rational maps on the Riemann sphere. We show that regarding random complex dynamics of polynomials, in most cases, the chaos of the averaged system disappears, due to the cooperation of the generators. We investi…
Study shows how large neural networks avoid overfitting through decoupling of feature learning and complexity growth.
problem Understanding inductive bias and generalization in large neural networks.
method Dynamical mean field theory applied to large two-layer networks.
result Training dynamics of large networks exhibit a separation of timescales, decoupling feature learning and overfitting.
Complex valued analytic torsion and dynamical zeta function studied on locally symmetric spaces.
problem Analyzing the Ruelle dynamical zeta function on locally symmetric spaces with flat vector bundles.
method Meromorphic extension and regularisation of the dynamical zeta function, relating it to the complex valued analytic torsion.
result The leading term of the dynamical zeta function at zero is related to the regularised determinant of the flat Laplacian.
Study on 2-valued dynamics on complex plane, showing some dynamics can't be group actions.
problem Whether 2-valued dynamics can be defined by the action of a 2-valued group.
method Construction of examples of dynamics that are or are not group actions.
result Some 2-valued dynamics on complex plane cannot be defined by the action of a 2-valued group.
The paper develops algorithms and topological invariants for distinguishing dynamic systems.
problem Distinguishing the topological type of surfaces and functions in dynamic systems.
method Construction of algorithms and topological invariants using discrete topological structures.
result The development of discrete topological structures for topological equivalence of dynamic systems.
Novel approach detects early warning indicators in complex systems.
problem Detecting abrupt transitions in complex systems.
method Directed anisotropic diffusion map and latent stochastic dynamical systems.
result Early warning indicators can detect tipping points in state transitions.
In the spirit of topological entropy we introduce new complexity functions for general dynamical systems (namely groups and semigroups acting on closed manifolds) but with an emphasis on the dynamics induced on simplicial complexes. For expansive systems remarkable properties are observed. Known examples are revisited …
In complex systems, many different parts interact in non-obvious ways. Traditional research focuses on a few or a single aspect of the problem so as to analyze it with the tools available. To get a better insight of phenomena that emerge from complex interactions, we need instruments that can analyze simultaneously com…
Optimal sample complexity for learning DDAGs from noisy data.
problem Learning interactions in linear dynamical systems over DAGs.
method Proposed a metric and algorithm based on PSD matrix for reconstruction.
result Optimal sample complexity n=Θ(qlog(p/q)) for learning DDAGs. Understanding biological network dynamics is a fundamental issue in various scientific and engineering fields. Network theory is capable of revealing the relationship between elements and their propagation; however, for complex collective motions, the network properties often transiently and complexly change. A fundame…
Often the analysis of time-dependent chemical and biophysical systems produces high-dimensional time-series data for which it can be difficult to interpret which individual features are most salient. While recent work from our group and others has demonstrated the utility of time-lagged co-variate models to study such …
Parsimonious Dynamic Mode Decomposition selects sparse modes robustly.
problem Manual tuning of sparsity parameters in traditional DMD.
method Time-delay embedding and Orthogonal Matching Pursuit.
result Autonomously determines optimally sparse subset of modes.
New algorithm reduces sample complexity for online reinforcement learning.
problem Reducing sample complexity for online reinforcement learning in nonlinear systems.
method Generalized algorithm for various dynamical systems, including neural networks.
result Achieves policy regret of O(Nε^2 + d_u ln(m(ε))/ε^2) in general settings.
Abstract: Deltoid map connects complex dynamics and algebra.
problem Understanding complex dynamics through a specific map.
method Analyzing the geometry and algebra of the deltoid map.
result Illustrates Julia set and iterated monodromy group.
Machine learning recently has been used to identify the governing equations for dynamics in physical systems. The promising results from applications on systems such as fluid dynamics and chemical kinetics inspire further investigation of these methods on complex engineered systems. Dynamics of these systems play a cru…
This manuscript is an introduction to the theory of holomorphic foliations on the complex projective plane. Historically the subject has emerged from the theory of ODEs in the complex domain and various attempts to solve Hilbert's 16th Problem, but with the introduction of complex algebraic geometry, foliation theory a…
New method models complex dynamics using a base variable.
problem Modeling complex high-frequency dynamics from time series.
method Constructing a joint model with a base variable and a target variable.
result Successfully models chaotic behavior and reconstructs statistical properties.
Tree complex linked to polyhedral shapes like associahedra and cyclohedra.
problem Understanding the structure of mapping class groups and complex dynamics.
method Characterizing associahedra and cyclohedra using planar tree embeddings and barycentric subdivision.
result Tree complex is a barycentric subdivision of a polyhedral cell complex made of associahedra and cyclohedra.
Breaks down complex nonlinear dynamics into simpler components.
problem Control of nonlinear dynamical systems remains challenging.
method Inspired by hybrid switching systems, decomposes dynamics into simpler stochastic switching linear dynamical systems.
result Extracts hierarchies of Markovian and auto-regressive locally linear controllers from nonlinear experts.
Generative models speed up complex system simulations.
problem Accurately forecasting the dynamics of complex systems at reduced cost.
method Generative Learning of Effective Dynamics (G-LED) using auto-regressive attention and Bayesian diffusion models.
result Generative models can accurately forecast complex system dynamics at lower computational cost.
Combines Kleinian groups and polynomials into a dynamical system.
problem Connecting Kleinian groups and rational dynamics.
method Framework for combining Fuchsian groups with complex polynomials.
result Establishes a new dynamical system on the Riemann sphere.
The paper introduces invariants to describe period-doubling routes to chaos in dynamical systems.
problem Understanding the dynamics of period-doubling routes to chaos in complex systems.
method Introducing three topological invariants to describe the topology of period-doubling routes to chaos.
result Ascribed symbolic dynamics to perturbations of the Shilnikov homoclinic scenario and dynamics of the Henon map.
Survey on twisted dynamical zeta functions and Fried's conjecture.
problem Analyzing twisted dynamical zeta functions and their relation to Fried's conjecture.
method Review of existing literature and mini-course presentation.
result Discussion and validation of Fried's conjecture.
Latent dynamics discovery is challenging in extracting complex dynamics from high-dimensional noisy neural data. Many dimensionality reduction methods have been widely adopted to extract low-dimensional, smooth and time-evolving latent trajectories. However, simple state transition structures, linear embedding assumpti…
Study analyzes stock market dynamics using recurrence measures and transitions.
problem Understanding transitions in stock market dynamics during crises.
method Recurrence plots and networks from nonstationary stock market data.
result Recurrence measures capture transitions in stock market dynamics.
The paper argues that attracting more economists and adopting a more-precise definition of dynamic complexity might help econophysics acquire more attention in the economics community and bring new lymph to economic research. It may be necessary to concentrate less on the applications than on the basics of economic com…
We study a class of nonlocal, energy-driven dynamical models that govern the motion of closed, embedded curves from both an energetic and dynamical perspective. Our energetic results provide a variety of ways to understand physically motivated energetic models in terms of more classical, combinatorial measures of compl…
Enhances option pricing with fractional order Black-Scholes-Merton model.
problem Improving precision and authenticity of option pricing.
method Integrates fractional order Black-Scholes-Merton with neural networks.
result Improves accuracy in capturing complex diffusion dynamics and memory effects.
We investigate i.i.d. random complex dynamical systems generated by probability measures on finite unions of the loci of holomorphic families of rational maps on the Riemann sphere. We show that under certain conditions on the families, for a generic system, (especially, for a generic random polynomial dynamical system…
The extragradient method accelerates convergence in complex game dynamics.
problem Complex interactions in game dynamics cause simple methods to diverge, necessitating more sophisticated approaches.
method A polynomial-based analysis to identify three scenarios for accelerated convergence of the momentum extragradient method.
result The momentum extragradient method achieves faster convergence under specific eigenvalue conditions.
Framework augments physical models with deep learning for complex dynamics forecasting.
problem Forecasting complex dynamical phenomena with partial knowledge.
method APHYNITY framework: decomposes dynamics into physical and data-driven components.
result Framework accurately forecasts system evolution and identifies relevant parameters.
We introduce two numerical conjugacy invariants for dynamical systems -- the complexity and weak complexity indices -- which are well-suited for the study of "completely integrable" Hamiltonian systems. These invariants can be seen as "slow entropies", they describe the polynomial growth rate of the number of balls (fo…
Lower bounds and upper bounds on sample complexity for identifying linear dynamical systems.
problem Identifying an unknown linear dynamical system with limited data.
method Sample complexity lower and upper bounds, persistent excitation condition, active learning algorithm.
result Lower and upper bounds share the same dependency on key problem parameters.
The paper explores the geometry and dynamics of free splitting and free factor complexes for groups.
problem Understanding the large scale geometry and dynamics of free splitting and free factor complexes.
method Analyzing the actions of the relative outer automorphism group on these complexes and using tools like the Two Over All Theorem and filling paths.
result Hyperbolicity of the relative free splitting complex and relative free factor complex was proven.
DOODL learns shared spectral dynamics across related dynamical systems.
problem Learning independent dynamical operators for each system limits discovery of shared structure.
method DOODL learns a dictionary of characteristic spectral dynamics on a manifold of related systems.
result DOODL achieves errors one to two orders of magnitude lower than independent operator estimation methods.
Koopman operator theory simplifies complex systems analysis.
problem Analyzing nonlinear dynamical systems and complex networks.
method Estimating Koopman operator from data to reveal system properties.
result Koopman operators provide insights into system characteristics.
We investigate random complex dynamics of rational or polynomial maps on the Riemann sphere. We show that regarding random complex dynamics of polynomials, generically, the chaos of the averaged system disappears at any point in the Riemann sphere due to the automatic coopeartion of many kinds of maps in the system, ev…
New method integrates sparse parametric and nonparametric techniques for complex system modeling.
problem Lack of accurate modeling for complex biological systems due to nonlinearities.
method Sparse nonparametric estimation framework combining parametric and nonparametric techniques.
result Accurately captures nonlinearities in complex systems without prior information.
Study of dynamics on cubic surfaces and their connection to Painlevé 6 Equation.
problem Understanding the dynamics of automorphism groups on cubic surfaces.
method Analyzing holomorphic automorphisms and character varieties.
result Several open questions about the dynamics of automorphism groups.