Publications

Publications HAL de la structure WIDE

2019

Journal articles

titre
Crash-Tolerant Causal Broadcast in O(n) Messages
auteur
Achour Mostefaoui, Matthieu Perrin, Michel Raynal, Jiannong Cao
article
Information Processing Letters, Elsevier, 2019, 151, pp.1-9. ⟨10.1016/j.ipl.2019.105837⟩
DOI
DOI : 10.1016/j.ipl.2019.105837
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02279523/file/Efficient-Causal-Broadcast-IPL.pdf BibTex
titre
Dietcoin: Hardening Bitcoin Transaction Verification Process For Mobile Devices
auteur
Davide Frey, Marc Makkes, Pierre-Louis Roman, François Taïani, Spyros Voulgaris
article
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2019, 12 (12), pp.1946-1949. ⟨10.14778/3352063.3352106⟩
DOI
DOI : 10.14778/3352063.3352106
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02315154/file/dietcoin_demo_vldb2019.pdf BibTex
titre
Time-Efficient Read/Write Register in Crash-prone Asynchronous Message-Passing Systems
auteur
Achour Mostefaoui, Michel Raynal, Matthieu Roy
article
Computing, Springer Verlag, 2019, 101 (1), pp.3-17. ⟨10.1007/s00607-018-0615-8⟩
DOI
DOI : 10.1007/s00607-018-0615-8
Accès au texte intégral et bibtex
https://hal.laas.fr/hal-01784210/file/computing-2018-author.pdf BibTex
titre
Efficient Randomized Test-And-Set Implementations
auteur
George Giakkoupis, Philipp Woelfel
article
Distributed Computing, Springer Verlag, In press, pp.1-22. ⟨10.1007/s00446-019-00349-z⟩
DOI
DOI : 10.1007/s00446-019-00349-z
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02012672/file/tas.pdf BibTex
titre
Adversarial frontier stitching for remote neural network watermarking
auteur
Erwan Le Merrer, Patrick Pérez, Gilles Trédan
article
Neural Computing and Applications, Springer Verlag, In press, pp.1-12. ⟨10.1007/s00521-019-04434-z⟩
DOI
DOI : 10.1007/s00521-019-04434-z
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02264449/file/main-nca.pdf BibTex

Conference papers

titre
A Collaborative Strategy for mitigating Tracking through Browser Fingerprinting
auteur
Alejandro Gómez-Boix, Davide Frey, Yérom-David Bromberg, Benoit Baudry
article
MTD 2019 – 6th ACM Workshop on Moving Target Defense, Nov 2019, London, United Kingdom. pp.1-12, ⟨10.1145/3338468.3356828⟩
DOI
DOI : 10.1145/3338468.3356828
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02282591/file/main.pdf BibTex
titre
TamperNN: Efficient Tampering Detection of Deployed Neural Nets
auteur
Erwan Le Merrer, Gilles Trédan
article
ISSRE 2019 – IEEE 30th International Symposium on Software Reliability Engineering, Oct 2019, Berlin, Germany
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02268136/file/main_issre.pdf BibTex
titre
Application-aware adaptive partitioning for graph processing systems
auteur
Erwan Le Merrer, Gilles Trédan
article
MASCOTS 2019 – 27th IEEE International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2019, Rennes, France. pp.1-6
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02193594/file/main.pdf BibTex
titre
Merkle Search Trees: Efficient State-Based CRDTs in Open Networks
auteur
Alex Auvolat, François Taïani
article
SRDS 2019 – 38th IEEE International Symposium on Reliable Distributed Systems, Oct 2019, Lyon, France. ⟨10.1109/SRDS.2019.00032⟩
DOI
DOI : 10.1109/SRDS.2019.00032
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02303490/file/paper%20%281%29.pdf BibTex
titre
Unified and Scalable Incremental Recommenders with Consumed Item Packs
auteur
Rachid Guerraoui, Erwan Le Merrer, Rhicheek Patra, Jean-Ronan Vigouroux
article
EURO-PAR 2019 – European Conference on Parallel Processing, Aug 2019, Gottingen, Germany. pp.227-240, ⟨10.1007/978-3-030-29400-7_17⟩
DOI
DOI : 10.1007/978-3-030-29400-7_17
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02153388/file/main-europar2019_CR.pdf BibTex
titre
Pannes de processus liées à la contention
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
ALGOTEL 2019 – 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02118917/file/algotel.pdf BibTex
titre
MD-GAN: Multi-Discriminator Generative Adversarial Networks for Distributed Datasets
auteur
Corentin Hardy, Erwan Le Merrer, Bruno Sericola
article
IPDPS 2019 – 33rd IEEE International Parallel and Distributed Processing Syposium, May 2019, Rio de Janeiro, Brazil. pp.1-12
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01946665/file/MDGAN_lastVersion%20%281%29.pdf BibTex
titre
Multisource Rumor Spreading with Network Coding
auteur
Yérom-David Bromberg, Quentin Dufour, Davide Frey
article
INFOCOM 2019 – IEEE International Conference on Computer Communications, Apr 2019, Paris, France. pp.1-10
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01946632/file/paper.pdf BibTex

