An effective Borel-Cantelli Lemma. Constructing orbits with required statistical properties - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (CoRR, 2007)

Algorithmically random points in measure preserving systems, statistical behaviour, complexity and entropy - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (CoRR, 2008)

Computability and information in models of randomness and chaos. - Cristobal Rojas (Math. Struct. Comput. Sci., 2008)

An Application of Martin-Löf Randomness to Effective Probability Theory. - Mathieu Hoyrup; Cristobal Rojas (CiE, 2009)

Applications of Effective Probability Theory to Martin-Löf Randomness. - Mathieu Hoyrup; Cristobal Rojas (ICALP (1), 2009)

Computability of probability measures and Martin-Löf randomness over metric spaces. - Mathieu Hoyrup; Cristobal Rojas (Inf. Comput., 2009)

A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties. - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (Theor. Comput. Sci., 2009)

Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (CCA, 2010)

Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (Inf. Comput., 2010)

Dynamical systems, simulation, abstract computation - Stefano Galatolo; Mathieu Hoyrup; Cristobal Rojas (CoRR, 2011)

Algorithmic tests and randomness with respect to a class of measures - Laurent Bienvenu; Péter Gács; Mathieu Hoyrup; Cristobal Rojas; Alexander Shen 001 (CoRR, 2011)

Coding discretizations of continuous functions. - Cristobal Rojas; Serge Troubetzkoy (Discret. Math., 2011)

Randomness on Computable Probability Spaces - A Dynamical Point of View. - Péter Gács; Mathieu Hoyrup; Cristobal Rojas (Theory Comput. Syst., 2011)

Noise vs computational intractability in dynamics. - Mark Braverman; Alexander Grigo; Cristobal Rojas (ITCS, 2012)

Computability of the Radon-Nikodym Derivative. - Mathieu Hoyrup; Cristobal Rojas; Klaus Weihrauch (Comput., 2012)

Probability, statistics and computation in dynamical systems. - Stefano Galatolo; Isaia Nisoli; Cristobal Rojas (Math. Struct. Comput. Sci., 2014)

Tight space-noise tradeoffs in computing the ergodic measure. - Mark Braverman; Cristobal Rojas; Jon Schneider (CoRR, 2015)

Computing geometric Lorenz attractors with arbitrary precision. - Daniel Silva Graça; Cristobal Rojas; Ning Zhong 002 (CoRR, 2017)

On the Information Carried by Programs About the Objects they Compute. - Mathieu Hoyrup; Cristobal Rojas (Theory Comput. Syst., 2017)

Non computable Mandelbrot-like sets for a one-parameter complex family. - Daniel Coronel; Cristobal Rojas; Michael Yampolsky (Inf. Comput., 2018)

Computability on Quasi-Polish Spaces. - Mathieu Hoyrup; Cristobal Rojas; Victor L. Selivanov; Donald M. Stull (DCFS, 2019)

Space-bounded Church-Turing thesis and computational tractability of closed systems. - Mark Braverman; Cristobal Rojas; Jonathan Schneider (CoRR, 2019)

On the computability properties of topological entropy: a general approach. - Silvère Gangloff; Alonso Herrera; Cristobal Rojas; Mathieu Sablik (CoRR, 2019)

How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non-computable. - Cristobal Rojas; Michael Yampolsky (STOC, 2020)

Real Quadratic Julia Sets Can Have Arbitrarily High Complexity. - Cristobal Rojas; Michael Yampolsky (Found. Comput. Math., 2021)

Computability in Harmonic Analysis. - Ilia Binder; Adi Glucksam; Cristobal Rojas; Michael Yampolsky (Found. Comput. Math., 2022)

Realizing semicomputable simplices by computable dynamical systems. - Daniel Coronel; Alexander Frank; Mathieu Hoyrup; Cristobal Rojas (Theor. Comput. Sci., 2022)

Find a witness or shatter: the landscape of computable PAC learning. - Valentino Delle Rose; Alexander Kozachinskiy; Cristóbal Rojas; Tomasz Steifer (COLT, 2023)

No Agreement Without Loss: Learning and Social Choice in Peer Review. - Pablo Barceló; Mauricio Duarte; Cristóbal Rojas; Tomasz Steifer (ECAI, 2023)

Three Iterations of (d - 1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points. - Valentino Delle Rose; Alexander Kozachinskiy; Cristobal Rojas; Mircea Petrache; Pablo Barceló (NeurIPS, 2023)

On the algorithmic descriptive complexity of attractors in topological dynamics. - Cristobal Rojas; Mathieu Sablik (CoRR, 2023)

On dimensionality of feature vectors in MPNNs. - César Bravo; Alexander Kozachinskiy; Cristobal Rojas (ICML, 2024)

Strassen Attention: Unlocking Compositional Abilities in Transformers Based on a New Lower Bound Method. - Alexander Kozachinskiy; Felipe Urrutia; Hector Jimenez; Tomasz Steifer; Germán Pizarro; Matías Fuentes; Francisco Meza; Cristian Buc; Cristóbal Rojas (CoRR, 2025)

Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models. - Hector Pasten; Felipe Urrutia; Hector Jimenez; Cristian Buc Calderon; Cristóbal Rojas; Alexander Kozachinskiy (CoRR, 2025)