English
Related papers

Related papers: The Graph Structure of the Generalized Discrete Ar…

200 papers

The reparameterization trick enables optimizing large scale stochastic computation graphs via gradient descent. The essence of the trick is to refactor each stochastic node into a differentiable function of its parameters and a random…

Machine Learning · Computer Science 2017-03-07 Chris J. Maddison , Andriy Mnih , Yee Whye Teh

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

Discrete models usually represent approximations to continuum physics. Cylindrical consistency provides a framework in which discretizations mirror exactly the continuum limit. Being a standard tool for the kinematics of loop quantum…

General Relativity and Quantum Cosmology · Physics 2015-06-05 Bianca Dittrich

Graph Neural Networks (GNNs) have shown remarkable performance on graph-structured data. However, recent empirical studies suggest that GNNs are very susceptible to distribution shift. There is still significant ambiguity about why…

Machine Learning · Computer Science 2023-06-07 Qi Zhu , Yizhu Jiao , Natalia Ponomareva , Jiawei Han , Bryan Perozzi

We present a unified framework for the quantization of a family of discrete dynamical systems of varying degrees of "chaoticity". The systems to be quantized are piecewise affine maps on the two-torus, viewed as phase space, and include the…

High Energy Physics - Theory · Physics 2009-10-28 S. De Bievre , M. Degli Esposti , R. Giachetti

This paper describes a predictive control method to search for unstable periodic orbits of the generalized tent map. The invariant set containing periodic orbits is a repelling set with a complicated Cantor-like structure. Therefore, a…

Dynamical Systems · Mathematics 2021-11-18 Kimberly Ayers , Dmitry Dmitrishin , Ami Radunskaya , Alexander Stokolos , Constantine Stokolos

We investigate the spread complexity of a generic two-level subsystem of a larger system to analyze the influence of energy level statistics, comparing chaotic and integrable systems. Initially focusing on the nearest-neighbor level…

High Energy Physics - Theory · Physics 2025-04-28 Amin Faraji Astaneh , Niloofar Vardian

Neural network inference typically operates on raw input data, increasing the risk of exposure during preprocessing and inference. Moreover, neural architectures lack efficient built-in mechanisms for directly authenticating input data.…

Cryptography and Security · Computer Science 2025-06-04 Peter David Fagan

The use of data-random graphs in statistical testing of spatial patterns is introduced recently. In this approach, a random directed graph is constructed from the data using the relative positions of the points from various classes.…

Statistics Theory · Mathematics 2009-07-01 Elvan Ceyhan

Graph-based spatio-temporal neural networks are effective to model the spatial dependency among discrete points sampled irregularly from unstructured grids, thanks to the great expressiveness of graph neural networks. However, these models…

Machine Learning · Computer Science 2022-04-22 Haitao Lin , Guojiang Zhao , Lirong Wu , Stan Z. Li

The recently derived distributions for the scattering-matrix elements in quantum chaotic systems are not accessible in the majority of experiments, whereas the cross sections are. We analytically compute distributions for the off-diagonal…

Quantum Physics · Physics 2017-12-27 Santosh Kumar , Barbara Dietz , Thomas Guhr , Achim Richter

We derive exact equations that determine the spectra of undirected and directed sparsely connected regular graphs containing loops of arbitrary length. The implications of our results to the structural and dynamical properties of networks…

Statistical Mechanics · Physics 2011-12-07 F. L. Metz , I. Neri , D. Bollé

The theory of complex networks and of disordered systems is used to study the stability and dynamical properties of a simple model of material flow networks defined on random graphs. In particular we address instabilities that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Kartik Anand , Tobias Galla

Graph neural networks have emerged as a powerful tool for learning spatiotemporal interactions. However, conventional approaches often rely on predefined graphs, which may obscure the precise relationships being modeled. Additionally,…

Machine Learning · Computer Science 2025-02-21 Jeehong Kim , Minchan Kim , Jaeseong Ju , Youngseok Hwang , Wonhee Lee , Hyunwoo Park

Map-based neuron models are an important tool in modelling neural dynamics and sometimes can be considered as an alternative to usually computationally costlier models based on continuous or hybrid dynamical systems. However, due to their…

Dynamical Systems · Mathematics 2023-03-14 Frank Llovera Trujillo , Justyna Signerska-Rynkowska , Piotr Bartłomiejczyk

Universality, namely distributional invariance, is a well-known property for many random structures. For example, it is known to hold for a broad range of variational problems with random input. Much less is known about the algorithmic…

Data Structures and Algorithms · Computer Science 2025-12-25 Houssam El Cheairi , David Gamarnik

We provide the first step toward developing a hierarchical control-estimation framework to actively plan robot trajectories for anomaly detection in confined spaces. The space is represented globally using a directed region graph, where a…

Robotics · Computer Science 2023-10-03 Benjamin Wong , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

For any graph consisting of $k$ vertices and $m$ edges we construct an ensemble of random pure quantum states which describe a system composed of $2m$ subsystems. Each edge of the graph represents a bi-partite, maximally entangled state.…

Quantum Physics · Physics 2019-02-27 Benoit Collins , Ion Nechita , Karol Zyczkowski

Spatio-temporally chaotic dynamics of a classical field can be described by means of an infinite hierarchy of its unstable spatio-temporally periodic solutions. The periodic orbit theory yields the global averages characterizing the chaotic…

Chaotic Dynamics · Physics 2009-10-31 Predrag Cvitanovic

This paper is the second in a series of two, and describes the current state of the art in modelling and prediction of chaotic time series. Sampled data from deterministic non-linear systems may look stochastic when analysed with linear…

chao-dyn · Physics 2008-02-03 Bjoern Lillekjendlie , Dimitris Kugiumtzis , Nils Christophersen