2018

Journal articles

titre
Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2018, 29 (9), pp.2033-2045. ⟨10.1109/TPDS.2018.2809551⟩
DOI
DOI : 10.1109/TPDS.2018.2809551
Accès au bibtex
BibTex
titre
Rumor Spreading and Conductance
auteur
Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
article
Journal of the ACM (JACM), Association for Computing Machinery, 2018, 65 (4), pp.17:1-17:21. ⟨10.1145/3173043⟩
DOI
DOI : 10.1145/3173043
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01942162/file/jacm2018RSconductance.pdf BibTex
titre
The quadratic shortest path problem: complexity, approximability, and solution methods
auteur
Borzou Rostami, André Chassein, Michael Hopf, Davide Frey, Christoph Buchheim, Federico Malucelli, Marc Goerigk
article
European Journal of Operational Research, Elsevier, 2018, 268 (2), pp.473 – 485. ⟨10.1016/j.ejor.2018.01.054⟩
DOI
DOI : 10.1016/j.ejor.2018.01.054
Accès au bibtex
BibTex
titre
Extending the Causal Consistency Condition to any Object Defined by a Sequential Specification
auteur
Matthieu Perrin, Achour Mostefaoui, Michel Raynal
article
Bulletin- European Association for Theoretical Computer Science, European Association for Theoretical Computer Science; 1999, 2018, pp.1-12
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02053316/file/EATCS-2018-Causal-objects.pdf BibTex
titre
A Simple Object that Spans the Whole Consensus Hierarchy
auteur
Achour Mostefaoui, Matthieu Perrin, Michel Raynal
article
Parallel Processing Letters, World Scientific Publishing, 2018, 28 (02), pp.1850006. ⟨10.1142/S0129626418500068⟩
DOI
DOI : 10.1142/S0129626418500068
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02053504/file/k-Window-Registers.pdf BibTex
titre
Anonymous obstruction-free (n,k)-set agreement with n−k+1 atomic read/write registers
auteur
Zohir Bouzid, Michel Raynal, Pierre Sutra
article
Distributed Computing, Springer Verlag, 2018, 31 (2), pp.99-117. ⟨10.1007/s00446-017-0301-7⟩
DOI
DOI : 10.1007/s00446-017-0301-7
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01680833/file/Distributed-Computing-V17.pdf BibTex
titre
Agent-based broadcast protocols for wireless heterogeneous node networks
auteur
Hicham Lakhlef, Abdelmadjid Bouabdallah, Michel Raynal, Julien Bourgeois
article
Computer Communications, Elsevier, 2018, 115, pp.51-63. ⟨10.1016/j.comcom.2017.10.020⟩
DOI
DOI : 10.1016/j.comcom.2017.10.020
Accès au bibtex
BibTex
titre
Randomized k -set agreement in crash-prone and Byzantine asynchronous systems
auteur
Achour Mostefaoui, Hamouma Moumen, Michel Raynal
article
Theoretical Computer Science, Elsevier, 2018, 709, pp.80-97. ⟨10.1016/j.tcs.2017.03.018⟩
DOI
DOI : 10.1016/j.tcs.2017.03.018
Accès au bibtex
BibTex

