Publications

2024

Conference Papers

QuickDrop: Efficient Federated Unlearning via Synthetic Data Generation

A. Dhasade; Y. Ding; S. Guo; A-M. Kermarrec; M. de Vos et al. 

2024. 25th ACM/IFIP International Middleware Conference, Hong Kong, 2024-12-02 – 2024-12-06.

Fairness Auditing with Multi-Agent Collaboration

M. de Vos; A. B. Dhasade; J. Garcia Bourrée; A-M. Kermarrec; E. Le Merrer et al. 

2024. 27th European Conference on Artificial Intelligence, Santiago de Compostela, 2024-10-19 – 2024-10-24. p. 1116 – 1123. DOI : 10.3233/FAIA240604.

PeerSwap: A Peer-Sampler with Randomness Guarantees

R. Guerraoui; A-M. Kermarrec; A. Kucherenko; R. Pinot; M. de Vos 

2024. The 43rd International Symposium on Reliable Distributed Systems, Charlotte, USA, 2024-09-30 – 2024-10-03.

Theses

Robustness of gossip-based protocols

A. Kucherenko / A-M. Kermarrec; R. Guerraoui (Dir.)  

Lausanne, EPFL, 2024. 

Posters

Energy-Aware Decentralized Learning with Intermittent Model Training

M. A. de Vos; A. B. Dhasade; P. Dini; E. Guerra; M. Miozzo et al. 

38th IEEE International Parallel & Distributed Processing Symposium, San Francisco, California, USA, 2024-05-27 – 2024-05-31.

2023

Journal Articles

GoldFinger: Fast & Approximate Jaccard for Efficient KNN Graph Constructions

R. Guerraoui; A-M. Kermarrec; G. Niot; O. Ruas; F. Taiani 

Ieee Transactions On Knowledge And Data Engineering. 2023. Vol. 35, num. 11, p. 11461 – 11475. DOI : 10.1109/TKDE.2022.3232689.

Conference Papers

Epidemic Learning: Boosting Decentralized Learning with Randomized Communication

M. A. de Vos; S. Farhadkhani; R. Guerraoui; A-M. Kermarrec; R. Pereira Pires et al. 

2023. 37th Conference on Neural Information Processing Systems (NeurIPS 2023), New Orleans, Louisiana, USA, December 10-16, 2023.

Decentralized learning made easy with DecentralizePy

A. B. Dhasade; A-M. Kermarrec; R. Pereira Pires; R. Sharma; M. Vujasinovic 

2023. 3rd Workshop on Machine Learning and Systems (EuroMLSys’23), Rome, Italy, May 8th. DOI : 10.1145/3578356.3592587.

Get More for Less in Decentralized Learning Systems

A. Dhasade; A-M. Kermarrec; R. Pires; R. Sharma; M. Vujasinovic et al. 

2023. ICDCS 2023 43rd IEEE International Conference on Distributed Computing Systems, Hong Kong, China, July 18-21, 2023. DOI : 10.1109/ICDCS57875.2023.00067.

2022

Journal Articles

FLEET: Online Federated Learning via Staleness Awareness and Performance Prediction

G. Damaskinos; R. Guerraoui; A-M. Kermarrec; V. Nitu; R. Patra et al. 

Acm Transactions On Intelligent Systems And Technology. 2022. Vol. 13, num. 5, p. 79. DOI : 10.1145/3527621.

Conference Papers

D-Cliques: Compensating for Data Heterogeneity with Topology in Decentralized Federated Learning

A. Bellet; A-M. Kermarrec; E. Lavoie 

2022. 41st International Symposium on Reliable Distributed Systems (SRDS 2022), Vienna, Austria, September 19-22, 2022. DOI : 10.1109/SRDS55811.2022.00011.

The Universal Gossip Fighter

A. Gorbunova; R. Guerraoui; A-M. Kermarrec; A. Kucherenko; R. Pinot 

2022. 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2022), Online, May 30 – June 3, 2022. p. 1162 – 1172. DOI : 10.1109/IPDPS53621.2022.00116.

G-Fake: Tell Me How It is Shared and I Shall Tell You If It is Fake

N. A. Saber; R. Guerraoui; A-M. Kermarrec; A. Maurer 

