![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Cristobal Rojas
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c13]César Bravo, Alexander Kozachinskiy, Cristobal Rojas:
On dimensionality of feature vectors in MPNNs. ICML 2024 - [i18]César Bravo, Alexander Kozachinskiy, Cristóbal Rojas:
On dimensionality of feature vectors in MPNNs. CoRR abs/2402.03966 (2024) - 2023
- [c12]Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer:
Find a witness or shatter: the landscape of computable PAC learning. COLT 2023: 511-524 - [c11]Pablo Barceló
, Mauricio Duarte
, Cristóbal Rojas
, Tomasz Steifer
:
No Agreement Without Loss: Learning and Social Choice in Peer Review. ECAI 2023: 190-197 - [c10]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 - [i17]Valentino Delle Rose
, Alexander Kozachinskiy, Cristóbal Rojas
, Tomasz Steifer:
Find a witness or shatter: the landscape of computable PAC learning. CoRR abs/2302.04731 (2023) - [i16]Valentino Delle Rose
, Alexander Kozachinskiy, Cristóbal Rojas
, Mircea Petrache
, Pablo Barceló:
Three iterations of (d-1)-WL test distinguish non isometric clouds of d-dimensional points. CoRR abs/2303.12853 (2023) - [i15]Cristobal Rojas, Mathieu Sablik:
On the algorithmic descriptive complexity of attractors in topological dynamics. CoRR abs/2311.15234 (2023) - 2022
- [j13]Ilia Binder, Adi Glucksam
, Cristobal Rojas
, Michael Yampolsky:
Computability in Harmonic Analysis. Found. Comput. Math. 22(3): 849-873 (2022) - [j12]Daniel Coronel
, Alexander Frank, Mathieu Hoyrup
, Cristobal Rojas
:
Realizing semicomputable simplices by computable dynamical systems. Theor. Comput. Sci. 933: 43-54 (2022) - [i14]Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer:
No Agreement Without Loss: Learning and Social Choice in Peer Review. CoRR abs/2211.02144 (2022) - 2021
- [j11]Cristobal Rojas
, Michael Yampolsky:
Real Quadratic Julia Sets Can Have Arbitrarily High Complexity. Found. Comput. Math. 21(1): 59-69 (2021) - 2020
- [c9]Cristobal Rojas
, Michael Yampolsky:
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non-computable. STOC 2020: 1066-1072
2010 – 2019
- 2019
- [c8]Mathieu Hoyrup, Cristobal Rojas
, Victor L. Selivanov, Donald M. Stull:
Computability on Quasi-Polish Spaces. DCFS 2019: 171-183 - [i13]Cristobal Rojas, Michael Yampolsky:
Real quadratic Julia sets can have arbitrarily high complexity. CoRR abs/1904.06204 (2019) - [i12]Mark Braverman, Cristobal Rojas, Jonathan Schneider:
Space-bounded Church-Turing thesis and computational tractability of closed systems. CoRR abs/1905.03610 (2019) - [i11]Silvère Gangloff, Alonso Herrera, Cristobal Rojas, Mathieu Sablik:
On the computability properties of topological entropy: a general approach. CoRR abs/1906.01745 (2019) - [i10]Cristobal Rojas, Michael Yampolsky:
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non computable. CoRR abs/1910.09625 (2019) - 2018
- [j10]Daniel Coronel
, Cristobal Rojas
, Michael Yampolsky:
Non computable Mandelbrot-like sets for a one-parameter complex family. Inf. Comput. 262: 110-122 (2018) - 2017
- [j9]Mathieu Hoyrup
, Cristobal Rojas
:
On the Information Carried by Programs About the Objects they Compute. Theory Comput. Syst. 61(4): 1214-1236 (2017) - [i9]Daniel Silva Graça, Cristobal Rojas, Ning Zhong:
Computing geometric Lorenz attractors with arbitrary precision. CoRR abs/1702.04059 (2017) - 2015
- [c7]Mathieu Hoyrup, Cristobal Rojas
:
On the Information Carried by Programs about the Objects They Compute. STACS 2015: 447-459 - [i8]Mark Braverman, Cristobal Rojas, Jon Schneider:
Tight space-noise tradeoffs in computing the ergodic measure. CoRR abs/1508.05372 (2015) - 2014
- [j8]Stefano Galatolo, Isaia Nisoli
, Cristobal Rojas
:
Probability, statistics and computation in dynamical systems. Math. Struct. Comput. Sci. 24(3) (2014) - [i7]Mathieu Hoyrup, Cristobal Rojas:
On the information carried by programs about the objects they compute. CoRR abs/1409.6977 (2014) - 2012
- [j7]Mathieu Hoyrup, Cristobal Rojas
, Klaus Weihrauch:
Computability of the Radon-Nikodym Derivative. Comput. 1(1): 3-13 (2012) - [c6]Mark Braverman, Alexander Grigo, Cristobal Rojas
:
Noise vs computational intractability in dynamics. ITCS 2012: 128-141 - [i6]Mark Braverman, Alexander Grigo, Cristobal Rojas:
Noise vs computational intractability in dynamics. CoRR abs/1201.0488 (2012) - 2011
- [j6]Cristobal Rojas
, Serge Troubetzkoy:
Coding discretizations of continuous functions. Discret. Math. 311(8-9): 620-627 (2011) - [j5]Péter Gács, Mathieu Hoyrup, Cristobal Rojas
:
Randomness on Computable Probability Spaces - A Dynamical Point of View. Theory Comput. Syst. 48(3): 465-485 (2011) - [c5]Mathieu Hoyrup, Cristobal Rojas
, Klaus Weihrauch:
Computability of the Radon-Nikodym Derivative. CiE 2011: 132-141 - [i5]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas:
Dynamical systems, simulation, abstract computation. CoRR abs/1101.0833 (2011) - [i4]Laurent Bienvenu, Péter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen:
Algorithmic tests and randomness with respect to a class of measures. CoRR abs/1103.1529 (2011) - 2010
- [j4]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
:
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. Inf. Comput. 208(1): 23-41 (2010) - [c4]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
:
Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems. CCA 2010: 7-18
2000 – 2009
- 2009
- [j3]Mathieu Hoyrup, Cristobal Rojas
:
Computability of probability measures and Martin-Löf randomness over metric spaces. Inf. Comput. 207(7): 830-847 (2009) - [j2]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
:
A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties. Theor. Comput. Sci. 410(21-23): 2207-2222 (2009) - [c3]Mathieu Hoyrup, Cristobal Rojas
:
An Application of Martin-Löf Randomness to Effective Probability Theory. CiE 2009: 260-269 - [c2]Mathieu Hoyrup, Cristobal Rojas
:
Applications of Effective Probability Theory to Martin-Löf Randomness. ICALP (1) 2009: 549-561 - [c1]Péter Gács, Mathieu Hoyrup, Cristobal Rojas:
Randomness on Computable Probability Spaces - A Dynamical Point of View. STACS 2009: 469-480 - 2008
- [j1]Cristobal Rojas
:
Computability and information in models of randomness and chaos. Math. Struct. Comput. Sci. 18(2): 291-307 (2008) - [i3]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas:
Algorithmically random points in measure preserving systems, statistical behaviour, complexity and entropy. CoRR abs/0801.0209 (2008) - 2007
- [i2]Mathieu Hoyrup, Cristobal Rojas:
Computability of probability measures and Martin-Lof randomness over metric spaces. CoRR abs/0709.0907 (2007) - [i1]Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas:
An effective Borel-Cantelli Lemma. Constructing orbits with required statistical properties. CoRR abs/0711.1478 (2007)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-04 01:21 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint