publist

managing my list of publications, talks, reviews
git clone https://a3nm.net/git/publist/
Log | Files | Refs | README | LICENSE

publis (31765B)


      1 Id: amarilli2025dynamic
      2 Title: Dynamic Membership for Regular Tree Languages
      3 Authors: me cbarloy ljachiet cpaperman
      4 Url: https://arxiv.org/abs/2504.17536
      5 Venue: mfcs2025
      6 Reviewed: yes
      7 Main: yes
      8 DOI: none
      9 
     10 Id: amarilli2025linear
     11 Title: Linear Time Subsequence and Supersequence Regex Matching
     12 Authors: me fmanea tringleb mschmid
     13 Url: https://arxiv.org/abs/2504.16288
     14 Venue: mfcs2025
     15 Reviewed: yes
     16 Main: yes
     17 DOI: none
     18 
     19 Id: amarilli2025cutwidth
     20 Title: Cutwidth Bounds via Vertex Partitions
     21 Authors: me bgroz
     22 Status: draft
     23 Reviewed: no
     24 Url: https://arxiv.org/abs/2504.01574
     25 Venue: arXiv:2504.01574v2
     26 HideCv: yes
     27 Type: note
     28 Issue: 2025
     29 
     30 Id: amarilli2025resilience
     31 Title: Resilience for Regular Path Queries: Towards a Complexity Classification
     32 Authors: me wgatterbauer nmakhija mikael
     33 Url: https://arxiv.org/abs/2412.09411
     34 Hal: hal-04871464
     35 Venue: pods2025
     36 Reviewed: yes
     37 Main: yes
     38 DOI: none
     39 Errata: minor
     40 
     41 Id: amarilli2025edge
     42 Title: Edge-Minimum Walk of Modular Length in Polynomial Time
     43 Authors: me bgroz nwein
     44 Url: https://arxiv.org/abs/2412.01614
     45 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.5
     46 Venue: itcs2025
     47 Reviewed: yes
     48 Main: yes
     49 DOI: 10.4230/LIPIcs.ITCS.2025.5
     50 VideoExternal: https://www.youtube.com/watch?v=OFu5npfFcgs
     51 VideoPlatform: Youtube
     52 VideoAuthor: nwein
     53 Slides: /work/talks/itcs2025/amarilli2025edge_slides.pdf
     54 SlidesAuthor: nwein
     55 Hal: hal-04871489
     56 
     57 Id: amarilli2025approximating
     58 Title: Approximating Queries on Probabilistic Graphs
     59 Authors: me tvanbremen ogaspard kmeel
     60 Url: https://arxiv.org/abs/2309.13287 
     61 Status: submitted
     62 ConferenceVersion: amarilli2024conjunctive
     63 Hal: hal-04871474
     64 
     65 Id: amarilli2024tighter
     66 Oldid: amarilli2023tighter
     67 Title: Tighter Bounds for Query Answering with Guarded TGDs
     68 Authors: me michael
     69 Url: https://arxiv.org/abs/2212.11362
     70 Status: submitted
     71 Hal: hal-04871495
     72 
     73 Id: amarilli2024survey
     74 Title: Survey of Results on the ModPath and ModCycle Problems
     75 Authors: me
     76 Status: draft
     77 Reviewed: no
     78 Url: https://arxiv.org/abs/2409.00770
     79 Venue: arXiv:2409.00770v1
     80 HideCv: yes
     81 Type: note
     82 Issue: 2024
     83 Code: https://gitlab.com/a3nm/modpath
     84 Hal: hal-04871498
     85 
     86 Id: amarilli2024tractable
     87 Title: Tractable Circuits in Database Theory
     88 Authors: me fcapelli
     89 Venue: SIGMOD Record Database Principles Column
     90 Reviewed: no
     91 Main: no
     92 URL: https://arxiv.org/abs/2407.01127
     93 PublisherURL: https://sigmodrecord.org/2024/06/30/tractable-circuits-in-database-theory/
     94 DOI: 10.1145/3685980.3685982
     95 Hal: hal-04871509v1
     96 Extra:   volume       = {53}, number       = {2}, pages        = {6--20},
     97 
     98 Id: amarilli2024circus
     99 Title: A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
    100 Authors: me marenas ychoi mikael gbroeck bwang
    101 Status: draft
    102 Url: https://arxiv.org/abs/2404.09674
    103 Reviewed: no
    104 Venue: arXiv:2404.09674v1
    105 HideCv: yes
    106 Type: note
    107 Issue: 2024
    108 Hal: hal-04871512
    109 
    110 Id: amarilli2024non
    111 Title: The Non-Cancelling Intersections Conjecture
    112 Authors: me mikael dsuciu
    113 Status: draft
    114 Url: https://arxiv.org/abs/2401.16210
    115 Reviewed: no
    116 Venue: arXiv:2401.16210v1
    117 HideCv: yes
    118 Type: note
    119 Issue: 2024
    120 Hal: hal-04603239
    121 
    122 Id: amarilli2024conjunctive
    123 Title: Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability
    124 Authors: me tvanbremen kmeel
    125 Url: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2024.15
    126 Venue: icdt2024
    127 Reviewed: yes
    128 Main: yes
    129 Doi: 10.4230/LIPIcs.ICDT.2024.15
    130 Slides: /work/talks/icdt2024/amarilli2024conjunctive_slides.pdf
    131 SlidesAuthor: tvanbremen
    132 Errata: minor
    133 JournalVersion: amarilli2025approximating
    134 Hal: hal-04871556
    135 Extra:   pages        = {15:1--15:20},
    136 
    137 Id: amarilli2024ranked
    138 Title: Ranked Enumeration for MSO on Trees via Knowledge Compilation
    139 Authors: me pierreb fcapelli mikael
    140 Url: https://arxiv.org/abs/2310.00731 
    141 Venue: icdt2024
    142 Reviewed: yes
    143 Main: yes
    144 Doi: 10.4230/LIPIcs.ICDT.2024.25
    145 HAL: hal-04377344
    146 HideCv: yes
    147 Slides: /work/talks/icdt2024/amarilli2024ranked_slides.pdf
    148 SlidesAuthor: pierreb
    149 Extra:  pages        = {25:1--25:18},
    150 
    151 Id: amarilli2024skyline
    152 Oldid: amarilli2023skyline
    153 Title: Skyline Operators for Document Spanners
    154 Authors: me bkimelfeld slabbe smengel
    155 Url: https://arxiv.org/abs/2304.06155
    156 Venue: icdt2024
    157 Reviewed: yes
    158 Main: yes
    159 Doi: 10.4230/LIPIcs.ICDT.2024.7
    160 HideCv: yes
    161 Slides: /work/talks/icdt2024/amarilli2024skyline_slides.pdf
    162 HAL: hal-04778343
    163 Extra:   pages        = {7:1--7:18},
    164 
    165 Id: amarilli2023locality
    166 Oldid: amarilli2021locality
    167 Title: Locality and Centrality: The Variety ZG
    168 Authors: me cpaperman
    169 Main: yes
    170 Reviewed: yes
    171 Venue: lmcs
    172 Url: https://arxiv.org/abs/2102.07724
    173 Doi: 10.46298/LMCS-19(4:4)2023
    174 Hal: hal-04589443
    175 Extra:   volume       = {19}, number       = {4},
    176 
    177 Id: drien2023query
    178 Title: Query-Driven Resolution in Uncertain Databases
    179 Authors: odrien mfreiman me yael
    180 Reviewed: yes
    181 Venue: sigmod2023
    182 Url: https://u.cs.biu.ac.il/~amstery/files/drien2023query.pdf
    183 DOI: 10.1145/3589325
    184 Hal: hal-04871570
    185 Extra:   volume       = {1}, number       = {2}, pages        = {180:1--180:27},
    186 
    187 Id: amarilli2023degree
    188 Title: Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time
    189 Authors: me
    190 Reviewed: no
    191 Venue: arXiv:2302.03461v3
    192 HideCv: yes
    193 Url: https://arxiv.org/abs/2302.03461
    194 Type: note
    195 Issue: 2023
    196 
    197 Id: amarilli2023query
    198 Title: Query Evaluation: Enumeration, Maintenance, Reliability
    199 Authors: me
    200 Reviewed: no
    201 HideCv: yes
    202 Url: https://theses.hal.science/tel-04065298
    203 Type: habilitationthesis
    204 School: Institut Polytechnique de Paris
    205 SchoolUrl: https://www.ip-paris.fr/
    206 Venue: Habilitation thesis
    207 VenueFr: Thèse d'habilitation à diriger des recherches
    208 Year: 2023
    209 
    210 Id: amarilli2023enumerating
    211 Title: Enumerating Regular Languages with Bounded Delay
    212 Authors: me mikael
    213 Url: https://arxiv.org/abs/2209.14878
    214 Venue: stacs2023
    215 Reviewed: yes
    216 Main: yes
    217 DOI: 10.4230/LIPIcs.STACS.2023.8
    218 HAL: hal-03940590
    219 Slides: https://mikael-monet.net/slides/stacs2023.pdf
    220 SlidesAuthor: mikael
    221 Errata: minor
    222 Extra:   pages        = {8:1--8:18},
    223 
    224 Id: amarilli2023uniform
    225 Title: Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries
    226 Authors: me
    227 Url: https://arxiv.org/abs/2209.11177
    228 Venue: icdt2023
    229 Reviewed: yes
    230 Main: yes
    231 DOI: 10.4230/LIPIcs.ICDT.2023.14
    232 Video: /work/talks/icdt2023/amarilli2023uniform_video.mp4
    233 Slides: /work/talks/icdt2023/amarilli2023uniform_slides.pdf
    234 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2023.14
    235 Hal: hal-04871580
    236 Extra:   pages        = {14:1--14:17},
    237 
    238 Id: amarilli2022uniform
    239 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries
    240 Authors: me bkimelfeld
    241 Url: https://arxiv.org/abs/1908.07093
    242 Main: yes
    243 Reviewed: yes
    244 Venue: lmcs
    245 ConferenceVersion: amarilli2021uniform
    246 DOI: 10.46298/lmcs-18(4:3)2022
    247 HAL: hal-03807851
    248 Issue: 2022
    249 Extra: volume    = {18}, number    = {4},
    250 
    251 Id: amarilli2022weighted
    252 Title: Weighted Counting of Matchings in Unbounded-Treewidth Graph Families
    253 Authors: me mikael
    254 Venue: mfcs2022
    255 Reviewed: yes
    256 Main: yes
    257 Code: https://gitlab.com/Gruyere/supplementary-material-for-Weighted-Counting-of-Matchings/
    258 Url: https://arxiv.org/abs/2205.00851
    259 DOI: 10.4230/LIPIcs.MFCS.2022.9
    260 Slides: https://mikael-monet.net/slides/amarilli2022weighted-mfcs.pdf
    261 SlidesAuthor: mikael
    262 HAL: hal-03712197
    263 Extra: pages     = {9:1--9:15},
    264 
    265 Id: amarilli2022worst
    266 Title: Worst-Case Analysis for Interactive Evaluation of Boolean Provenance
    267 Authors: me yael
    268 Venue: tapp2022
    269 Reviewed: yes
    270 Url: https://arxiv.org/abs/2205.04224
    271 DOI: 10.1145/3530800.3534538
    272 Extra: pages     = {6:1--6:8},
    273 Slides: https://u.cs.biu.ac.il/~amstery/files/amarilli2022worst-slides.pdf
    274 SlidesAuthor: yael
    275 HAL: hal-03712198
    276 
    277 Id: amarilli2022efficient
    278 Title: Efficient Enumeration Algorithms for Annotated Grammars
    279 Authors: me ljachiet mmunoz criveros
    280 Venue: pods2022
    281 Reviewed: yes
    282 Main: yes
    283 Url: https://arxiv.org/abs/2201.00549
    284 DOI: 10.1145/3517804.3526232
    285 Extra: pages     = {291--300},
    286 HAL: hal-03654592
    287 Slides: /work/talks/pods2022/amarilli2022efficient_slides.pdf
    288 SlidesAuthor: mmunoz
    289 VideoExternal: https://youtu.be/oMmDNm-swsM?t=6014
    290 VideoPlatform: Youtube
    291 VideoAuthor: mmunoz
    292 
    293 Id: amarilli2022when
    294 Oldid: amarilli2018whenb amarilli2021when
    295 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces?
    296 Authors: me michael
    297 Url: https://arxiv.org/abs/1810.07822
    298 Main: no
    299 Reviewed: yes
    300 Venue: lmcs
    301 ConferenceVersion: amarilli2018when
    302 DOI: 10.46298/LMCS-18(2:14)2022
    303 Extra: volume    = {18}, number    = {2},
    304 Issue: 2022
    305 HAL: hal-03712199
    306 
    307 Id: amarilli2022dichotomy
    308 OldId: amarilli2021dichotomy
    309 Title: The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs
    310 Authors: me iceylan
    311 Url: https://arxiv.org/abs/1910.02048
    312 Main: no
    313 Reviewed: yes
    314 Venue: lmcs
    315 ConferenceVersion: amarilli2020dichotomy
    316 DOI: 10.46298/lmcs-18(1:2)2022
    317 Extra: volume    = {18}, number    = {1},
    318 Issue: 2022
    319 HAL: hal-03712200
    320 
    321 Id: amarilli2021dynamic
    322 Title: Dynamic Membership for Regular Languages
    323 Authors: me ljachiet cpaperman
    324 Main: yes
    325 Reviewed: yes
    326 Venue: icalp2021
    327 Url: https://arxiv.org/abs/2102.07728
    328 Slides: /work/talks/icalp2021/amarilli2021dynamic_slides.pdf
    329 Award: Best paper award of ICALP'21 track B
    330 AwardFr: Prix du meilleur article à ICALP'21 Track B
    331 Video: /work/talks/icalp2021/amarilli2021dynamic_video.mp4
    332 VideoExternal: https://www.youtube.com/watch?v=4CydhrOaVQw
    333 VideoPlatform: Youtube
    334 DOI: 10.4230/LIPIcs.ICALP.2021.116
    335 Extra: volume    = {198}, pages     = {116:1--116:17},
    336 HAL: hal-03466453
    337 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2021.116
    338 
    339 Id: drien2021managing
    340 Oldid: drien2020managing
    341 Title: Managing Consent for Data Access in Shared Databases
    342 Authors: odrien me yael
    343 Reviewed: yes
    344 Venue: icde2021
    345 # URL is not open-access, to be fixed when preparing the full version
    346 Url: https://ieeexplore.ieee.org/document/9458900
    347 Type: shortpaper
    348 Errata: major
    349 DOI: 10.1109/ICDE51399.2021.00182
    350 Extra: pages     = {1949--1954},
    351 HAL: hal-03712201
    352 
    353 Id: amarilli2021uniform
    354 Oldid: amarilli2019model amarilli2020uniform
    355 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries
    356 Authors: me bkimelfeld
    357 Url: https://drops.dagstuhl.de/opus/frontdoor.php?source_opus=13725
    358 Venue: icdt2021
    359 Reviewed: yes
    360 Main: no
    361 Slides: /work/talks/icdt2021/amarilli2021uniform_slides.pdf
    362 Video: /work/talks/icdt2021/amarilli2021uniform_video.mp4
    363 VideoExternal: https://peertube.r2.enst.fr/videos/watch/9d7fdea9-6adf-4b6a-933d-6ceaa998f6ad
    364 VideoPlatform: PeerTube INFRES
    365 VideoLicense: Attribution
    366 JournalVersion: amarilli2021uniform
    367 DOI: 10.4230/LIPIcs.ICDT.2021.17
    368 Extra: volume    = {186}, pages     = {17:1--17:17},
    369 HAL: hal-03712202
    370 
    371 Id: amarilli2021constant
    372 Oldid: amarilli2020constant
    373 Title: Constant-Delay Enumeration for Nondeterministic Document Spanners
    374 Authors: me pierreb smengel mniewerth
    375 Main: yes
    376 Reviewed: yes
    377 Venue: tods
    378 Url: https://arxiv.org/abs/2003.02576
    379 DOI: 10.1145/3436487
    380 Extra: volume    = {46}, number    = {1}, pages     = {2:1--2:30},
    381 Issue: 2021
    382 ConferenceVersion: amarilli2019constant
    383 Code: https://github.com/PoDMR/enum-spanner-rs
    384 CodeAuthor: rdupre mniewerth
    385 HAL: hal-03402446
    386 
    387 Id: romero2020computing
    388 Title: Computing and Illustrating Query Rewritings on Path Views with Binding Patterns
    389 Authors: jromero nicoleta me fabian
    390 Venue: cikm2020
    391 Reviewed: yes
    392 Type: demo
    393 Url: https://www.researchgate.net/publication/344881375_Computing_and_Illustrating_Query_Rewritings_on_Path_Views_with_Binding_Patterns
    394 Code: https://github.com/Aunsiels/dangie
    395 CodeAuthor: jromero
    396 Video: /work/talks/cikm2020/romero2020computing_video.mp4
    397 VideoExternal: https://dl.acm.org/doi/abs/10.1145/3340531.3417431
    398 VideoPlatform: ACM Digital Library
    399 VideoAuthor: jromero
    400 DOI: 10.1145/3340531.3417431
    401 Extra: pages     = {3449--3452},
    402 HAL: hal-03108517
    403 
    404 Id: amarilli2020dichotomy
    405 Oldid: amarilli2019dichotomy
    406 Title: A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs
    407 Authors: me iceylan
    408 Url: https://drops.dagstuhl.de/opus/volltexte/2020/11929/
    409 Venue: icdt2020
    410 Reviewed: yes
    411 Main: yes
    412 Slides: /work/talks/icdt2020/amarilli2020dichotomy_slides.pdf
    413 Video: /work/talks/icdt2020/amarilli2020dichotomy_video.mp4
    414 VideoExternal: https://av.tib.eu/media/46843
    415 VideoPlatform: TIB AV-Portal
    416 VideoLicense: CC BY 3.0 Germany
    417 Poster: /work/talks/highlights2020/amarilli2020dichotomy_poster.pdf
    418 Award: Best paper award of ICDT'20
    419 AwardFr: Prix du meilleur article à ICDT'20
    420 JournalVersion: amarilli2022dichotomy
    421 # AWARD: co-winner of the BDA best published paper award
    422 DOI: 10.4230/LIPIcs.ICDT.2020.5
    423 Extra: volume    = {155}, pages     = {5:1--5:20},
    424 HAL: hal-02941907
    425 
    426 Id: romero2020equivalent
    427 Title: Equivalent Rewritings on Path Views with Binding Patterns
    428 Authors: jromero nicoleta me fabian
    429 Reviewed: yes
    430 Venue: eswc2020
    431 Url: https://arxiv.org/abs/2003.07316
    432 Video: /work/talks/eswc2020/Equivalent_Rewritings_on_Path_Views_with_Binding_Patterns_-_ESWC_2020-BEijR0O_gxc.mp4
    433 VideoExternal2: https://www.youtube.com/watch?v=BEijR0O_gxc
    434 VideoPlatform2: Youtube
    435 VideoExternal: https://videolectures.net/eswc2020_romero_paper_106/
    436 VideoPlatform: Videolectures.net
    437 VideoAuthor: jromero
    438 Slides: /work/talks/eswc2020/romero2020equivalent_slides.pdf
    439 VideoAuthor: jromero
    440 DOI: 10.1007/978-3-030-49461-2_26
    441 Extra: volume    = {12123}, pages     = {446--462},
    442 HAL: hal-02876611
    443 
    444 Id: amarilli2020finite
    445 Oldid: amarilli2016finite amarilli2019finite
    446 Title: Finite Open-World Query Answering with Number Restrictions
    447 Authors: me michael
    448 Main: yes
    449 Reviewed: yes
    450 Venue: tocl
    451 Issue: 2020
    452 Url: https://arxiv.org/abs/2003.02521
    453 ConferenceVersion: amarilli2015finite
    454 DOI: 10.1145/3365834
    455 Extra: volume    = {21}, number    = {4}, pages     = {27:1--27:73},
    456 Issue: 2020
    457 HAL: hal-02941917
    458 
    459 Id: amarilli2020connecting
    460 Oldid: amarilli2019connecting
    461 Title: Connecting Knowledge Compilation Classes and Width Parameters
    462 Authors: me fcapelli mikael pierre
    463 Main: yes
    464 Reviewed: yes
    465 Venue: tocs
    466 Issue: 2020
    467 Url: https://arxiv.org/abs/1811.02944
    468 ConferenceVersion: amarilli2018connecting
    469 DOI: 10.1007/s00224-019-09930-2
    470 Extra: volume    = {64}, number    = {5}, pages     = {861--914},
    471 HAL: hal-02163749
    472 HideCv: yes
    473 
    474 Id: shih2019smoothing
    475 Oldid: amarilli2019smoothing
    476 Title: Smoothing Structured Decomposable Circuits
    477 Authors: ashih gbroeck pbeame me
    478 Url: https://arxiv.org/abs/1906.00311
    479 Main: yes
    480 Reviewed: yes
    481 Venue: neurips2019
    482 Type: spotlight
    483 Slides: /work/talks/neurips2019/shih2019smoothing_slides.pdf
    484 SlidesAuthor: ashih
    485 Poster: /work/talks/neurips2019/shih2019smoothing_poster.pdf
    486 PosterAuthor: ashih
    487 DOI: none
    488 PublisherURL: https://proceedings.neurips.cc/paper/2019/hash/940392f5f32a7ade1cc201767cf83e31-Abstract.html
    489 Extra: pages     = {11412--11422},
    490 HAL: hal-02338336
    491 
    492 Id: amarilli2019computing
    493 Oldid: amarilli2018computing
    494 Title: Computing Possible and Certain Answers over Order-Incomplete Data
    495 Authors: me lamine daniel pierre
    496 Url: https://arxiv.org/abs/1801.06396
    497 Main: no
    498 Reviewed: yes
    499 Venue: tcs
    500 Issue: 2019
    501 ConferenceVersion: amarilli2017possible
    502 DOI: 10.1016/j.tcs.2019.05.013
    503 Extra: volume    = {797}, pages     = {42--76},
    504 HAL: hal-01891814
    505 
    506 Id: amarilli2019enumeration
    507 Title: Enumeration on Trees with Tractable Combined Complexity and Efficient Updates
    508 Authors: me pierreb smengel mniewerth
    509 Main: no
    510 Venue: pods2019
    511 Reviewed: yes
    512 Errata: major
    513 Url: https://arxiv.org/abs/1812.09519
    514 Slides: /work/talks/pods2019/amarilli2019enumeration_slides.pdf
    515 SlidesAuthor: mniewerth
    516 Poster: /work/talks/pods2019/amarilli2019enumeration_poster.pdf
    517 PosterAuthor: mniewerth
    518 Video: /work/talks/pods2019/Amarilli_Bourhis_Mengel_Niewerth_v1500a128.mp4
    519 VideoExternal: https://av.tib.eu/media/42889
    520 VideoPlatform: TIB AV-Portal
    521 VideoLicense: CC BY 3.0 Germany
    522 VideoAuthor: mniewerth
    523 DOI: 10.1145/3294052.3319702
    524 Extra: pages     = {89--103},
    525 HAL: hal-02326243
    526 
    527 Id: amarilli2019constant
    528 Oldid: amarilli2018constant
    529 JournalVersion: amarilli2021constant
    530 Title:  Constant-Delay Enumeration for Nondeterministic Document Spanners
    531 Authors: me pierreb smengel mniewerth
    532 Main: yes
    533 Venue: icdt2019
    534 Reviewed: yes
    535 Url: https://arxiv.org/abs/1807.09320
    536 Code: https://github.com/PoDMR/enum-spanner-rs
    537 CodeAuthor: rdupre mniewerth
    538 Slides: /work/talks/icdt2019/amarilli2019constant_slides.pdf
    539 SlidesAuthor: mniewerth
    540 Award: Featured in <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a>
    541 AwardFr: Mis en valeur comme <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a>
    542 AwardTex: Featured in ACM SIGMOD Research Highlights
    543 AwardTexFr: Mis en valeur comme ACM SIGMOD Research Highlights
    544 DOI: 10.4230/LIPIcs.ICDT.2019.22
    545 Extra: volume    = {127}, pages     = {22:1--22:19},
    546 HAL: hal-02338344 hal-03046848
    547 
    548 Id: amarilli2019evaluating
    549 Oldid: amarilli2018combined amarilli2018evaluating
    550 Title: Evaluating Datalog via Tree Automata and Cycluits
    551 Authors: me pierreb mikael pierre
    552 Reviewed: yes
    553 Venue: tocs
    554 Issue: 2019
    555 Main: no
    556 Url: https://arxiv.org/abs/1808.04663
    557 ConferenceVersion: amarilli2017combined
    558 DOI: 10.1007/s00224-018-9901-2
    559 Extra: volume    = {63}, number    = {7}, pages     = {1620--1678},
    560 HAL: hal-01891811
    561 
    562 Id: amarilli2018query
    563 Oldid: amarilli2017query
    564 Title: Query Answering with Transitive and Linear-Ordered Data
    565 Authors: me michael pierreb michaelvdb
    566 Main: no
    567 Venue: jair
    568 Reviewed: yes
    569 Issue: 2018
    570 Url: https://arxiv.org/abs/2202.08555
    571 PublisherURL: https://www.jair.org/index.php/jair/article/view/11240
    572 ConferenceVersion: amarilli2016query
    573 Errata: yes
    574 DOI: 10.1613/jair.1.11240
    575 Extra: volume    = {63}, pages     = {191--264},
    576 HAL: hal-02338348
    577 
    578 Id: amarilli2018topological
    579 Title: Topological Sorting under Regular Constraints
    580 Oldid: amarilli2017dichotomy amarilli2018constrained
    581 Authors: me cpaperman
    582 Reviewed: yes
    583 Venue: icalp2018
    584 Main: no
    585 Url: https://arxiv.org/abs/1707.04310
    586 Slides: /work/talks/icalp2018/amarilli2018topological_slides.pdf
    587 DOI: 10.4230/LIPIcs.ICALP.2018.115
    588 Extra: volume    = {107}, pages     = {115:1--115:14},
    589 HAL: hal-01950909
    590 
    591 Id: amarilli2018when
    592 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces?
    593 Authors: me michael
    594 Url: https://arxiv.org/abs/1706.07936
    595 Oldid: amarilli2017when
    596 Venue: pods2018
    597 Reviewed: yes
    598 Slides: /work/talks/pods2018/amarilli2018when_slides.pdf
    599 Poster: /work/talks/pods2018/amarilli2018when_poster.pdf
    600 Video: /work/talks/pods2018/Antoine_Amarilli_Telecom_ParisTech_When_Can_We_Answer_Queries_Using_Result-Bounded_Data-sfAz7Dt5o2Y.mp4
    601 VideoExternal: https://www.youtube.com/watch?v=sfAz7Dt5o2Y
    602 VideoPlatform: Youtube
    603 Errata: major
    604 Main: no
    605 JournalVersion: amarilli2022when
    606 DOI: 10.1145/3196959.3196965
    607 Extra: pages     = {281--293},
    608 HAL: hal-02079064
    609 
    610 Id: amarilli2018connecting
    611 Oldid: amarilli2017connecting
    612 Title: Connecting Width and Structure in Knowledge Compilation
    613 Authors: me mikael pierre
    614 Venue: icdt2018
    615 Reviewed: yes
    616 Main: no
    617 Url: https://arxiv.org/abs/1709.06188
    618 Slides: https://mikael-monet.net/slides/amarilli2018connecting.pdf
    619 SlidesAuthor: mikael
    620 JournalVersion: amarilli2020connecting
    621 DOI: 10.4230/LIPIcs.ICDT.2018.6
    622 Extra: volume    = {98}, pages     = {6:1--6:17},
    623 HAL: hal-01851564 hal-01614551
    624 
    625 Id: amarilli2018enumeration
    626 Oldid: amarilli2017enumeration
    627 Title: Enumeration on Trees under Relabelings
    628 Authors: me pierreb smengel
    629 Venue: icdt2018
    630 Reviewed: yes
    631 Url: https://arxiv.org/abs/1709.06185
    632 Poster: /work/talks/icdt2018/amarilli2018enumeration_poster.pdf
    633 Slides: /work/talks/icdt2018/amarilli2018enumeration_slides.pdf
    634 DOI: 10.4230/LIPIcs.ICDT.2018.5
    635 Extra: volume    = {98}, pages     = {5:1--5:18},
    636 HAL: hal-02412744
    637 
    638 Title: Possible and Certain Answers for Queries over Order-Incomplete Data
    639 Id: amarilli2017possible
    640 Authors: me lamine daniel pierre
    641 Url: https://arxiv.org/abs/1707.07222
    642 Oldid: amarilli2016representing
    643 Venue: time2017
    644 Main: no
    645 Reviewed: yes
    646 Errata: major
    647 Slides: /work/talks/time2017/amarilli2017possible_slides.pdf
    648 JournalVersion: amarilli2019computing
    649 DOI: 10.4230/LIPIcs.TIME.2017.4
    650 Extra: volume    = {90}, pages     = {4:1--4:19},
    651 HAL: hal-01614571
    652 
    653 Id: amarilli2017circuit
    654 Title: A Circuit-Based Approach to Efficient Enumeration
    655 Authors: me pierreb ljachiet smengel
    656 Venue: icalp2017
    657 Reviewed: yes
    658 Main: no
    659 Url: https://arxiv.org/abs/1702.05589
    660 Slides: /work/talks/icalp2017/amarilli2017circuit_slides.pdf
    661 DOI: 10.4230/LIPIcs.ICALP.2017.111
    662 Extra: volume    = {80}, pages     = {111:1--111:15},
    663 HAL: hal-01639179
    664 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.111
    665 
    666 Id: amarilli2017conjunctive
    667 Title: Conjunctive Queries on Probabilistic Graphs: Combined Complexity
    668 Authors: me mikael pierre
    669 Url: https://arxiv.org/abs/1703.03201
    670 Venue: pods2017
    671 Reviewed: yes
    672 Main: no
    673 Slides: https://mikael-monet.net/slides/amarilli2017conjunctive.pdf
    674 SlidesAuthor: mikael
    675 Poster: https://mikael-monet.net/posters/amarilli2017conjunctive.pdf
    676 PosterAuthor: mikael
    677 DOI: 10.1145/3034786.3056121
    678 Extra: pages     = {217--232},
    679 HAL: hal-01486634
    680 
    681 Id: amarilli2017combined
    682 Title: Combined Tractability of Query Evaluation via Tree Automata and Cycluits
    683 Authors: me pierreb mikael pierre
    684 Url: https://arxiv.org/abs/1612.04203
    685 Venue: icdt2017
    686 Reviewed: yes
    687 Main: no
    688 Slides: https://mikael-monet.net/slides/amarilli2017combined.pdf
    689 SlidesAuthor: mikael
    690 Poster: https://mikael-monet.net/posters/amarilli2017combined2.pdf
    691 PosterAuthor: mikael
    692 JournalVersion: amarilli2019evaluating
    693 DOI: 10.4230/LIPIcs.ICDT.2017.6
    694 Extra: volume    = {68}, pages     = {6:1--6:19},
    695 HAL: hal-01439309
    696 
    697 Id: amarilli2017top
    698 Title: Top-k Queries on Unknown Values under Order Constraints
    699 Authors: me yael tova pierre
    700 Url: https://arxiv.org/abs/1701.02634
    701 Venue: icdt2017
    702 Reviewed: yes
    703 Main: no
    704 Poster: /work/talks/icdt2017/amarilli2017top_poster.pdf
    705 Slides: /work/talks/icdt2017/amarilli2017top_slides.pdf
    706 SlidesAuthor: yael
    707 PosterAuthor: yael
    708 DOI: 10.4230/LIPIcs.ICDT.2017.5
    709 Extra: volume    = {68}, pages     = {5:1--5:18},
    710 HAL: hal-02287482 hal-01439310
    711 
    712 Id: galarraga2017predicting
    713 Title: Predicting Completeness in Knowledge Bases
    714 Authors: luis simon me fabian
    715 Venue: wsdm2017
    716 Reviewed: yes
    717 Main: no
    718 Url: https://arxiv.org/abs/1612.05786
    719 Slides: http://luisgalarraga.de/docs/completeness-kbs.pdf
    720 Poster: http://luisgalarraga.de/docs/poster-wsdm-v3.pdf
    721 PosterAuthor: luis
    722 SlidesAuthor: luis
    723 DOI: 10.1145/3018661.3018739
    724 Extra: pages     = {375--383}
    725 HAL: hal-01472488
    726 
    727 Id: amarilli2016challenges
    728 Title: Challenges for Efficient Query Evaluation on Structured Probabilistic Data
    729 Authors: me silviu mikael
    730 Url: https://arxiv.org/abs/1607.05538
    731 Reviewed: yes
    732 HideCv: yes
    733 Venue: sum2016
    734 Slides: https://mikael-monet.net/slides/challengesNice2016.pdf
    735 SlidesAuthor: mikael
    736 DOI: 10.1007/978-3-319-45856-4_22
    737 Extra: volume    = {9858}, pages     = {323--330},
    738 HAL: hal-01360167
    739 
    740 Id: amarilli2016failure
    741 Title: Failure is Also an Option
    742 Authors: me marcb remi david
    743 Url: https://zenodo.org/record/50764
    744 Venue: tnc2016
    745 Reviewed: no
    746 DOI: 10.1007/978-3-662-49301-4_11
    747 Extra: volume    = {9100}, pages     = {161--165},
    748 
    749 Id: amarilli2016query
    750 Title: Query Answering with Transitive and Linear-Ordered Data
    751 Authors: me michael pierreb michaelvdb
    752 Reviewed: yes
    753 Url: https://arxiv.org/abs/1607.00813
    754 Venue: ijcai2016
    755 Slides: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-slides.pdf
    756 SlidesLong: /work/talks/cedar/amarilli2016query_slides.pdf
    757 Poster: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-poster.pdf
    758 SlidesAuthor: michaelvdb
    759 PosterAuthor: michaelvdb
    760 JournalVersion: amarilli2018query
    761 Errata: yes
    762 PublisherURL: https://www.ijcai.org/Abstract/16/131
    763 DOI: none
    764 Extra: pages     = {893--899},
    765 HAL: hal-01413881
    766 
    767 Id: amarilli2016leveraging
    768 Title: Leveraging the Structure of Uncertain Data
    769 Authors: me
    770 Reviewed: no
    771 HideCv: yes
    772 Url: https://tel.archives-ouvertes.fr/tel-01345836
    773 Slides: /work/talks/thesis/amarilli2016leveraging_slides.pdf
    774 Type: phdthesis
    775 School: Télécom ParisTech
    776 SchoolUrl: https://www.telecom-paristech.fr/
    777 Venue: PhD thesis
    778 VenueFr: Thèse de doctorat
    779 Errata: yes
    780 Year: 2016
    781 # AWARD: co-winner of the Beth dissertation award, winner of the Télécom Paris PhD prize
    782 HAL: tel-01345836
    783 
    784 Id: amarilli2016tractable
    785 Title: Tractable Lineages on Treelike Instances: Limits and Extensions
    786 Authors: me pierreb pierre
    787 Url: https://arxiv.org/abs/1604.02761
    788 Main: yes
    789 Reviewed: yes
    790 Venue: pods2016
    791 Poster: /work/talks/pods2016/amarilli2016tractable_poster.pdf
    792 Slides: /work/talks/pods2016/amarilli2016tractable_slides.pdf
    793 OldCV: yes
    794 DOI: 10.1145/2902251.2902301
    795 Extra: pages     = {355--370},
    796 HAL: hal-01336514
    797 Errata: yes
    798 
    799 Id: tang2016framework
    800 Oldid: tang2014framework tang2015framework
    801 Issue: 2016
    802 Title: A Framework for Sampling-Based XML Data Pricing
    803 Authors: ruiming me pierre stephane
    804 Url: https://osf.io/m3xcn/
    805 Reviewed: yes
    806 Venue: tldks
    807 ConferenceVersion: tang2014get
    808 DOI: 10.1007/978-3-662-49214-7_4
    809 Extra: volume    = {24}, pages     = {116--138},
    810 HAL: hal-01261958
    811 
    812 Id: amarilli2014minimum
    813 Year: 2015
    814 Title: Minimum Bayesian Risk Methods for Automatic Speech Recognition
    815 Authors: me mehryar cyril
    816 Url: amarilli2014minimum.pdf
    817 Reviewed: yes
    818 Venue: US Patent 9123333
    819 VenueShort: US Patent
    820 Type: patent
    821 MiscEn: <a href="/blog/software_patent_absurdity.html">not an endorsement of software patents</a>
    822 MiscFr: <a href="/blog/software_patent_absurdity.html">je ne cautionne pas les brevets logiciels</a>
    823 
    824 Id: amarilli2015possibility
    825 Title: Possibility in Probabilistic XML
    826 Authors: me
    827 Url: https://arxiv.org/abs/1404.3131
    828 Reviewed: yes
    829 Venue: isi
    830 ConferenceVersion: amarilli2014possibility
    831 Misc: the <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">publisher version</a> is no longer available
    832 MiscFr: la <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">version éditeur</a> n'est plus disponible
    833 DOI: 10.3166/isi.20.5.53-75
    834 Extra: number    = {5}, pages     = {53--75},
    835 Issue: 2015
    836 Note: the publisher version is no longer available
    837 HAL: hal-01336826
    838 
    839 Id: amarilli2015intensional
    840 Title: Intensional Data on the Web
    841 Authors: me silviu pierre
    842 Url: https://osf.io/mvs8q/
    843 Venue: sigweb
    844 Issue: Summer 2015
    845 Reviewed: no
    846 Type: newsletter
    847 DOI: 10.1145/2808000.2808004
    848 Extra: pages     = {4:1--4:12},
    849 HAL: hal-01191721
    850 
    851 Id: amarilli2015combining
    852 Title: Combining Existential Rules and Description Logics
    853 Authors: me michael
    854 Url: https://arxiv.org/abs/1505.00326
    855 Reviewed: yes
    856 Venue: ijcai2015
    857 Slides: /work/talks/ijcai2015/amarilli2015combining_slides.pdf
    858 SlidesLong: /work/talks/lirmm/amarilli2015combining_slides.pdf
    859 Poster: /work/talks/ijcai_2015/amarilli2015combining_poster.pdf
    860 DOI: none
    861 Extra: pages     = {2691--2697},
    862 HAL: hal-01190601
    863 
    864 Id: talaika2015ibex
    865 Title: IBEX: Harvesting Entities from the Web Using Unique Identifiers
    866 Authors: aliaksandr joanna me fabian
    867 Url: https://arxiv.org/abs/1505.00841
    868 Reviewed: yes
    869 Venue: webdb2015
    870 Slides: /work/talks/sigmod2015/talaika2015ibex_slides.pdf
    871 DOI: 10.1145/2767109.2767116
    872 Extra: pages     = {13--19},
    873 HAL: hal-01190629
    874 
    875 Id: amarilli2015finite
    876 Title: Finite Open-World Query Answering with Number Restrictions
    877 Authors: me michael
    878 Url: https://arxiv.org/abs/1505.04216
    879 Reviewed: yes
    880 Venue: lics2015
    881 Slides: /work/talks/lics2015/amarilli2015finite_slides.pdf
    882 JournalVersion: amarilli2020finite
    883 DOI: 10.1109/LICS.2015.37
    884 Extra: pages     = {305--316},
    885 HAL: hal-01190580
    886 
    887 Id: amarilli2015provenance
    888 Title: Provenance Circuits for Trees and Treelike Instances
    889 Main: yes
    890 Authors: me pierreb pierre
    891 Url: https://arxiv.org/abs/1511.08723
    892 Slides: /work/talks/icalp2015/amarilli2015provenance_slides.pdf
    893 Reviewed: yes
    894 Venue: icalp2015
    895 OldCv: yes
    896 DOI: 10.1007/978-3-662-47666-6_5
    897 Extra: volume    = {9135}, pages     = {56--68},
    898 HAL: hal-01178399
    899 
    900 Id: amarilli2015structurally
    901 Title: Structurally Tractable Uncertain Data
    902 Authors: me
    903 Url: https://arxiv.org/abs/1507.04955
    904 Reviewed: yes
    905 Venue: sigmodphd2015
    906 Slides: /work/talks/sigmod2015/amarilli2015structurally_slides.pdf
    907 DOI: 10.1145/2744680.2744690
    908 Extra: pages     = {39--44},
    909 HAL: hal-01190610
    910 
    911 Id: amarilli2014recent
    912 Title: Recent Topics of Research around the YAGO Knowledge Base
    913 Authors: me luis nicoleta fabian
    914 Url: https://zenodo.org/record/34912
    915 Venue: apweb2014
    916 DOI: 10.1007/978-3-319-11116-2_1
    917 Extra: volume    = {8709}, pages     = {1--12},
    918 HAL: hal-01190642
    919 
    920 Id: tang2014get
    921 Title: Get a Sample for a Discount: Sampling-Based XML Data Pricing
    922 Authors: ruiming me pierre stephane
    923 Reviewed: yes
    924 Url: https://osf.io/5y84h/
    925 Venue: dexa2014
    926 Slides: /work/talks/dexa2014/tang2014get_slides.pdf
    927 SlidesAuthor: ruiming
    928 JournalVersion: tang2016framework
    929 DOI: 10.1007/978-3-319-10073-9_3
    930 Extra: volume    = {8644}, pages     = {20--34},
    931 HAL: hal-01069820
    932 
    933 Id: amarilli2014uncertainty
    934 Title: Uncertainty in Crowd Data Sourcing under Structural Constraints
    935 Authors: me yael tova
    936 Url: https://arxiv.org/abs/1403.0783
    937 Reviewed: yes
    938 Venue: uncrowd2014
    939 Slides: /work/talks/uncrowd/amarilli2014crowdsourcing_slides.pdf
    940 DOI: 10.1007/978-3-662-43984-5_27
    941 Extra: volume    = {8505}, pages     = {351--359},
    942 HAL: hal-01190716
    943 
    944 Id: amarilli2014possibility
    945 Title: The Possibility Problem for Probabilistic XML
    946 Authors: me
    947 Url: http://ceur-ws.org/Vol-1189/paper_2.pdf
    948 Reviewed: yes
    949 Venue: amw2014
    950 Slides: /work/talks/amw2014/amarilli2014possibility_slides.pdf
    951 JournalVersion: amarilli2015possibility
    952 PublisherURL: http://ceur-ws.org/Vol-1189/paper_2.pdf
    953 DOI: none
    954 Extra: volume    = {1189},
    955 HAL: hal-01190712
    956 
    957 Id: amarilli2014complexity
    958 Title: On the Complexity of Mining Itemsets from the Crowd Using Taxonomies
    959 Authors: me yael tova
    960 Url: https://arxiv.org/abs/1312.3248
    961 Reviewed: yes
    962 Venue: icdt2014
    963 Slides: /work/talks/icdt2014/amarilli2014complexity_slides.pdf
    964 DOI: 10.5441/002/icdt.2014.06
    965 Extra: pages     = {15--25},
    966 HAL: hal-00986184
    967 
    968 Id: amarilli2013connections
    969 Title: On the Connections between Relational and XML Probabilistic Data Models
    970 Authors: me pierre
    971 Url: https://osf.io/preprints/osf/t6ghw_v1
    972 Reviewed: yes
    973 Venue: bncod2013
    974 Slides: /work/talks/bncod2013/amarilli2013connections_slides.pdf
    975 DOI: 10.1007/978-3-642-39467-6_13
    976 Extra: volume    = {7968}, pages     = {121--134},
    977 HAL: hal-00874445
    978 
    979 Id: amarilli2012rational
    980 Title: From Rational Number Reconstruction to Set Reconciliation and File Synchronization
    981 Authors: me fabrice florian robin david pablo
    982 Url: https://zenodo.org/record/33991
    983 Venue: tgc2012
    984 DOI: 10.1007/978-3-642-41157-1_1
    985 Extra: volume    = {8191}, pages     = {1--18},
    986 
    987 Id: amarilli2012advances
    988 Title: Advances in Holistic Ontology Alignment
    989 Authors: me
    990 Reviewed: no
    991 Main: no
    992 HideCv: yes
    993 Url: /work/school/m2/report.pdf
    994 Slides: /work/talks/stage_m2/amarilli2012mpri_slides.pdf
    995 Type: mscthesis
    996 School: Télécom ParisTech
    997 SchoolUrl: https://www.telecom-paristech.fr/
    998 Venue: Master's thesis (internship report)
    999 VenueFr: Rapport de stage de master
   1000 
   1001 Id: oita2012crossfertilizing
   1002 Title: Cross-Fertilizing Deep Web Analysis and Ontology Enrichment
   1003 Authors: marilena me pierre
   1004 Url: https://osf.io/b3fvz/
   1005 Reviewed: yes
   1006 Venue: vlds2012
   1007 PublisherURL: http://ceur-ws.org/Vol-884/VLDS2012_p05_Oita.pdf
   1008 DOI: none
   1009 Extra: volume    = {884}, pages     = {5--8},
   1010 HAL: hal-00737941
   1011 
   1012 Id: amarilli2012proof
   1013 Title: A Proof of the Pumping Lemma for Context-Free Languages Through Pushdown Automata
   1014 Authors: me marc
   1015 Url: https://arxiv.org/abs/1207.2819
   1016 Venue: arXiv:1207.2819v1
   1017 Reviewed: no
   1018 Type: note
   1019 Issue: 2012
   1020 
   1021 Id: amarilli2011can2
   1022 Title: Can a Program Reverse-Engineer Itself?
   1023 Authors: me david pablo emil
   1024 Url: https://eprint.iacr.org/2011/497
   1025 Venue: imacc2011
   1026 DOI: 10.1007/978-3-642-25516-8_1
   1027 Extra: volume    = {7089}, pages     = {1--9},
   1028 
   1029 Id: amarilli2011can
   1030 Title: Can Code Polymorphism Limit Information Leakage?
   1031 Authors: me sascha david danielp pablo michaelt
   1032 Url: https://eprint.iacr.org/2011/099
   1033 Venue: wistp2011
   1034 Code: /work/research/amarilli2015can.zip
   1035 DOI: 10.1007/978-3-642-21040-2_1
   1036 Extra: volume    = {6633}, pages     = {1--21},
   1037 
   1038