Conference papers

titre
Gossiping GANs
auteur
Corentin Hardy, Erwan Le Merrer, Bruno Sericola
article
DIDL 2018 – Second Workshop on Distributed Infrastructures for Deep Learning, Dec 2018, Rennes, France. ⟨10.1145/3286490.3286563⟩
DOI
DOI : 10.1145/3286490.3286563
Accès au bibtex
BibTex
titre
Acyclic Strategy for Silent Self-Stabilization in Spanning Forests
auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand
article
SSS 2018 – 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2018, Tokyo, Japan. pp.186-202, ⟨10.1007/978-3-030-03232-6_13⟩
DOI
DOI : 10.1007/978-3-030-03232-6_13
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01938671/file/dag-sss-notlncs.pdf BibTex
titre
k-Set Agreement and Renaming in the Presence of Contention-Related Crash Failures
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
SSS 2018 – 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2018, Tokyo, Japan. pp.1-12
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01938660/file/kSet-renaming-SSS-2018Sep7-notlncs.pdf BibTex
titre
Mind the Gap: Autonomous Detection of Partitioned MANET Systems using Opportunistic Aggregation
auteur
Simon Bouget, Yérom-David Bromberg, Hugues Mercier, Etienne Rivière, François Taïani
article
SRDS 2018 – 37th IEEE International Symposium on Reliable Distributed Systems, Oct 2018, Salvador, Brazil. pp.143-152, ⟨10.1109/SRDS.2018.00025⟩
DOI
DOI : 10.1109/SRDS.2018.00025
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01900360/file/Mind-theGap-SRDS-camera-ready.pdf BibTex
titre
Nobody cares if you liked Star Wars: KNN graph construction on the cheap
auteur
Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
Europar 2018, Aug 2018, Turin, Italy. pp.419-431, ⟨10.1007/978-3-319-96983-1_30⟩
DOI
DOI : 10.1007/978-3-319-96983-1_30
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01867230/file/paper26.pdf BibTex
titre
CASCADE: Reliable Distributed Session Handoff for Continuous Interaction across Devices
auteur
Yérom-David Bromberg, Adrien Luxey, François Taïani
article
ICDCS 2018 – 38th IEEE International Conference on Distributed Computing Systems, Jul 2018, Vienna, Austria. pp.244-254, ⟨10.1109/ICDCS.2018.00033⟩
DOI
DOI : 10.1109/ICDCS.2018.00033
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01797548/file/cascade_icdcs2018.pdf BibTex
titre
Pleiades: Distributed Structural Invariants at Scale
auteur
Simon Bouget, Yérom-David Bromberg, Adrien Luxey, François Taïani
article
DSN 2018 – IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.542-553, ⟨10.1109/DSN.2018.00062⟩
DOI
DOI : 10.1109/DSN.2018.00062
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01803881/file/camera-ready-PLEIADES.pdf BibTex
titre
Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!
auteur
Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Antoine Rault
article
DSN 2018 – the 48th International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.466-477, ⟨10.1109/DSN.2018.00055⟩
DOI
DOI : 10.1109/DSN.2018.00055
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01787060/file/main.pdf BibTex
titre
Weighting Past on the Geo-Aware State Deployment Problem
auteur
Diogo Lima, Hugo Miranda, François Taïani
article
WoWMoM 2018 – 19th IEEE International Symposium on “A World of Wireless, Mobile and Multimedia Networks”, Jun 2018, Chania, Greece. pp.1–3, ⟨10.1109/WoWMoM.2018.8449808⟩
DOI
DOI : 10.1109/WoWMoM.2018.8449808
Accès au bibtex
BibTex
titre
Sprinkler: A probabilistic dissemination protocol to provide fluid user interaction in multi-device ecosystems
auteur
Adrien Luxey, Yérom-David Bromberg, Fábio Costa, Vinícius Lima, Ricardo da Rocha, François Taïani
article
PerCom 2018 – IEEE International Conference on Pervasive Computing and Communications, Mar 2018, Athens, Greece. pp.1-10, ⟨10.1109/PERCOM.2018.8444577⟩
DOI
DOI : 10.1109/PERCOM.2018.8444577
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01704172/file/sprinkler_percom2018.pdf BibTex
titre
An Improved Bound for Random Binary Search Trees with Concurrent Insertions
auteur
George Giakkoupis, Philipp Woelfel
article
STACS 2018 – 35th Symposium on Theoretical Aspects of Computer Science, Feb 2018, Caen, France. pp.1-13, ⟨10.4230/LIPIcs.STACS.2018.37⟩
DOI
DOI : 10.4230/LIPIcs.STACS.2018.37
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01942160/file/stacs2018cbst.pdf BibTex
titre
Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs
auteur
Petra Berenbrink, George Giakkoupis, Peter Kling
article
SODA 2018 – Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.1715-1733
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01635757/file/soda2018cobra.pdf BibTex
titre
Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits
auteur
Damien Imbs, Achour Mostefaoui, Matthieu Perrin, Michel Raynal
article
ICDCN ’18 – 19th International Conference on Distributed Computing and Networking, Jan 2018, Varanasi, India. pp.1-10, ⟨10.1145/3154273.3154296⟩
DOI
DOI : 10.1145/3154273.3154296
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02053261/file/SCD.pdf BibTex

