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