publist

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

publis (32322B)


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