2022. 14th Asian Conference on Intelligent Information and Database Systems (ACIIDS), Ho Chi Minh City, VIETNAM, Nov 28-30, 2022. p. 1 – 13. DOI : 10.1007/978-981-19-8234-7_1.

Frugal Decentralized Learning

A-M. Kermarrec 

2022. 36th IEEE International Parallel and Distributed Processing Symposium (IEEE IPDPS), ELECTR NETWORK, May 30-Jun 03, 2022. p. 862 – 862. DOI : 10.1109/IPDPS53621.2022.00088.

TEE-based decentralized recommender systems: The raw data sharing redemption

A. Dhasade; N. Dresevic; A-M. Kermarrec; R. Pires 

2022. 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS ’22), Virtual, May 30 – June 3 2022. DOI : 10.1109/IPDPS53621.2022.00050.

2021

Journal Articles

Quicker ADC : Unlocking the Hidden Potential of Product Quantization With SIMD

F. Andre; A-M. Kermarrec; N. Le Scouarnec 

Ieee Transactions On Pattern Analysis And Machine Intelligence. 2021. Vol. 43, num. 5, p. 1666 – 1677. DOI : 10.1109/TPAMI.2019.2952606.

Conference Papers

Cluster-and-Conquer: When Randomness Meets Graph Locality

G. Giakkoupis; A-M. Kermarrec; O. Ruas; F. Taiani 

2021. 37th IEEE International Conference on Data Engineering (IEEE ICDE), ELECTR NETWORK, Apr 19-22, 2021. p. 2027 – 2032. DOI : 10.1109/ICDE51399.2021.00195.

2020

Conference Papers

FeGAN: Scaling Distributed GANs

R. Guerraoui; A. Guirguis; A-M. Kermarrec; E. L. Merrer 

2020. 21st International Middleware Conference, Delft, Netherlands, December 7-11, 2020. p. 193 – 206. DOI : 10.1145/3423211.3425688.

Smaller, Faster & Lighter KNN Graph Constructions

R. Guerraoui; A-M. Kermarrec; O. Ruas; F. Taïani 

2020. The Web Conference 2020, April 2020. p. 1060 – 1070. DOI : 10.1145/3366423.3380184.

FLeet: Online Federated Learning via Staleness Awareness and Performance Prediction

G. Damaskinos; R. Guerraoui; A-M. Kermarrec; V. Nitu; R. Patra et al. 

2020. Middleware ’20: 21st International Middleware Conference, Delft, Netherlands (online), December, 2020. p. 163 – 177. DOI : 10.1145/3423211.3425685.

2019

Conference Papers

Fingerprinting Big Data: The Case of KNN Graph Construction

R. Guerraoui; A-M. Kermarrec; O. Ruas; F. Taiani 

2019. 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, Macao, Macao, April 8-11 2019. p. 1738 – 1741. DOI : 10.1109/ICDE.2019.00186.

The Fake News Vaccine

O. Balmau; R. Guerraoui; A-M. Kermarrec; A. Maurer; M. Pavlovic et al. 

2019. 7th International Conference on Networked Systems. NETYS 2019, Marrakech, Morocco, June 19–21, 2019. p. 347 – 364. DOI : 10.1007/978-3-030-31277-0_23.

2018

Conference Papers

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

A. Boutet; F. De Moor; D. Frey; R. Guerraoui; A-M. Kermarrec et al. 

2018. 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Luxembourg City, LUXEMBOURG, Jun 25-28, 2018. p. 466 – 477. DOI : 10.1109/DSN.2018.00055.

2017

Conference Papers

The Utility and Privacy Effects of a Click

R. Guerraoui; A-M. Kermarrec; M. Taziki 

2017. SIGIR, Shinjuku, Tokyo, Japan, August 7-11, 2017. p. 665 – 674. DOI : 10.1145/3077136.3080783.

Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar

R. Guerraoui; A-M. Kermarrec; T. Lin; R. Patra 

2017. PVLDB, Munich, Germany, August 28 – 31, 2017. p. 1070 – 1081. DOI : 10.14778/3115404.3115412.

2016

Journal Articles

Privacy-preserving distributed collaborative filtering

