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