Antoine Amarilli Advanced research position at Inria Lille, on leave from Télécom Paris

Identifiants chercheurs

IdHAL :

a3nm

ORCID :

0000-0002-7977-4441

IdRef :

195286677

VIAF :

61147602413357640283

Publications

Communication dans un congrès (50)

Linear Time Subsequence and Supersequence Regex Matching Antoine Amarilli,Florin Manea,Tina Ringleb,Markus Schmid MFCS, Aug 2025, Warsaw, Poland. ⟨10.4230/LIPIcs.MFCS.2025.9⟩ Communication dans un congrès hal-05407156v1
Dynamic Membership for Regular Tree Languages Antoine Amarilli,Corentin Barloy,Louis Jachiet,Charles Paperman MFCS, Aug 2025, Warsaw, Poland. ⟨10.4230/LIPIcs.MFCS.2025.8⟩ Communication dans un congrès hal-05407144v1
Skyline Operators for Document Spanners Antoine Amarilli,Benny Kimelfeld,Sébastien Labbé,Stefan Mengel 27th International Conference on Database Theory (ICDT 2024), Mar 2024, Paestum, Italy. pp.7:1-7:18, ⟨10.4230/LIPICS.ICDT.2024.7⟩ Communication dans un congrès hal-04778343v1
Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability Antoine Amarilli,Timothy van Bremen,Kuldeep Meel ICDT 2024 27th International Conference on Database Theory, Mar 2024, Paestum, Italy. ⟨10.4230/LIPIcs.ICDT.2024.15⟩ Communication dans un congrès hal-04871556v1
Edge-Minimum Walk of Modular Length in Polynomial Time Antoine Amarilli,Benoit Groz,Nicole Wein 16th Innovations in Theoretical Computer Science - ITCS 2025, Jan 2025, New York City, United States. pp.5:1-5:23, ⟨10.4230/LIPIcs.ITCS.2025.5⟩ Communication dans un congrès hal-04871489v1
Ranked Enumeration for MSO on Trees via Knowledge Compilation Antoine Amarilli,Pierre Bourhis,Florent Capelli,Mikaël Monet International Conference on Database Theory (ICDT 2024), Mar 2024, Paestum, Italy. pp.5:1-25:18, ⟨10.4230/LIPIcs.ICDT.2024.25⟩ Communication dans un congrès hal-04377344v2
Enumerating Regular Languages with Bounded Delay Antoine Amarilli,Mikaël Monet STACS, Mar 2023, Hamburg, Germany. ⟨10.4230/LIPIcs.STACS.2023.8⟩ Communication dans un congrès hal-03940590v1
Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries Antoine Amarilli ICDT 2023 : 26th International Conference on Database Theory, Mar 2023, Ioannina, Greece. ⟨10.4230/LIPIcs.ICDT.2023.14⟩ Communication dans un congrès hal-04871580v1
Query-Guided Resolution in Uncertain Databases Osnat Drien,Matanya Freiman,Antoine Amarilli,Yael Amsterdamer SIGMOD, Jun 2024, Washington, United States. pp.Article No.: 180, Pages 1 - 27, ⟨10.1145/3589325⟩ Communication dans un congrès hal-04871570v1
Weighted Counting of Matchings in Unbounded-Treewidth Graph Families Antoine Amarilli,Mikaël Monet MFCS, Aug 2022, Vienna, Austria. ⟨10.4230/LIPIcs.MFCS.2022.9⟩ Communication dans un congrès hal-03712197v1
Worst-case Analysis for Interactive Evaluation of Boolean Provenance Antoine Amarilli,Yael Amsterdamer TaPP workshop, Jun 2022, Philadelphia, United States Communication dans un congrès hal-03712198v1
Efficient enumeration algorithms for annotated grammars Antoine Amarilli,Louis Jachiet,Martín Muñoz,Cristian Riveros PODS 2022, Jun 2022, Philadelphie, United States. ⟨10.1145/3517804.3526232⟩ Communication dans un congrès hal-03654592v1
Managing Consent for Data Access in Shared Databases Osnat Drien,Antoine Amarilli,Yael Amsterdamer 2021 IEEE 37th International Conference on Data Engineering (ICDE), Apr 2021, Chania, Greece. pp.1949-1954, ⟨10.1109/ICDE51399.2021.00182⟩ Communication dans un congrès hal-03712201v1
Uniform Reliability of Self-Join-Free Conjunctive Queries Antoine Amarilli,Benny Kimelfeld 24th International Conference on Database Theory (ICDT 2021), Mar 2021, Nicosia, Cyprus. ⟨10.4230/LIPIcs.ICDT.2021.17⟩ Communication dans un congrès hal-03712202v1
Dynamic Membership for Regular Languages Antoine Amarilli,Louis Jachiet,Charles Paperman ICALP 2021 - 48th International Colloquium on Automata, Languages, and Programming, Jul 2021, Glasgow, United Kingdom. pp.116:1--116:17, ⟨10.4230/LIPIcs.ICALP.2021.116⟩ Communication dans un congrès hal-03466453v1
Computing and Illustrating Query Rewritings on Path Views with Binding Patterns Julien Romero,Nicoleta Preda,Antoine Amarilli,Fabian Suchanek International conference on information and knowledge management (CIKM), 2020, virtual, France. ⟨10.1145/3340531.3417431⟩ Communication dans un congrès hal-03108517v1
A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs Antoine Amarilli,İsmail İlkan Ceylan ICDT, Mar 2020, Copenhagen, Denmark. ⟨10.4230/LIPIcs.ICDT.2020.5⟩ Communication dans un congrès hal-02941907v1
Equivalent Rewritings on Path Views with Binding Patterns Julien Romero,Nicoleta Preda,Antoine Amarilli,Fabian M. Suchanek 17th Extended Semantic Web Conference, ESWC 2020, Mar 2020, Online, France. pp.446-462, ⟨10.1007/978-3-030-49461-2_26⟩ Communication dans un congrès hal-02876611v1
Smoothing Structured Decomposable Circuits Andy Shih,Guy van Den Broeck,Paul Beame,Antoine Amarilli NeurIPS 2019, Dec 2019, Vancouver, Canada Communication dans un congrès hal-02338336v1
Enumeration on Trees with Tractable Combined Complexity and Efficient Updates Antoine Amarilli,Pierre Bourhis,Stefan Mengel,Matthias Niewerth PODS, Jun 2019, Amsterdam, France. pp.89-103, ⟨10.1145/3294052.3319702⟩ Communication dans un congrès hal-02326243v1
Constant-Delay Enumeration for Nondeterministic Document Spanners Antoine Amarilli,Pierre Bourhis,Stefan Mengel,Matthias Niewerth ICDT, Mar 2019, Lisbon, Portugal. ⟨10.4230/LIPIcs.ICDT.2019.22⟩ Communication dans un congrès hal-02338344v1
Topological Sorting with Regular Constraints Antoine Amarilli,Charles Paperman ICALP 2018 - 45th International Colloquium on Automata, Languages, and Programming, Jul 2018, Prague, Czech Republic. pp.115:1--115:14 Communication dans un congrès hal-01950909v1
When Can We Answer Queries Using Result-Bounded Data Interfaces? Antoine Amarilli,Michael Benedikt PODS 2018, Jun 2018, Houston, United States Communication dans un congrès hal-02079064v1
Connecting Width and Structure in Knowledge Compilation Antoine Amarilli,Mikaël Monet,Pierre Senellart ICDT 2018 - 21st International Conference on Database Theory, Mar 2018, Vienna, Austria. pp.1-17, ⟨10.4230/LIPIcs.ICDT.2018.6⟩ Communication dans un congrès hal-01851564v1
Enumeration on Trees under Relabelings Antoine Amarilli,Pierre Bourhis,Stefan Mengel 21st International Conference on Database Theory,ICDT 2018, Mar 2018, Vienna, Austria. ⟨10.4230/LIPIcs.ICDT.2018.5⟩ Communication dans un congrès hal-02412744v1
Combined Tractability of Query Evaluation via Tree Automata and Cycluits Antoine Amarilli,Pierre Bourhis,Mikaël Monet,Pierre Senellart ICDT 2017 - International Conference on Database Theory, Mar 2017, Venice, Italy. ⟨10.4230/LIPIcs.ICDT.2017.6⟩ Communication dans un congrès hal-01439294v1
Top-k Queries on Unknown Values under Order Constraints Antoine Amarilli,Yael Amsterdamer,Tova Milo,Pierre Senellart ICDT 2017, Mar 2017, Venice, Italy Communication dans un congrès hal-02287482v1
Conjunctive Queries on Probabilistic Graphs: Combined Complexity Antoine Amarilli,Mikaël Monet,Pierre Senellart Principles of Database Systems (PODS), May 2017, Chicago, United States. ⟨10.1145/3034786.3056121⟩ Communication dans un congrès hal-01486634v1
Predicting Completeness in Knowledge Bases Luis Galárraga,Simon Razniewski,Antoine Amarilli,Fabian M. Suchanek WSDM, 2017, Unknown, Unknown Region Communication dans un congrès hal-01472488v1
Possible and Certain Answers for Queries over Order-Incomplete Data Antoine Amarilli,Mouhamadou Lamine Ba,Daniel Deutch,Pierre Senellart 24th International Symposium on Temporal Representation and Reasoning (TIME 2017), Oct 2017, Mons, Belgium. pp.4:1-4:19, ⟨10.4230/LIPIcs.TIME.2017.4⟩ Communication dans un congrès hal-01614571v2
Top-k Querying of Unknown Values under Order Constraints Antoine Amarilli,Yael Amsterdamer,Tova Milo,Pierre Senellart ICDT 2017 - International Conference on Database Theory, Mar 2017, Venice, Italy. ⟨10.4230/LIPIcs.ICDT.2017.5⟩ Communication dans un congrès hal-01439295v1
A Circuit-Based Approach to Efficient Enumeration Antoine Amarilli,Pierre Bourhis,Louis Jachiet,Stefan Mengel ICALP 2017 - 44th International Colloquium on Automata, Languages, and Programming, Jul 2017, Varsovie, Poland. pp.1-15, ⟨10.4230/LIPIcs.ICALP.2017.111⟩ Communication dans un congrès hal-01639179v1
Tractable Lineages on Treelike Instances: Limits and Extensions Antoine Amarilli,Pierre Bourhis,Pierre Senellart PODS (Principles of Database Systems), Jun 2016, San Francisco, United States. pp.355-370 Communication dans un congrès hal-01336514v1
Query Answering with Transitive and Linear-Ordered Data Antoine Amarilli,Michael Benedikt,Pierre Bourhis,Michael Vanden Boom Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, Jul 2016, New York, United States Communication dans un congrès hal-01413881v1
Challenges for Efficient Query Evaluation on Structured Probabilistic Data Antoine Amarilli,Silviu Maniu,Mikaël Monet SUM 2016 - 10th International Conference Scalable Uncertainty Management, Sep 2016, Nice, France. pp.323-330, ⟨10.1007/978-3-319-45856-4_22⟩ Communication dans un congrès hal-01360167v1
Combining Existential Rules and Description Logics Antoine Amarilli,Michael Benedikt IJCAI 2015, Jul 2015, Buenos Aires, Argentina. pp.2691-2697 Communication dans un congrès hal-01190601v1
Finite Open-World Query Answering with Number Restrictions Antoine Amarilli,Michael Benedikt LICS 2015, Jul 2015, Kyoto, Japan. pp.305-316 Communication dans un congrès hal-01190580v1
Circuits de provenance pour les arbres et les instances quasi-arborescentes Antoine Amarilli,Pierre Bourhis,Pierre Senellart BDA, Sep 2015, Porquerolles, France Communication dans un congrès hal-02287157v1
Structurally Tractable Uncertain Data Antoine Amarilli SIGMOD/PODS Ph.D. Symposium, Jun 2015, Melbourne, Australia. pp.39-44 Communication dans un congrès hal-01190610v1
Requêtes sur des données à ordre incomplet Antoine Amarilli,Mouhamadou Lamine Ba,Daniel Deutch,Pierre Senellart BDA, Sep 2015, Porquerolles, France Communication dans un congrès hal-02288441v1
Provenance Circuits for Trees and Treelike Instances Antoine Amarilli,Pierre Bourhis,Pierre Senellart ICALP 2015, Jun 2015, Kyoto, Japan. pp.56-68 Communication dans un congrès hal-01178399v1
IBEX: Harvesting Entities from the Web Using Unique Identifiers Aliaksandr Talaika,Joanna Biega,Antoine Amarilli,Fabian M. Suchanek WebDB, May 2015, Melbourne, Australia Communication dans un congrès hal-01190629v1
Uncertainty in Crowd Data Sourcing under Structural Constraints Antoine Amarilli,Yael Amsterdamer,Tova Milo UnCrowd, Apr 2014, Bali, Indonesia. pp.351-359 Communication dans un congrès hal-01190716v1
The Possibility Problem for Probabilistic XML Antoine Amarilli Alberto Mendelzon International Workshop on Foundations of Data Management, Jun 2014, Carthagène des Indes, Colombia Communication dans un congrès hal-01190712v1
Get a Sample for a Discount: Sampling-Based XML Data Pricing Ruiming Tang,Antoine Amarilli,Pierre Senellart,Stéphane Bressan DEXA (Database and Expert Systems Applications), Sep 2014, Munich, Germany. pp.20-34 Communication dans un congrès hal-01069820v1
On the Complexity of Mining Itemsets from the Crowd Using Taxonomies Antoine Amarilli,Yael Amsterdamer,Tova Milo ICDT (International Conference on Database Theory), Mar 2014, Athens, Greece. pp.15-25 Communication dans un congrès hal-00986184v1
Recent Topics of Research around the YAGO Knowledge Base Antoine Amarilli,Luis Galárraga,Nicoleta Preda,Fabian M. Suchanek Asia-Pacific Web Conference (APWEB), Sep 2014, Changsha, China. pp.1-12 Communication dans un congrès hal-01190642v1
On the Connections between Relational and XML Probabilistic Data Models Antoine Amarilli,Pierre Senellart BNCOD (British National Conference on Databases), Jul 2013, Oxford, United Kingdom. pp.121-134 Communication dans un congrès hal-00874445v1
Cross-Fertilizing Deep Web Analysis and Ontology Enrichment Marilena Oita,Antoine Amarilli,Pierre Senellart VLDS (Very Large Data Search), Aug 2012, Istanbul, Turkey. pp.21-24 Communication dans un congrès hal-00737941v1
Can code polymorphism limit information leakage? Antoine Amarilli,Sascha Müller,David Naccache,Daniel Page,Pablo Rauzyet al. 5th Workshop on Information Security Theory and Practices (WISTP), Jun 2011, Heraklion, Crete, Greece. pp.1-21, ⟨10.1007/978-3-642-21040-2_1⟩ Communication dans un congrès hal-01110259v1

