Publications

. Equivalences between learning of data and probability distributions, and their applications. Information and Computation, 2018.

Preprint PDF DOI

. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. Journal of Computer and System Sciences, 2016.

Preprint PDF DOI

. Monotonous betting strategies in warped casinos. Information and Computation, Accepted.

Preprint

Works in Progress

. Generalizing cl-reducibility on left-c.e. reals. In Preparation.

Talks

Contact

  • +49-6221-54-14325
  • Institut fuer Informatik,
    Im Neuenheimer Feld 205,
    Raum 2/228,
    69120 Heidelberg,
    Germany