Manuscripts
Journal articles
-
Marcelo Arenas,
Pablo Barceló,
Leopoldo Bertossi,
Mikaël Monet.
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results.
JMLR 2023.
[pdf on arXiv], [conference version]
-
Marcelo Arenas,
Pablo Barceló,
Mikaël Monet.
The Complexity of Counting Problems over Incomplete Databases.
TOCL 2021.
[pdf on arXiv], [conference version]
-
Antoine Amarilli,
Florent Capelli,
Mikaël Monet,
Pierre Senellart.
Connecting Knowledge Compilation Classes and Width Parameters.
ToCS 2020.
[pdf on arXiv], [conference version]
-
Antoine Amarilli,
Pierre Bourhis,
Mikaël Monet,
Pierre Senellart.
Evaluating Datalog via Tree Automata and Cycluits.
ToCS 2019.
[pdf on arXiv], [conference version]
Conference articles
-
Pratik Karmakar,
Mikaël Monet,
Pierre Senellart,
Stéphane Bressan.
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases.
PODS 2024.
[pdf on arXiv]
-
Antoine Amarilli,
Pierre Bourhis,
Florent Capelli,
Mikaël Monet.
Ranked Enumeration for MSO on Trees via Knowledge Compilation.
ICDT 2024.
[pdf on arXiv]
-
Antoine Amarilli,
Mikaël Monet.
Enumerating Regular Languages in Constant Delay.
STACS 2023.
[pdf on arXiv]
-
Antoine Amarilli,
Mikaël Monet.
Weighted Counting of Matchings in Unbounded-Treewidth Graph Families.
MFCS 2022.
[pdf on arXiv]
-
Daniel Deutch,
Nave Frost,
Benny Kimelfeld,
Mikaël Monet.
Computing the Shapley Value of Facts in Query Answering.
SIGMOD 2022.
[pdf on arXiv]
-
Marcelo Arenas,
Pablo Barceló,
Leopoldo Bertossi,
Mikaël Monet.
The Tractability of SHAP-Score-Based Explanations over Deterministic and Decomposable Boolean Circuits.
AAAI 2021.
[pdf on arXiv], [journal version]
-
Pablo Barceló,
Mikaël Monet,
Jorge Pérez,
Bernardo Subercaseaux.
Model Interpretability through the Lens of Computational Complexity.
NeurIPS 2020.
[pdf on arXiv]
-
Marcelo Arenas,
Pablo Barceló,
Mikaël Monet.
Counting Problems over Incomplete Databases.
PODS 2020.
[pdf on arXiv], [journal version]
-
Pablo Barceló,
Egor Kostylev,
Mikaël Monet, Jorge Pérez,
Juan Reutter,
Juan-Pablo Silva.
The Logical Expressiveness of Graph Neural Networks.
ICLR 2020.
[pdf on OpenReview], [workshop version]
-
Mikaël Monet.
Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases.
PODS 2020.
[pdf on arXiv]
-
Antoine Amarilli,
Mikaël Monet,
Pierre Senellart.
Connecting Width and Structure in Knowledge Compilation.
ICDT 2018.
[pdf on arXiv], [journal version]
-
Antoine Amarilli,
Mikaël Monet,
Pierre Senellart.
Conjunctive Queries on Probabilistic Graphs: Combined Complexity.
PODS 2017.
[pdf on arXiv]
-
Antoine Amarilli,
Pierre Bourhis,
Mikaël Monet,
Pierre Senellart.
Combined Tractability of Query Evaluation via Tree Automata and Cycluits.
ICDT 2017.
[pdf on arXiv], [journal version]
-
Antoine Amarilli,
Silviu Maniu,
Mikaël Monet.
Challenges for Efficient Query Evaluation on Structured Probabilistic Data.
SUM 2016.
[pdf on arXiv]
Workshop articles