Dr. Ivan Titov
About Me
Postdoc researcher
University of Heidelberg (Germany) and University of Bordeaux (France)
Research focus: Algorithmic Randomness and Computable Analysis
​​
PhD in Mathematics
​
Languages: RU / DE / EN / FR
Education
2017 — 2023
Mathematics, Promotion
University of Heidelberg
Dissertation "Solovay reducibility and speedability outside of left-c.e. reals" in the field of Algorithmic Randomness under the supervision of Priv.-Doz. Dr. Wolfgang Merkle
2013 — 2017
Mathematics, M.Sc.
University of Heidelberg
Master thesis "Strukturelle Eigenschaften des Weihrauch-Verbandes" in the field of Computable Analysis under the supervision of Priv.-Doz. Dr. Wolfgang Merkle
2009 — 2013
Mathematics, B.Sc.
University of Heidelberg
Bachelor thesis "Vollständigkeitsbegriffe für die Exponentialzeitklassen" in the field of Complexity Theory under the supervision of Prof. Dr. Klaus Ambos-Spies
Publications
Speedability of computably approximable reals and their approximations
(with George Barmpalias, Nan Fang, and Wolfgang Merkle)
Information and Computation, Vol. 311, June 2026
Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
The Journal of Symbolic Logic, October 2025
Relative randomness and continuous translation functions
50th Mathematical Foundations of Computer Science (MFCS 2025), Warsaw, Poland, August 25-29, 2025
Proceesings, LIPIcs, Volume 345, pp. 91:1-91:17
Variants of Solovay reducibility
21st Computability in Europe (CiE 2025), Lisbon, Portugal, July 14-18, 2025
Proceedings, LIPIcs, pp. 467-481
Solovay reducibility implies S2a-reducibility
technical report, 2024
A total Solovay reducibility and totalizing of the notion
of speedability
(with Wolfgang Merkle)
13th Panhellenic Logic Symposium (PLS 2022), Volos, Greece, July 6-10, 2022
Proceedings, vol.II, pp. 68-78
Speedable left-c.e. numbers
(with Wolfgang Merkle)
15th International Computer Science Symposium in Russia (CSR 2020), Yekaterinburg, Russia, June 29 - July 2, 2020
Proceedings, LNCS, volume 12159, pp. 303-313
Conference Talks
Total Solovay reducibility and uniform Schnorr reducibility
Workshop "Randomness, Information, Complexity"
Moscow, 2019
Speedable left-c.e. numbers
15th International Computer Science Symposium in Russia (CSR 2020)
Yekaterinburg, 2020
Monotone Solovay reducibility and speedability
18th International Conference on Computability and Complexity in Analysis (CCA 2021)
Munich, 2021
Total variants of Solovay reducibility and speedability
13th Panhellenic Logic Symposium (PLS 2021)
Volos, 2022
Monotone Solovay reducibility
16th International Conference on Computability, Complexity and Randomness (CCR 2023)
Kochel am See, 2023
Convergence speed of Cauchy sequences vs relative
randomness of their limits
Conference "Randomness, Information & Complexity"
CIRM, Marseille, 2024
My contacts
Institut für Informatik
Universität Heidelberg
Im Neuenheimer Feld 205 (Mathematikon), Raum 2.215
69120 Heidelberg, Germany