Recent preprints



Complexity of inversion of functions on the reals
G. Barmpalias, M. Wang and X. Zhang
Submitted.
Summary  PDF  BibTex

Computable one-way functions on the reals
G. Barmpalias and X. Zhang
Submitted.
Summary  PDF  BibTex

Dimensionality and randomness
G. Barmpalias and X. Zhang
Submitted.
Summary  PDF  BibTex

Compression of enumerations and gain
G. Barmpalias, X. Zhang, and B. Zhan
Submitted.
Summary  PDF  BibTex  Abstract (IMS 2023)  Block game (also in Github)

Aspects of Muchnik's paradox in restricted betting
G. Barmpalias and L. Liu
Submitted.
Summary  PDF  BibTex

Irreducibility of enumerable betting strategies
G. Barmpalias and L. Liu - Answers a question of Kastermans
Submitted.
Summary  PDF  BibTex

  Last updated: Monday, 19 June 2023 Copyright © 2026 Barmpalias