Pré-publication, Document de travail (10)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules Antoine Amarilli,Mikaël Monet,Rémi de Pretto 2025 Pré-publication, Document de travail hal-05407139v1
Locality Testing for NFAs is PSPACE-complete Antoine Amarilli,Mikaël Monet,Rémi de Pretto 2025 Pré-publication, Document de travail hal-05407131v1
Tighter Bounds for Query Answering with Guarded TGDs Antoine Amarilli,Michael Benedikt 2025 Pré-publication, Document de travail hal-04871495v1
Cutwidth Bounds via Vertex Partitions Antoine Amarilli,Benoît Groz 2025 Pré-publication, Document de travail hal-05407161v1
A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata Antoine Amarilli,Marcelo Arenas,Yoojung Choi,Mikaël Monet,Guy van Den Broecket al. 2025 Pré-publication, Document de travail hal-04871512v1
Survey of Results on the ModPath and ModCycle Problems Antoine Amarilli 2025 Pré-publication, Document de travail hal-04871498v1
The Non-Cancelling Intersections Conjecture Antoine Amarilli,Mikaël Monet,Dan Suciu 2024 Pré-publication, Document de travail hal-04603239v1
Connecting Width and Structure in Knowledge Compilation (Extended Version) Antoine Amarilli,Mikaël Monet,Pierre Senellart 2018 Pré-publication, Document de travail hal-01614551v1
Top-k Querying of Unknown Values under Order Constraints (Extended Version) Antoine Amarilli,Yael Amsterdamer,Tova Milo,Pierre Senellart 2017 Pré-publication, Document de travail hal-01439310v1
Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version) Antoine Amarilli,Pierre Bourhis,Mikaël Monet,Pierre Senellart 2016 Pré-publication, Document de travail hal-01439309v1

