Cristobal Rojas

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 16

Top Topics

Nonlinear Dynamical Systems

Dynamical Systems

Confidence Intervals

Top Venues

Found. Comput. Math.

Math. Struct. Comput. Sci.

Publications

Valentino Delle Rose, Alexander Kozachinskiy, Cristobal Rojas, Mircea Petrache, Pablo Barceló
Three Iterations of (d - 1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points. NeurIPS (2023)
Cristobal Rojas, Mathieu Sablik
On the algorithmic descriptive complexity of attractors in topological dynamics. CoRR (2023)
Ilia Binder, Adi Glucksam, Cristobal Rojas, Michael Yampolsky
Computability in Harmonic Analysis. Found. Comput. Math. 22 (3) (2022)
Daniel Coronel, Alexander Frank, Mathieu Hoyrup, Cristobal Rojas
Realizing semicomputable simplices by computable dynamical systems. Theor. Comput. Sci. 933 (2022)
Cristobal Rojas, Michael Yampolsky
Real Quadratic Julia Sets Can Have Arbitrarily High Complexity. Found. Comput. Math. 21 (1) (2021)
Cristobal Rojas, Michael Yampolsky
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non-computable. STOC (2020)
Mathieu Hoyrup, Cristobal Rojas, Victor L. Selivanov, Donald M. Stull
Computability on Quasi-Polish Spaces. DCFS (2019)
Cristobal Rojas, Michael Yampolsky
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non computable. CoRR (2019)
Silvère Gangloff, Alonso Herrera, Cristobal Rojas, Mathieu Sablik
On the computability properties of topological entropy: a general approach. CoRR (2019)
Cristobal Rojas, Michael Yampolsky
Real quadratic Julia sets can have arbitrarily high complexity. CoRR (2019)
Mark Braverman, Cristobal Rojas, Jonathan Schneider
Space-bounded Church-Turing thesis and computational tractability of closed systems. CoRR (2019)
Daniel Coronel, Cristobal Rojas, Michael Yampolsky
Non computable Mandelbrot-like sets for a one-parameter complex family. Inf. Comput. 262 (2018)
Daniel Silva Graça, Cristobal Rojas, Ning Zhong
Computing geometric Lorenz attractors with arbitrary precision. CoRR (2017)
Mathieu Hoyrup, Cristobal Rojas
On the Information Carried by Programs About the Objects they Compute. Theory Comput. Syst. 61 (4) (2017)
Mathieu Hoyrup, Cristobal Rojas
On the Information Carried by Programs about the Objects They Compute. STACS (2015)
Mark Braverman, Cristobal Rojas, Jon Schneider
Tight space-noise tradeoffs in computing the ergodic measure. CoRR (2015)
Stefano Galatolo, Isaia Nisoli, Cristobal Rojas
Probability, statistics and computation in dynamical systems. Math. Struct. Comput. Sci. 24 (3) (2014)
Mathieu Hoyrup, Cristobal Rojas
On the information carried by programs about the objects they compute. CoRR (2014)
Mark Braverman, Alexander Grigo, Cristobal Rojas
Noise vs computational intractability in dynamics. ITCS (2012)
Mathieu Hoyrup, Cristobal Rojas, Klaus Weihrauch
Computability of the Radon-Nikodym Derivative. Comput. 1 (1) (2012)
Mark Braverman, Alexander Grigo, Cristobal Rojas
Noise vs computational intractability in dynamics CoRR (2012)
Laurent Bienvenu, Péter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen
Algorithmic tests and randomness with respect to a class of measures CoRR (2011)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
Dynamical systems, simulation, abstract computation CoRR (2011)
Cristobal Rojas, Serge Troubetzkoy
Coding discretizations of continuous functions. Discret. Math. 311 (8-9) (2011)
Péter Gács, Mathieu Hoyrup, Cristobal Rojas
Randomness on Computable Probability Spaces - A Dynamical Point of View. Theory Comput. Syst. 48 (3) (2011)
Mathieu Hoyrup, Cristobal Rojas, Klaus Weihrauch
Computability of the Radon-Nikodym Derivative. CiE (2011)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems CCA (2010)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. Inf. Comput. 208 (1) (2010)
Mathieu Hoyrup, Cristobal Rojas
Computability of probability measures and Martin-Löf randomness over metric spaces. Inf. Comput. 207 (7) (2009)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties. Theor. Comput. Sci. 410 (21-23) (2009)
Mathieu Hoyrup, Cristobal Rojas
Applications of Effective Probability Theory to Martin-Löf Randomness. ICALP (1) (2009)
Mathieu Hoyrup, Cristobal Rojas
An Application of Martin-Löf Randomness to Effective Probability Theory. CiE (2009)
Péter Gács, Mathieu Hoyrup, Cristobal Rojas
Randomness on Computable Probability Spaces - A Dynamical Point of View. STACS (2009)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
Algorithmically random points in measure preserving systems, statistical behaviour, complexity and entropy CoRR (2008)
Cristobal Rojas
Computability and information in models of randomness and chaos. Math. Struct. Comput. Sci. 18 (2) (2008)
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
An effective Borel-Cantelli Lemma. Constructing orbits with required statistical properties CoRR (2007)
Mathieu Hoyrup, Cristobal Rojas
Computability of probability measures and Martin-Lof randomness over metric spaces CoRR (2007)