Liste exhaustive de mes publications acceptées

Cette page contient la liste exhaustive de mes travaux de recherche qui ont été acceptés pour publication. Ceux indiqués par le signe (*) n'ont pas fait l'objet d'une évaluation par les pairs. Cette liste est également disponible comme un fichier PDF. This page is also available in English.

La version définitive de mes travaux est toujours celle qui est liée à partir de cette page : elle inclut toutes les modifications apportées suivant l'évaluation des pairs, et toutes les corrections ou errata appliquées après la publication, s'il y en a. Toutes mes publications sont en libre accès. N'achetez jamais mes travaux auprès d'un éditeur scientifique : vous gaspilleriez votre argent, et risqueriez de recevoir une version périmée ou moins bien formatée.

2021¶

• Osnat Drien, Antoine Amarilli, Yael Amsterdamer.
  Managing Consent for Data Access in Shared Databases.
  ICDE 2021. Article court.
• Antoine Amarilli, Benny Kimelfeld.
  Uniform Reliability of Self-Join-Free Conjunctive Queries.
  ICDT 2021.

2020¶

• Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth.
  Constant-Delay Enumeration for Nondeterministic Document Spanners.
  TODS.
• Julien Romero, Nicoleta Preda, Antoine Amarilli, Fabian M. Suchanek.
  Computing and Illustrating Query Rewritings on Path Views with Binding Patterns.
  CIKM 2020. Démonstration. [vidéo par Julien Romero sur ACM Digital Library ou en téléchargement direct, code par Julien Romero]
• Antoine Amarilli, İsmail İlkan Ceylan.
  A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.
  ICDT 2020. [exposé, poster, vidéo sur TIB AV-Portal ou en téléchargement direct]. Prix du meilleur article à ICDT'20.
• Julien Romero, Nicoleta Preda, Antoine Amarilli, Fabian M. Suchanek.
  Equivalent Rewritings on Path Views with Binding Patterns.
  ESWC 2020. [exposé, vidéo par Julien Romero sur Videolectures.net ou sur Youtube ou en téléchargement direct]
• Antoine Amarilli, Michael Benedikt.
  Finite Open-World Query Answering with Number Restrictions.
  ToCL, 2020. [version conférence]

2019¶

• Andy Shih, Guy Van den Broeck, Paul Beame, Antoine Amarilli.
  Smoothing Structured Decomposable Circuits.
  NeurIPS 2019. Exposé spotlight. [exposé par Andy Shih, poster par Andy Shih]
• Antoine Amarilli, Florent Capelli, Mikaël Monet, Pierre Senellart.
  Connecting Knowledge Compilation Classes and Width Parameters.
  ToCS, 2019. [version conférence]
• Antoine Amarilli, M. Lamine Ba, Daniel Deutch, Pierre Senellart.
  Computing Possible and Certain Answers over Order-Incomplete Data.
  TCS, 2019. [version conférence]
• Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth.
  Enumeration on Trees with Tractable Combined Complexity and Efficient Updates.
  PODS 2019. [exposé par Matthias Niewerth, poster par Matthias Niewerth, vidéo par Matthias Niewerth sur TIB AV-Portal ou en téléchargement direct, erreurs identifiées (en anglais)]
• Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth.
  Constant-Delay Enumeration for Nondeterministic Document Spanners.
  ICDT 2019. [exposé par Matthias Niewerth, code par Rémi Dupré et Matthias Niewerth]. Mis en valeur comme ACM SIGMOD Research Highlights.
• Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart.
  Evaluating Datalog via Tree Automata and Cycluits.
  ToCS, 2019. [version conférence]

2018¶

• Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom.
  Query Answering with Transitive and Linear-Ordered Data.
  JAIR, 2018. [version conférence, erreurs identifiées (en anglais)]
• Antoine Amarilli, Charles Paperman.
  Topological Sorting under Regular Constraints.
  ICALP 2018. [exposé]
• Antoine Amarilli, Michael Benedikt.
  When Can We Answer Queries Using Result-Bounded Data Interfaces?
  PODS 2018. [exposé, poster, vidéo sur Youtube ou en téléchargement direct, erreurs identifiées (en anglais)]
