1 citations · 1 across the 4 of their papers we have counts for
4 papers
Multiple Target Tracking and Filtering using Bayesian Diabatic Quantum Annealing
Timothy M. McCormick, Zipporah Klain, Ian Herbert +4
In this paper, we present a hybrid quantum/classical algorithm to solve an NP-hard combinatorial problem called the multiple target data association (MTDA) and tracking problem. We…
On Reals with -Bounded Complexity and Compressive Power
Ian Herbert
The (prefix-free) Kolmogorov complexity of a finite binary string is the length of the shortest description of the string. This gives rise to some `standard' lowness notions for re…
Lowness for Integer-Valued Randomness
Ian Herbert
A real is called integer-valued random if no integer-valued martingale can win arbitrarily much capital betting against it. A real is low for integer-valued randomness if no intege…
A Perfect Set of Reals with Finite Self-Information
Ian Herbert
We examine a definition of the mutual information of two reals proposed by Levin. The mutual information is I(X:Y)=log(sum(2^{K(s)-K^X(s)+K(t)-K^Y(t)-K(s,t)}, (s,t) pairs of finite…