a3nm.net/publications:

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.

2018¶

• Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom.
  Query Answering with Transitive and Linear-Ordered Data.
  JAIR.
• Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart.
  Evaluating Datalog via Tree Automata and Cycluits.
  ToCS. [version conférence]
• 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]
• Antoine Amarilli, Mikaël Monet, Pierre Senellart.
  Connecting Width and Structure in Knowledge Compilation.
  ICDT 2018. [exposé by 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. [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é by Mikaël Monet, poster by Mikaël Monet]
• Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart.
  Combined Tractability of Query Evaluation via Tree Automata and Cycluits.
  ICDT 2017. [exposé by Mikaël Monet, poster by Mikaël Monet]
• Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart.
  Top-k Queries on Unknown Values under Order Constraints.
  ICDT 2017. [exposé by Yael Amsterdamer, poster by Yael Amsterdamer]
• Luis Galárraga, Simon Razniewski, Antoine Amarilli, Fabian M. Suchanek.
  Predicting Completeness in Knowledge Bases.
  WSDM 2017. [exposé by Luis Galárraga, poster by Luis Galárraga]

2016¶

• Antoine Amarilli, Silviu Maniu, Mikaël Monet.
  Challenges for Efficient Query Evaluation on Structured Probabilistic Data.
  SUM 2016. [exposé by 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. [exposé by Michael Vanden Boom, exposé plus détaillé, poster by Michael Vanden Boom]
• 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]
• 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. [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. [exposé by 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. [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.