Miguel Romero

According to our database, Miguel Romero authored at least 32 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Link Prediction with Relational Hypergraphs.

Xingyue Huang, Miguel A. Romero Orth, Pablo Barceló, Michael M. Bronstein, Ismail Ilkan Ceylan

CoRR, 2024

The Distributional Uncertainty of the SHAP score in Explainable Machine Learning.

Santiago Cifuentes, Leopoldo Bertossi, Nina Pardal, Sergio Abriola, Maria Vanina Martinez, Miguel Romero

CoRR, 2024

2023

Pliability and Approximating Max-CSPs.

Miguel Romero, Marcin Wrochna, Stanislav Zivný

J. ACM, December, 2023

Modeling GPU Dynamic Parallelism for self similar density workloads.

Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera

Future Gener. Comput. Syst., August, 2023

On Monotonic Determinacy and Rewritability for Recursive Queries and Views.

Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero

ACM Trans. Comput. Log., April, 2023

A neuro-symbolic framework for answering conjunctive queries.

Pablo Barceló, Tamara Cucumides, Floris Geerts, Juan L. Reutter, Miguel Romero

CoRR, 2023

A Theory of Link Prediction via Relational Weisfeiler-Leman.

Xingyue Huang, Miguel A. Romero Orth, Ismail Ilkan Ceylan, Pablo Barceló

CoRR, 2023

Conjunctive Regular Path Queries under Injective Semantics.

Diego Figueira, Miguel Romero

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs.

Xingyue Huang, Miguel Romero, Ismail Ilkan Ceylan, Pablo Barceló

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

SIAM J. Comput., 2022

On Computing Probabilistic Explanations for Decision Trees.

Marcelo Arenas, Pablo Barceló, Miguel A. Romero Orth, Bernardo Subercaseaux

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Weisfeiler and Leman Go Relational.

Pablo Barceló, Mikhail Galkin, Christopher Morris, Miguel A. Romero Orth

Proceedings of the Learning on Graphs Conference, 2022

2021

Treewidth-Pliability and PTAS for Max-CSPs.

Miguel Romero, Marcin Wrochna, Stanislav Zivný

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Point-Width and Max-CSPs.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

ACM Trans. Algorithms, 2020

A More General Theory of Static Approximations for Conjunctive Queries.

Pablo Barceló, Miguel Romero, Thomas Zeume

Theory Comput. Syst., 2020

2019

Boundedness of Conjunctive Regular Path Queries.

Pablo Barceló, Diego Figueira, Miguel Romero

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

The Tractability Frontier of Well-designed SPARQL Queries.

Miguel Romero

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

The Complexity of General-Valued CSPs Seen from the Other Side.

Clément Carbonnel, Miguel Romero, Stanislav Zivný

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Semantic Optimization in Tractable Classes of Conjunctive Queries.

Pablo Barceló, Andreas Pieris, Miguel Romero

SIGMOD Rec., 2017

Regular Queries on Graph Databases.

Juan L. Reutter, Miguel Romero, Moshe Y. Vardi

Theory Comput. Syst., 2017

The homomorphism problem for regular graph patterns.

Miguel Romero, Pablo Barceló, Moshe Y. Vardi

Proceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017

The Complexity of Reverse Engineering Problems for Conjunctive Queries.

Pablo Barceló, Miguel Romero

Proceedings of the 20th International Conference on Database Theory, 2017

2016

Semantic Acyclicity on Graph Databases.

Pablo Barceló, Miguel Romero, Moshe Y. Vardi

SIAM J. Comput., 2016

2015

SPARQL with Property Paths.

Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoc

Proceedings of the Semantic Web - ISWC 2015, 2015

2014

Efficient Approximations of Conjunctive Queries.

Pablo Barceló, Leonid Libkin, Miguel Romero

SIAM J. Comput., 2014

Does query evaluation tractability help query containment?

Pablo Barceló, Miguel Romero, Moshe Y. Vardi

Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

2012

The SMO-index: a succinct moving object structure for timestamp and interval queries.

Miguel Romero, Nieves R. Brisaboa, M. Andrea Rodríguez

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

On Low Treewidth Approximations of Conjunctive Queries.

Pablo Barceló, Leonid Libkin, Miguel Romero

Proceedings of the 6th Alberto Mendelzon International Workshop on Foundations of Data Management, 2012

2010

Task-Oriented Probabilistic Active Vision.

Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero, Sergio Angulo

Int. J. Humanoid Robotics, 2010

2008

Explicitly Task Oriented Probabilistic Active Vision for a Mobile Robot.

Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero

Proceedings of the RoboCup 2008: Robot Soccer World Cup XII [papers from the 12th annual RoboCup International Symposium, 2008

2007

A Graph-Oriented Model and Query Language for Events.

Miguel Romero, M. Andrea Rodríguez

Proceedings of the Advances in Conceptual Modeling - Foundations and Applications, 2007

2006

Verificación y Validación en el Ámbito del Desarrollo Basado en Modelos de Interfaces de Usuario.

Miguel Romero, Juan de Lara

Proceedings of the Actas del Taller sobre Desarrollo de Software Dirigido por Modelos. MDA y Aplicaciones. Sitges, 2006