Miguel Romero

Doctor en Ciencias de la Computación

Profesor Hora

FACULTAD DE INGENIERÍA Y CIENCIAS

CHILE

Stgo, D, 208

Miguel Romero

Miguel Romero es Ingeniero Matemático y Magíster en Computación por la Universidad de Chile. En 2016 obtuvo su Doctorado en Ciencias de la Computación, por la misma universidad. Desde 2020 es profesor asistente de la Facultad de Ingeniería y Ciencias de la Universidad Adolfo Ibáñez. Sus áreas de investigación son algoritmos y complejidad, lógica computacional, optimización combinatorial, manejo de datos y datos en la Web. Previo a su incorporación a la UAI, fue research fellow en el Simons Institute for the Theory of Computing de la Universidad de Berkeley e investigador postdoctoral en el Departamento de Ciencias de la Computación de la Universidad de Oxford.

An Experimental Evaluation of k²-Tree on External Memory</>

Gutiérrez, G., Romero, M., Penabad, M., Santolaya, F., Caniupán, M. & Torres, R., 2025, In: Software - Practice and Experience, 56, 2, p. 123-140.

On Computing Probabilistic Explanations for Decision Trees</>

Arenas, M., Barceló, P., Kozachinskiy, A., Romero, M. & Subercaseaux, B., 2025, In: Journal of Artificial Intelligence Research, 83.

Efficient algorithms to calculate the Hausdorff distance on point sets represented by a</>

Domínguez, F., Gutiérrez, G., Penabad, M., Romero, M. & Santolaya, F., 2025, In: GeoInformatica, 29, 4, p. 1067-1092.

Link Prediction with Relational Hypergraphs</>

Huang, X., Romero, M., Barceló, P., Bronstein, M. & Ceylan, İ., 2025, In: Transactions on Machine Learning Research, 2025-June.

The Distributional Uncertainty of the SHAP Score in Explainable Machine Learning</>

Cifuentes, S., Bertossi, L., Pardal, N., Abriola, S., Martinez, M. & Romero, M., oct. 2024.

UnRavL</>

Cucumides, T., Daza, D., Barceló, P., Cochez, M., Geerts, F., Romero, M. & Reutter, J., 2024, In: Proceedings of Machine Learning Research, 269.

Pliability and Approximating Max-CSPs</>

Romero, M., Wrochna, M. & Živný, S., nov. 2023, In: Journal of the ACM, 70, 6.

Conjunctive Regular Path Queries under Injective Semantics</>

Figueira, D. & Romero, M., jun. 2023.

On Monotonic Determinacy and Rewritability for Recursive Queries and Views</>

Benedikt, M., Kikot, S., Ostropolski-Nalewaja, P. & Romero, M., mar. 2023, In: ACM Transactions on Computational Logic, 24, 2.

A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs</>

Huang, X., Romero, M., Ceylan, I. & Barceló, P., 2023.

Weisfeiler and Leman Go Relational</>

Barcelo, P., Galkin, M., Morris, C. & Romero, M., 2022, In: Proceedings of Machine Learning Research, 198.

On Computing Probabilistic Explanations for Decision Trees</>

Arenas, M., Barceló, P., Romero, M. & Subercaseaux, B., 2022.

THE COMPLEXITY OF GENERAL-VALUED CONSTRAINT SATISFACTION PROBLEMS SEEN FROM THE OTHER SIDE</>

Carbonnel, C., Romero, M. & Zivn, S., 2022, In: SIAM Journal on Computing, 51, 1, p. 19-69.

Efficient computation of spatial queries over points stored in k²-tree compact data structures</>

Santolaya, F., Caniupán, M., Gajardo, L., Romero, M. & Torres-Avilés, R., nov. 2021, In: Theoretical Computer Science, 892, p. 108-131.

Treewidth-pliability and PTAS for MAx-CSPS</>

Romero, M., Wrochna, M. & Živný, S., 2021.