A. Boutet; D. Frey; R. Guerraoui; A. Jegou; A-M. Kermarrec 

Computing. 2016. Vol. 98, num. 8, p. 827 – 846. DOI : 10.1007/s00607-015-0451-z.

Conference Papers

ProteusTM: Abstraction Meets Performance in Transactional Memory

D. Didona; N. Diegues; A-M. Kermarrec; R. Guerraoui; R. Neves et al. 

2016. 21th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Atlanta, GA, April 2–6, 2016. DOI : 10.1145/10.1145/2872362.2872385.

Atum: Scalable Group Communication Using Volatile Groups

R. Guerraoui; A-M. Kermarrec; M. Pavlovic; D-A. Seredinschi 

2016. 17th International Middleware Conference, Trento, Italy, 12-16 December 2016. p. 1 – 14. DOI : 10.1145/2988336.2988356.

ProteusTM: Abstraction Meets Performance in Transactional Memory

D. Didona; N. Diegues; A-M. Kermarrec; R. Guerraoui 

2016. 21st International Conference on Architectural Support for Programming Languages and Operating Systems, Atlanta, GA, APR 02-06, 2016. p. 757 – 771. DOI : 10.1145/2872362.2872385.

2015

Journal Articles

D2P: Distance-Based Differential Privacy in Recommenders

R. Guerraoui; A-M. Kermarrec; R. Patra; M. Taziki 

VLDB Endowment. 2015. Vol. 8, p. 862 – 873. DOI : 10.14778/2757807.2757811.

Conference Papers

Hawk: Hybrid Datacenter Scheduling

P. Delgado; F. Dinu; A-M. Kermarrec; W. Zwaenepoel 

2015. 2015 USENIX Annual Technical Conference (USENIX ATC ’15), Santa Clara, CA, USA, July 8-10 2015. p. 499 – 510.

Reports

2014

Journal Articles

Computing in social networks

A. Giurgiu; R. Guerraoui; K. Huguenin; A-M. Kermarrec 

Information And Computation. 2014. Vol. 234, p. 3 – 16. DOI : 10.1016/j.ic.2013.11.001.

Tracking freeriders in gossip-based content dissemination systems

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod; S. Prusty et al. 

Computer Networks. 2014. Vol. 64, p. 322 – 338. DOI : 10.1016/j.comnet.2014.02.023.

Personalizing Top-k Processing Online in a Peer-to-Peer Social Tagging Network

X. Bai; R. Guerraoui; A-M. Kermarrec 

Acm Transactions On Internet Technology. 2014. Vol. 13, num. 4, p. 11. DOI : 10.1145/2602572.

Conference Papers

Comparing the Predictive Capability of Social and Interest Affinity for Recommendations

A. Olteanu; A-M. Kermarrec; K. Aberer 

2014. 15th International Conference on Web Information Systems Engineering (WISE’14), Thessaloniki, Greece, October 12-14, 2014. p. 276 – 292. DOI : 10.1007/978-3-319-11749-2_22.

HyRec: leveraging browsers for scalable recommenders

A. Boutet; D. Frey; R. Guerraoui; A-M. Kermarrec; R. Patra 

2014. 15th International Middleware Conference, Bordeaux, France, December 8-18, 2014. p. 85 – 96. DOI : 10.1145/2663165.2663315.

Privacy-Preserving Distributed Collaborative Filtering

A. Boutet; D. Frey; R. Guerraoui; A. Jégou; A-M. Kermarrec 

2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 169 – 184. DOI : 10.1007/978-3-319-09581-3_12.

2013

Journal Articles

Trust-aware peer sampling: Performance and privacy tradeoffs

D. Frey; A. Jegou; A-M. Kermarrec; M. Raynal; J. Stainer 

Theoretical Computer Science. 2013. Vol. 512, p. 67 – 83. DOI : 10.1016/j.tcs.2013.01.023.

Conference Papers

Highly Dynamic Distributed Computing with Byzantine Failures

R. Guerraoui; F. Huc; A-M. Kermarrec 

2013.  p. 176 – 183. DOI : 10.1145/2484239.2484263.

Byzantine Agreement with Homonyms

