Sites Inria

Version française

WIDE Research team

WIDE team publications

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⟩
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02315154/file/dietcoin_demo_vldb2019.pdf BibTex
titre
Vertex Coloring with Communication Constraints in Synchronous Broadcast Networks
auteur
Hicham Lakhlef, Michel Raynal, François Taïani
article
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2019, 30 (7), pp.1672-1686. ⟨10.1109/TPDS.2018.2889688⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02376726/file/CCMC-journal-version.V3_1_FT_final_main.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⟩
Accès au texte intégral et bibtex
https://hal.laas.fr/hal-01784210/file/computing-2018-author.pdf BibTex
titre
The out-of-core KNN awakens: the light side of computation force on large datasets.
auteur
Javier Olivares, Anne-Marie Kermarrec, Nitin Chiluka
article
Computing, Springer Verlag, 2019
Accès au bibtex
BibTex
titre
Efficient Randomized Test-And-Set Implementations
auteur
George Giakkoupis, Philipp Woelfel
article
Distributed Computing, Springer Verlag, In press, pp.565-586. ⟨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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02264449/file/main-nca.pdf BibTex

Conference papers

titre
Byzantine-Tolerant Set-Constrained Delivery Broadcast
auteur
Alex Auvolat, Michel Raynal, François Taïani
article
OPODIS 2019 - International Conference on Principles of Distributed Systems, Dec 2019, Neuchâtel, Switzerland. pp.1-23, ⟨10.4230/LIPIcs.OPODIS.2019.16⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02376673/file/BSCD-broadcast-opodis2019.pdf BibTex
titre
Robust Privacy-Preserving Gossip Averaging
auteur
Amaury Bouchra Pilet, Davide Frey, François Taïani
article
SSS 2019 - 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2019, Pisa, Italy. pp.38-52, ⟨10.1007/978-3-030-34992-9_4⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02373353/file/article.pdf BibTex
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⟩
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. pp.1-11
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.235-240, ⟨10.1109/MASCOTS.2019.00033⟩
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. pp.1-10, ⟨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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02153388/file/main-europar2019_CR.pdf BibTex
titre
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
auteur
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
article
PODC 2019 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto ON, Canada. pp.24-33, ⟨10.1145/3293611.3331622⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02388328/file/podc2019prws.pdf BibTex
titre
Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion
auteur
Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel
article
PODC, Jul 2019, Toronto, Canada. ⟨10.1145/3293611.3331594⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02394246/file/podc-2019-anonymous-mutex.pdf BibTex
titre
The Fake News Vaccine - A Content-Agnostic System for Preventing Fake News from Becoming Viral.
auteur
Oana Balmau, Rachid Guerraoui, Anne-Marie Kermarrec, Alexandre Maurer, Matej Pavlovic, Willy Zwaenepoel
article
NETYS 2019 - 7th International Conference on NETworked sYStems, Jun 2019, Marrakech, Morocco. pp.347-364, ⟨10.1007/978-3-030-31277-0_23⟩
Accès au bibtex
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
titre
Fingerprinting Big Data: The Case of KNN Graph Construction
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
ICDE 2019 - 35th IEEE International Conference on Data Engineering, Apr 2019, Macao, China. pp.1738-1741, ⟨10.1109/ICDE.2019.00186⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02357950/file/Fingerprinting%20Big%20Data%3A%20The%20Case%20of%20KNN%20Graph%20Construction.pdf BibTex

Habilitation à diriger des recherches

titre
Epidemic Protocols: From Large Scale to Big Data
auteur
Davide Frey
article
Computational Engineering, Finance, and Science [cs.CE]. Université De Rennes 1, 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-02375909/file/hdr-frey.pdf BibTex

Master thesis

titre
A Biclustering Approach to Recommender Systems
auteur
Florestan de Moor
article
Machine Learning [cs.LG]. 2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02369708/file/main_internship.pdf BibTex

Theses

titre
E-squads: A novel paradigm to build privacy-preserving ubiquitous applications
auteur
Adrien Luxey
article
Networking and Internet Architecture [cs.NI]. Université de Rennes, 2019. English
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-02389297/file/main.pdf BibTex

Preprints, Working Papers, ...

titre
Simple, Efficient and Convenient Decentralized Multi-Task Learning for Neural Networks
auteur
Amaury Bouchra Pilet, Davide Frey, François Taïani
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02373338/file/article.pdf BibTex
titre
PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore
auteur
Loïck Bonniot, Christoph Neumann, François Taïani
article
2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02355778/file/pnyxdb.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⟩
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⟩
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⟩
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⟩
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01680833/file/Distributed-Computing-V17.pdf 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⟩
Accès au bibtex
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⟩
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⟩
Accès au bibtex
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
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01938671/file/dag-sss-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⟩
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⟩
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⟩
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⟩
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⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01787060/file/main.pdf 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⟩
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⟩
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⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02053261/file/SCD.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⟩
Accès au bibtex
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