Efficient computation of the convex hull on sets of points stored in a k-tree compact data structure</>

Castro, J., Romero, M., Gutiérrez, G., Caniupán, M. & Quijada-Fuentes, C., oct. 2020, In: Knowledge and Information Systems, 62, 10, p. 4091-4111.

Point-Width and Max-CSPs</>

Carbonnel, C., Romero, M. & Åivný, S., sep. 2020, In: ACM Transactions on Algorithms, 16, 4.

A More General Theory of Static Approximations for Conjunctive Queries</>

Barceló, P., Romero, M. & Zeume, T., jul. 2020, In: Theory of Computing Systems, 64, 5, p. 916-964.

On Monotonic Determinacy and Rewritability for Recursive Queries and Views</>

Benedikt, M., Kikot, S., Ostropolski-Nalewaja, P. & Romero, M., jun. 2020.

Boundedness of conjunctive regular path queries</>

Barceló, P., Figueira, D. & Romero, M., jul. 2019.

Point-width and Max-CSPs</>

Carbonnel, C., Romero, M. & Zivny, S., jun. 2019.

The complexity of general-valued CSPs seen from the other side</>

Carbonnel, C., Romero, M. & Živný, S., nov. 2018.

Algorithm to calculate the hausdorff distance on sets of points represented by k2-Tree</>

Gutierrez, G., Romero, M. & Dominguez, F., oct. 2018.

The tractability frontier of well-designed SPARQL queries</>

Romero, M., may. 2018.

A more general theory of static approximations for conjunctive queries</>

Barceló, P., Romero, M. & Zeume, T., mar. 2018.

The homomorphism problem for regular graph patterns</>

Romero, M., Barceló, P. & Vardi, M., ago. 2017.

Regular Queries on Graph Databases</>

Reutter, J., Romero, M. & Vardi, M., jul. 2017, In: Theory of Computing Systems, 61, 1, p. 31-83.

Semantic optimization in tractable classes of conjunctive queries</>

Barceló, P., Pieris, A. & Romero, M., jun. 2017, In: SIGMOD Record, 46, 2, p. 5-17.

The complexity of reverse engineering problems for conjunctive queries</>

Barceló, P. & Romero, M., mar. 2017.

Semantic acyclicity on graph databases</>

Barceló, P., Romero, M. & Vardi, M., 2016, In: SIAM Journal on Computing, 45, 4, p. 1339-1376.

Regular queries on graph databases</>

Reutter, J., Romero, M. & Vardi, M., 2015.

Un índice espacio-temporal compacto para consultas time-slice y time-interval</>

Brisaboa, N., Casares, R., Rodríguez, A., Romero, M. & Seco, D., 2015.

SPARQL with property paths</>

Kostylev, E., Reutter, J., Romero, M. & Vrgoč, D., 2015.

Does query evaluation tractability help query containment?</>

Barceló, P., Romero, M. & Vardi, M., jun. 2014.

Efficient approximations of conjunctive queries</>

Barceĺo, P., Libkin, L. & Romero, M., 2014, In: SIAM Journal on Computing, 43, 3, p. 1085-1130.

Semantic acyclicity on graph databases</>

Barceló, P., Romero, M. & Vardi, M., jun. 2013.

Efficient approximations of conjunctive queries</>

Barceló, P., Libkin, L. & Romero, M., may. 2012.

On low treewidth approximations of conjunctive queries</>

Barceló, P., Libkin, L. & Romero, M., 2012, In: CEUR Workshop Proceedings, 866, p. 91-101.

The SMO-index</>

Romero, M., Brisaboa, N. & Rodríguez, M., 2012.

Voiding Dysfunction</>

Romero, P., Rodríguez, E., Muñoz, M., Delucchi, A., Guerrero, J., Lillo, A., Cano, F., Matilde Osses, S., Romero, M. & Gonzalez Roca, C., ago. 2011, In: Journal of Pediatric and Adolescent Gynecology, 24, 4, p. 189-191.