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