Publications

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

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

Conference papers

titre

Quelles Relations entre Lire/Ecrire et Envoyer/Recevoir dans les Systèmes Asynchrones avec Crashs de Processus ?

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

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

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

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

Reports

titre

Réduire les émissions GES de nos déplacements professionnels : Une Démarche collaborative à l’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

Preprints, Working Papers, …

titre

SOTERIA D5.4 HARDWARE-BASED PRIVACY

auteur

Luis S. Luevano, Davide Frey, Marc Sel, Dave Singelee

article

2024

Accès au bibtex

titre

Analyzing Trusted Execution Environments: Comparing Commercial Implementations and Diverse Applications

auteur

Luis S. Luevano, Davide Frey

article

2024

Accès au 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

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

titre

Sharding in permissionless systems in presence of an adaptive adversary

auteur

Emmanuelle Anceaume, Davide Frey, Arthur Rauch

article

2024

Accès au texte intégral et bibtex

2023

Journal articles

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 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 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

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

titre

Empreinte de réseaux avec des entrées authentiques

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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