Publications

Publications HAL de la structure WIDE

2024

Journal articles

titre
Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case
auteur
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
article
Distributed Computing, 2024, pp.1-34. ⟨10.1007/s00446-024-00464-6⟩
DOI
DOI : 10.1007/s00446-024-00464-6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04521960/file/main.pdf BibTex
titre
Performance and explainability of feature selection-boosted tree-based classifiers for COVID-19 detection
auteur
Jesús Rufino, Juan Marcos Ramírez, Jose Aguilar, Carlos Baquero, Jaya Champati, Davide Frey, Rosa Elvira Lillo, Antonio Fernández-Anta
article
Heliyon, 2024, 10 (1), pp.e23219. ⟨10.1016/j.heliyon.2023.e23219⟩
DOI
DOI : 10.1016/j.heliyon.2023.e23219
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04406767/file/main.pdf BibTex

Conference papers

titre
LLMs hallucinate graphs too: a structural perspective
auteur
Erwan Le Merrer, Gilles Trédan
article
complex networks 2024, Dec 2024, Istanbul (Turquie), France
Accès au texte intégral et bibtex
https://hal.science/hal-04684742/file/LLM_graphs.pdf BibTex
titre
Partition Detection in Byzantine Networks
auteur
Yérom-David Bromberg, Jérémie Decouchant, Manon Sourisseau, François Taïani
article
ICDCS 2024 – IEEE 44th International Conference on Distributed Computing Systems, Jul 2024, Jersey City, NJ, United States. pp.139-150, ⟨10.1109/ICDCS60910.2024.00022⟩
DOI
DOI : 10.1109/ICDCS60910.2024.00022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04677829/file/jpwjkxkctgfnpgqdzkxtrpzmhjxdmbqn.pdf BibTex
titre
Venice: eschewing the cloud by leveraging local communication channels
auteur
Rémy Raes, Adrien Luxey-Bitri, Romain Rouvoy, Davide Frey, François Taïani
article
Joint Proceedings of ICT4S 2024 Doctoral Symposium, Demonstrations & Posters Track and Workshops, Jun 2024, Stockholm, Sweden. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-04576743/file/venice.pdf BibTex
titre
Assessing the Performance of Efficient Face Anti-Spoofing Detection Against Physical and Digital Presentation Attacks
auteur
Luis S. Luevano, Yoanna Martínez-Díaz, Heydi Méndez-Vázquez, Miguel Gonzalez-Mendoza, Davide Frey
article
FAS 2024 – 5th Face Anti-spoofing Workshop and Challenge workshop @ CVPR, Jun 2024, Seattle, United States. pp.1-8
Accès au texte intégral et bibtex
https://hal.science/hal-04610076/file/Luevano_Assessing_the_Performance_of_Efficient_Face_Anti-Spoofing_Detection_Against_Physical_CVPRW_2024_paper.pdf BibTex
titre
Sharding in permissionless systems in presence of an adaptive adversary
auteur
Emmanuelle Anceaume, Davide Frey, Arthur Rauch
article
31st International Colloquium on Structural Information and Communication Complexity (SIROCCO), Springer, May 2024, Vietri sul Mare, Italy
Accès au texte intégral et bibtex
https://hal.science/hal-04477243/file/SplitChain.pdf BibTex
titre
Auditer l’équité : l’union fait-elle la force ?
auteur
Martijn de Vos, Akash Dhasade, Jade Garcia Bourrée, Anne- Marie Kermarrec, Erwan Le Merrer, Benoît Rottembourg, Gilles Trédan
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-04565809/file/hotcrp-paper22.pdf BibTex
titre
What are the Relationships between Read/Write and Send/Receive in Crash-Prone Asynchronous Systems
auteur
Mathilde Déprés, Achour Mostefaoui, Matthieu Perrin, Michel Raynal
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-04555445/file/mutual.pdf BibTex
titre
Mieux vaut tôt que jamais
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. pp.1-4
Accès au texte intégral et bibtex
https://uca.hal.science/hal-04554838/file/algotel.pdf BibTex
titre
Better Sooner Rather Than Later
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
SIROCCO 2024 – 31st International Colloquium Structural Information and Communication Complexity, May 2024, Vietri sul Mare, Italy. pp.226-237, ⟨10.1007/978-3-031-60603-8_13⟩
DOI
DOI : 10.1007/978-3-031-60603-8_13
Accès au texte intégral et bibtex
https://uca.hal.science/hal-04685214/file/SoonerLater-V19.pdf BibTex
titre
Consensus number du contrôle d’accès: le cas des AllowLists et DenyLists
auteur
Davide Frey, Mathieu Gestin, Michel Raynal
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-04551351/file/AllowList_DenyList_Algotel%20%283%29.pdf BibTex
titre
Simulating the Network Environment of Sandboxes to Hide Virtual Machine Introspection Pauses
auteur
Léo Cosseron, Louis Rilling, Matthieu Simonin, Martin Quinson
article
EuroSec 2024 – 17th European Workshop on Systems Security, Apr 2024, Athène, Greece. pp.1-7, ⟨10.1145/3642974.3652280⟩
DOI
DOI : 10.1145/3642974.3652280
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04537165/file/eurosec24.pdf BibTex

Book sections

titre
Challenges in archiving the personalized web
auteur
Erwan Le Merrer, Camilla Penzo, Gilles Tredan, Lucas Verney
article
Sophie Gebeil, Jean-Christophe Peyssard. Exploring the Archived Web during a Highly Transformative Age, , pp.1-16, 2024, 979-12-215-0413-2. ⟨10.36253/979-12-215-0413-2.10⟩
DOI
DOI : 10.36253/979-12-215-0413-2.10
Accès au texte intégral et bibtex
https://hal.science/hal-04685057/file/Challengesinarchivingthepersonalizedweb.pdf BibTex

Poster communications

titre
Eschewing the Cloud by leveraging Local Communication Channels
auteur
Rémy Raes, Romain Rouvoy, Adrien Luxey-Bitri, Daniel Romero, Davide Frey, François Taïani
article
ICT4S 2024 – International Conference on ICT for Sustainability, Jun 2024, Stockholm, Sweden. , pp.1-1, 2024
Accès au texte intégral et bibtex
https://hal.science/hal-04633670/file/ict4s-24_luxey_poster.pdf BibTex

Reports

titre
Reducing GHG emissions from business travel: A collaborative approach at IRISA/Inria
auteur
Elise Bannier, Simon Castellan, Steven Derrien, Francesca Galassi, Laurent Garnier, Ludovic Hoyet, Antoine l’Azou, Noé Lahaye, Marc J.-M. Macé, Olivier Martineau, Arthur Masson, Thomas Maugey, Benjamin Ninassi, Erven Rohou, Matthieu Simonin, François Taïani
article
Groupe de travail « missions » IRISA / Centre Inria de l’Université de Rennes. 2024, pp.1-16
Accès au texte intégral et bibtex
https://univ-rennes.hal.science/hal-04506138/file/DD_IRISA-Inria_RBA_synthesis.pdf BibTex

Preprints, Working Papers, …

titre
Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free
auteur
Timothé Albouy, Emmanuelle Anceaume, Davide Frey, Mathieu Gestin, Arthur Rauch, Michel Raynal, François Taïani
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04578985/file/Asynchronous_BFT_Asset_Transfer__Quasi_Anonymous__Light__and_Consensus_Free.pdf BibTex
titre
AMECOS: A Modular Event-based Framework for Concurrent Object Specification
auteur
Timothé Albouy, Antonio Fernández Anta, Chryssis Georgiou, Mathieu Gestin, Nicolas Nicolaou, Junlang Wang
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04577664/file/Event-based%20Framework%20for%20Concurrent%20Objects%20Specification%2Fmain.pdf BibTex
titre
SOTERIA D5.4 HARDWARE-BASED PRIVACY
auteur
Luis S. Luevano, Davide Frey, Marc Sel, Dave Singelee
article
2024
Accès au bibtex
BibTex
titre
Analyzing Trusted Execution Environments: Comparing Commercial Implementations and Diverse Applications
auteur
Luis S. Luevano, Davide Frey
article
2024
Accès au bibtex
BibTex
titre
SwiftFaceFormer: An Efficient and Lightweight Hybrid Architecture for Accurate Face Recognition Applications
auteur
Luis S. Luevano, Martínez-Díaz Yoanna, Méndez-Vázquez Heydi, González-Mendoza Miguel, Davide Frey
article
2024
Accès au bibtex
BibTex
titre
BinaryFaceNet: A Binarized Approach for Real-Time Very Low Resolution Face Recognition in Video Surveillance Scenarios
auteur
Luis S. Luevano, Leonardo Chang, Miguel González-Mendoza, Yoanna Martínez-Díaz, Heydi Méndez-Vázquez, Gilberto Ochoa-Ruiz
article
2024
Accès au bibtex
BibTex
titre
THE 20 QUESTIONS GAME TO DISTINGUISH LARGE LANGUAGE MODELS
auteur
Gurvan Richardeau, Erwan Le Merrer, Camilla Penzo, Gilles Trédan
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04699271/file/main-arxiv.pdf BibTex

