Pedro Montealegre

Pedro Montealegre

Doctor en Informática
Director de Ingeniería en Computer Science UAI
Profesor Asociado
FACULTAD DE INGENIERÍA Y CIENCIAS
CHILE
Stgo

Pedro Montealegre

Doctor en Informática

Grupo: Matemáticas | Informática  

Pedro Montealegre Barba comenzó su formación profesional en la Universidad de Chile, donde estudió Ingeniería Civil en Matemática (2012). Luego continuó sus estudios en Francia, en la Universidad de Orleans, donde obtuvo su Doctorado en Informática (2017).  

Llegó a la Universidad Adolfo Ibáñez (UAI) en 2017 como investigador postdoctoral, y en 2018 pasó a ser profesor de la Facultad de Ingeniería y Ciencias en ramos como Álgebra, Álgebra Lineal, Programación, Estructuras de Datos y Algoritmos, Algorítmica, Introducción a la Investigación Científica y Taller de Manejo y Análisis de Datos. 

Su investigación se centra en el cálculo distribuido, con un enfoque en el diseño y análisis de algoritmos, y un especial énfasis en la certificación distribuida de grafos, modelos de cómputo con restricciones de comunicación y dinámicas en redes de autómatas. 

Su principal motivación para seguir explorado nuevas áreas de conocimiento radica en su curiosidad por entender las estructuras subyacentes en los sistemas distribuidos y cómo los algoritmos pueden optimizar su funcionamiento. Pedro cree que la investigación es un proceso colectivo en el que el conocimiento se construye de manera colaborativa y, por lo mismo, cuando descubre un problema abierto interesante, siente la necesidad de explorarlo, no solo por el placer de encontrar respuestas, sino también por la posibilidad de generar herramientas útiles para la comunidad científica y tecnológica.   

También considera importante la interdisciplinariedad, razón por la que ha realizado múltiples visitas a universidades extranjeras, donde destaca el Research Institute on the Foundations of Computer Science (IRIF) de la Université Paris Cité, al cual ha acudido en varias ocasiones (julio de 2019, octubre de 2021, mayo de 2023, mayo 2025). Para Pedro, la conexión con otras áreas abre oportunidades para resolver problemas en diversos dominios, desde la ciencia básica hasta aplicaciones en la industria, razón por la que siempre prioriza el trabajo en equipo y el intercambio de ideas con colegas y estudiantes.   

A lo largo de su carrera, ha publicado sus trabajos en importantes revistas nacionales e internacionales, y también ha participado de varias conferencias del área matemática. Además, se ha adjudicado diferentes becas y fondos, entre las que destacan una CONICYT (2018 – 2021), un FONDECYT Iniciación (2019 – 2021), un FONDECYT Regular (2023 – 2027), entre otros. También, en 2019 fue premiado como Mejor Investigador Joven en la UAI. 

Trabajar con estudiantes le ha enseñado la importancia de la flexibilidad y la personalización en la enseñanza. De acuerdo con Pedro, cada estudiante tiene su propio ritmo de aprendizaje y forma de abordar los problemas, por lo que es fundamental adaptar las estrategias pedagógicas según sus necesidades. 

Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model</>

Jauregui, B., Li, J., Montealegre, P. & Todinca, I., jul. 2026.

What Can Be Computed Locally Revisited</>

Blin, L., Fomin, F., Fraigniaud, P., Gay, S., Golovach, P., Montealegre, P., Rapaport, I. & Todinca, I., jun. 2026.

Complexity of the freezing majority rule with L-shaped neighborhoods</>

Concha-Vega, P., Goles, E., Montealegre, P. & Perrot, K., jun. 2026, In: Theoretical Computer Science, 1075.

On the complexity of freezing automata networks of bounded pathwidth</>

Goles, E., Montealegre, P., Ríos-Wilson, M. & Theyssier, G., jun. 2026, In: Natural Computing, 25, 1.

Distributed Model Checking on Graphs of Bounded Treedepth</>

