119 citations · 569 across the 23 of their papers we have counts for
6 papers · 1 filter
Causal Asymmetry in a Quantum World
Jayne Thompson, Andrew J. P. Garner, John R. Mahoney +3
Causal asymmetry is one of the great surprises in predictive modelling: the memory required to predict the future differs from the memory required to retrodict the past. There is a…
Mode-locking in advection-reaction-diffusion systems: an invariant manifold perspective
Rory A. Locke, John R. Mahoney, Kevin A. Mitchell
Fronts propagating in two-dimensional advection-reaction-diffusion (ARD) systems exhibit rich topological structure. When the underlying fluid flow is periodic in space and time, t…
Optimizing Quantum Models of Classical Channels: The reverse Holevo problem
S. Loomis, J. R. Mahoney, C. Aghamohammadi +1
Given a classical channel---a stochastic map from inputs to outputs---the input can often be transformed to an intermediate variable that is informationally smaller than the input.…
Prediction and Generation of Binary Markov Processes: Can a Finite-State Fox Catch a Markov Mouse?
J. Ruebeck, R. G. James, J. R. Mahoney +1
Understanding the generative mechanism of a natural system is a vital component of the scientific method. Here, we investigate one of the fundamental steps toward this goal by pres…
Extreme Quantum Advantage for Rare-Event Sampling
C. Aghamohammadi, S. P. Loomis, J. R. Mahoney +1
We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives a…
Trimming the Independent Fat: Sufficient Statistics, Mutual Information, and Predictability from Effective Channel States
Ryan G. James, John R. Mahoney, James P. Crutchfield
One of the most fundamental questions one can ask about a pair of random variables X and Y is the value of their mutual information. Unfortunately, this task is often stymied by th…