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