English
Related papers

Related papers: Information funnels and multiscale gap-space dynam…

200 papers

A common network inference problem, arising from real-world data constraints, is how to infer a dynamic network from its time-aggregated adjacency matrix and time-varying marginals (i.e., row and column sums). Prior approaches to this…

Machine Learning · Statistics 2024-08-21 Serina Chang , Frederic Koehler , Zhaonan Qu , Jure Leskovec , Johan Ugander

We study the dynamics of the three-dimensional quadratic diffeomorphism using a concept first introduced thirty years ago for the Frenkel-Kontorova model of condensed matter physics: the anti-integrable (AI) limit. At the traditional AI…

Dynamical Systems · Mathematics 2023-06-08 Amanda E Hampton , James D Meiss

Dynamical aspects of information-theoretic and entropic measures of quantum systems are studied. First, we show that for the time-dependent harmonic oscillator, as well as for the charged particle in certain time-varying electromagnetic…

Quantum Physics · Physics 2022-03-22 K. Andrzejewski

Entropic Dynamics (ED) is a framework in which Quantum Mechanics (QM) is derived as an application of entropic methods of inference. The magnitude of the wave function is manifestly epistemic: its square is a probability distribution. The…

Quantum Physics · Physics 2017-12-29 Ariel Caticha

Despite many of the most common chaotic dynamical systems being continuous in time, it is through discrete time mappings that much of the understanding of chaos is formed. Henri Poincar\'e first made this connection by tracking consecutive…

Dynamical Systems · Mathematics 2021-09-07 Jason J. Bramburger , Steven L. Brunton , J. Nathan Kutz

We study the incremental knapsack problem, where one wishes to sequentially pack items into a knapsack whose capacity expands over a finite planning horizon, with the objective of maximizing time-averaged profits. While various…

Data Structures and Algorithms · Computer Science 2020-10-16 Ali Aouad , Danny Segev

In this work, we study the information scrambling and the entanglement dynamics in the complex Brownian Sachdev-Ye-Kitaev (cBSYK) models, focusing on their dependence on the charge density $n$. We first derive the effective theory for…

Strongly Correlated Electrons · Physics 2023-05-15 Pengfei Zhang

Entropic dynamics is a framework in which the laws of dynamics are derived as an application of entropic methods of inference. Its successes include the derivation of quantum mechanics and quantum field theory from probabilistic principles.…

Statistical Mechanics · Physics 2021-04-29 Pedro Pessoa , Felipe Xavier Costa , Ariel Caticha

Is the geometry of space a macroscopic manifestation of an underlying microscopic statistical structure? Is geometrodynamics - the theory of gravity - derivable from general principles of inductive inference? Tentative answers are suggested…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Ariel Caticha

Approximation of a continuous dynamics by discrete dynamics in the form of Poincare map is one of the fascinating mathematical tool, which can describe the approximate behaviour of the dynamics of the dynamical system in lesser dimension…

Neurons and Cognition · Quantitative Biology 2014-09-30 Sayan Mukherjee , Sanjay Kumar Palit , D. K. Bhattacharya

Networked dynamical systems are common throughout science in engineering; e.g., biological networks, reaction networks, power systems, and the like. For many such systems, nonlinearity drives populations of identical (or near-identical)…

Dynamical Systems · Mathematics 2023-02-10 James Koch , Zhao Chen , Aaron Tuor , Jan Drgona , Draguna Vrabie

In this paper, we extend the concept of generalized entropy to uniform spaces, allowing computations beyond metrizable settings. We apply this to parabolic dynamics - systems with a unique fixed point uniformly attracting all compact…

Dynamical Systems · Mathematics 2025-07-02 Frederico A. C. L. Marinho , Hellen de Paula , Lucas H. R. de Souza

For a set of $n$ points in $\Re^d$, and parameters $k$ and $\eps$, we present a data structure that answers $(1+\eps,k)$-\ANN queries in logarithmic time. Surprisingly, the space used by the data-structure is $\Otilde (n /k)$; that is, the…

Computational Geometry · Computer Science 2013-04-10 Sariel Har-Peled , Nirman Kumar

We explain how to see finite combinatorics of preorders implicit in the {text} of basic topological definitions or arguments in (Bourbaki, General topology, Ch.I), and define a concise combinatorial notation such that complete definitions…

Category Theory · Mathematics 2024-10-01 Misha Gavrilovich

Self-sustained, elevated neuronal activity persisting on time scales of ten seconds or longer is thought to be vital for aspects of working memory, including brain representations of real space. Continuous-attractor neural networks, one of…

Neurons and Cognition · Quantitative Biology 2020-08-19 Joseph L. Natale , H. George E. Hentschel , Ilya Nemenman

We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…

Data Structures and Algorithms · Computer Science 2023-07-18 Zongchen Chen

This paper fills a gap in our understanding of the interaction between information and computation. It unifies other approaches to measuring information like Kolmogorov complexity and Shannon information. We define a theory about…

Information Theory · Computer Science 2016-11-24 P. W. Adriaans

The profile of a sample is the multiset of its symbol frequencies. We show that for samples of discrete distributions, profile entropy is a fundamental measure unifying the concepts of estimation, inference, and compression. Specifically,…

Machine Learning · Statistics 2020-02-27 Yi Hao , Alon Orlitsky

A data-driven framework is developed to represent chaotic dynamics on an inertial manifold (IM), and applied to solutions of the Kuramoto-Sivashinsky equation. A hybrid method combining linear and nonlinear (neural-network) dimension…

Machine Learning · Computer Science 2020-06-19 Alec J. Linot , Michael D. Graham

The theoretical and numerical understanding of the key concept of topological entropy is an important problem in dynamical systems. Most studies have been carried out on maps (discrete-time systems). We analyse a scenario of global changes…

Dynamical Systems · Mathematics 2025-04-08 Daniel Wilczak , Sergio Serrano , Roberto Barrio