22 citations · 57 across the 23 of their papers we have counts for
30 papers
Networks Multiscale Entropy Analysis
Sebastián Brzovic, Cristóbal Rojas, Andrés Abeliuk
Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship betwe…
On the algorithmic descriptive complexity of attractors in topological dynamics
Cristobal Rojas, Mathieu Sablik
We study the computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More…
Three iterations of -WL test distinguish non isometric clouds of -dimensional points
Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas +2
The Weisfeiler--Lehman (WL) test is a fundamental iterative algorithm for checking isomorphism of graphs. It has also been observed that it underlies the design of several graph ne…
Find a witness or shatter: the landscape of computable PAC learning
Valentino Delle Rose, Alexander Kozachinskiy, Cristobal Rojas +1
This paper contributes to the study of CPAC learnability -- a computable version of PAC learning -- by solving three open questions from recent papers. Firstly, we prove that every…
Computability in Harmonic Analysis
Ilia Binder, Adi Glucksam, Cristobal Rojas +1
We study the question of constructive approximation of the harmonic measure of a connected bounded domain with respect to a point . In particular, using a new no…
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non computable
Cristobal Rojas, Michael Yampolsky
We consider the simplest non-linear discrete dynamical systems, given by the logistic maps of the interval . We show that there exist real parameters $a\i…