2023

Journal articles

titre
GuaNary: Efficient Buffer Overflow Detection In Virtualized Clouds Using Intel EPT-based Sub-Page Write Protection Support
auteur
Stella Bitchebe, Yves Kone, Pierre Olivier, Jalil Boukhobza, Yérom-David Bromberg, Daniel Hagimont, Alain Tchana
article
Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2023, 7 (3), pp.1-26. ⟨10.1145/3626787⟩
DOI
DOI : 10.1145/3626787
Accès au bibtex
BibTex
titre
Modeling Rabbit-Holes on YouTube
auteur
Erwan Le Merrer, Gilles Trédan, Ali Yesilkanat
article
Social Network Analysis and Mining, 2023, 13 (1), pp.100. ⟨10.1007/s13278-023-01105-9⟩
DOI
DOI : 10.1007/s13278-023-01105-9
Accès au texte intégral et bibtex
https://hal.science/hal-03620039/file/main-snam-final.pdf BibTex
titre
GoldFinger: Fast & Approximate Jaccard for Efficient KNN Graph Constructions
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Guilhem Niot, Olivier Ruas, François Taïani
article
IEEE Transactions on Knowledge and Data Engineering, 2023, 35 (11), pp.11461-11475. ⟨10.1109/TKDE.2022.3232689⟩
DOI
DOI : 10.1109/TKDE.2022.3232689
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04394851/file/goldfinger_TKDE.pdf BibTex
titre
Asynchronous Byzantine reliable broadcast with a message adversary
auteur
Timothé Albouy, Davide Frey, François Taïani, Michel Raynal
article
Theoretical Computer Science, 2023, 978, pp.114110. ⟨10.1016/j.tcs.2023.114110⟩
DOI
DOI : 10.1016/j.tcs.2023.114110
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04212154/file/main.pdf BibTex
titre
Algorithmic audits of algorithms, and the law
auteur
Erwan Le Merrer, Ronan Pons, Gilles Trédan
article
AI and Ethics, 2023, pp.1-21. ⟨10.1007/s43681-023-00343-z⟩
DOI
DOI : 10.1007/s43681-023-00343-z
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03583919/file/algaudits%20%289%29.pdf BibTex
titre
Optimal algorithms for synchronous Byzantine k-set agreement
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Mouna Safir
article
Theoretical Computer Science, 2023, 973, pp.114098. ⟨10.1016/J.TCS.2023.114098⟩
DOI
DOI : 10.1016/J.TCS.2023.114098
Accès au bibtex
BibTex
titre
Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast
auteur
Romaric Duvignau, Michel Raynal, Elad Michael Schiller
article
Theoretical Computer Science, 2023, 972, pp.114070. ⟨10.1016/J.TCS.2023.114070⟩
DOI
DOI : 10.1016/J.TCS.2023.114070
Accès au bibtex
https://arxiv.org/pdf/2201.12880 BibTex
titre
Consistent comparison of symptom-based methods for COVID-19 infection detection
auteur
Jesús Rufino, Juan Marcos Ramírez, Jose Aguilar, Carlos Baquero, Jaya Champati, Davide Frey, Rosa Elvira Lillo, Antonio Fernández-Anta
article
International Journal of Medical Informatics, 2023, 177, pp.105133. ⟨10.1016/j.ijmedinf.2023.105133⟩
DOI
DOI : 10.1016/j.ijmedinf.2023.105133
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04406757/file/main.pdf BibTex
titre
Reaching agreement in the presence of contention-related crash failures
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
Theoretical Computer Science, 2023, 966-967, pp.113982. ⟨10.1016/j.tcs.2023.113982⟩
DOI
DOI : 10.1016/j.tcs.2023.113982
Accès au texte intégral et bibtex
https://uca.hal.science/hal-04323433/file/hal.pdf BibTex
titre
Differentiated consistency for worldwide gossips
auteur
Davide Frey, Achour Mostefaoui, Matthieu Perrin, Pierre-Louis Roman, Francois Taiani
article
IEEE Transactions on Parallel and Distributed Systems, 2023, 35 (11), pp.11461–11475. ⟨10.1109/TPDS.2022.3209150⟩
DOI
DOI : 10.1109/TPDS.2022.3209150
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03797554/file/GPS-UPS%20journal.pdf BibTex
titre
FBI: Fingerprinting models with Benign Inputs
auteur
Thibault Maho, Teddy Furon, Erwan Le Merrer
article
IEEE Transactions on Information Forensics and Security, 2023, pp.1-18. ⟨10.1109/tifs.2023.3301268⟩
DOI
DOI : 10.1109/tifs.2023.3301268
Accès au texte intégral et bibtex
https://hal.science/hal-04176514/file/main.pdf BibTex

Conference papers

titre
Basalt: A Rock-Solid Byzantine-Tolerant Peer Sampling for Very Large Decentralized Networks
auteur
Alex Auvolat, Yérom-David Bromberg, Davide Frey, Djob Mvondo, François Taïani
article
Middleware 2023 – 24th International Middleware Conference, Dec 2023, Bologna, Italy. pp.111-123, ⟨10.1145/3590140.3629109⟩
DOI
DOI : 10.1145/3590140.3629109
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04394966/file/paper.pdf BibTex
titre
Design of an Efficient Distributed Delivery Service for Group Key Agreement Protocols
auteur
Ludovic Paillat, Claudia-Lavinia Ignat, Davide Frey, Mathieu Turuani, Amine Ismail
article
FPS 2023 – 16th International Symposium on Foundations & Practice of Security, Dec 2023, Bordeaux, France. pp.1-16
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04337821/file/article.pdf BibTex
titre
Takeaways of Implementing a Native Rust UDP Tunneling Network Driver in the Linux Kernel
auteur
Amélie Gonzalez, Djob Mvondo, Yérom-David Bromberg
article
PLOS 2023 – 12th Workshop on Programming Languages and Operating Systems, Association for Computing Machinery, Oct 2023, Koblenz, Germany. ⟨10.1145/3623759.3624547⟩
DOI
DOI : 10.1145/3623759.3624547
Accès au texte intégral et bibtex
https://hal.science/hal-04235526/file/paper.pdf BibTex
titre
The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList
auteur
Davide Frey, Mathieu Gestin, Michel Raynal
article
DISC 2023 – 37th International Symposium on Distributed Computing, Oct 2023, L’aquila, Italy. pp.1-32, ⟨10.4230/LIPIcs.DISC.2023.21⟩
DOI
DOI : 10.4230/LIPIcs.DISC.2023.21
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04399298/file/main.pdf BibTex
titre
Effectiveness of Blind Face Restoration to Boost Face Recognition Performance at Low-Resolution Images
auteur
Yoanna Martínez-Díaz, Luis S. Luevano, Heydi Méndez-Vázquez
article
IWAIPR 2023 – International Workshop on Artificial Intelligence and Pattern Recognition, Oct 2023, Varadero, Cuba. pp.455–467, ⟨10.1007/978-3-031-49552-6_39⟩
DOI
DOI : 10.1007/978-3-031-49552-6_39
Accès au texte intégral et bibtex
https://hal.science/hal-04393649/file/samplepaperSR%20%282%29.pdf BibTex
titre
Change-Relaxed Active Fairness Auditing
auteur
Augustin Godinot, Erwan Le Merrer, Gilles Trédan, Camilla Penzo, François Taïani
article
RJCIA 2023 – 21e Rencontres des Jeunes Chercheurs en Intelligence Artificiel, Association Française pour l’Intelligence Artificielle, Jul 2023, Strasbourg, France. pp.91-96
Accès au texte intégral et bibtex
https://hal.science/hal-04395914/file/RJCIA2023_paper_10.pdf BibTex
titre
Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion
auteur
David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
article
PODC 2023 – ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando (FL), United States. pp.79-89, ⟨10.1145/3583668.3594597⟩
DOI
DOI : 10.1145/3583668.3594597
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04395095/file/general-rme-space-lower-bound.pdf BibTex
titre
Distributed Self-Stabilizing MIS with Few States and Weak Communication
auteur
George Giakkoupis, Isabella Ziccardi
article
PODC 2023 – ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando (FL), United States. pp.310-320, ⟨10.1145/3583668.3594581⟩
DOI
DOI : 10.1145/3583668.3594581
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04393730/file/ssMIS.pdf BibTex
titre
Exploring the Effectiveness of Lightweight Architectures for Face Anti-Spoofing
auteur
Yoanna Martínez-Díaz, Heydi Méndez-Vázquez, Luis S. Luevano, Miguel González-Mendoza
article
CVPRW 2023 – IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, Jun 2023, Vancouver, Canada. pp.6392-6402, ⟨10.1109/CVPRW59228.2023.00680⟩
DOI
DOI : 10.1109/CVPRW59228.2023.00680
Accès au texte intégral et bibtex
https://hal.science/hal-04393650/file/Martinez-Diaz_Exploring_the_Effectiveness_of_Lightweight_Architectures_for_Face_Anti-Spoofing_CVPRW_2023_paper.pdf BibTex
titre
Model Fingerprinting with Benign Inputs
auteur
Thibault Maho, Teddy Furon, Erwan Le Merrer
article
ICASSP 2023 – IEEE International Conference on Acoustics, Speech and Signal Processing, Jun 2023, Ialyssos, Greece. pp.1-4, ⟨10.1109/ICASSP49357.2023.10094751⟩
DOI
DOI : 10.1109/ICASSP49357.2023.10094751
Accès au texte intégral et bibtex
https://hal.science/hal-04112859/file/main.pdf BibTex
titre
Comment se mettre d’accord quand les autres dorment ?
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
AlgoTel 2023 – 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargèse, France. pp.1-4
Accès au texte intégral et bibtex
https://uca.hal.science/hal-04076960/file/algotel.pdf BibTex

