Man

Luis Cristobal Rojas Gonzalez

Associate Professor

Pontificia Universidad Católica de Chile

Santiago, Chile

Líneas de Investigación


Algorithms, Computational Complexity, Information; Dynamical Systems and Ergodic Theory; Geometric Analysis and Complex Dynamics; Physics and Computation; Machine Learning and Computational Social Choice; Entropy and Complexity in health applications

Educación

  •  Engineering, UNIVERSIDAD DE CHILE. Chile, 2003
  •  Engineering degree, UNIVERSIDAD DE CHILE. Chile, 2004
  •  Computer Science, ECOLE POLYTECHNIQUE DE PARIS. Chile, 2005
  •  Computer Science, ECOLE POLYTECHNIQUE DE PARIS. Chile, 2008
  •  Applied Mathematics, UNIV.DI PISA. Chile, 2008

Experiencia Académica

  •   Postdoc Full Time

    UNIVERSITY OF TORONTO

    Toronto, Canada

    2009 - 2011

  •   Postdoc Full Time

    INSTITUT DE MATHEMATIQUES DE LUMINY

    Marseille, Francia

    2008 - 2009

  •   Visiting Professor Full Time

    UNIVERSITY OF TORONTO

    Canada

    2015 - 2015

  •   Visiting Professor Full Time

    INSTITUTE NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

    Francia

    2014 - 2014

  •   Visiting Professor Full Time

    UNIVERSITY OF TORONTO

    Toronto, Canada

    2013 - 2013

  •   CIMI-Chercheur-Expert visiting position Full Time

    UNIVERSITE PAUL SABATIER TOULOUSE III

    Toulouse, Francia

    2017 - 2018

  •   Associate Professor Full Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Institute for Mathematical and Computational Engineering

    Santiago, Chile

    2021 - A la fecha

  •   Full Professor Full Time

    Universidad Nacional Andres Bello

    Mathematics

    Santiago, Chile

    2011 - 2021

Formación de Capital Humano


2022 - 2024 Alexander Kozachinsky. Postdoctoral Fellow at IMC.
2022 - 2024 Valentino Delle Rose. Postdoctoral Fellow at IMC.
2022 Alonso Herrera. Thesis: "Embedding Universal Computation in Smooth maps". Master 2 at Universite Aix-Marseille.
2021 - 2024 Nicanor Carraso. PhD student at IMC.
2021 - 2023 Tomasz Steifer. Postdoctoral Fellow at IMC.
2017 - 2018 Alonso Herrera. Thesis: "Computability of topological entropy in the real quadratic family." Licenciatura en Física, Universidad Andres Bello.
2015 - 2018 Silvere Gangloff. Informal co-supervision. Phd thesis: "Algorithmic complexity of growth-type invariants of multidimensional SFT ". Aix-Marseille Universite.
2013 - 2016 Benjamin Hellouin. Postoctoral Fellow. Universidad Andres Bello.


Difusión y Transferencia


Oral Communications. Last 5 years.

- Statistical Chaos -- a new barrier in the prediction/simulation of physical systems.
Computability Theory and Applications Online Seminar, July 2020.

- Cómo perder en Monte Carlo: una nueva barrera en la predicción/simulación de sistemas.
Seminario IMC, PUC, Chile, Junio 2020.

- Intractability in one dimensional dynamics. Invited speaker.
Complex Dynamics in the Southern Hemisphere, PUC, Chile, January 2020.

- Computational Complexity in the analysis of dynamical systems. Plenary Speaker.
XVII Latin American Symposium in Mathematical Logic, Concepcion, Chile. December, 2019.

- Complejidad computacional en el análisis de sistemas dinámicos.
Coloquio de Matemáticas. PUC. March 2019.

- Introduction to Computability in Dynamics
4-days Mini-course given at Université Paul Sabatier, Toulouse, France. January 2018.

- Complexity of Attractors in one dimension
Dynamical Systems Seminar. IMT - Toulouse. March 2018.

- Computability and Complexity of Julia sets
Departamental Colloquium. LORIA-INRIA. September 2018.

- Introducción a la dinámica computable.
Mini curso en Encuentro de Geometría Compleja y Dinámica Holomorfa-Aritmética". IMA, PUCV. November 2017.

- On the computability of Mandelbrot-like sets. Invited Speaker.
Workshop Algorithmic randomness interacts with analysis and ergodic theory. Casa Matemática Oaxaca, Mexico, 2016.

- Computability and computational complexity in dynamical systems. Invited Speaker.
Workshop \'Computation in Dynamics". ICERM, Brown University, Providence, USA, 2016.

- Computability and complexity of random perturbations of dynamical systems. Plenary Speaker.
Conference \Computability Complexity and Randomness." University of Hawaii, 2016. USA.

- Algorithmic ergodic theory and randomness. Invited Speaker.
Workshop \Computability in Analysis, Geometry, and Dynamics" (invited) Ban International Research Station, Alberta,
Canada. 2015.



 

Article (15)

Effective dynamical systems beyond dimension zero and factors of SFTs
On the algorithmic descriptive complexity of attractors in topological dynamics
Computability in Harmonic Analysis
Realizing semicomputable simplices by computable dynamical systems
Real Quadratic Julia Sets Can Have Arbitrarily High Complexity
COMPUTABILITY OF TOPOLOGICAL ENTROPY: FROM GENERAL SYSTEMS TO TRANSFORMATIONS ON CANTOR SETS AND THE INTERVAL
How to Lose at Monte Carlo: A Simple Dynamical System Whose Typical Statistical Behavior Is Non-computable
Computational intractability of attractors in the real quadratic family
COMPUTING GEOMETRIC LORENZ ATTRACTORS WITH ARBITRARY PRECISION
Non-Computable Impressions of Computable External Rays of Quadratic Polynomials
Computable Carathéodory Theory
Probability, statistics and computation in dynamical systems
SCHNORR RANDOMNESS AND THE LEBESGUE DIFFERENTIATION THEOREM
Statistical properties of dynamical systems - Simulation and abstract computation
Multiscale entropy analysis of retinal signals reveals reduced complexity in a mouse model of Alzheimer’s disease

ConferencePaper (6)

On Dimensionality of Feature Vectors in MPNNs
Find a witness or shatter: the landscape of computable PAC learning.
Three Iterations of (d-1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points
Computability on Quasi-Polish Spaces
On the information carried by programs about the objects they compute
Noise vs computational intractability in dynamics
1
Pablo Barceló

Full Professor

Pontificia Universidad Católica de Chile

Santiago, Chile

21
Luis Rojas

Associate Professor

Institute for Mathematical and Computational Engineering

Pontificia Universidad Católica de Chile

Santiago, Chile