Fomin, F., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., feb. 2026, In: Algorithmica, 88, 1.

Compact distributed certification of geometric graph classes</>

Jauregui, B., Montealegre, P., Ramirez-Romero, D. & Rapaport, I., dic. 2025, In: Journal of Computer and System Sciences, 154.

Dynamical stability of threshold networks over undirected signed graphs</>

Goles, E., Montealegre, P., Ríos-Wilson, M. & Sené, S., jul. 2025, In: Theoretical Computer Science, 1042.

Brief Announcement</>

Modanese, A., Montealegre, P. & Ríos-Wilson, M., jun. 2025.

Brief Announcement</>

Fomin, F., Fraigniaud, P., Golovach, P., Montealegre, P., Rapaport, I. & Todinca, I., jun. 2025.

Deterministic Distributed DFS via Cycle Separators in Planar Graphs</>

Jauregui, B., Montealegre, P. & Rapaport, I., jun. 2025.

Sandpiles prediction and crossover on Z2 within Moore neighborhood</>

Concha-Vega, P., Goles, E., Montealegre, P. & Perrot, K., mar. 2025, In: Natural Computing, 24, 1, p. 29-66.

Recognizing Hereditary Properties in the Presence of Byzantine Nodes</>

Cifuentes-Núñez, D., Montealegre, P. & Rapaport, I., 2025.

Distributed Model Checking on Graphs of Bounded Treedepth</>

Fomin, F., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., oct. 2024.

Brief Announcement</>

Fomin, F., Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., jun. 2024.

On the parameterized complexity of freezing dynamics</>

Goles, E., Montealegre, P., Ríos-Wilson, M. & Theyssier, G., jun. 2024, In: Advances in Applied Mathematics, 157.

Shared Versus Private Randomness in Distributed Interactive Proofs</>

Montealegre, P., Ramírez-Romero, D. & Rapaport, I., 2024, In: Algorithmica, 87, 3, p. 377-404.

Sandpiles prediction and crossover on Z2 within Moore neighborhood</>

Concha-Vega, P., Goles, E., Montealegre, P. & Perrot, K., 2024, In: Natural Computing.

The Hardness of Local Certification of Finite-State Dynamics</>

Maldonado, D., Montealegre, P. & Ríos-Wilson, M., 2024.

Local Certification of Majority Dynamics</>

Maldonado, D., Montealegre, P., Ríos-Wilson, M. & Theyssier, G., 2024.

Distributed Certification for Classes of Dense Graphs</>

Fraigniaud, P., Mazoit, F., Montealegre, P., Rapaport, I. & Todinca, I., oct. 2023.

Symmetrizable Boolean networks</>

Aledo, J., Goles, E., Montalva-Medel, M., Montealegre, P. & Valverde, J., may. 2023, In: Information Sciences, 626, p. 787-804.

Computing Power of Hybrid Models in Synchronous Networks</>

Fraigniaud, P., Montealegre, P., Paredes, P., Rapaport, I., Ríos-Wilson, M. & Todinca, I., feb. 2023.

Local certification of graphs with bounded genus</>

Feuilloley, L., Fraigniaud, P., Montealegre, P., Rapaport, I., Rémila, É. & Todinca, I., ene. 2023, In: Discrete Applied Mathematics, 325, p. 9-36.

A Meta-Theorem for Distributed Certification</>

Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 2023, In: Algorithmica, 86, 2, p. 585-612.

Energy-Efficient Distributed Algorithms for Synchronous Networks</>

Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 2023.

Majority networks and consensus dynamics</>

Goles, E., Medina, P., Montealegre, P. & Santivañez, J., nov. 2022, In: Chaos, Solitons and Fractals, 164.

Brief Announcement</>

Fraigniaud, P., Montealegre, P., Paredes, P., Rapaport, I., Ríos-Wilson, M. & Todinca, I., oct. 2022.

On the Complexity of Stable and Biased Majority</>

Concha-Vega, P., Goles, E., Montealegre, P. & Ríos-Wilson, M., sep. 2022, In: Mathematics, 10, 18.