Books

titre
What is a black box algorithm?
auteur
Erwan Le Merrer, Gilles Trédan
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03940259/file/tractatus_black_boxicus_EN.pdf BibTex

Poster communications

titre
Exploring the Potential for Real-Time Vision Transformer-Level Precision on Face Recognition Scenarios through Binarization on Embedded Systems
auteur
Luis S. Luevano, Miguel González-Mendoza, Yoanna Martínez-Díaz, Heydi Méndez-Vázquez
article
ICCVW 2023 – IEEE/CVF International Conference on Computer Vision Workshops, Oct 2023, Paris, France. 2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04393662/file/LUEVANO-GARCIA-Luis-Santiago-WIDE.pdf BibTex

Preprints, Working Papers, …

titre
Word-Size RMR Trade-offs for Recoverable Mutual Exclusion
auteur
David Yu Cheng Chan, George Giakkoupis, Philipp Woelfel
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04098408/file/general-rme-space-lower-bound.pdf BibTex
titre
Send/Receive Patterns versus Read/Write Patterns: the MB-Broadcast Abstraction (Extended Version)
auteur
Mathilde Déprés, Achour Mostefaoui, Matthieu Perrin, Michel Raynal
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04087447/file/MBroadcast_extended.pdf BibTex
titre
Good-case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case (Extended Version)
auteur
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04017887/file/main.pdf BibTex

2022

Journal articles

titre
FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction
auteur
Georgios Damaskinos, Rachid Guerraoui, Anne-Marie Kermarrec, Vlad Nitu, Rhicheek Patra, François Taïani
article
ACM Transactions on Intelligent Systems and Technology, 2022, 13 (5), pp.1-30. ⟨10.1145/3527621⟩
DOI
DOI : 10.1145/3527621
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03906055/file/main.pdf BibTex
titre
DMCSC: a fully distributed multi-coloring approach for scalable communication in synchronous broadcast networks
auteur
Youcef Imine, Hicham Lakhlef, Michel Raynal, François Taïani
article
Journal of Supercomputing, 2022, 79 (1), pp.788-813. ⟨10.1007/s11227-022-04700-3⟩
DOI
DOI : 10.1007/s11227-022-04700-3
Accès au bibtex
BibTex
titre
EnosLib: A Library for Experiment-Driven Research in Distributed Computing
auteur
Ronan-Alexandre Cherrueau, Marie Delavergne, Alexandre van Kempen, Adrien Lebre, Dimitri Pertin, Javier Rojas Balderrama, Anthony Simonet, Matthieu Simonin
article
IEEE Transactions on Parallel and Distributed Systems, 2022, 33 (6), pp.1464-1477. ⟨10.1109/TPDS.2021.3111159⟩
DOI
DOI : 10.1109/TPDS.2021.3111159
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03324177/file/tpds-enoslib-preprint.pdf BibTex
titre
Hidden Issuer Anonymous Credential
auteur
Daniel Bosk, Davide Frey, Mathieu Gestin, Guillaume Piolle
article
Proceedings on Privacy Enhancing Technologies, 2022, 2022, pp.571 – 607. ⟨10.56553/popets-2022-0123⟩
DOI
DOI : 10.56553/popets-2022-0123
Accès au texte intégral et bibtex
https://hal.science/hal-03789485/file/HIAC.pdf BibTex
titre
A visit to mutual exclusion in seven dates
auteur
Michel Raynal, Gadi Taubenfeld
article
Theoretical Computer Science, 2022, 919, pp.47-65. ⟨10.1016/j.tcs.2022.03.030⟩
DOI
DOI : 10.1016/j.tcs.2022.03.030
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03920720/file/S0304397522001815.pdf BibTex
titre
Distributed computability: Relating k-immediate snapshot and x-set agreement
auteur
Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
Information and Computation, 2022, 285, pp.104815. ⟨10.1016/j.ic.2021.104815⟩
DOI
DOI : 10.1016/j.ic.2021.104815
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03920684/file/S0890540121001450.pdf BibTex
titre
Contention-related crash failures: Definitions, agreement algorithms, and impossibility results
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
Theoretical Computer Science, 2022, 909, pp.76-86. ⟨10.1016/j.tcs.2022.01.029⟩
DOI
DOI : 10.1016/j.tcs.2022.01.029
Accès au texte intégral et bibtex
https://uca.hal.science/hal-03746704/file/TCS2022.pdf BibTex

Conference papers

