


default search action
Miguel Romero 0001
Person information
- affiliation: Department of Computer Science, Pontificia Universidad Católica de Chile
- affiliation (former): Adolfo Ibáñez University, Santiago, Chile
- affiliation (former): University of Oxford, UK
- affiliation (former): Department of Computer Science, University of Chile
Other persons with the same name
- Miguel Romero 0002 — University of Bío-Bío, Chillán, Chile
- Miguel Romero 0003
(aka: Miguel Romero Hortelano) — Escuela Técnica Superior de Ingeniería Informática, UNED, Madrid, Spain
- Miguel Romero 0004
— National University of Colombia, Colombia
- Miguel Romero 0005
— Pontifical Xavierian University, Cali, Colombia
- Miguel Romero 0006 — University of California San Francisco, CA, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [i17]Pablo Barceló, Alexander Kozachinskiy, Miguel A. Romero Orth, Bernardo Subercaseaux, José Verschae:
Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations. CoRR abs/2501.06078 (2025) - 2024
- [c24]Santiago Cifuentes
, Leopoldo E. Bertossi
, Nina Pardal
, Sergio Abriola
, Maria Vanina Martinez
, Miguel Romero
:
The Distributional Uncertainty of the SHAP Score in Explainable Machine Learning. ECAI 2024: 971-978 - [i16]Santiago Cifuentes, Leopoldo E. Bertossi, Nina Pardal, Sergio Abriola, Maria Vanina Martinez, Miguel Romero:
The Distributional Uncertainty of the SHAP score in Explainable Machine Learning. CoRR abs/2401.12731 (2024) - [i15]Xingyue Huang, Miguel A. Romero Orth, Pablo Barceló, Michael M. Bronstein, Ismail Ilkan Ceylan:
Link Prediction with Relational Hypergraphs. CoRR abs/2402.04062 (2024) - 2023
- [j11]Felipe A. Quezada, Cristóbal A. Navarro
, Miguel Romero
, Cristhian Aguilera
:
Modeling GPU Dynamic Parallelism for self similar density workloads. Future Gener. Comput. Syst. 145: 239-253 (2023) - [j10]Miguel Romero
, Marcin Wrochna
, Stanislav Zivný
:
Pliability and Approximating Max-CSPs. J. ACM 70(6): 41:1-41:43 (2023) - [j9]Michael Benedikt
, Stanislav Kikot
, Piotr Ostropolski-Nalewaja
, Miguel Romero
:
On Monotonic Determinacy and Rewritability for Recursive Queries and Views. ACM Trans. Comput. Log. 24(2): 16:1-16:62 (2023) - [c23]Xingyue Huang, Miguel Romero, Ismail Ilkan Ceylan, Pablo Barceló:
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs. NeurIPS 2023 - [c22]Diego Figueira
, Miguel Romero
:
Conjunctive Regular Path Queries under Injective Semantics. PODS 2023: 231-240 - [i14]Xingyue Huang, Miguel A. Romero Orth, Ismail Ilkan Ceylan, Pablo Barceló:
A Theory of Link Prediction via Relational Weisfeiler-Leman. CoRR abs/2302.02209 (2023) - [i13]Diego Figueira, Miguel Romero:
Conjunctive Regular Path Queries under Injective Semantics. CoRR abs/2304.06232 (2023) - [i12]Pablo Barceló, Tamara Cucumides, Floris Geerts, Juan L. Reutter, Miguel Romero:
A neuro-symbolic framework for answering conjunctive queries. CoRR abs/2310.04598 (2023) - 2022
- [j8]Clément Carbonnel, Miguel Romero
, Stanislav Zivný
:
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side. SIAM J. Comput. 51(1): 19-69 (2022) - [c21]Pablo Barceló, Mikhail Galkin, Christopher Morris, Miguel A. Romero Orth:
Weisfeiler and Leman Go Relational. LoG 2022: 46 - [c20]Marcelo Arenas, Pablo Barceló, Miguel A. Romero Orth, Bernardo Subercaseaux:
On Computing Probabilistic Explanations for Decision Trees. NeurIPS 2022 - [i11]Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera
:
Modeling GPU Dynamic Parallelism for Self Similar Density Workloads. CoRR abs/2206.02255 (2022) - [i10]Marcelo Arenas, Pablo Barceló, Miguel Romero, Bernardo Subercaseaux:
On Computing Probabilistic Explanations for Decision Trees. CoRR abs/2207.12213 (2022) - [i9]Pablo Barceló, Mikhail Galkin, Christopher Morris, Miguel A. Romero Orth:
Weisfeiler and Leman Go Relational. CoRR abs/2211.17113 (2022) - 2021
- [c19]Miguel Romero, Marcin Wrochna, Stanislav Zivný:
Treewidth-Pliability and PTAS for Max-CSPs. SODA 2021: 473-483 - 2020
- [j7]Pablo Barceló
, Miguel Romero
, Thomas Zeume:
A More General Theory of Static Approximations for Conjunctive Queries. Theory Comput. Syst. 64(5): 916-964 (2020) - [j6]Clément Carbonnel
, Miguel Romero
, Stanislav Zivný
:
Point-Width and Max-CSPs. ACM Trans. Algorithms 16(4): 54:1-54:28 (2020) - [c18]Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja
, Miguel Romero:
On Monotonic Determinacy and Rewritability for Recursive Queries and Views. PODS 2020: 131-148 - [i8]Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero:
On monotonic determinacy and rewritability for recursive queries and views. CoRR abs/2003.05898 (2020)
2010 – 2019
- 2019
- [c17]Pablo Barceló
, Diego Figueira
, Miguel Romero:
Boundedness of Conjunctive Regular Path Queries. ICALP 2019: 104:1-104:15 - [c16]Clément Carbonnel
, Miguel Romero
, Stanislav Zivný:
Point-width and Max-CSPs. LICS 2019: 1-13 - [i7]Pablo Barceló, Diego Figueira
, Miguel Romero:
Boundedness of Conjunctive Regular Path Queries. CoRR abs/1904.00850 (2019) - [i6]Pablo Barceló, Miguel Romero, Thomas Zeume:
A More General Theory of Static Approximations for Conjunctive Queries. CoRR abs/1904.00934 (2019) - [i5]Clément Carbonnel, Miguel Romero, Stanislav Zivný:
Point-width and Max-CSPs. CoRR abs/1904.07388 (2019) - [i4]Miguel Romero, Marcin Wrochna, Stanislav Zivný:
Treewidth-Pliability and PTAS for Max-CSPs. CoRR abs/1911.03204 (2019) - 2018
- [c15]Clément Carbonnel
, Miguel Romero
, Stanislav Zivný:
The Complexity of General-Valued CSPs Seen from the Other Side. FOCS 2018: 236-246 - [c14]Pablo Barceló, Miguel Romero, Thomas Zeume:
A More General Theory of Static Approximations for Conjunctive Queries. ICDT 2018: 7:1-7:22 - [c13]Miguel Romero
:
The Tractability Frontier of Well-designed SPARQL Queries. PODS 2018: 295-306 - 2017
- [j5]Juan L. Reutter
, Miguel Romero
, Moshe Y. Vardi:
Regular Queries on Graph Databases. Theory Comput. Syst. 61(1): 31-83 (2017) - [j4]Pablo Barceló, Andreas Pieris, Miguel Romero:
Semantic Optimization in Tractable Classes of Conjunctive Queries. SIGMOD Rec. 46(2): 5-17 (2017) - [c12]Pablo Barceló, Miguel Romero:
The Complexity of Reverse Engineering Problems for Conjunctive Queries. ICDT 2017: 7:1-7:17 - [c11]Miguel Romero
, Pablo Barceló, Moshe Y. Vardi:
The homomorphism problem for regular graph patterns. LICS 2017: 1-12 - [i3]Clément Carbonnel, Miguel Romero, Stanislav Zivný:
The complexity of general-valued CSPs seen from the other side. CoRR abs/1710.03148 (2017) - [i2]Miguel Romero:
The tractability frontier of well-designed SPARQL queries. CoRR abs/1712.08809 (2017) - 2016
- [j3]Pablo Barceló, Miguel Romero
, Moshe Y. Vardi:
Semantic Acyclicity on Graph Databases. SIAM J. Comput. 45(4): 1339-1376 (2016) - [i1]Pablo Barceló, Miguel Romero:
The complexity of reverse engineering problems for conjunctive queries. CoRR abs/1606.01206 (2016) - 2015
- [c10]Juan L. Reutter
, Miguel Romero, Moshe Y. Vardi:
Regular Queries on Graph Databases. ICDT 2015: 177-194 - [c9]Egor V. Kostylev
, Juan L. Reutter
, Miguel Romero
, Domagoj Vrgoc:
SPARQL with Property Paths. ISWC (1) 2015: 3-18 - 2014
- [j2]Pablo Barceló, Leonid Libkin
, Miguel Romero
:
Efficient Approximations of Conjunctive Queries. SIAM J. Comput. 43(3): 1085-1130 (2014) - [c8]Pablo Barceló, Miguel Romero
, Moshe Y. Vardi:
Does query evaluation tractability help query containment? PODS 2014: 188-199 - 2013
- [c7]Pablo Barceló Baeza
, Miguel Romero, Moshe Y. Vardi:
Semantic acyclicity on graph databases. PODS 2013: 237-248 - 2012
- [c6]Pablo Barceló, Leonid Libkin, Miguel Romero:
On Low Treewidth Approximations of Conjunctive Queries. AMW 2012: 91-101 - [c5]Miguel Romero, Nieves R. Brisaboa
, M. Andrea Rodríguez
:
The SMO-index: a succinct moving object structure for timestamp and interval queries. SIGSPATIAL/GIS 2012: 498-501 - [c4]Pablo Barceló
, Leonid Libkin
, Miguel Romero:
Efficient approximations of conjunctive queries. PODS 2012: 249-260 - 2010
- [j1]Pablo Guerrero, Javier Ruiz-del-Solar
, Miguel Romero
, Sergio Angulo:
Task-Oriented Probabilistic Active Vision. Int. J. Humanoid Robotics 7(3): 451-476 (2010)
2000 – 2009
- 2008
- [c3]Pablo Guerrero, Javier Ruiz-del-Solar
, Miguel Romero
:
Explicitly Task Oriented Probabilistic Active Vision for a Mobile Robot. RoboCup 2008: 85-96 - 2007
- [c2]Miguel Romero, M. Andrea Rodríguez
:
A Graph-Oriented Model and Query Language for Events. ER Workshops 2007: 358-367 - 2006
- [c1]Miguel Romero, Juan de Lara:
Verificación y Validación en el Ámbito del Desarrollo Basado en Modelos de Interfaces de Usuario. DSDM 2006
Coauthor Index
aka: Pablo Barceló Baeza

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-02-20 20:45 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint