Joseph S. Miller
Office: 521 Van Vleck
Email: ude.csiw.htam@rellimj
Fax: (608) 263-8891
University of Wisconsin–Madison
Department of Mathematics
480 Lincoln Drive
Madison, WI 53706
Open Question Lists
Randomness and computability: open questions (by me and André Nies). Bulletin of Symbolic Logic, 12(3):390–410, 2006.
The original version is available (also as a dvi file), but I would recommend the updated version that André Nies keeps on his website.

AIM/ARCC workshop in effective randomness: open problem list (prepared by Rebecca Weber).
Also from 2006. Again, there is an original version and an updated version. Both are hosted by Rebecca Weber on the website for the Algorithmic Randomness FRG.
Open Questions
Below is a very short list of open questions. These are not meant to be the big questions in the field, but little questions that I would like to see solved.
Question. Is there uniform way to witness the non-minimality of DNC$_3$ functions? In other words, is there a functional $\Gamma$ such that $0<_T \Gamma^f <_T f$ whenever $f$ is DNC$_3$?
Question. If $X$ is computably random, is there a non-computable $A$ such that $X$ is computably random relative to $A$?
There is a computably random $X$ such that, for almost every oracle $A$, $X$ is not even Schnorr random relative to $A$. Also note that if the question is answered in the negative, the there would be a single $X$ witnessing the fact that every low for computably random oracle is computable.
Giving a lecture
On top of Niesen, in Switzerland. For the record, I ascended by funicular, not foot.
Giving a lecture
In front of the Fajing (formally Daming) temple pagoda in Yangzhou, China.

May 03, 2017