titre
A Modular Approach to Construct Signature-Free BRB Algorithms under a Message Adversary
auteur
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
article
OPODIS 2022 – 26th Conference on Principles of Distributed Systems, Dec 2022, Brussels, Belgium. pp.1-44
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03906141/file/main.pdf BibTex
titre
FBI: Fingerprinting models with Benign Inputs
auteur
Thibault Maho, Teddy Furon, Erwan Le Merrer
article
CAID 2022 – Conference on Artificial Intelligence for Defense, DGA Maîtrise de l’Information, Nov 2022, Rennes, France
Accès au texte intégral et bibtex
https://hal.science/hal-03879849/file/CAID_2022_paper_1396.pdf BibTex
titre
Optimal Algorithms for Synchronous Byzantine k-Set Agreement
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Mouna Safir
article
SSS 2022 – 24th International Symposium on Stabilizing, Safety, and Security of Distributed Systems, Nov 2022, Clermont-Ferrand, France. pp.178-192, ⟨10.1007/978-3-031-21017-4_12⟩
DOI
DOI : 10.1007/978-3-031-21017-4_12
Accès au bibtex
BibTex
titre
Reaching Consensus in the Presence of Contention-Related Crash Failures
auteur
Anaïs Durand, Michel Raynal, Gadi Taubenfeld
article
SSS 2022 – 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2022, Clermont-Ferrand, France. pp.193-205, ⟨10.1007/978-3-031-21017-4_13⟩
DOI
DOI : 10.1007/978-3-031-21017-4_13
Accès au texte intégral et bibtex
https://hal.science/hal-03853639/file/SSS-2022-LNCS-format-Final-V4.pdf BibTex
titre
Good-case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case
auteur
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
article
DISC 2022 – 36th International Symposium on Distributed Computing, Oct 2022, Augusta, GA, United States. ⟨10.4230/LIPIcs.DISC.2022.4⟩
DOI
DOI : 10.4230/LIPIcs.DISC.2022.4
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03791921/file/main.pdf BibTex
titre
RAPTEE: Leveraging trusted execution environments for Byzantine-tolerant peer sampling services
auteur
Matthieu Pigaglio, Joachim Bruneau-Queyreix, Yérom-David Bromberg, Davide Frey, Etienne Rivière, Laurent Réveillère
article
ICDCS 2022 – 42nd IEEE International Conference on Distributed Computing Systems, Jul 2022, Bologna, Italy. pp.1-11
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03923712/file/main.pdf BibTex
titre
Expanders via local edge flips in quasilinear time
auteur
George Giakkoupis
article
STOC 2022 – 54th Annual ACM SIGACT Symposium on Theory of Computing, Jun 2022, Rome, Italy. pp.64-76, ⟨10.1145/3519935.3520022⟩
DOI
DOI : 10.1145/3519935.3520022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03792482/file/stoc22flip.pdf BibTex
titre
Exploration perpétuelle : ça s’en va et ça revient
auteur
Arthur Rauch, Quentin Bramas, Stéphane Devismes, Pascal Lafourcade, Anissa Lamani
article
AlgoTel 2022 – 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France. pp.1-4, ⟨10.5281/zenodo.4640462⟩
DOI
DOI : 10.5281/zenodo.4640462
Accès au texte intégral et bibtex
https://hal.science/hal-03657044/file/Exploration%20perp_e-accent-aigu_tuelle%2C%20_c-cedille_a%20s%27en%20va%20et%20_c-cedille_a%20revient.pdf BibTex
titre
Randomized Smoothing under Attack: How Good is it in Pratice?
auteur
Thibault Maho, Teddy Furon, Erwan Le Merrer
article
ICASSP 2022 – IEEE International Conference on Acoustics, Speech and Signal Processing, May 2022, Singapore, Singapore. pp.1-5
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03591421/file/main.pdf BibTex
titre
Towards User-Programmable Schedulers in the Operating System Kernel
auteur
Djob Mvondo, Antonio Barbalace, Jean-Pierre Lozi, Gilles Muller
article
SPMA 22 – 11th workshop on Systems for Post-Moore Architectures, Apr 2022, Rennes, France. pp.1-4
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03750209/file/mvondo_spma_2022.pdf BibTex
titre
Donar: Anonymous VoIP over Tor
auteur
Yérom-David Bromberg, Quentin Dufour, Davide Frey, Etienne Rivière
article
NSDI 2022 – 19th USENIX Symposium on Networked Systems Design and Implementation, Apr 2022, RENTON, WA, United States. pp.1-17
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03923695/file/donar-final.pdf BibTex

Book sections

titre
Self-stabilizing Byzantine Fault-Tolerant Repeated Reliable Broadcast
auteur
Romaric Duvignau, Michel Raynal, Elad Schiller
article
Stabilization, Safety, and Security of Distributed Systems, 13751, Springer International Publishing, pp.206-221, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-21017-4_14⟩
DOI
DOI : 10.1007/978-3-031-21017-4_14
Accès au bibtex
https://arxiv.org/pdf/2201.12880 BibTex
titre
Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms
auteur
Damien Imbs, Michel Raynal, Gadi Taubenfeld
article
Structural Information and Communication Complexity, 13298, Springer International Publishing, pp.174-190, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-09993-9_10⟩
DOI
DOI : 10.1007/978-3-031-09993-9_10
Accès au bibtex
https://arxiv.org/pdf/2203.02988 BibTex

Poster communications

titre
Search via Parallel Lévy Walks on $Z^2$
auteur
Andrea Clementi, George Giakkoupis, Emanuele Natale, Francesco d’Amore
article
HALG 2022 – Highlights of Algorithms, Jun 2022, London, United Kingdom. , pp.1-13
Accès au texte intégral et bibtex
https://hal.science/hal-03694177/file/levyHALG2022.pdf BibTex

Reports

titre
YouTube Recommendations Do Predict Polls: A note on the 2022 French presidential election
auteur
Erwan Le Merrer, Gilles Trédan, Ali Yesilkanat
article
[Research Report] Rapport LAAS n° 22136, Inria. 2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03655608/file/ETS_vs_polls_2022_elections.pdf BibTex

Preprints, Working Papers, …

titre
Is Okun’s law still valid in France?
auteur
Muhammed Selcuk Kok
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03678747/file/okun_france-2.pdf BibTex
titre
Asynchronous Byzantine Reliable Broadcast With a Message Adversary
auteur
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03671451/file/main.pdf BibTex
titre
Qu’est ce qu’un algorithme en boîte noire ? Tractatus des décisions algorithmiques
auteur
Erwan Le Merrer, Gilles Trédan
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03851597/file/tractatus-decisions-algorithmiques.pdf BibTex

2021

Journal articles

titre
Byzantine-Tolerant Causal Broadcast
auteur
Alex Auvolat, Davide Frey, Michel Raynal, François Taïani
article
Theoretical Computer Science, 2021, 885, pp.55-68. ⟨10.1016/j.tcs.2021.06.021⟩
DOI
DOI : 10.1016/j.tcs.2021.06.021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03346710/file/Byz-CO-broadcast-TCS_20200702.pdf BibTex
titre
On the Versatility of Bracha’s Byzantine Reliable Broadcast Algorithm
auteur
Michel Raynal
article
Parallel Processing Letters, 2021, 31 (03), pp.1-7. ⟨10.1142/S0129626421500067⟩
DOI
DOI : 10.1142/S0129626421500067
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03347874/file/Accepted-version.pdf BibTex
titre
The graph neural networking challenge: a worldwide competition for education in AI/ML for networks
auteur
José Suárez-Varela, Miquel Ferriol-Galmés, Albert López, Paul Almasan, Guillermo Bernárdez, David Pujol-Perich, Krzysztof Rusek, Loïck Bonniot, Christoph Neumann, François Schnitzler, François Taïani, Martin Happ, Christian Maier, Jia Lei Du, Matthias Herlich, Peter Dorfinger, Nick Vincent Hainke, Stefan Venz, Johannes Wegener, Henrike Wissing, Bo Wu, Shihan Xiao, Pere Barlet-Ros, Albert Cabellos-Aparicio
article
Computer Communication Review, 2021, 51 (3), pp.9-16. ⟨10.1145/3477482.3477485⟩
DOI
DOI : 10.1145/3477482.3477485
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03346696/file/paper.pdf BibTex
titre
Le problème du videur : la crédibilité des explications de l’IA en question
auteur
Erwan Le Merrer, Gilles Trédan
article
Interstices, 2021
Accès au bibtex
BibTex
titre
On the weakest information on failures to solve mutual exclusion and consensus in asynchronous crash-prone read/write systems
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
article
Journal of Parallel and Distributed Computing, 2021, 153, pp.110-118. ⟨10.1016/j.jpdc.2021.03.015⟩
DOI
DOI : 10.1016/j.jpdc.2021.03.015
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03347878/file/Revised-Weakest-FDs-Consensus-Mutex-V4.pdf BibTex
titre
Distributed Computability: A Few Results Masters Students Should Know
auteur
Michel Raynal
article
ACM SIGACT News, 2021, 52 (2), pp.92-110. ⟨10.1145/3471469.3471484⟩
DOI
DOI : 10.1145/3471469.3471484
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03347869/file/Minimum-to-known-2021.pdf BibTex
titre
The CoronaSurveys System for COVID-19 Incidence Data Collection and Processing
auteur
Carlos Baquero, Paolo Casari, Antonio Fernandez Anta, Amanda García-García, Davide Frey, Augusto Garcia-Agundez, Chryssis Georgiou, Benjamin Girault, Antonio Ortega, Mathieu Goessens, Harold Hernández-Roig, Nicolas Nicolaou, Efstathios Stavrakis, Oluwasegun Ojo, Julian Roberts, Ignacio Sanchez
article
Frontiers in Computer Science, 2021, 3, pp.1-10. ⟨10.3389/fcomp.2021.641237⟩
DOI
DOI : 10.3389/fcomp.2021.641237
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03518708/file/Baquero.pdf BibTex
titre
Estimating the COVID-19 Prevalence in Spain With Indirect Reporting via Open Surveys
auteur
Augusto Garcia-Agundez, Oluwasegun Ojo, Harold Hernández-Roig, Carlos Baquero, Davide Frey, Chryssis Georgiou, Mathieu Goessens, Rosa Lillo, Raquel Menezes, Nicolas Nicolaou, Antonio Ortega, Efstathios Stavrakis, Antonio Fernandez Anta
article
Frontiers in Public Health, 2021, 9, pp.1-5. ⟨10.3389/fpubh.2021.658544⟩
DOI
DOI : 10.3389/fpubh.2021.658544
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03518670/file/Garcia-Agundez_fpubh-09-658544.pdf BibTex
titre
Set-constrained delivery broadcast: A communication abstraction for read/write implementable distributed objects
auteur
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
article
Theoretical Computer Science, 2021, 886, pp.49-68. ⟨10.1016/j.tcs.2021.06.044⟩
DOI
DOI : 10.1016/j.tcs.2021.06.044
Accès au texte intégral et bibtex
https://hal.science/hal-03304269/file/SCD-TCS.pdf BibTex