C. Delporte-Gallet; H. Fauconnier; R. Guerraoui; A-M. Kermarrec; E. Ruppert et al. 

2013. 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC). p. 321 – 340. DOI : 10.1007/s00446-013-0190-3.

WHATSUP: A Decentralized Instant News Recommender

A. Boutet; D. Frey; R. Guerraoui; A. Jegou; A-M. Kermarrec 

2013.  p. 741 – 752. DOI : 10.1109/IPDPS.2013.47.

Reports

Tracking Freeriders in Gossip-Based Content Dissemination Systems

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod; S. Prusty et al. 

2013

2012

Journal Articles

Decentralized polling with respectable participants

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod; Y. Vigfusson 

Journal Of Parallel And Distributed Computing. 2012. Vol. 72, p. 13 – 26. DOI : 10.1016/j.jpdc.2011.09.003.

Conference Papers

Scalable and Secure Polling in Dynamic Distributed Networks

S. Gambs; R. Guerraoui; H. Harkous; F. Huc; A-M. Kermarrec 

2012. 31st IEEE International Symposium on Reliable Distributed Systems, Irvine, California, October 8-11, 2012. DOI : 10.1109/SRDS.2012.63.

2011

Journal Articles

Collaborative Personalized Top-k Processing

X. Bai; R. Guerraoui; A-M. Kermarrec; V. Leroy 

ACM Transactions on Database Systems. 2011. Vol. 36, num. 4, p. 26. DOI : 10.1145/2043652.2043659.

Conference Papers

Democratizing Transactional Programming

V. Gramoli; R. Guerraoui 

2011. Middleware 11, Lisbon, Dec. 12-16, 2011. p. 1 – 19. DOI : 10.1007/978-3-642-25821-3_1.

Byzantine agreement with homonyms

C. Delporte-Gallet; H. Fauconnier; R. Guerraoui; A-M. Kermarrec; E. Ruppert et al. 

2011. the 30th annual ACM SIGACT-SIGOPS symposium, San Jose, California, USA, 06-08 06 2011. DOI : 10.1145/1993806.1993810.

Working Papers

Scalable and Secure Aggregation in Distributed Networks

S. Gambs; R. Guerraoui; H. Harkous; A-M. Kermarrec; F. Huc 

2011

2010

Conference Papers

Boosting Gossip for Live Streaming

D. Frey; R. Guerraoui; A-M. Kermarrec; M. Monod 

2010. DOI : 10.1109/P2P.2010.5569962.

Computing in Social Networks

A. Giurgiu; R. Guerraoui; K. Huguenin; A-M. Kermarrec 

2010. 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, New York, NY, Sep 20-22, 2010. p. 332 – 346. DOI : 10.1007/978-3-642-16023-3_28.

LiFTinG: Lightweight Freerider-Tracking in Gossip

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod; S. Prusty 

2010. 11th International Middleware Conference, Bangalore, India, Nov 29-Dec 03, 2010. p. 313 – 333. DOI : 10.1007/978-3-642-16955-7_16.

2009

Journal Articles

Slicing Distributed Systems

V. Gramoli; Y. Vigfusson; K. Birman; A-M. Kermarrec; R. van Renesse 

IEEE Transactions on Computers. 2009. Vol. 58, num. 11, p. 1444 – 1455. DOI : 10.1109/TC.2009.111.

Conference Papers

Decentralized Polling with Respectable Participants

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod 

2009. 

Brief Announcement: Towards Secured Distributed Polling in Social Networks

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod 

2009. 23rd International Symposium on Distributed Computing, Elche, SPAIN, Sep 23-25, 2009. p. 241 – 242. DOI : 10.1007/978-3-642-04355-0_25.

Heterogeneous Gossip

D. Frey; R. Guerraoui; A-M. Kermarrec; B. Koldehofe; M. Mogensen et al. 

2009. ACM/IFIP/USENIX, 10th International Middleware Conference, Urbana, IL, USA, November 30 – December 4, 2009. p. 42 – 61. DOI : 10.1007/978-3-642-10445-9_3.

On Tracking Freeriders in Gossip Protocols

R. Guerraoui; K. Huguenin; A-M. Kermarrec; M. Monod 

2009.  p. 139 – 142. DOI : 10.1109/P2P.2009.5284543.

