Shuichi Hirahara, Zhenjian Lu, Igor C. Oliveira, Lecture Notes in Computer Science, 15364, Theory of Cryptography, 2025, 253
Neri Merhav, “Universal Slepian-Wolf Coding for Individual Sequences”, IEEE Trans. Inform. Theory, 71:1 (2025), 783
Ming Li, “Caging AI”, J. Comput. Sci. Technol., 40:1 (2025), 1
Mingyang Li, Jan Reimann, “Turing degrees and randomness for continuous measures”, Arch. Math. Logic, 63:1-2 (2024), 39
Markus Pantsar, “Theorem proving in artificial neural networks: new frontiers in mathematical AI”, Euro Jnl Phil Sci, 14:1 (2024)
Mariano Lemus, Ricardo Faleiro, Paulo Mateus, Nikola Paunković, André Souto, “Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines”, Quantum, 8 (2024), 1230
Emirhan Gürpιnar, Andrei Romashchenko, “Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory”, ACM Trans. Comput. Theory, 2024
Zoe Leyva-Acosta, Eduardo Acuña Yeomans, Francisco Hernandez-Quiroz, “An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity”, Entropy, 26:9 (2024), 802
Shuichi Hirahara, Zhenjian Lu, Mikito Nanashima, 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, 369
Geoffroy Caillat-Grenier, Andrei Romashchenko, Rustam Zyavgarov, 2024 IEEE Information Theory Workshop (ITW), 2024, 181
Klaas Landsman, “Typical = Random”, Axioms, 12:8 (2023), 727
Bruno Bauwens*, Marius Zimand, “Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time”, J. ACM, 70:2 (2023), 1
Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, 1039
George Barmpalias, Alexander Shen, “The Kučera–Gács theorem revisited by Levin”, Theoretical Computer Science, 947 (2023), 113693
Laurent Beaudoin, Loïca Avanthey, “How to help digital-native students to successfully take control of their learning: A return of 8 years of experience on a computer science e-learning platform in higher education”, Educ Inf Technol, 28:5 (2023), 5421
Yanyi Liu, Rafael Pass, Lecture Notes in Computer Science, 14082, Advances in Cryptology – CRYPTO 2023, 2023, 645
Rahul Ilango, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023, 733
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023, 458
Adam Case, Christopher P. Porter, “The Intersection of Algorithmically Random Closed Sets and Effective Dimension”, ACM Trans. Comput. Logic, 23:4 (2022), 1
Andrei Romashchenko, “Clustering with respect to the information distance”, Theoretical Computer Science, 929 (2022), 164

⋯