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