On the complexity of generalized Q2R automaton</>

Goles, E., Montalva-Medel, M., Montealegre, P. & Ríos-Wilson, M., jul. 2022, In: Advances in Applied Mathematics, 138.

Distributed maximal independent set computation driven by finite-state dynamics</>

Goles, E., Leal, L., Montealegre, P., Rapaport, I. & Ríos-Wilson, M., 2022, In: International Journal of Parallel, Emergent and Distributed Systems, 38, 1, p. 85-97.

A large diffusion and small amplification dynamics for density classification on graphs</>

Leal, L., Montealegre, P., Osses, A. & Rapaport, I., 2022, In: International Journal of Modern Physics C, 34, 5.

A Meta-Theorem for Distributed Certification</>

Fraigniaud, P., Montealegre, P., Rapaport, I. & Todinca, I., 2022.

COMPUTATIONAL COMPLEXITY of BIASED DIFFUSION-LIMITED AGGREGATION</>

Bitar, N., Goles, E. & Montealegre, P., 2022, In: SIAM Journal on Discrete Mathematics, 36, 1, p. 823-866.

Introducing the activity parameter for elementary cellular automata</>

Concha-Vega, P., Goles, E., Montealegre, P., Ríos-Wilson, M. & Santivañez, J., 2022, In: International Journal of Modern Physics C, 33, 9.

On the complexity of asynchronous freezing cellular automata</>

Goles, E., Maldonado, D., Montealegre, P. & Ríos-Wilson, M., dic. 2021, In: Information and Computation, 281.

The role of randomness in the broadcast congested clique model</>

Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., dic. 2021, In: Information and Computation, 281.

Compact Distributed Certification of Planar Graphs</>

Feuilloley, L., Fraigniaud, P., Montealegre, P., Rapaport, I., Rémila, É. & Todinca, I., jul. 2021, In: Algorithmica, 83, 7, p. 2215-2244.

Freezing sandpiles and Boolean threshold networks</>

Goles, E., Montealegre, P. & Perrot, K., abr. 2021, In: Advances in Applied Mathematics, 125.

On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics</>

Goles, E., Montealegre, P., Ríos Wilson, M. & Theyssier, G., 2021.

Generating boolean functions on totalistic automata networks</>

Goles, E., Adamatzky, A., Montealegre, P. & Ríos-Wilson, M., 2021, In: International Journal of Unconventional Computing, 16, 4, p. 343-391.

Shared vs private randomness in distributed interactive proofs</>

Montealegre, P., Ramírez-Romero, D. & Rapaport, I., dic. 2020.

Graph reconstruction in the congested clique</>

Montealegre, P., Perez-Salazar, S., Rapaport, I. & Todinca, I., nov. 2020, In: Journal of Computer and System Sciences, 113, p. 1-17.

Finding connected secluded subgraphs</>

Golovach, P., Heggernes, P., Lima, P. & Montealegre, P., nov. 2020, In: Journal of Computer and System Sciences, 113, p. 101-124.

On the effects of firing memory in the dynamics of conjunctive networks</>

Goles, E., Montealegre, P. & Riós-Wilson, M., oct. 2020, In: Discrete and Continuous Dynamical Systems- Series A, 40, 10, p. 5765-5793.

On the complexity of the stability problem of binary freezing totalistic cellular automata</>

Goles, E., Maldonado, D., Montealegre, P. & Ollinger, N., oct. 2020, In: Information and Computation, 274.

The complexity of the asynchronous prediction of the majority automata</>

Goles, E. & Montealegre, P., oct. 2020, In: Information and Computation, 274.

Compact Distributed Certification of Planar Graphs</>

Feuilloley, L., Fraigniaud, P., Montealegre, P., Rapaport, I., Rémila, É. & Todinca, I., jul. 2020.

Competing activists—Political polarization</>

Böttcher, L., Montealegre, P., Goles, E. & Gersbach, H., may. 2020, In: Physica A: Statistical Mechanics and its Applications, 545.

