Cristobal Rojas

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