32 citations · 125 across the 17 of their papers we have counts for
Showing 2010 · math.LOShow all
2 papers · 2 filters
math.LO2010★ 3 cited
Randomness extraction and asymptotic Hamming distance
Cameron E. Freer, Bjoern Kjos-Hanssen
We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-Löf random in asymptotic Hamming distance. Our result is that the class of…
math.LO2010★ 32 cited
On the computability of conditional probability
Nathanael L. Ackerman, Cameron E. Freer, Daniel M. Roy
As inductive inference and machine learning methods in computer science see continued success, researchers are aiming to describe ever more complex probabilistic models and inferen…