The impact of locality in the broadcast congested clique model</>

Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., 2020, In: SIAM Journal on Discrete Mathematics, 34, 1, p. 682-700.

Computational complexity of the stability problem for elementary cellular automata</>

Goles, E., Lobos, F., Montealegre, P., Ruivo, E. & De Oliveira, P., 2020, In: Journal of Cellular Automata, 15, 4, p. 261-304.

Beyond Classes of Graphs with “Few” Minimal Separators</>

Liedloff, M., Montealegre, P. & Todinca, I., mar. 2019, In: Algorithmica, 81, 3, p. 986-1005.

On distributed merlin-arthur decision protocols</>

Fraigniaud, P., Montealegre, P., Oshman, R., Rapaport, I. & Todinca, I., 2019.

On the effects of firing memory in the dynamics of conjunctive networks</>

Goles, E., Montealegre, P. & Ríos-Wilson, M., 2019.

Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques</>

Fomin, F., Liedloff, M., Montealegre, P. & Todinca, I., abr. 2018, In: Algorithmica, 80, 4, p. 1146-1169.

On the complexity of two-dimensional signed majority cellular automata</>

Goles, E., Montealegre, P., Perrot, K. & Theyssier, G., feb. 2018, In: Journal of Computer and System Sciences, 91, p. 1-32.

Fixing improper colorings of graphs</>

Garnero, V., Junosza-Szaniawski, K., Liedloff, M., Montealegre, P. & Rzążewski, P., feb. 2018, In: Theoretical Computer Science, 711, p. 66-78.

Finding connected secluded subgraphs</>

Golovach, P., Heggernes, P., Lima, P. & Montealegre, P., feb. 2018.

Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata</>

Goles, E., Maldonado, D., Montealegre-Barba, P. & Ollinger, N., 2018.

Mining a class of decision problems for one-dimensional cellular automata</>

Lobos, F., Goles, E., Ruivo, E., De Oliveira, P. & Montealegre, P., 2018, In: Journal of Cellular Automata, 13, 5-6, p. 393-405.

Two rounds are enough for reconstructing any graph (Class) in the congested clique model</>

Montealegre, P., Perez-Salazar, S., Rapaport, I. & Todinca, I., 2018.

The impact of locality on the detection of cycles in the broadcast congested clique model</>

Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., 2018.

Three notes on distributed property testing</>

Even, G., Fischer, O., Fraigniaud, P., Gonen, T., Levi, R., Medina, M., Montealegre, P., Olivetti, D., Oshman, R., Rapaport, I. & Todinca, I., oct. 2017.

On the computational complexity of the freezing non-strict majority automata</>

Goles, E., Maldonado, D., Montealegre, P. & Ollinger, N., 2017.

Brief announcement</>

Montealegre, P. & Todinca, I., jul. 2016.

PSPACE-completeness of majority automata networks</>

Goles, E., Montealegre, P., Salo, V. & Törmä, I., ene. 2016, In: Theoretical Computer Science, 609, p. 118-128.

Naming game automata networks</>

Goles, E., Montealegre, P. & Vera, J., 2016, In: Journal of Cellular Automata, 11, 5-6, p. 497-521.

Beyond classes of graphs with “few” minimal separators</>

Liedloff, M., Montealegre, P. & Todinca, I., 2016.

The complexity of the majority rule on planar graphs</>

Goles, E. & Montealegre, P., 2015, In: Advances in Applied Mathematics, 64, 1, p. 111-123.

Computational complexity of threshold automata networks under different updating schemes</>

Goles, E. & Montealegre, P., 2014, In: Theoretical Computer Science, 559, C, p. 3-19.

The simultaneous number-in-hand communication model for networks</>

Becker, F., Montealegre, P., Rapaport, I. & Todinca, I., 2014.

The complexity of the bootstraping percolation and other problems</>

Goles, E., Montealegre-Barba, P. & Todinca, I., 2013, In: Theoretical Computer Science, 504, p. 73-82.