Publications

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-12-14. 37th Conference on Neural Information Processing Systems (NeurIPS 2023), New Orleans, Louisiana, USA, December 10-16, 2023.

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-11-01. Vol. 35, num. 11, p. 11461-11475. DOI : 10.1109/TKDE.2022.3232689.

Decentralized learning made easy with DecentralizePy

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

2023-05-08. 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.

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-10-01. Vol. 13, num. 5, p. 79. DOI : 10.1145/3527621.

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

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

2022-09-22. 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-05-30. 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-01-01. 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-01-01. 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.

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-05-01. Vol. 43, num. 5, p. 1666-1677. DOI : 10.1109/TPAMI.2019.2952606.

Cluster-and-Conquer: When Randomness Meets Graph Locality

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

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

FeGAN: Scaling Distributed GANs

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

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

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.

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.

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.

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.

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

The Utility and Privacy Effects of a Click

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

2017-08-07. 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.

ProteusTM: Abstraction Meets Performance in Transactional Memory

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

2016-04-02. 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.

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.

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.

Hawk: Hybrid Datacenter Scheduling

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

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

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.

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.

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.

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.

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.

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.

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.

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.

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.

Tracking Freeriders in Gossip-Based Content Dissemination Systems

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

2013

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.

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.

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.

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. p. 21. DOI : 10.1145/1993806.1993810.

Scalable and Secure Aggregation in Distributed Networks

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

2011

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.

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.

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.

Boosting Gossip for Live Streaming

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

2010. DOI : 10.1109/P2P.2010.5569962.

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.

Decentralized Polling with Respectable Participants

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

2009. 

On Tracking Freeriders in Gossip Protocols

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

2009. 

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.

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.

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.

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.

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. p. 429. DOI : 10.1145/1400751.1400820.

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. p. 431. DOI : 10.1145/1400751.1400824.

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.

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.

Adaptive Gossip-Based Broadcast

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

2003. DSN 2003.