Conference papers

titre
Byzantine-Tolerant Reliable Broadcast in the Presence of Silent Churn
auteur
Davide Frey, Timothé Albouy, Michel Raynal, François Taïani
article
SSS 2021 – 23rd International Symposium on Stabilizing, Safety, and Security of Distributed Systems, Nov 2021, Virtual, France. pp.21-33, ⟨10.1007/978-3-030-91081-5_2⟩
DOI
DOI : 10.1007/978-3-030-91081-5_2
Accès au bibtex
BibTex
titre
Tell me when you are sleepy and what may wake you up!
auteur
Djob Mvondo, Antonio Barbalace, Alain Tchana, Gilles Muller
article
SoCC 2021 – ACM Symposium on Cloud Computing, Nov 2021, Seattle WA USA, United States. pp.562-569, ⟨10.1145/3472883.3487013⟩
DOI
DOI : 10.1145/3472883.3487013
Accès au texte intégral et bibtex
https://hal.science/hal-03503825/file/SOCC_21_camera_ready.pdf BibTex
titre
Attaque par inférence d’appartenance sur des séries temporelles agrégées en utilisant la programmation par contraintes
auteur
Antonin Voyez, Tristan Allard, Gildas Avoine, Pierre Cauchois, Elisa Fromont, Matthieu Simonin
article
BDA 2021 – 37ème Conférence sur la Gestion de Données – Principes, Technologies et Applications, Oct 2021, Paris, France. pp.1
Accès au bibtex
BibTex
titre
RoBIC: A benchmark suite for assessing classifiers robustness
auteur
Thibault Maho, Benoît Bonnet, Teddy Furon, Erwan Le Merrer
article
ICIP 2021 – IEEE International Conference on Image Processing, Sep 2021, Anchorage, Alaska, United States. pp.1-5, ⟨10.1109/ICIP42928.2021.9506053⟩
DOI
DOI : 10.1109/ICIP42928.2021.9506053
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03234791/file/main.pdf BibTex
titre
Consensus-Free Ledgers When Operations of Distinct Processes are Commutative
auteur
Davide Frey, Lucie Guillou, Michel Raynal, François Taïani
article
PaCT 2021 – 16th International Conference on Parallel Computing Technologies, Sep 2021, Kaliningrad, Russia. pp.359-370, ⟨10.1007/978-3-030-86359-3_27⟩
DOI
DOI : 10.1007/978-3-030-86359-3_27
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03346756/file/Consensus-free-ledger-commute-operations-V11.pdf BibTex
titre
Search via Parallel Lévy Walks on ${\mathbb Z}^2$
auteur
Andrea Clementi, Francesco d’Amore, George Giakkoupis, Emanuele Natale
article
PODC 2021 – ACM Symposium on Principles of Distributed Computing, Jul 2021, Salerno, Italy. pp.81-91, ⟨10.1145/3465084.3467921⟩
DOI
DOI : 10.1145/3465084.3467921
Accès au texte intégral et bibtex
https://hal.science/hal-02530253/file/levy.pdf BibTex
titre
Efficient Randomized DCAS
auteur
George Giakkoupis, Mehrdad Jafari Giv, Philipp Woelfel
article
STOC 2021 – 53rd Annual ACM SIGACT Symposium on Theory of Computing, Jun 2021, Rome (Virtual), Italy. pp.1-64, ⟨10.1145/3406325.3451133⟩
DOI
DOI : 10.1145/3406325.3451133
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03195692/file/DCAS.pdf BibTex
titre
SurFree: a fast surrogate-free black-box attack
auteur
Thibault Maho, Teddy Furon, Erwan Le Merrer
article
CVPR 2021 – Conference on Computer Vision and Pattern Recognition, Jun 2021, Virtual, France. pp.10430–10439
Accès au bibtex
https://arxiv.org/pdf/2011.12807 BibTex
titre
AUCCCR: Agent Utility Centered Clustering for Cooperation Recommendation
auteur
Amaury Bouchra Pilet, Davide Frey, François Taïani
article
NETYS 2021 – 9th International Conference on NETworked sYStems, May 2021, Marrakech, Morocco. ⟨10.1007/978-3-030-91014-3_8⟩
DOI
DOI : 10.1007/978-3-030-91014-3_8
Accès au texte intégral et bibtex
https://hal.science/hal-03181696/file/article.pdf BibTex
titre
Towards Internet-Scale Convolutional Root-Cause Analysis with DiagNet
auteur
Loïck Bonniot, Christoph Neumann, François Taïani
article
IPDPS 2021 – The 35th IEEE International Parallel and Distributed Processing Symposium, May 2021, Portland / Virtual, United States. ⟨10.1109/IPDPS49936.2021.00084⟩
DOI
DOI : 10.1109/IPDPS49936.2021.00084
Accès au texte intégral et bibtex
https://hal.science/hal-02534888/file/diagnet.pdf BibTex
titre
Setting the Record Straighter on Shadow Banning
auteur
Erwan Le Merrer, Benoît Morgan, Gilles Trédan
article
INFOCOM 2021 – IEEE International Conference on Computer Communications, IEEE, May 2021, Virtual, Canada. pp.1-10, ⟨10.1109/INFOCOM42981.2021.9488792⟩
DOI
DOI : 10.1109/INFOCOM42981.2021.9488792
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03234771/file/m65778-le_merrer.pdf BibTex
titre
Simple, Efficient and Convenient Decentralized Multi-Task Learning for Neural Networks
auteur
Amaury Bouchra Pilet, Davide Frey, François Taïani
article
IDA 2021 – 19th Symposium on Intelligent Data Analysis, Apr 2021, Porto, Portugal. ⟨10.1007/978-3-030-74251-5_4⟩
DOI
DOI : 10.1007/978-3-030-74251-5_4
Accès au texte intégral et bibtex
https://hal.science/hal-02373338/file/article.pdf BibTex
titre
Cluster-and-Conquer: When Randomness Meets Graph Locality
auteur
George Giakkoupis, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
ICDE 2021 – IEEE 37th International Conference on Data Engineering, Apr 2021, Chania, Greece. pp.2027-2032, ⟨10.1109/ICDE51399.2021.00195⟩
DOI
DOI : 10.1109/ICDE51399.2021.00195
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03346860/file/ClusterAndConquer_short_ICDE.pdf BibTex
titre
zoNNscan: a boundary-entropy index for zone inspection of neural models
auteur
Adel Jaouen, Erwan Le Merrer
article
MCS 2020 – Monte Carlo Search workshop, Jan 2021, Virtual, Japan. pp.1-8
Accès au texte intégral et bibtex
https://hal.science/hal-03118264/file/main.pdf BibTex
titre
Self-Stabilizing Clock Synchronization with 1-bit Messages
auteur
Paul Bastide, George Giakkoupis, Hayk Saribekyan
article
SODA 2021 – ACM-SIAM Symposium on Discrete Algorithms, Jan 2021, Alexandria, VA, United States. pp.2154-2173, ⟨10.1137/1.9781611976465.129⟩
DOI
DOI : 10.1137/1.9781611976465.129
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02987598/file/full.pdf BibTex

