Publications HAL du projet ANR. PAMELA

2023

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04394851/file/goldfinger_TKDE.pdf BibTex

2022

Conference papers

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03792482/file/stoc22flip.pdf BibTex

2021

Journal articles

titre
Advances and Open Problems in Federated Learning
auteur
Peter Kairouz, Brendan H. Mcmahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Kallista Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael Gregorio Lucas d'Oliveira, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaid Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchinson, Justin Hsu, Martin Jaggi, Tara Javidi, Gauri Joshi, Mikhail Khodak, Jakub Konečný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Ozgür, Rasmus Pagh, Mariana Raykova, Hang Qi, Daniel Ramage, Ramesh Raskar, Dawn Song, Weikang Song, Sebastian Urban Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr, Praneeth Vepakomma, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu, Sen Zhao
article
Foundations and Trends in Machine Learning, 2021, 14 (1-2), pp.1-210
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02406503/file/1912.04977.pdf BibTex

Conference papers

titre
Federated Multi-Task Learning under a Mixture of Distributions
auteur
Othmane Marfoq, Giovanni Neglia, Aurélien Bellet, Laetitia Kameni, Richard Vidal
article
NeurIPS 2021 - 35th Conference on Neural Information Processing Systems, Dec 2021, Sydney / Virtual, Australia
Accès au texte intégral et bibtex
https://hal.science/hal-03406994/file/2108.10252.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⟩
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03195692/file/DCAS.pdf 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⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03181696/file/article.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⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02373338/file/article.pdf BibTex

Preprints, Working Papers, ...

titre
Mitigating Leakage from Data Dependent Communications in Decentralized Computing using Differential Privacy
auteur
Riad Ladjel, Nicolas Anciaux, Aurélien Bellet, Guillaume Scerri
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03502320/file/2112.12411.pdf BibTex
titre
D-Cliques: Compensating for Data Heterogeneity with Topology in Decentralized Federated Learning
auteur
Aurélien Bellet, Anne-Marie Kermarrec, Erick Lavoie
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03498160/file/2104.07365.pdf BibTex
titre
Differentially Private Federated Learning on Heterogeneous Data
auteur
Maxence Noble, Aurélien Bellet, Aymeric Dieuleveut
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03498158/file/2111.09278.pdf BibTex

2020

Conference papers

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⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03390450/file/MobNet%20%282%29.pdf BibTex
titre
Who started this rumor? Quantifying the natural differential privacy guarantees of gossip protocols
auteur
Aurélien Bellet, Rachid Guerraoui, Hadrien Hendrikx
article
DISC 2020 - 34th International Symposium on Distributed Computing, Oct 2020, Freiburg / Virtual, Germany
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02166432/file/1902.07138%20%281%29.pdf BibTex
titre
Private Protocols for U-Statistics in the Local Model and Beyond
auteur
James Bell, Aurélien Bellet, Adrià Gascón, Tejas Kulkarni
article
AISTATS 2020 - 23rd International Conference on Artificial Intelligence and Statistics, Aug 2020, Palermo, Italy
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02310236/file/aistats20_privacy.pdf BibTex
titre
Fully Decentralized Joint Learning of Personalized Models and Collaboration Graphs
auteur
Valentina Zantedeschi, Aurélien Bellet, Marc Tommasi
article
AISTATS 2020 - The 23rd International Conference on Artificial Intelligence and Statistics, Aug 2020, Palerme / Virtual, Italy
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03100057/file/aistats20_graph.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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02545348/file/main.pdf BibTex

Poster communications

titre
Distributed Differentially Private Averaging with Improved Utility and Robustness to Malicious Parties
auteur
César Sabater, Aurélien Bellet, Jan Ramon
article
NeurIPS 2020 workshop on Privacy Preserving Machine Learning - PriML and PPML Joint Edition, Dec 2020, Vancouver (Virtual Workshop), Canada.
Accès au bibtex
https://arxiv.org/pdf/2006.07218 BibTex
titre
Échange de bruit corrélé pour le calcul distribué de moyenne avec garanties de confidentialité différentielle
auteur
César Sabater, Aurélien Bellet, Jan Ramon
article
Conférence sur l'Apprentissage Automatique 2020, Jun 2020, Vannes (Virtual), France.
Accès au bibtex
https://arxiv.org/pdf/2006.07218 BibTex

Preprints, Working Papers, ...

titre
Distributed Differentially Private Averaging with Improved Utility and Robustness to Malicious Parties
auteur
César Sabater, Aurélien Bellet, Jan Ramon
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03100019/file/2006.07218.pdf BibTex
titre
Privacy Amplification by Decentralization
auteur
Edwige Cyffers, Aurélien Bellet
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03100005/file/2012.05326.pdf BibTex

2019

Conference papers

titre
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
auteur
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
article
PODC 2019 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto ON, Canada. pp.24-33, ⟨10.1145/3293611.3331622⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388328/file/podc2019prws.pdf BibTex
titre
STOCHASTIC ADAPTIVE NEURAL ARCHITECTURE SEARCH FOR KEYWORD SPOTTING
auteur
Tom Véniat, Olivier Schwander, Ludovic Denoyer
article
ICASSP 2019 - International Conference on Acoustics, Speech, and Signal Processing, May 2019, Brighton, United Kingdom
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-02063698/file/ICASSP_2019.pdf BibTex
titre
Fingerprinting Big Data: The Case of KNN Graph Construction
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas, François Taïani
article
ICDE 2019 - 35th IEEE International Conference on Data Engineering, Apr 2019, Macao, China. pp.1738-1741, ⟨10.1109/ICDE.2019.00186⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02357950/file/Fingerprinting%20Big%20Data%3A%20The%20Case%20of%20KNN%20Graph%20Construction.pdf 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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02879309/file/PaPoC.pdf BibTex

