10 citations · 38 across the 25 of their papers we have counts for
28 papers
Ergodic Optimization with Linear Constraints
Shengwen Guo, Kevin McGoff
Let be a continuous map of a compact metrizable space, and let be a continuous function. The ergodic optimization problem is to maximize the int…
Graph Disjointness with Applications to Reversible Markov Chains
Yang Xiang, Kevin McGoff, Andrew B. Nobel
The correspondence between weighted undirected graphs and reversible Markov chains via vertex random walks is simple and well known. Leveraging this correspondence and ideas from t…
Optimal graph joining with applications to isomorphism detection and identification
Phuong N. Hoàng, Kevin McGoff, Andrew B. Nobel +2
We introduce an optimal transport based approach for comparing undirected graphs with non-negative edge weights and general vertex labels, and we study connections between the resu…
Homomorphisms from aperiodic subshifts to subshifts with the finite extension property
Robert Bland, Kevin McGoff
Given a countable group and two subshifts and over , a continuous, shift-commuting map is called a homomorphism. Our main result states that if every fi…
Generalized Measures of Population Synchrony
Francis C. Motta, Kevin McGoff, Breschine Cummins +1
Synchronized behavior among individuals is a ubiquitous feature of populations. Understanding mechanisms of (de)synchronization demands meaningful, interpretable, computable quanti…
Subsystem entropies of shifts of finite type and sofic shifts on countable amenable groups
Robert Bland, Kevin McGoff, Ronnie Pavlov
In this work we study the entropies of subsystems of shifts of finite type (SFTs) and sofic shifts on countable amenable groups. We prove that for any countable amenable group ,…
Topological dynamics of Markov multi-maps of the interval
James P. Kelly, Kevin McGoff
We study Markov multi-maps of the interval from the point of view of topological dynamics. Specifically, we investigate whether they have various properties, including topological…
Estimation of Stationary Optimal Transport Plans
Kevin O'Connor, Kevin McGoff, Andrew B Nobel
We study optimal transport for stationary stochastic processes taking values in finite spaces. In order to reflect the stationarity of the underlying processes, we restrict attenti…
Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks
Bongsoo Yi, Kevin O'Connor, Kevin McGoff +1
We describe and study a transport based procedure called NetOTC (network optimal transition coupling) for the comparison and alignment of two networks. The networks of interest may…
Shotgun identification on groups
Jacob Raymond, Robert Bland, Kevin McGoff
We consider the problem of shotgun identification of patterns on groups, which extends previous work on shotgun identification of DNA sequences and labeled graphs. A shotgun identi…
Optimal Transport for Stationary Markov Chains via Policy Iteration
Kevin O'Connor, Kevin McGoff, Andrew B. Nobel
We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings…
Ubiquity of entropies of intermediate factors
Kevin McGoff, Ronnie Pavlov
We consider topological dynamical systems , where is a compact metrizable space and denotes an action of a countable amenable group on by homeomorphisms. For…
Entropy conjugacy for Markov multi-maps of the interval
James P. Kelly, Kevin McGoff
We consider a class of Markov multi-maps on the unit interval. Any multi-map gives rise to a space of trajectories, which is a closed, shift-invariant subset of $[0,1…
Gibbs posterior convergence and the thermodynamic formalism
Kevin McGoff, Sayan Mukherjee, Andrew Nobel
In this paper we consider a Bayesian framework for making inferences about dynamical systems from ergodic observations. The proposed Bayesian procedure is based on the Gibbs poster…
Pressure and escape rates for random subshifts of finite type
Kevin McGoff
In this work we consider several aspects of the thermodynamic formalism in a randomized setting. Let be a non-trivial mixing shift of finite type, and let $f : X \to \mathbb{R}…
Factor maps and embeddings for random shifts of finite type
Kevin McGoff, Ronnie Pavlov
For any , random shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter , an alphabet , and a…
Empirical risk minimization and complexity of dynamical models
Kevin McGoff, Andrew B. Nobel
A dynamical model consists of a continuous self-map of a compact state space and a continuous observation function $f: \mathcal{X} \t…
Factoring onto subshifts with the finite extension property
Raimundo Briceño, Kevin McGoff, Ronnie Pavlov
We define the finite extension property for -dimensional subshifts, which generalizes the topological strong spatial mixing condition defined by Briceño (2016), and we prove tha…
Variational analysis of inference from dynamical systems
Kevin McGoff, Andrew B. Nobel
We introduce and study a variational framework for the analysis of empirical risk based inference for dynamical systems and ergodic processes. The analysis applies to a two-stage e…
Coalescence and meeting times on -block Markov chains
Kathleen Lan, Kevin McGoff
We consider finite state, discrete-time, mixing Markov chains , where is the state space and is transition matrix. To each such chain , we associate a sequenc…
Random -shifts of finite type
Kevin McGoff, Ronnie Pavlov
In this work we consider an ensemble of random -shifts of finite type (-SFTs) and prove several results concerning the behavior of typical systems with…
On intrinsic ergodicity of factors of subshifts
Kevin McGoff, Ronnie Pavlov
It is well-known that any subshift with the specification property has the property that every factor is intrinsically ergodic, i.e., every factor has a unique factor…
Bowen's entropy-conjugacy conjecture is true up to finite index
Mike Boyle, Jerome Buzzi, Kevin Mcgoff
For a topological dynamical system consisting of a continuous map f, and a (not necessarily compact) subset Z of X, Bowen (1973) defined a dimension-like version of entropy, h_X(f,…
Consistency of maximum likelihood estimation for some dynamical systems
Kevin McGoff, Sayan Mukherjee, Andrew Nobel +1
We consider the asymptotic consistency of maximum likelihood parameter estimation for dynamical systems observed with noise. Under suitable conditions on the dynamical systems and…