Theses

titre
Probabilistic methods for collaboration systems in large-scale trustless networks
auteur
Alex Auvolat
article
Cryptography and Security [cs.CR]. Université Rennes 1, 2021. English. ⟨NNT : 2021REN1S125⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03718122/file/AUVOLAT_Alex.pdf BibTex
titre
Contributions to distributed multi-task machine learning
auteur
Amaury Bouchra Pilet
article
Machine Learning [cs.LG]. Université Rennes 1, 2021. English. ⟨NNT : 2021REN1S086⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03626482/file/BOUCHRA_PILET_Amaury.pdf BibTex
titre
Computer network modeling and root cause analysis with statistical learning
auteur
Loïck Bonniot
article
Other [cs.OH]. Université Rennes 1, 2021. English. ⟨NNT : 2021REN1S023⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03350924/file/BONNIOT_Loick.pdf BibTex
titre
High-throughput real-time onion networks to protect everyone’s privacy
auteur
Quentin Dufour
article
Networking and Internet Architecture [cs.NI]. Université de Rennes, 2021. English. ⟨NNT : 2021REN1S024⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03356197/file/DUFOUR_Quentin.pdf BibTex

Preprints, Working Papers, …

titre
CoronaSurveys: Using Surveys with Indirect Reporting to Estimate the Incidence and Evolution of Epidemics
auteur
Oluwasegun Ojo, Augusto García-Agundez, Benjamin Girault, Harold Hernández, Elisa Cabana, Amanda García-García, Payman Arabshahi, Carlos Baquero, Paolo Casari, Ednaldo José Ferreira, Davide Frey, Chryssis Georgiou, Mathieu Goessens, Anna Ishchenko, Ernesto Jiménez, Oleksiy Kebkal, Rosa Lillo, Raquel Menezes, Nicolas Nicolaou, Antonio Ortega, Paul Patras, Julian C Roberts, Efstathios Stavrakis, Yuichi Tanaka, Antonio Fernández Anta
article
2021
Accès au bibtex
https://arxiv.org/pdf/2005.12783 BibTex
titre
$\scriptstyle{BASALT}$: A Rock-Solid Foundation for Epidemic Consensus Algorithms in Very Large, Very Open Networks
auteur
Alex Auvolat, Yérom-David Bromberg, Davide Frey, François Taïani
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03131734/file/paper.pdf BibTex

2020

Journal articles

titre
Money Transfer Made Simple: a Specification, a Generic Algorithm, and its Proof
auteur
Alex Auvolat, Davide Frey, Michel Raynal, François Taïani
article
Bulletin- European Association for Theoretical Computer Science, 2020, 132
Accès au texte intégral et bibtex
https://hal.science/hal-02861511/file/MT-Crash-Byzantin-EATCS-V2.pdf BibTex
titre
Leader-based de-anonymization of an anonymous read/write memory
auteur
Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
article
Theoretical Computer Science, 2020, 836, pp.110-123. ⟨10.1016/j.tcs.2020.07.027⟩
DOI
DOI : 10.1016/j.tcs.2020.07.027
Accès au texte intégral et bibtex
https://hal.science/hal-03162641/file/Revised-SIROCCO-to-TCS-2019.pdf BibTex
titre
Collisions Are Preferred: RFID-Based Stocktaking with a High Missing Rate
auteur
Weiping Zhu, Xing Meng, Xiaolei Peng, Jiannong Cao, Michel Raynal
article
IEEE Transactions on Mobile Computing, 2020, 19 (7), pp.1544-1554. ⟨10.1109/TMC.2019.2911586⟩
DOI
DOI : 10.1109/TMC.2019.2911586
Accès au bibtex
BibTex
titre
60 Years of Mastering Concurrent Computing through Sequential Thinking
auteur
Sergio Rajsbaum, Michel Raynal
article
ACM SIGACT News, 2020, 51 (2), pp.59-88. ⟨10.1145/3406678.3406690⟩
DOI
DOI : 10.1145/3406678.3406690
Accès au texte intégral et bibtex
https://hal.science/hal-03162635/file/Sigact-News-V5.pdf BibTex
titre
Mutual exclusion in fully anonymous shared memory systems
auteur
Michel Raynal, Gadi Taubenfeld
article
Information Processing Letters, 2020, 158, pp.1-7. ⟨10.1016/j.ipl.2020.105938⟩
DOI
DOI : 10.1016/j.ipl.2020.105938
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03148640/file/Revision-Fully-Anonymous-Mutex.pdf BibTex
titre
An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values
auteur
Karla Vargas, Sergio Rajsbaum, Michel Raynal
article
Parallel Processing Letters, 2020, 30 (02), pp.1-23. ⟨10.1142/S0129626420500061⟩
DOI
DOI : 10.1142/S0129626420500061
Accès au bibtex
BibTex
titre
Remote explainability faces the bouncer problem
auteur
Erwan Le Merrer, Gilles Trédan
article
Nature Machine Intelligence, 2020, 2 (9), pp.529-539. ⟨10.1038/s42256-020-0216-z⟩
DOI
DOI : 10.1038/s42256-020-0216-z
Accès au texte intégral et bibtex
https://laas.hal.science/hal-03048809/file/1910.01432.pdf BibTex

Conference papers

