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