Drafts

• Antoine Amarilli, Pierre Bourhis, Florent Capelli, Mikaël Monet.
  Ranked Enumeration for MSO on Trees via Knowledge Compilation.
  [pdf on arXiv]

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

• 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

• Pablo Barceló, Egor Kostylev, Mikaël Monet, Jorge Pérez, Juan Reutter, Juan-Pablo Silva.
  Logical Expressiveness of Graph Neural Networks.
  GRL 2019. [pdf], [conference version]
• Mikaël Monet, Dan Olteanu.
  Towards Deterministic Decomposable Circuits for Safe Queries.
  AMW 2018. [pdf on arXiv]. [code + functions]
• Mikaël Monet.
  Probabilistic Evaluation of Expressive Queries on Bounded-Treewidth Instances.
  SIGMOD/PODS 2016 PhD Symposium. [pdf]