• Antoine Amarilli, Mikaël Monet, Pierre Senellart.
  Connecting Width and Structure in Knowledge Compilation.
  ICDT 2018. [version journal, exposé par Mikaël Monet]
• Antoine Amarilli, Pierre Bourhis, Stefan Mengel.
  Enumeration on Trees under Relabelings.
  ICDT 2018. [exposé, poster]

2017¶

• Antoine Amarilli, M. Lamine Ba, Daniel Deutch, Pierre Senellart.
  Possible and Certain Answers for Queries over Order-Incomplete Data.
  TIME 2017. [version journal, exposé, erreurs identifiées (en anglais)]
• Antoine Amarilli, Pierre Bourhis, Louis Jachiet, Stefan Mengel.
  A Circuit-Based Approach to Efficient Enumeration.
  ICALP 2017. [exposé]
• Antoine Amarilli, Mikaël Monet, Pierre Senellart.
  Conjunctive Queries on Probabilistic Graphs: Combined Complexity.
  PODS 2017. [exposé par Mikaël Monet, poster par Mikaël Monet]
• Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart.
  Combined Tractability of Query Evaluation via Tree Automata and Cycluits.
  ICDT 2017. [version journal, exposé par Mikaël Monet, poster par Mikaël Monet]
• Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart.
  Top-k Queries on Unknown Values under Order Constraints.
  ICDT 2017. [exposé par Yael Amsterdamer, poster par Yael Amsterdamer]
• Luis Galárraga, Simon Razniewski, Antoine Amarilli, Fabian M. Suchanek.
  Predicting Completeness in Knowledge Bases.
  WSDM 2017. [exposé par Luis Galárraga, poster par Luis Galárraga]

2016¶

• Antoine Amarilli, Silviu Maniu, Mikaël Monet.
  Challenges for Efficient Query Evaluation on Structured Probabilistic Data.
  SUM 2016. [exposé par Mikaël Monet]
• Antoine Amarilli, Marc Beunardeau, Rémi Géraud, David Naccache.
  Failure is Also an Option.
  The New Codebreakers: Essays Dedicated to David Kahn on the Occasion of His 85th Birthday. (*)
• Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom.
  Query Answering with Transitive and Linear-Ordered Data.
  IJCAI 2016. [version journal, exposé par Michael Vanden Boom, exposé plus détaillé, poster par Michael Vanden Boom, erreurs identifiées (en anglais)]
• Antoine Amarilli.
  Leveraging the Structure of Uncertain Data.
  Thèse de doctorat. [exposé] (*)
• Antoine Amarilli, Pierre Bourhis, Pierre Senellart.
  Tractable Lineages on Treelike Instances: Limits and Extensions.
  PODS 2016. [exposé, poster]

2015¶

• Antoine Amarilli, Mehryar Mohri, Cyril Allauzen.
  Minimum Bayesian Risk Methods for Automatic Speech Recognition.
  US Patent 9123333. [je ne cautionne pas les brevets logiciels]