Reports

titre
Fully Decentralized Joint Learning of Personalized Models and Collaboration Graphs
auteur
Valentina Zantedeschi, Aurélien Bellet, Marc Tommasi
article
[Research Report] Inria. 2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02166433/file/1901.08460.pdf BibTex

2018

Journal articles

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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01942162/file/jacm2018RSconductance.pdf BibTex
titre
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm
auteur
Wenjie Zheng, Aurélien Bellet, Patrick Gallinari
article
Machine Learning, 2018, ⟨10.1007/s10994-018-5713-5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01922994/file/mlj18.pdf BibTex

Conference papers

titre
Mind the Gap: Autonomous Detection of Partitioned MANET Systems using Opportunistic Aggregation
auteur
Simon Bouget, Yérom-David Bromberg, Hugues Mercier, Etienne Rivière, François Taïani
article
SRDS 2018 - 37th IEEE International Symposium on Reliable Distributed Systems, Oct 2018, Salvador, Brazil. pp.143-152, ⟨10.1109/SRDS.2018.00025⟩
Accès au texte intégral et bibtex
https://hal.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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01867230/file/paper26.pdf BibTex
titre
Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!
auteur
Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Antoine Rault
article
DSN 2018 - the 48th International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.466-477, ⟨10.1109/DSN.2018.00055⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01787060/file/main.pdf BibTex
titre
Learning Time/Memory-Efficient Deep Architectures with Budgeted Super Networks
auteur
Tom Veniat, Ludovic Denoyer
article
2018 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2018, Jun 2018, Salt Lake City, United States. pp.3492-3500, ⟨10.1109/CVPR.2018.00368⟩
Accès au bibtex
https://arxiv.org/pdf/1706.00046 BibTex
titre
Personalized and Private Peer-to-Peer Machine Learning
auteur
Aurélien Bellet, Rachid Guerraoui, Mahsa Taziki, Marc Tommasi
article
AISTATS 2018 - 21st International Conference on Artificial Intelligence and Statistics, Apr 2018, Lanzarote, Spain. pp.1-20
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01745796/file/aistats18_supp.pdf BibTex
titre
Who started this gossip? Differentially private rumor spreading
auteur
Aurélien Bellet, Rachid Guerraoui, Hadrien Hendrikx
article
NeurIPS 2018 Workshop on Privacy Preserving Machine Learning, 2018, Long Beach, United States
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

2017

Journal articles

titre
Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Tao Lin, Rhicheek Patra
article
Proceedings of the VLDB Endowment (PVLDB), 2017, 10 (10), pp.1070 - 1081. ⟨10.14778/3115404.3115412⟩
Accès au bibtex
BibTex

Conference papers

titre
Personalized and Private Peer-to-Peer Machine Learning
auteur
Aurélien Bellet, Rachid Guerraoui, Mahsa Taziki, Marc Tommasi
article
NIPS 2017 - Workshop on Machine Learning on the Phone and other Consumer Devices, Dec 2017, Long Beach, United States
Accès au bibtex
BibTex
titre
The Utility and Privacy Effects of a Click
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Mahsa Taziki
article
SIGIR 2017 - Thr 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, Aug 2017, Tokyo, Japan. pp.665-674, ⟨10.1145/3077136.3080783⟩
Accès au bibtex
BibTex
titre
I Know Nothing about You But Here is What You Might Like.
auteur
Rachid Guerraoui, Anne-Marie Kermarrec, Rhicheek Patra, Mahammad Valiyev, Jingjing Wang
article
DSN 2017 - The 47th IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2017, Denver, United States. pp.1-12, ⟨10.1109/DSN.2017.22⟩
Accès au bibtex
BibTex
titre
Scalable Anti-KNN: Decentralized Computation of k-Furthest-Neighbor Graphs with HyFN
auteur
Simon Bouget, Yérom-David Bromberg, François Taïani, Anthony Ventresque
article
17th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2017, Neuchâtel, Switzerland. pp.101-114, ⟨10.1007/978-3-319-59665-5_7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01617211/file/Anti_KNN_DAIS_17.pdf BibTex
titre
Decentralized Collaborative Learning of Personalized Models over Networks
auteur
Paul Vanhaesebrouck, Aurélien Bellet, Marc Tommasi
article
International Conference on Artificial Intelligence and Statistics (AISTATS), Apr 2017, Fort Lauderdale, Florida., United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01533182/file/supplementary.pdf BibTex

Reports

titre
Fast and Differentially Private Algorithms for Decentralized Collaborative Machine Learning
auteur
Aurélien Bellet, Rachid Guerraoui, Mahsa Taziki, Marc Tommasi
article
[Research Report] INRIA Lille. 2017, pp.1-18
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01665410/file/Decentralized_Personalized_CD_Privacy.pdf BibTex
titre
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm
auteur
Wenjie Zheng, Aurélien Bellet, Patrick Gallinari
article
[Research Report] Inria Lille. 2017, pp.1-19
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01672066/file/main.pdf BibTex

2016

Conference papers

titre
A Decentralized and Robust Protocol for Private Averaging over Highly Distributed Data
auteur
Pierre Dellenbach, Jan Ramon, Aurélien Bellet
article
NIPS 2016 workshop on Private Multi-Party Machine Learning, Dec 2016, Barcelone, Spain
Accès au bibtex
BibTex

Reports

titre
Decentralized Collaborative Learning of Personalized Models over Networks
auteur
Paul Vanhaesebrouck, Aurélien Bellet, Marc Tommasi
article
[Research Report] INRIA Lille. 2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01383544/file/main_arXiv.pdf BibTex