Books

titre
Fault-Tolerant Message-Passing Distributed Systems
auteur
Michel Raynal
article
Springer International Publishing, 2018, 978-3-319-94141-7
Accès au bibtex
BibTex

Reports

titre
Fingerprinting Big Data: The Case of KNN Graph Construction
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
[Research Report] RR-9218, INRIA Rennes – Bretagne Atlantique; INRIA – IRISA – PANAMA; Université de Rennes 1; EPFL; Mediego. 2018, pp.1-30
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01904341/file/RR-9218.pdf BibTex
titre
Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!
auteur
Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Antoine Rault
article
[Research Report] Inria Rennes – Bretagne Atlantique. 2018, pp.1-12
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01767059/file/technicalReport.pdf BibTex
titre
Dietcoin: shortcutting the Bitcoin verification process for your smartphone
auteur
Davide Frey, Marc Makkes, Pierre-Louis Roman, François Taïani, Spyros Voulgaris
article
[Research Report] RR-9162, Univ Rennes, Inria, CNRS, IRISA, France; Vrije Universiteit Amsterdam, The Netherlands; Athens University of Economics and Business, Greece. 2018, pp.1-17
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01743995/file/RR-9162.pdf BibTex

Theses

titre
Exploring heterogeneity in loosely consistent decentralized data replication
auteur
Pierre-Louis Roman
article
Distributed, Parallel, and Cluster Computing [cs.DC]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S091⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01964628/file/ROMAN_Pierre-Louis.pdf BibTex
titre
The many faces of approximation in KNN graph computation
auteur
Olivier Ruas
article
Information Retrieval [cs.IR]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S088⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01938076/file/RUAS_Olivier.pdf BibTex
titre
Towards a holistic construction of opportunistic large-scale distributed systems
auteur
Simon Bouget
article
Other [cs.OH]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S023⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01909849/file/BOUGET_Simon.pdf BibTex

Comments are closed.