• Antoine Amarilli.
  Possibility for Probabilistic XML.
  ISI. [version conférence, la version éditeur n'est plus disponible]
• Antoine Amarilli, Silviu Maniu, Pierre Senellart.
  Intensional Data on the Web.
  ACM SIGWEB Newsletter, Summer 2015. (*)
• Antoine Amarilli, Michael Benedikt.
  Combining Existential Rules and Description Logics.
  IJCAI 2015. [exposé, exposé plus détaillé, poster]
• Aliaksandr Talaika, Joanna Biega, Antoine Amarilli, Fabian M. Suchanek.
  IBEX: Harvesting Entities from the Web Using Unique Identifiers.
  WebDB 2015. [exposé]
• Ruiming Tang, Antoine Amarilli, Pierre Senellart, Stéphane Bressan.
  A Framework for Sampling-Based XML Data Pricing.
  TLDKS. [version conférence]
• Antoine Amarilli, Michael Benedikt.
  Finite Open-World Query Answering with Number Restrictions.
  LICS 2015. [version journal, exposé]
• Antoine Amarilli, Pierre Bourhis, Pierre Senellart.
  Provenance Circuits for Trees and Treelike Instances.
  ICALP 2015. [exposé]
• Antoine Amarilli.
  Structurally Tractable Uncertain Data.
  SIGMOD/PODS Ph.D. Symposium 2015. [exposé]

2014¶

• Antoine Amarilli, Luis Galárraga, Nicoleta Preda, Fabian M. Suchanek.
  Recent Topics of Research around the YAGO Knowledge Base.
  APWEB 2014. (*)
• Ruiming Tang, Antoine Amarilli, Pierre Senellart, Stéphane Bressan.
  Get a Sample for a Discount: Sampling-Based XML Data Pricing.
  DEXA 2014. [version journal, exposé par Ruiming Tang]
• Antoine Amarilli, Yael Amsterdamer, Tova Milo.
  Uncertainty in Crowd Data Sourcing under Structural Constraints.
  UnCrowd 2014. [exposé]
• Antoine Amarilli.
  The Possibility Problem for Probabilistic XML.
  AMW 2014. [version journal, exposé]
• Antoine Amarilli, Yael Amsterdamer, Tova Milo.
  On the Complexity of Mining Itemsets from the Crowd Using Taxonomies.
  ICDT 2014. [exposé]

2013¶

• Antoine Amarilli, Pierre Senellart.
  On the Connections between Relational and XML Probabilistic Data Models.
  BNCOD 2013. [exposé]

2012¶

• Antoine Amarilli, Fabrice Ben Hamouda, Florian Bourse, Robin Morisset, David Naccache, Pablo Rauzy.
  From Rational Number Reconstruction to Set Reconciliation and File Synchronization.
  TGC 2012. (*)
• Antoine Amarilli.
  Advances in Holistic Ontology Alignment.
  Rapport de stage de master. [exposé] (*)
• Marilena Oita, Antoine Amarilli, Pierre Senellart.
  Cross-Fertilizing Deep Web Analysis and Ontology Enrichment.
  VLDS 2012.
• Antoine Amarilli, Marc Jeanmougin.
  A Proof of the Pumping Lemma for Context-Free Languages Through Pushdown Automata.
  arXiv:1207.2819v1, 2012. (*)

2011¶

• Antoine Amarilli, David Naccache, Pablo Rauzy, Emil Simion.
  Can a Program Reverse-Engineer Itself?
  IMACC 2011. (*)
• Antoine Amarilli, Sascha Müller, David Naccache, Daniel Page, Pablo Rauzy, Michael Tunstall.
  Can Code Polymorphism Limit Information Leakage?
  WISTP 2011. [code] (*)

Errata¶

Pour les errata sur mes travaux de recherche, merci de se reporter à la version anglaise de cette page.

Brouillons non publiés¶

Voici une liste de brouillons sur lesquels je ne travaille plus ; normalement, c'est parce que leur contenu a été incorporé, au moins en partie, dans d'autres publications. Attention, ils sont susceptible de contenir des erreurs.

• Antoine Amarilli, Charles Paperman.
  Labeled variant of Dilworth's theorem.
  Initialement prévu pour être utilisé dans Topological Sorting under Regular Constraints.
• Antoine Amarilli, Pierre Bourhis, Pierre Senellart.
  Probabilities and Provenance via Tree Decompositions.
  Une partie du contenu apparaît dans Provenance Circuits for Trees and Treelike Instances.
• Antoine Amarilli, Pierre Senellart.
  What Is the Best Thing to Do Next?: A Tutorial on Intensional Data Management.
  Une partie du contenu apparaît dans Intensional Data on the Web.
• Antoine Amarilli, Pierre Senellart.
  UnSAID: Uncertainty and Structure in the Access to Intensional Data.
  Une partie du contenu apparaît dans Intensional Data on the Web.
• Antoine Amarilli, M. Lamine Ba, Daniel Deutch, Pierre Senellart.
  Provenance for Nondeterministic Order-Aware Queries.
  Une partie du contenu apparaît dans Possible and Certain Answers for Queries over Order-Incomplete Data.