Stretching Gossip with Live Streaming

D. Frey; R. Guerraoui; A-M. Kermarrec; M. Monod; V. Quéma 

2009.  p. 259 – 264. DOI : 10.1109/DSN.2009.5270330.

2008

Conference Papers

SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems

V. Gramoli; A-M. Kermarrec; E. Le Merrer; D. Neveux 

2008. Seventh European Dependable Computing Conference, Kaunas, Lithuania, May 7-9. p. 157 – 166. DOI : 10.1109/EDCC-7.2008.17.

Distributed Churn Measurement for Arbitrary Networks

V. Gramoli; A-M. Kermarrec; E. Le Merrer; R. Bazzi; B. Patt-Shamir 

2008. Twenty-Seventh Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Toronto, August 18-21, 2008. DOI : 10.1145/1400751.1400824.

A Fast Distributed Slicing Algorithm

V. Gramoli; Y. Vigfusson; K. Birman; A-M. Kermarrec; R. van Renesse et al. 

2008. Twenty-Seventh Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Toronto, August 18-21, 2008. DOI : 10.1145/1400751.1400820.

Reports

Gossiping Capabilities

D. Frey; R. Guerraoui; A-M. Kermarrec; M. Mogensen; M. Monod et al. 

2008

2007

Journal Articles

Gossip-Based Peer Sampling

M. Jelasity; S. Voulgaris; R. Guerraoui; A-M. Kermarrec; M. Van Steen 

ACM Transactions on Computer Systems. 2007. Vol. 25, num. 3, p. 8. DOI : 10.1145/1275517.1275520.

2006

Conference Papers

Peer Sharing Behaviour in the eDonkey Network, and Implications for the Design of Server-less File Sharing Systems

S. B. Handurukande; A-M. Kermarrec; F. Le Fessant; L. Massoulie; S. Patarin 

2006. ACM SIGOPS EuroSys Conference, Leuven , Belgium, April 18-21 2006. p. 359 – 371. DOI : 10.1145/1217935.1217970.

GosSkip, an Efficient, Fault-Tolerant and Self Organizing Overlay Using Gossip-based Construction and Skip-Lists principles

R. Guerraoui; S. Handurukande; K. Huguenin; A-M. Kermarrec; F. Le Fessant et al. 

2006. IEEE International Conference on Peer-to-Peer Computing, Cambridge, UK, September 6-8, 2006. p. 12 – 22. DOI : 10.1109/P2P.2006.19.

2004

Journal Articles

Epidemic Information Dissemination in Distributed Systems

P. T. Eugster; R. Guerraoui; A-M. Kermarrec; L. Massoulie 

IEEE Computer. 2004. Vol. 37, num. 5, p. 60 – 67. DOI : 10.1109/MC.2004.1297243.

Conference Papers

Exploiting Semantic Clustering in the eDonkey P2P Network

S. B. Handurukande; A-M. Kermarrec; F. Le Fessant; L. Massoulie 

2004. ACM SIGOPS European Workshop 2004. DOI : 10.1145/1133572.1133612.

Clustering in Peer-to-Peer File Sharing Workloads

F. Le Fessant; S. Handurukande; A-M. Kermarrec; L. Massoulié 

2004. IPTPS’04.

The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations

M. Jelasity; R. Guerraoui; A-M. Kermarrec; M. v. Steen 

2004. ACM/IFIP/USENIX 5th International Middleware Conference, October 2004. p. 79 – 98. DOI : 10.1007/978-3-540-30229-2_5.

Reports

GosSkip: a Gossip-based Structured Overlay Network for Efficient Content-based Filtering

R. Guerraoui; S. B. Handurukande; A-M. Kermarrec 

2004

2003

Journal Articles

The many faces of publish/subscribe

P. A. Felber; R. Guerraoui; A-M. Kermarrec; P. T. Eugster 

Acm Computing Surveys. 2003. Vol. 35, p. 114 – 131. DOI : 10.1145/857076.857078.

Conference Papers

Adaptive Gossip-Based Broadcast

L. Rodrigues; S. B. Handurukande; J. Pereira; R. Guerraoui; A-M. Kermarrec 

2003. DSN 2003.