Man

Miguel Angel Romero Orth

Profesor Asistente

Pontificia Universidad Católica de Chile

Santiago, Chile

Líneas de Investigación


Theoretical Computer Science, Algorithms and Complexity, Logic in Computer Science, Data Management, Machine Learning

Educación

  •  Computer Science, UNIVERSIDAD DE CHILE. Chile, 2016
  •  Computer Science, UNIVERSIDAD DE CHILE. Chile, 2012
  •  Mathematical Engineering, UNIVERSIDAD DE CHILE. Chile, 2012

Experiencia Académica

  •   Postdoc Full Time

    UNIVERSITY OF OXFORD

    Oxford, Reino Unido

    2017 - 2019

  •   Profesor Asistente Full Time

    UNIVERSIDAD ADOLFO IBANEZ

    Facultad de Ingeniería y Ciencias

    Santiago, Chile

    2020 - 2023

  •   Profesor Asistente Full Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Santiago, Chile

    2023 - At present


 

Article (9)

Modeling GPU Dynamic Parallelism for self similar density workloads
On Monotonic Determinacy and Rewritability for Recursive Queries and Views
THE COMPLEXITY OF GENERAL-VALUED CONSTRAINT SATISFACTION PROBLEMS SEEN FROM THE OTHER SIDE
Point-Width and Max-CSPs
A More General Theory of Static Approximations for Conjunctive Queries
Regular Queries on Graph Databases
Semantic Optimization in Tractable Classes of Conjunctive Queries
SEMANTIC ACYCLICITY ON GRAPH DATABASES
EFFICIENT APPROXIMATIONS OF CONJUNCTIVE QUERIES

ConferencePaper (11)

Conjunctive Regular Path Queries under Injective Semantics
On Computing Probabilistic Explanations for Decision Trees
Weisfeiler and Leman Go Relational
Treewidth-Pliability and PTAS for Max-CSPs
Boundedness of conjunctive regular path queries
The Complexity of General-Valued CSPs Seen from the Other Side
The Tractability Frontier of Well-designed SPARQL Queries
The complexity of reverse engineering problems for conjunctive queries
The homomorphism problem for regular graph patterns
SPARQL with property paths
Does query evaluation tractability help query containment?

Proyecto (2)

Centro Nacional de Inteligencia Artificial (CENIA)
Tractable Restrictions of Conjunctive Queries and Extensions
22
Miguel Romero

Profesor Asistente

Departamento de Ciencia de la Computación

Pontificia Universidad Católica de Chile

Santiago, Chile

4
Pablo Barceló

Full Professor

Pontificia Universidad Católica de Chile

Santiago, Chile

1
Cristhian Aguilera

Academico

Facultad Ingeniería, Arquitectura y Diseño | Facultades

Universidad San Sebastián

Puerto Montt, Chile