titre
DiagSys: network and third-party web-service monitoring from the browser’s perspective (industry track)
auteur
Loïck Bonniot, Christoph Neumann, François Taïani
article
2020 – ACM/IFIP Middleware, Dec 2020, Delft, Netherlands. pp.1-7, ⟨10.1145/3429357.3430520⟩
DOI
DOI : 10.1145/3429357.3430520
Accès au texte intégral et bibtex
https://hal.science/hal-02967290/file/diagsys_final.pdf BibTex
titre
FeGAN: Scaling Distributed GANs
auteur
Rachid Guerraoui, Arsany Guirguis, Anne-Marie Kermarrec, Erwan Le Merrer
article
ACM/IFIP Middleware 2020 – Annual ACM/IFIP Middleware conference, Dec 2020, Delft / Virtual, Netherlands. ⟨10.1145/3423211.3425688⟩
DOI
DOI : 10.1145/3423211.3425688
Accès au texte intégral et bibtex
https://hal.science/hal-03118260/file/middleware2020-GGKLM-FeGAN-preprint.pdf BibTex
titre
k-Immediate Snapshot and x-Set Agreement: How Are They Related?
auteur
Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
SSS 2020 – International Symposium on Stabilizing, Safety, and Security of Distributed Systems, Nov 2020, Austin Texas (online), United States. pp.97-112, ⟨10.1007/978-3-030-64348-5_8⟩
DOI
DOI : 10.1007/978-3-030-64348-5_8
Accès au bibtex
BibTex
titre
Modular and Distributed IDE
auteur
Fabien Coulon, Alex Auvolat, Benoit Combemale, Yérom-David Bromberg, François Taïani, Olivier Barais, Noël Plouzeau
article
SLE 2020 – 13th ACM SIGPLAN International Conference on Software Language Engineering, Nov 2020, Virtual, United States. pp.270-282, ⟨10.1145/3426425.3426947⟩
DOI
DOI : 10.1145/3426425.3426947
Accès au texte intégral et bibtex
https://hal.science/hal-02964806/file/Modular_and_distributed_IDE_final_hal.pdf BibTex
titre
FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction
auteur
Georgios Damaskinos, Rachid Guerraoui, Anne-Marie Kermarrec, Vlad Nitu, Rhicheek Patra, François Taïani
article
Middleware 2020 – 21st ACM/IFIP International Middleware Conference, Nov 2020, Delft (virtual), Netherlands. pp.1-16, ⟨10.1145/3423211.3425685⟩
DOI
DOI : 10.1145/3423211.3425685
Accès au texte intégral et bibtex
https://hal.science/hal-03390450/file/MobNet%20%282%29.pdf BibTex
titre
Spread of Information and Diseases via Random Walks in Sparse Graphs
auteur
George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald
article
DISC 2020 – 34rd International Symposium on Distributed Computing, Oct 2020, Freiburg, Germany. pp.1-42, ⟨10.4230/LIPIcs.DISC.2020.9⟩
DOI
DOI : 10.4230/LIPIcs.DISC.2020.9
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02913942/file/visitxld.pdf BibTex
titre
Bug ou ban ? Une Perspective Topologique sur le Shadow Banning
auteur
Erwan Le Merrer, Benoît Morgan, Gilles Trédan
article
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.1-4
Accès au texte intégral et bibtex
https://hal.science/hal-02875595/file/LMMT-shadowbanning-algotel20.pdf BibTex
titre
PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore
auteur
Loïck Bonniot, Christoph Neumann, François Taïani
article
The 39th IEEE International Symposium on Reliable Distributed Systems (SRDS ’20), Sep 2020, Shanghai, China. ⟨10.1109/SRDS51746.2020.00023⟩
DOI
DOI : 10.1109/SRDS51746.2020.00023
Accès au texte intégral et bibtex
https://hal.science/hal-02355778/file/pnyxdb.pdf BibTex
titre
Atomic Appends in Asynchronous Byzantine Distributed Ledgers
auteur
Vicent Cholvi, Antonio Fernandez Anta, Chryssis Georgiou, Nicolas Nicolaou, Michel Raynal
article
EDCC 2020 – 16th European Dependable Computing Conference, Sep 2020, Munich, Germany. pp.77-84, ⟨10.1109/EDCC51268.2020.00022⟩
DOI
DOI : 10.1109/EDCC51268.2020.00022
Accès au bibtex
BibTex
titre
From Bezout’s Identity to Space-Optimal Election in Anonymous Memory Systems
auteur
Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
article
PODC ’20 – ACM 39th Symposium on Principles of Distributed Computing, Aug 2020, Virtual Event Italy, Italy. pp.41-50, ⟨10.1145/3382734.3405727⟩
DOI
DOI : 10.1145/3382734.3405727
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03148627/file/PODC-2020-Election-Anonymous-Memory.pdf BibTex
titre
Foiling Sybils with HAPS in Permissionless Systems: An Address-based Peer Sampling Service
auteur
Amaury Bouchra Pilet, Davide Frey, François Taïani
article
ISCC 2020 – IEEE Symposium on Computers and Communications, Jul 2020, Rennes, France. pp.1-7, ⟨10.1109/ISCC50000.2020.9219606⟩
DOI
DOI : 10.1109/ISCC50000.2020.9219606
Accès au texte intégral et bibtex
https://hal.science/hal-02965955/file/article.pdf BibTex
titre
Optimal Time and Space Leader Election in Population Protocols
auteur
Petra Berenbrink, George Giakkoupis, Peter Kling
article
STOC 2020 – 52nd Annual ACM Symposium on Theory of Computing, Jun 2020, Chicago, United States. pp.1-29, ⟨10.1145/3357713.3384312⟩
DOI
DOI : 10.1145/3357713.3384312
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02545348/file/main.pdf BibTex
titre
DroidAutoML: A Microservice Architecture to Automate the Evaluation of Android Machine Learning Detection Systems
auteur
Yérom-David Bromberg, Louison Gitzinger
article
DAIS – 20th IFIP International Conference on Distributed Applications and Interoperable Systems, Jun 2020, Valletta, Malta. pp.148-165, ⟨10.1007/978-3-030-50323-9_10⟩
DOI
DOI : 10.1007/978-3-030-50323-9_10
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03223251/file/495624_1_En_10_Chapter.pdf BibTex
titre
The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders
auteur
Georgios Damaskinos, Rachid Guerraoui, Erwan Le Merrer, Christoph Neumann
article
NETYS 2020 – 8th International Conference on Networked Systems, Jun 2020, Marrakech / Virtual, Morocco. pp.1-13, ⟨10.1007/978-3-030-67087-0_11⟩
DOI
DOI : 10.1007/978-3-030-67087-0_11
Accès au texte intégral et bibtex
https://hal.science/hal-03118263/file/imitation_blackbox_recommenders_netys-2020.pdf BibTex
titre
Self-stabilizing Uniform Reliable Broadcast
auteur
Oskar Lundström, Michel Raynal, Elad M. Schiller
article
NETYS 2020 – 8th International Conference on NETworked sYStems, Jun 2020, virtual online, Morocco. pp.296-313, ⟨10.1007/978-3-030-67087-0_19⟩
DOI
DOI : 10.1007/978-3-030-67087-0_19
Accès au bibtex
BibTex
titre
Smaller, Faster & Lighter KNN Graph Constructions
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
WWW ’20 – The Web Conference 2020, Apr 2020, Taipei Taiwan, France. pp.1060-1070, ⟨10.1145/3366423.3380184⟩
DOI
DOI : 10.1145/3366423.3380184
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02888286/file/papier.pdf BibTex

Book sections

titre
Profilage de navigateurs : état de l’art et contre-mesures
auteur
Benoit Baudry, Yérom-David Bromberg, Davide Frey, Alejandro Gómez-Boix, Pierre Laperdrix, François Taïani
article
Sandrine Turgis; Alexandra Bensamoun; Maryline Boizard. Le profilage en ligne : entre libéralisme et régulation, Mare et Martin, 2020, 978-2-84934-466-8
Accès au bibtex
BibTex

Theses

titre
Surviving the massive proliferation of mobile malware
auteur
Louison Gitzinger
article
Cryptography and Security [cs.CR]. Université Rennes 1, 2020. English. ⟨NNT : 2020REN1S058⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03194472/file/GITZINGER_Louison.pdf BibTex

Preprints, Working Papers, …