Article dans une revue (17)

Approximating Queries on Probabilistic Graphs Antoine Amarilli,Timothy van Bremen,Octave Gaspard,Kuldeep S. Meel Logical Methods in Computer Science, 2025, 21 (4), ⟨10.46298/lmcs-21(4:30)2025⟩ Article dans une revue hal-04871474v1
Resilience for Regular Path Queries: Towards a Complexity Classification Antoine Amarilli,Wolfgang Gatterbauer,Neha Makhija,Mikaël Monet Proceedings of the ACM on Management of Data, 2025, 3 (2), pp.1-18. ⟨10.1145/3725245⟩ Article dans une revue hal-04871464v1
Tractable Circuits in Database Theory Antoine Amarilli,Florent Capelli SIGMOD record, 2024, 53 (2), pp.6-20. ⟨10.1145/3685980.3685982⟩ Article dans une revue hal-04871509v1
Locality and Centrality: The Variety ZG Antoine Amarilli,Charles Paperman Logical Methods in Computer Science, 2023, 19 (4), ⟨10.46298/lmcs-19(4:4)2023⟩ Article dans une revue hal-04589443v1
Uniform Reliability of Self-Join-Free Conjunctive Queries Antoine Amarilli,Benny Kimelfeld Logical Methods in Computer Science, In press, ⟨10.46298/lmcs-18(4:3)2022⟩ Article dans une revue hal-03807851v1
When Can We Answer Queries Using Result-Bounded Data Interfaces? Antoine Amarilli,Michael Benedikt Logical Methods in Computer Science, 2022 Article dans une revue hal-03712199v1
The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs Antoine Amarilli,İsmail İlkan Ceylan Logical Methods in Computer Science, 2022, ⟨10.46298/lmcs-18(1:2)2022⟩ Article dans une revue hal-03712200v1
Constant-Delay Enumeration for Nondeterministic Document Spanners Stefan Mengel,Antoine Amarilli,Pierre Bourhis,Matthias Niewerth ACM Transactions on Database Systems, 2021, 46 (1), pp.1-30. ⟨10.1145/3436487⟩ Article dans une revue hal-03402446v1
Constant-Delay Enumeration for Nondeterministic Document Spanners Antoine Amarilli,Pierre Bourhis,Stefan Mengel,Matthias Niewerth SIGMOD record, 2020, 49 (1), pp.25-32. ⟨10.1145/3422648.3422655⟩ Article dans une revue hal-03046848v1
Connecting Knowledge Compilation Classes and Width Parameters Antoine Amarilli,Florent Capelli,Mikaël Monet,Pierre Senellart Theory of Computing Systems, 2020, ⟨10.1007/s00224-019-09930-2⟩ Article dans une revue hal-02163749v1
Finite Open-world Query Answering with Number Restrictions Antoine Amarilli,Michael Benedikt ACM Transactions on Computational Logic, 2020, 21 (4), pp.1-73. ⟨10.1145/3365834⟩ Article dans une revue hal-02941917v1
Computing Possible and Certain Answers over Order-Incomplete Data Antoine Amarilli,Mouhamadou Lamine Ba,Daniel Deutch,Pierre Senellart Theoretical Computer Science, 2019, 797, pp.42-76. ⟨10.1016/j.tcs.2019.05.013⟩ Article dans une revue hal-01891814v1
Evaluating Datalog via Tree Automata and Cycluits Antoine Amarilli,Pierre Bourhis,Mikaël Monet,Pierre Senellart Theory of Computing Systems, 2019, 63 (7), pp.1620-1678. ⟨10.1007/s00224-018-9901-2⟩ Article dans une revue hal-01891811v1
Query Answering with Transitive and Linear-Ordered Data Antoine Amarilli,Michael Benedikt,Pierre Bourhis,Michael Vanden Boom Journal of Artificial Intelligence Research, 2018, 63, pp.191-264. ⟨10.1613/jair.1.11240⟩ Article dans une revue hal-02338348v1
A Framework for Sampling-Based XML Data Pricing Ruiming Tang,Antoine Amarilli,Pierre Senellart,Stéphane Bressan Transactions on Large-Scale Data- and Knowledge-Centered Systems, 2016, 24, pp.116-138 Article dans une revue hal-01261958v1
Possibility for Probabilistic XML Antoine Amarilli Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, 2015, 20 (5), pp.53-75 Article dans une revue hal-01336826v1
Intensional Data on the Web Antoine Amarilli,Silviu Maniu,Pierre Senellart ACM SIGWEB Newsletter, 2015, pp.12 Article dans une revue hal-01191721v1

HDR (1)

Query Evaluation: Enumeration, Maintenance, Reliability Antoine Amarilli Computer Science [cs]. Institut polytechnique de Paris, 2023 HDR tel-04065298v1

Thèse (1)

Leveraging the structure of uncertain data Antoine Amarilli Databases [cs.DB]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0021⟩ Thèse tel-01345836v2