titre
Cluster-and-Conquer: When Randomness Meets Graph Locality
auteur
George Giakkoupis, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02974077/file/ClusterAndConquer.pdf BibTex

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, 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.science/hal-02279523/file/Efficient-Causal-Broadcast-IPL.pdf BibTex
titre
Dietcoin: Hardening Bitcoin Transaction Verification Process For Mobile Devices
auteur
Davide Frey, Marc X. Makkes, Pierre-Louis Roman, François Taïani, Spyros Voulgaris
article
Proceedings of the VLDB Endowment (PVLDB), 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://inria.hal.science/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, 2019, 30 (7), pp.1672-1686. ⟨10.1109/TPDS.2018.2889688⟩
DOI
DOI : 10.1109/TPDS.2018.2889688
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02376726/file/CCMC-journal-version.V3_1_FT_final_main.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, 2019, 32 (13), pp.9233-9244. ⟨10.1007/s00521-019-04434-z⟩
DOI
DOI : 10.1007/s00521-019-04434-z
Accès au texte intégral et bibtex
https://hal.science/hal-02264449/file/main-nca.pdf BibTex
titre
Making Local Algorithms Wait-Free: the Case of Ring Coloring
auteur
Armando Castañeda, Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal
article
Theory of Computing Systems, 2019, pp.344–365. ⟨10.1007/s00224-017-9772-y⟩
DOI
DOI : 10.1007/s00224-017-9772-y
Accès au texte intégral et bibtex
https://hal.science/hal-01672723/file/SSS-2016-To-TOCS-2017.pdf BibTex
titre
Time-Efficient Read/Write Register in Crash-prone Asynchronous Message-Passing Systems
auteur
Achour Mostefaoui, Michel Raynal, Matthieu Roy
article
Computing, 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://laas.hal.science/hal-01784210/file/computing-2018-author.pdf BibTex
titre
Efficient Randomized Test-And-Set Implementations
auteur
George Giakkoupis, Philipp Woelfel
article
Distributed Computing, In press, pp.565-586. ⟨10.1007/s00446-019-00349-z⟩
DOI
DOI : 10.1007/s00446-019-00349-z
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02012672/file/tas.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, 2019, ⟨10.1007/s00607-018-0616-7⟩
DOI
DOI : 10.1007/s00607-018-0616-7
Accès au bibtex
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⟩
DOI
DOI : 10.4230/LIPIcs.OPODIS.2019.16
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02376673/file/BSCD-broadcast-opodis2019.pdf BibTex
titre
A New Insight into Local Coin-Based Randomized Consensus
auteur
Achour Mostefaoui, Matthieu Perrin, Michel Raynal
article
PRDC 2019 – 24th IEEE Pacific Rim International Symposium on Dependable Computing, Dec 2019, Kyoto, Japan. pp.207-216, ⟨10.1109/PRDC47002.2019.00051⟩
DOI
DOI : 10.1109/PRDC47002.2019.00051
Accès au texte intégral et bibtex
https://hal.science/hal-02484620/file/prdc_cameraV1.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⟩
DOI
DOI : 10.1145/3338468.3356828
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1109/ISSRE.2019.00049⟩
DOI
DOI : 10.1109/ISSRE.2019.00049
Accès au texte intégral et bibtex
https://hal.science/hal-02268136/file/main_issre.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⟩
DOI
DOI : 10.1007/978-3-030-34992-9_4
Accès au texte intégral et bibtex
https://hal.science/hal-02373353/file/article.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⟩
DOI
DOI : 10.1109/MASCOTS.2019.00033
Accès au texte intégral et bibtex
https://hal.science/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⟩
DOI
DOI : 10.1109/SRDS.2019.00032
Accès au texte intégral et bibtex
https://inria.hal.science/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.science/hal-02153388/file/main-europar2019_CR.pdf BibTex
titre
Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion
auteur
Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel
article
PODC 2019 – ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.157-166, ⟨10.1145/3293611.3331594⟩
DOI
DOI : 10.1145/3293611.3331594
Accès au texte intégral et bibtex
https://hal.science/hal-02394246/file/podc-2019-anonymous-mutex.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⟩
DOI
DOI : 10.1145/3293611.3331622
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388328/file/podc2019prws.pdf BibTex
titre
One for All and All for One: Scalable Consensus in a Hybrid Communication Model
auteur
Michel Raynal, Jiannong Cao
article
ICDCS’19 – 39th IEEE International Conference on Distributed Computing Systems, Jul 2019, Dallas, United States. pp.464-471, ⟨10.1109/ICDCS.2019.00053⟩
DOI
DOI : 10.1109/ICDCS.2019.00053
Accès au texte intégral et bibtex
https://hal.science/hal-02394259/file/ICDCS-Final-version-2019-V2.pdf BibTex
titre
Anonymous Read/Write Memory: Leader Election and De-anonymization
auteur
Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
article
SIROCCO’19 – 26th International Colloquium on Structural Information and Communication Complexity, Jul 2019, L’Aquila, Italy. pp.246-261, ⟨10.1007/978-3-030-24922-9_17⟩
DOI
DOI : 10.1007/978-3-030-24922-9_17
Accès au texte intégral et bibtex
https://hal.science/hal-02445121/file/SIROCCO-2019.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⟩
DOI
DOI : 10.1007/978-3-030-31277-0_23
Accès au bibtex
BibTex
titre
Mutex-Based De-anonymization of an Anonymous Read/Write Memory
auteur
Emmanuel Godard, Damien Imbs, Michel Raynal, Gadi Taubenfeld
article
NETYS 2019 – 7th International Conference on Networked Systems, Jun 2019, Marrakech, Morocco. pp.311-326, ⟨10.1007/978-3-030-31277-0_21⟩
DOI
DOI : 10.1007/978-3-030-31277-0_21
Accès au texte intégral et bibtex
https://hal.science/hal-02445119/file/Mutex-based-desanonymization-NETYS-2019-Final.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.science/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, ⟨10.1109/IPDPS.2019.00095⟩
DOI
DOI : 10.1109/IPDPS.2019.00095
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1109/INFOCOM.2019.8737576⟩
DOI
DOI : 10.1109/INFOCOM.2019.8737576
Accès au texte intégral et bibtex
https://inria.hal.science/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⟩
DOI
DOI : 10.1109/ICDE.2019.00186
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02357950/file/Fingerprinting%20Big%20Data%3A%20The%20Case%20of%20KNN%20Graph%20Construction.pdf BibTex
titre
On the Weakest Failure Detector for Read/Write-Based Mutual Exclusion
auteur
Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal
article
AINA 2019 – 33rd International Conference on Advanced Information Networking and Applications, Mar 2019, Matsue, Japan. ⟨10.1007/978-3-030-15032-7_24⟩
DOI
DOI : 10.1007/978-3-030-15032-7_24
Accès au bibtex
BibTex
titre
Support of Strong Consistency on Fog Applications
auteur
Diogo Lima, Hugo Miranda, François Taïani
article
6th Workshop on Principles and Practice of Consistency for Distributed Data, Mar 2019, Dresden, Germany. ⟨10.1145/3301419.3323969⟩
DOI
DOI : 10.1145/3301419.3323969
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02879309/file/PaPoC.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://inria.hal.science/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://inria.hal.science/hal-02369708/file/main_internship.pdf BibTex

Theses

titre
E-squads : a novel paradigm to build privacy-preserving ubiquitous applications
auteur
Adrien Luxey
article
Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Rennes, 2019. English. ⟨NNT : 2019REN1S071⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-02389297/file/LUXEY_Adrien_diffusion.pdf BibTex

Preprints, Working Papers, …

titre
Spores: Stateless Predictive Onion Routing for E-Squads
auteur
Daniel Bosk, Yérom-David Bromberg, Sonja Buchegger, Adrien Luxey, François Taïani
article
2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02885795/file/main.pdf BibTex

2018

Journal articles

titre
Unifying Concurrent Objects and Distributed Tasks
auteur
Armando Castañeda, Sergio Rajsbaum, Michel Raynal
article
Journal of the ACM (JACM), 2018, 65 (6), pp.1-42. ⟨10.1145/3266457⟩
DOI
DOI : 10.1145/3266457
Accès au bibtex
BibTex
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, 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), 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://inria.hal.science/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, 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, 2018, pp.1-12
Accès au texte intégral et bibtex
https://hal.science/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, 2018, 28 (02), pp.1850006. ⟨10.1142/S0129626418500068⟩
DOI
DOI : 10.1142/S0129626418500068
Accès au texte intégral et bibtex
https://hal.science/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, 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.science/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, 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
titre
Agent-based Broadcast Protocols for Wireless Heterogeneous Node Networks
auteur
Hicham Lakhlef, Abdelmadjid Bouabdallah, Michel Raynal, Julien Bourgeois
article
Computer Communications, 2018, 115, pp.51 – 63. ⟨10.1016/j.comcom.2017.10.020⟩
DOI
DOI : 10.1016/j.comcom.2017.10.020
Accès au texte intégral et bibtex
https://hal.science/hal-02129722/file/cc74abb2-e282-4ae3-9bff-54bdc8839ef8-author.pdf 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.science/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, ⟨10.1007/978-3-030-03232-6_18⟩
DOI
DOI : 10.1007/978-3-030-03232-6_18
Accès au texte intégral et bibtex
https://hal.science/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.science/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://inria.hal.science/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://inria.hal.science/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.science/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://inria.hal.science/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 M 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://inria.hal.science/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://inria.hal.science/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, ⟨10.1137/1.9781611975031.112⟩
DOI
DOI : 10.1137/1.9781611975031.112
Accès au texte intégral et bibtex
https://inria.hal.science/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.science/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. ⟨10.1007/978-3-319-94141-7⟩
DOI
DOI : 10.1007/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://inria.hal.science/hal-01904341/file/RR-9218.pdf BibTex
titre
Dietcoin: shortcutting the Bitcoin verification process for your smartphone
auteur
Davide Frey, Marc X. 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://inria.hal.science/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é de Rennes, 2018. English. ⟨NNT : 2018REN1S091⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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é de Rennes, 2018. English. ⟨NNT : 2018REN1S088⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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é de Rennes, 2018. English. ⟨NNT : 2018REN1S023⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01909849/file/BOUGET_Simon.pdf BibTex

2017

Conference papers

titre
Density and Mobility-driven Evaluation of Broadcast Algorithms for MANETs
auteur
Raziel Carvajal Gómez, Inti Gonzalez-Herrera, Yérom-David Bromberg, Laurent Réveillère, Etienne Rivière
article
ICDCS 2017 – IEEE 37th International Conference on Distributed Computing Systems, Jun 2017, ATLANTA, United States. ⟨10.1109/ICDCS.2017.240⟩
DOI
DOI : 10.1109/ICDCS.2017.240
Accès au texte intégral et bibtex
https://hal.science/hal-01660522/file/main.pdf BibTex

Comments are closed.