Search DCL publications with Infoscience

Our publications

PeerSwap: A Peer-Sampler with Randomness Guarantees

R. GuerraouiA.-M. KermarrecA. KucherenkoR. PinotM. de Vos

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

DSig: Breaking the Barrier of Signatures in Data Centers

M. AguileraC. L. A. BurgelinR. GuerraouiA. MuratA. Xygkis  et al.

2024. OSDI '24 - 18th USENIX Symposium on Operating Systems Design and Implementation, Santa Clara, California, USA, 2024-07-10 - 2024-07-12.

Chop Chop: Byzantine Atomic Broadcast to the Network Limit

M. CamaioniR. GuerraouiM. MontiP.-L. RomanM. J. Ribeiro Vidigueira  et al.

2024. 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI'24), Santa Clara, CA, 2024-07-10 - 2024-07-12.

Brief Announcement: A Case for Byzantine Machine Learning

S. FarhadkhaniR. GuerraouiN. GuptaR. Pinot

2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. DOI : 10.1145/3662158.3662802.

All Byzantine Agreement Problems Are Expensive

P. P. CivitS. GilbertR. GuerraouiJ. KomatovicA. Paramonov  et al.

2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. p. 157 - 169. DOI : 10.1145/3662158.3662780.

DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication

P. P. CivitM. A. DzulfikarS. GilbertR. GuerraouiJ. Komatovic  et al.

2024. 43rd ACM Symposium on Principles of Distributed Computing, Nantes, France, 2024-06-17 - 2024-06-21. p. 145 - 156. DOI : 10.1145/3662158.3662792.

Generalized Bradley-Terry Models for Score Estimation from Paired Comparisons

J. FageotS. FarhadkhaniL.-N. HoangO. Villemaud

2024. The 38th Annual AAAI Conference on Artificial Intelligence (AAAI-24), Vancouver, Canada, February 20-27, 2024. DOI : 10.1609/aaai.v38i18.30020.

Planetary-Scale Byzantine Fault Tolerance

M. Monti

Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-9000.

The Privacy Power of Correlated Noise in Decentralized Learning

Y. AllouahA. KoloskovaA. El FirdoussiM. JaggiR. Guerraoui

2024. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria, July 21-27, 2024. DOI : 10.48550/arXiv.2405.01031.

Robust Sparse Voting

Y. AllouahR. GuerraouiL. N. HoangO. Villemaud

2024. International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, 2024.

Robust Machine Learning - Distributed Methods for Safe AI

R. GuerraouiN. GuptaR. Pinot

Singapore: Springer.

Robustness of gossip-based protocols

A. Kucherenko

Lausanne, EPFL, 2024. DOI : 10.5075/epfl-thesis-10508.

Epidemic Learning: Boosting Decentralized Learning with Randomized Communication

M. A. de VosS. FarhadkhaniR. GuerraouiA.-M. KermarrecR. Pereira Pires  et al.

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

Byzantine consensus is Θ(n^2): the Dolev-Reischuk bound is tight even in partial synchrony!

P. CivitM. A. DzulfikarS. GilbertV. GramoliR. Guerraoui  et al.

Distributed Computing. 2023. DOI : 10.1007/s00446-023-00458-w.

Byzantine Fault-Tolerance in Federated Local SGD Under 2f-Redundancy

N. GuptaT. T. DoanN. Vaidya

Ieee Transactions On Control Of Network Systems. 2023. DOI : 10.1109/TCNS.2023.3237489.

Robust Distributed Learning: Tight Error Bounds and Breakdown Point under Data Heterogeneity

Y. AllouahR. GuerraouiN. GuptaR. PinotG. Rizk

2023. Thirty-seventh Conference on Neural Information Processing Systems, New Orleans, LA, USA, December 10-16, 2023.

Efficacy of temporal and spatial abstraction for training accurate machine learning models: A case study in smart thermostats

K. BoubouhR. BasmadjianO. ArdakanianA. MaurerR. Guerraoui

Energy And Buildings. 2023. DOI : 10.1016/j.enbuild.2023.113377.

PePTM: An Efficient and Accurate Personalized P2P Learning Algorithm for Home Thermal Modeling

K. BoubouhR. BasmadjianO. ArdakanianA. MaurerR. Guerraoui

Energies. 2023. DOI : 10.3390/en16186594.

Byzantine Machine Learning: A Primer

R. GuerraouiN. GuptaR. Pinot

Acm Computing Surveys. 2023. DOI : 10.1145/3616537.

Robust Collaborative Learning with Linear Gradient Overhead

S. FarhadkhaniR. GuerraouiN. GuptaL. N. HoangR. Pinot  et al.

2023. International Conference on Machine Learning, Honolulu, Hawaii, USA, July 23-29, 2023. p. 9761 - 9813.

Cross-chain payment protocols with success guarantees

R. van GlabbeekV. GramoliP. Tholoniat

Distributed Computing. 2023. DOI : 10.1007/s00446-023-00446-0.

Leaderless consensus

K. AntoniadisJ. BenhaimA. DesjardinsP. EliasV. Gramoli  et al.

Journal Of Parallel And Distributed Computing. 2023. DOI : 10.1016/j.jpdc.2023.01.009.

Efficient and Accurate Peer-to-Peer Training of Machine Learning Based Home Thermal Models

K. BoubouhR. BasmadjianO. ArdakanianA. MaurerR. Guerraoui

2023. 14th ACM International Conference on Future Energy Systems (e-Energy), Orlando, FL, JUN 20-23, 2023. p. 524 - 529. DOI : 10.1145/3575813.3597453.

DIABLO: A Benchmark Suite for Blockchains

V. GramoliR. GuerraouiA. LebedevC. NatoliG. Voron

2023. 18th European Conference on Computer Systems (EuroSys), Rome, ITALY, May 08-12, 2023. p. 540 - 556. DOI : 10.1145/3552326.3567482.

uKharon: A Membership Service for Microsecond Applications

R. GuerraouiA. MuratJ. PicorelA. XygkisH. Yan  et al.

2023. 2022 USENIX Annual Technical Conference (USENIX ATC '22), Carlsbad, CA, USA, July 11–13, 2022.

uBFT: Microsecond-Scale BFT using Disaggregated Memory

M. K. AguileraN. Ben-DavidR. GuerraouiA. MuratA. Xygkis  et al.

2023. 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2023), Vancouver, BC, Canada, March 25–29, 2023. p. 862 - 877. DOI : 10.1145/3575693.3575732.

Reliable Microsecond-Scale Distributed Computing

A. Xygkis

Lausanne, EPFL, 2023. DOI : 10.5075/epfl-thesis-9909.

Fixing by Mixing: A Recipe for Optimal Byzantine ML under Heterogeneity

Y. AllouahS. FarhadkhaniR. GuerraouiN. GuptaR. Pinot  et al.

2023.

Impact of Redundancy on Resilience in Distributed Optimization and Learning

S. LiuN. GuptaN. H. Vaidya

2023. 24th International Conference on Distributed Computing and Networking (ICDCN), Kharagpur, INDIA, JAN 04-07, 2023. p. 80 - 89. DOI : 10.1145/3571306.3571393.

On the Strategyproofness of the Geometric Median

E. M. El MhamdiS. FarhadkhaniR. GuerraouiL. N. Hoang

2023. 26th International Conference on Artificial Intelligence and Statistics (AISTATS), Valencia, Spain, April 25-27, 2023.

On the Validity of Consensus

P. CivitS. GilbertR. GuerraouiJ. KomatovicM. J. Ribeiro Vidigueira

2023. 42nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Orlando, FL, JUN 19-23, 2023. p. 332 - 343. DOI : 10.1145/3583668.3594567.

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

A. KucharavyM. MontiR. GuerraouiL. Dolamic

2023. Genetic and Evolutionary Computation Conference (GECCO), Lisbon, PORTUGAL, JUL 15-19, 2023. p. 295 - 298. DOI : 10.1145/3583133.3590719.

On the Privacy-Robustness-Utility Trilemma in Distributed Learning

Y. AllouahR. GuerraouiN. GuptaR. PinotJ. Stephan

Proceedings of the 40th International Conference on Machine Learning - Hawaii. 2023.

Byzantine-Resilient Multi-Agent System

R. GuerraouiA. Maurer

Ieee Transactions On Dependable And Secure Computing. 2022. DOI : 10.1109/TDSC.2021.3116488.

Differentiated consistency for worldwide gossips

D. FreyA. MostefaouiM. PerrinP.-L. RomanF. Taiani

IEEE Transactions on Parallel and Distributed Systems. 2022. DOI : 10.1109/TPDS.2022.3209150.

On the robustness of randomized classifiers to adversarial examples

R. PinotL. MeunierF. YgerC. Gouy-PaillerY. Chevaleyre  et al.

Machine Learning. 2022. DOI : 10.1007/s10994-022-06216-6.

An Equivalence Between Data Poisoning and Byzantine Gradient Attacks

S. FarhadkhaniR. GuerraouiL. N. HoangO. Villemaud

2022. 38th International Conference on Machine Learning (ICML 2022), Baltimore, Maryland, USA, July 17-23, 2022. p. 6284 - 6323.

Byzantine Machine Learning Made Easy By Resilient Averaging of Momentums

S. FarhadkhaniR. GuerraouiN. GuptaR. PinotJ. Stephan

2022. 38th International Conference on Machine Learning (ICML 2022), Baltimore, Maryland, USA, July 17-23, 2022. p. 6246 - 6283.

On the advantages of P2P ML on mobile devices

R. BasmadjianK. BoubouhA. BoussettaR. GuerraouiA. Maurer

2022. 13th ACM International Conference on Future Energy Systems (e-Energy '22), Virtual Event, 28 June - 1 July, 2022. p. 338 - 353. DOI : 10.1145/3538637.3538863.

On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations

K. ChakrabartiN. GuptaN. Chopra

Ieee Transactions On Control Of Network Systems. 2022. DOI : 10.1109/TCNS.2022.3165089.

The Universal Gossip Fighter

A. GorbunovaR. GuerraouiA.-M. KermarrecA. KucherenkoR. 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.

Genuinely distributed Byzantine machine learning

E. M. El MhamdiR. GuerraouiA. GuirguisL. N. HoangS. Rouault

Distributed Computing. 2022. DOI : 10.1007/s00446-022-00427-9.

Removing Algorithmic Discrimination (With Minimal Individual Error)

E. M. El MhamdiR. GuerraouiL. N. HoangA. Maurer

Theoretical Computer Science. 2022. DOI : 10.1016/j.tcs.2022.04.051.

Iterative pre-conditioning for expediting the distributed gradient-descent method: The case of linear least-squares problem

K. ChakrabartiN. GuptaN. Chopra

Automatica. 2022. DOI : 10.1016/j.automatica.2021.110095.

The consensus number of a cryptocurrency (vol 35, pg 1, 2022)

R. GuerraouiP. KuznetsovM. MontiM. PavlovicD.-A. Seredinschi

Distributed Computing. 2022. DOI : 10.1007/s00446-022-00422-0.

Democratizing Machine Learning

K. BoubouhA. BoussettaN. GuptaA. MaurerR. Pinot

2022. 41st International Symposium on Reliable Distributed Systems (SRDS), Vienna, AUSTRIA, Sep 19-22, 2022. p. 94 - 120. DOI : 10.1109/SRDS55811.2022.00019.

The consensus number of a cryptocurrency (extended version)

R. GuerraouiP. KuznetsovM. MontiM. PavlovicD.-A. Seredinschi

Distributed Computing. 2022. DOI : 10.1007/s00446-021-00399-2.

Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use

E. BuchmanR. GuerraouiJ. KomatovicZ. MilosevicD.-A. Seredinschi  et al.

2022. 2022 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume (DSN-S), Baltimore, MD, USA, June 27-30, 2022. p. 11 - 14. DOI : 10.1109/DSN-S54099.2022.00014.

The Road to a Universal Internet Machine

R. Guerraoui

2022. 21st IEEE International Symposium on Parallel and Distributed Computing (ISPDC), Basel, SWITZERLAND, Jul 11-13, 2022. p. XIX - XIX.

Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony!

P. CivitM. A. DzulfikarS. GilbertV. GramoliR. Guerraoui  et al.

2022. 36th International Symposium on Distributed Computing (DISC 2022), Augusta, Georgia, USA, October 25-27, 2022. p. 1:11 - 1:19.

As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!

P. CivitS. GilbertV. GramoliR. GuerraouiJ. Komatovic

2022. 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Lyon, France, 30 May - 03 June, 2022. p. 560 - 570. DOI : 10.1109/IPDPS53621.2022.00061.

Oracular Byzantine Reliable Broadcast

M. CamaioniR. GuerraouiM. MontiM. Vidigueira

2022. 36th International Symposium on Distributed Computing (DISC 2022), Augusta, Georgia, USA, October 25-27, 2022. DOI : 10.4230/lipics.disc.2022.13.

Crime and Punishment in Distributed Byzantine Decision Tasks

P. CivitS. GilbertV. GramoliR. GuerraouiJ. Komatovic  et al.

2022. 42nd IEEE International Conference on Distributed Computing Systems (ICDCS), Bologna, Italy, July 10-13, 2022. p. 34 - 44. DOI : 10.1109/ICDCS54860.2022.00013.

Collaborative Learning in the Jungle (Decentralized, Byzantine, Heterogeneous, Asynchronous and Nonconvex Learning)

E. M. El MhamdiS. FarhadkhaniR. GuerraouiA. H. A. GuirguisL. N. Hoang  et al.

2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Virtual, December 6-14, 2021.

Probabilistic and temporal failure detectors for solving distributed problems

R. GuerraouiD. KozhayaY.-A. Pignolet

Journal Of Parallel And Distributed Computing. 2021. DOI : 10.1016/j.jpdc.2021.07.017.

GARFIELD: System Support for Byzantine Machine Learning (Regular Paper)

R. GuerraouiA. GuirguisJ. PlassmannA. RagotS. Rouault

2021. 2021 51st Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Taipei, Taiwan, June 21-24, 2021. p. 39 - 51. DOI : 10.1109/DSN48987.2021.00021.

Federated Learning Over Wireless Networks: Convergence Analysis and Resource Allocation

C. T. DinhN. H. TranM. N. H. NguyenC. S. HongW. Bao  et al.

Ieee-Acm Transactions On Networking. 2021. DOI : 10.1109/TNET.2020.3035770.

The Imitation Game: Algorithm Selection by Exploiting Black-Box Recommenders

G. DamaskinosR. GuerraouiE. Le MerrerC. Neumann

2021. 8th International Conference (NETYS 2020), Marrakech, Morocco, June 3–5, 2020. p. 170 - 182. DOI : 10.1007/978-3-030-67087-0_11.

Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?

R. GuerraouiN. GuptaR. PinotS. RouaultJ. Stephan

2021. 40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), ELECTR NETWORK, Jul 26-30, 2021. p. 391 - 401. DOI : 10.1145/3465084.3467919.

Leaderless Consensus

K. AntoniadisA. DesjardinsV. GramoliR. GuerraouiI. Zablotchi

2021. 41st IEEE International Conference on Distributed Computing Systems (ICDCS), ELECTR NETWORK, Jul 07-10, 2021. p. 392 - 402. DOI : 10.1109/ICDCS51616.2021.00045.

Further results on latent discourse models and word embeddings

S. KhalifeD. GoncalvesY. AllouahL. Liberti

Journal Of Machine Learning Research. 2021.

Dynamic Byzantine Reliable Broadcast

R. GuerraouiJ. KomatovicP. KuznetsovY.-A. PignoletD.-A. Seredinschi  et al.

2021. 24th International Conference on Principles of Distributed Systems (OPODIS 2020), Strasbourg, France (Virtual Conference), Decembre 14-16, 2020. DOI : 10.4230/lipics.opodis.2020.23.

AKSEL: Fast Byzantine SGD

A. BoussettaE. M. El MhamdiR. GuerraouiA. D. O. MaurerS. L. A. Rouault

2021. 24th International Conference on Principles of Distributed Systems (OPODIS 2020), Strasbourg, France (Virtual Conference), Decembre 14-16, 2020. DOI : 10.4230/lipics.opodis.2020.8.

Rational Agreement in the Presence of Crash Faults

A. Ranchal-PedrosaV. Gramoli

2021. 4th IEEE International Conference on Blockchain (Blockchain), ELECTR NETWORK, Dec 06-08, 2021. p. 470 - 475. DOI : 10.1109/Blockchain53845.2021.00072.

Distributed Momentum for Byzantine-resilient Stochastic Gradient Descent

E. M. El MhamdiR. GuerraouiS. L. A. Rouault

2021. 9th International Conference on Learning Representations (ICLR), virtual conference, May 4-8, 2021.

Differentially Private Stochastic Coordinate Descent

G. DamaskinosC. Mendler-DünnerR. GuerraouiN. PapandreouT. Parnell

2021. 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence, Virtual Conference, February 2–9, 2021. p. 7176 - 7184. DOI : 10.1609/aaai.v35i8.16882.

Mixed Nash Equilibria in the Adversarial Examples Game

L. MeunierM. ScetbonR. PinotJ. AtifY. Chevaleyre

2021. 38th International Conference on Machine Learning (ICML 2021), Online, July 18-24, 2021. p. 7677 - 7687.

Byzantine Fault-Tolerance in Decentralized Optimization under 2f-Redundancy

N. GuptaT. T. DoanN. H. Vaidya

2021. American Control Conference (ACC), ELECTR NETWORK, May 25-28, 2021. p. 3632 - 3637. DOI : 10.23919/ACC50511.2021.9483067.

Byzantine Fault-Tolerant Distributed Machine Learning with Norm-Based Comparative Gradient Elimination

N. GuptaS. LiuN. Vaidya

2021. 51st Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), ELECTR NETWORK, Jun 21-24, 2021. p. 175 - 181. DOI : 10.1109/DSN-W52860.2021.00037.

NUQSGD: Provably Communication-efficient Data-parallel SGD via Nonuniform Quantization

A. Ramezani-KebryaF. FaghriI. MarkovV. AksenovD. Alistarh  et al.

Journal Of Machine Learning Research. 2021.

Science Communication Desperately Needs More Aligned Recommendation Algorithms

L. N. Hoang

Frontiers In Communication. 2020. DOI : 10.3389/fcomm.2020.598454.

FeGAN: Scaling Distributed GANs

R. GuerraouiA. GuirguisA.-M. KermarrecE. L. Merrer

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

Efficient Multi-Word Compare and Swap

R. GuerraouiA. KoganV. J. MaratheM. I. Zablotchi

2020. 34th International Symposium on Distributed Computing (DISC 2020), October 12-16, 2020. DOI : 10.4230/LIPIcs.DISC.2020.4.

Fast and Robust Distributed Learning in High Dimension

E.-M. El-MhamdiR. GuerraouiS. Rouault

2020. IEEE 39th International Symposium on Reliable Distributed Systems (SRDS 2020), Shanghai, China, September 21-24, 2020. p. 71 - 80. DOI : 10.1109/SRDS51746.2020.00015.

The Cost of Scaling a Reliable Interconnection Topology

R. GuerraouiA. Maurer

Ieee Transactions On Dependable And Secure Computing. 2020. DOI : 10.1109/TDSC.2018.2845402.

Genuinely Distributed Byzantine Machine Learning

E. M. El MhamdiR. GuerraouiA. H. A. GuirguisL. N. HoangS. L. A. Rouault

2020. The ACM Symposium on Principles of Distributed Computing (PODC), Salerno, Italy, August 3–7, 2020. DOI : 10.1145/3382734.3405695.

DELF: Safeguarding deletion correctness in Online Social Networks

K. Cohn-GordonG. DamaskinosD. NetoS. CordovaB. Reitz  et al.

2020. 29th USENIX Security Symposium, ELECTR NETWORK, Aug 12-14, 2020. p. 1057 - 1074.

Robust Distributed Learning

E. M. El Mhamdi

Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7218.

Private and Secure Distributed Learning

G. Damaskinos

Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7096.

The Impossibility of Fast Transactions

K. AntoniadisD. DidonaR. GuerraouiW. Zwaenepoel

2020. 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), ELECTR NETWORK, May 18-22, 2020. p. 1143 - 1154. DOI : 10.1109/IPDPS47924.2020.00120.

Robust P2P Personalized Learning

K. BoubouhA. BoussettaY. BenkaouzR. Guerraoui

2020. 39th International Symposium on Reliable Distributed Systems (SRDS), Shanghai, PEOPLES R CHINA, Sep 21-24, 2020. p. 299 - 308. DOI : 10.1109/SRDS51746.2020.00037.

Microsecond Consensus for Microsecond Applications

M. K. AguileraN. Ben-DavidR. GuerraouiV. J. MaratheA. Xygkis  et al.

2020. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI), ELECTR NETWORK, Nov 04-06, 2020. p. 599 - 616.

Byzantine machine learning

E. M. El MhamdiR. GuerraouiS. RouaultM. Taziki

WO2020011361 . 2020.

The Hidden Complexity of Distributed Systems

K. Antoniadis

Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-8271.

Distributed Computing with Modern Shared Memory

M. I. Zablotchi

Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-7141.

Who Started This Rumor? Quantifying the Natural Differential Privacy of Gossip Protocols

A. BelletR. GuerraouiH. Hendrikx

2020. 34th International Symposium on Distributed Computing (DISC 2020), October 15, 2020. DOI : 10.4230/lipics.disc.2020.8.

The Performance of Byzantine Fault Tolerant Blockchains

G. ShapiroC. NatoliV. Gramoli

2020. IEEE 19th International Symposium on Network Computing and Applications (NCA), ELECTR NETWORK, Nov 24-27, 2020. DOI : 10.1109/NCA51143.2020.9306742.

Online Payments by Merely Broadcasting Messages

D. P. CollinsR. GuerraouiJ. KomatovicM. MontiA. Xygkis  et al.

2020. 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Valencia, Spain, June 29th, July 2nd 2020. DOI : 10.1109/DSN48063.2020.00023.

Thread-Placement Learning

K. AntoniadisR. GuerraouiV. Trigonakis

2020. 40th IEEE International Conference on Distributed Computing Systems (ICDCS), ELECTR NETWORK, Nov 29-Dec 01, 2020. p. 877 - 887. DOI : 10.1109/ICDCS47774.2020.00050.

Smaller, Faster & Lighter KNN Graph Constructions

R. GuerraouiA.-M. KermarrecO. RuasF. 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. DamaskinosR. GuerraouiA.-M. KermarrecV. NituR. Patra  et al.

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

The weakest failure detector for eventual consistency

S. DuboisR. GuerraouiP. KuznetsovF. PetitP. Sens

Distributed Computing. 2019. DOI : 10.1007/s00446-016-0292-9.

Le fabuleux chantier: Rendre l’intelligence artificielle robustement bénéfique

L. N. HoangE. M. El Mhamdi

EDP Sciences.

Exploring The Borderlands Of The Gathering Problem

E. M. El MhamdiR. GuerraouiA. MaurerV. Tempez

Bulletin of The European Association for Theoretical Computer Science. 2019.

A hybrid niobium-based oxide with bio-based porous carbon as an efficient electrocatalyst in photovoltaics: a general strategy for understanding the catalytic mechanism

C. WangS. YunQ. FanZ. WangY. Zhang  et al.

Journal Of Materials Chemistry A. 2019. DOI : 10.1039/c9ta03540k.

AGGREGATHOR: Byzantine Machine Learning via Robust Gradient Aggregation

G. DamaskinosE. M. El MhamdiR. GuerraouiA. H. A. GuirguisS. L. A. Rouault

2019. The Conference on Systems and Machine Learning (SysML), 2019, Stanford, CA, USA, March 31 - April 2, 2019.

Adaptive and Scalable Communication Networks

R. SteinmetzI. StavrakakisC. E. RothenbergB. Koldehofe

Proceedings of the IEEE. 2019. DOI : 10.1109/JPROC.2019.2904751.

Lock-Unlock: Is That All? A Pragmatic Analysis of Locking in Software Systems

R. GuerraouiH. GuirouxR. LachaizeV. QuemaV. Trigonakis

Acm Transactions On Computer Systems. 2019. DOI : 10.1145/3301501.

Scalable Byzantine Reliable Broadcast

R. GuerraouiP. KuznetsovM. MontiM. PavlovicD.-A. Seredinschi

2019. 33rd International Symposium on Distributed Computing (DISC 2019), Budapest, Hungary, October 14-18, 2019. p. 22:1 - 22:16. DOI : 10.4230/LIPIcs.DISC.2019.22.

SBFT: a Scalable and Decentralized Trust Infrastructure

G. G. GuetaI. AbrahamS. GrossmanD. MalkhiB. Pinkas  et al.

2019. 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Portland, OR, Jun 24-27, 2019. p. 568 - 580. DOI : 10.1109/DSN.2019.00063.

Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores

D. DidonaW. Zwaenepoel

2019. 16th USENIX Symposium on Networked Systems Design and Implementation, Boston, MA, Feb 26-28, 2019. p. 79 - 93.

Fast General Distributed Transactions with Opacity

A. ShamisM. RenzelmannS. NovakovicG. ChatzopoulosA. Dragojevic  et al.

2019. ACM SIGMOD International Conference on Management of Data (SIGMOD), Amsterdam, NETHERLANDS, Jun 30-Jul 05, 2019. p. 433 - 448. DOI : 10.1145/3299869.3300069.

System Support for Efficient Replication in Distributed Systems

D.-A. Seredinschi

Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9548.

Scaling Byzantine Fault Tolerance

M. Pavlovic

Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9605.

Utility and privacy effects of a user action in a communication system

M. TazikiR. Guerraoui

EP3435314 . 2019.

The PCL Theorem: Transactions cannot be Parallel, Consistent, and Live

V. BushkovD. DziumaP. FatourouR. Guerraoui

Journal Of The Acm. 2019. DOI : 10.1145/3266141.

Unified and Scalable Incremental Recommenders with Consumed Item Packs

R. GuerraouiE. Le MerrerR. PatraJ.-R. Vigouroux

2019. Euro-Par 2019 : European Conference on Parallel Processing, Göttingen, Germany, August 26–30, 2019. p. 227 - 240. DOI : 10.1007/978-3-030-29400-7_17.

The Impact of RDMA on Agreement

M. K. AguileraN. Ben-DavidR. GuerraouiV. MaratheI. Zablotchi

2019. PODC '19: ACM Symposium on Principles of Distributed Computing, Toronto, Canada, July, 2019. p. 409 - 418. DOI : 10.1145/3293611.3331601.

Byzantine tolerant gradient descent for distributed machine learning with adversaries

P. BlanchardE. M. El MhamdiR. GuerraouiJ. Stainer

US2020380340 ; WO2019105543 . 2019.

The Consensus Number of a Cryptocurrency

R. GuerraouiP. KuznetsovM. MontiM. PavlovicD.-A. Seredinschi

2019. 38th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, CANADA, Jul 29-Aug 02, 2019. p. 307 - 316. DOI : 10.1145/3293611.3331589.

Distributed Transactional Systems Cannot Be Fast

D. DidonaP. FatourouR. GuerraouiJ. WangW. Zwaenepoel

2019. The 31st ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '19, Phoenix, AZ, USA, June 22 - 24, 2019. p. 369 - 380. DOI : 10.1145/3323165.3323189.

Fingerprinting Big Data: The Case of KNN Graph Construction

R. GuerraouiA.-M. KermarrecO. RuasF. 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. BalmauR. GuerraouiA.-M. KermarrecA. MaurerM. 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.

Virtuously Safe Reinforcement Learning (Master Thesis version)

H. Aslund

2018

Causal Consistency and Latency Optimality: Friend or Foe?

D. DidonaR. GuerraouiJ. WangW. Zwaenepoel

Proceedings Of The Vldb Endowment. 2018. DOI : 10.14778/3236187.3236210.

Monotonic Prefix Consistency in Distributed Systems

A. GiraultG. GösslerR. GuerraouiJ. HamzaD.-A. Seredinschi

2018. 38th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems, Madrid, Spain, June 18-20, 2018. DOI : 10.1007/978-3-319-92612-4_3.

Personalized and Private Peer-to-Peer Machine Learning

A. BelletR. GuerraouiM. TazikiM. Tommasi

2018. AISTATS.

Giant multiphoton absorption for THz resonances in silicon hydrogenic donors

M. A. W. van LoonN. StavriasN. H. LeK. L. LitvinenkoP. T. Greenland  et al.

Nature Photonics. 2018. DOI : 10.1038/s41566-018-0111-x.

Passing Messages while Sharing Memory

M. K. AguileraN. Ben-DavidI. CalciuR. GuerraouiE. Petrank  et al.

2018. 37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Egham, ENGLAND, Jul 23-27, 2018. p. 51 - 60. DOI : 10.1145/3212734.3212741.

The Complexity of Reliable and Secure Distributed Transactions

J. Wang

Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8761.

Closing the Performance Gap Between Volatile and Persistent Key-Value Stores Using Cross-Referencing Logs

Y. HuangM. PavlovicV. J. MaratheM. SeltzerT. Harris  et al.

2018. USENIX Annual Technical Conference (ATC), Boston, MA, Jul 11-13, 2018. p. 967 - 979.

Deep Learning Works in Practice. But Does it Work in Theory?

L. N. HoangR. Guerraoui

2018

On the Unfairness of Blockchain

R. GuerraouiJ. Wang

2018. NETYS 2018, Essaouira, Morocco, May 9, 2018 - May 11, 2018. p. 36 - 50. DOI : 10.1007/978-3-030-05529-5_3.

The Hidden Vulnerability of Distributed Learning in Byzantium

E. M. El MhamdiR. GuerraouiS. L. A. Rouault

2018. International Conference on Machine Learning, Stockholm, Sweden, July 10-15, 2018.

Scalable Synchronization in Shared-Memory Systems: Extrapolating, Adapting, Tuning

G. Chatzopoulos

Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8843.

Log-Free Concurrent Data Structures

T. DavidA. DragojevicR. GuerraouiI. Zablotchi

2018. USENIX Annual Technical Conference (ATC), Boston, MA, Jul 11-13, 2018. p. 373 - 385.

The Inherent Cost of Remembering Consistently

N. CohenR. GuerraouiM. I. Zablotchi

2018. 30th ACM Symposium on Parallelism in Algorithms and Architectures, Vienna, Austria, July 16 - 18, 2018. p. 259 - 269. DOI : 10.1145/3210377.3210400.

Brief Announcement: Persistent Multi-Word Compare-and-Swap

M. PavlovicA. KoganV. J. MaratheT. Harris

2018. 37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Egham, ENGLAND, Jul 23-27, 2018. p. 37 - 39. DOI : 10.1145/3212734.3212783.

Asynchronous Byzantine Machine Learning (the case of SGD)

G. DamaskinosE. M. El MhamdiR. GuerraouiR. PatraM. Taziki

2018. 35th International Conference on Machine Learning, Stockholm, SWEDEN, July 10-15, 2018. p. 1145 - 1154.

SPADE: Tuning scale-out OLTP on modern RDMA clusters

G. ChatzopoulosA. DragojevićR. Guerraoui

2018. 19th International Middleware Conference on - Middleware '18, Rennes, France, December, 2018. p. 80 - 93. DOI : 10.1145/3274808.3274815.

Locking Timestamps versus Locking Objects

M. K. AguileraT. DavidR. GuerraouiJ. Wang

2018. 37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Egham, ENGLAND, Jul 23-27, 2018. p. 367 - 376. DOI : 10.1145/3212734.3212742.

TM 2 C: a software transactional memory for many-cores

V. GramoliR. GuerraouiV. Trigonakis

Distributed Computing. 2018. DOI : 10.1007/s00446-017-0310-6.

Log-Free Concurrent Data Structures

T. DavidA. DragojevićR. GuerraouiM. I. Zablotchi

2018. 2018 USENIX Annual Technical Conference, BOSTON, MA, USA, JULY 11–13, 2018.

Privacy in Recommender Systems

M. Taziki

Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8797.

Towards Scalable Personalization

R. Patra

Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8299.

The entropy of a distributed computation random number generation from memory interleaving

K. AntoniadisP. BlanchardR. GuerraouiJ. Stainer

DISTRIBUTED COMPUTING. 2018. DOI : 10.1007/s00446-017-0311-5.

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

A. BoutetF. De MoorD. FreyR. GuerraouiA.-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.

The Utility and Privacy Effects of a Click

R. GuerraouiA.-M. KermarrecM. Taziki

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

TRIAD: creating synergies between memory, disk and log in log structured key-value stores

O. M. BalmauD. DidonaR. GuerraouiW. ZwaenepoelH. Yuan  et al.

2017. USENIX ATC, Santa Clara, CA, USA, July 12-14, 2017.

FloDB: Unlocking Memory in Persistent Key-Value Stores

O. M. BalmauR. GuerraouiV. TrigonakisM. I. Zablotchi

2017. EuroSys, Belgrade, Serbia, April 23-26, 2017. DOI : 10.1145/3064176.3064193.

Universally Scalable Concurrent Data Structures

T. A. David

Lausanne, EPFL, 2017. DOI : 10.5075/epfl-thesis-7993.

How Fast can a Distributed Transaction Commit?

R. GuerraouiJ. Wang

2017. the 36th ACM SIGMOD-SIGACT-SIGAI Symposium, Chicago, Illinois, USA, May 14-19, 2017. p. 107 - 122. DOI : 10.1145/3034786.3034799.

On The Robustness of a Neural Network

E. M. El MhamdiR. GuerraouiS. L. A. Rouault

2017. 36th IEEE International Symposium on Reliable Distributed Systems, Hong Kong, September 26-29, 2017. p. 84 - 93. DOI : 10.1109/SRDS.2017.21.

On verifying causal consistency

A. BouajjaniC. EneaR. GuerraouiJ. Hamza

2017. 44th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2017), Paris, France, January, 15-21, 2017. p. 626 - 638. DOI : 10.1145/3009837.3009888.

Brief Announcement: Byzantine-Tolerant Machine Learning

P. F. BlanchardE. M. El MhamdiR. GuerraouiJ. Stainer

2017. Principles Of Distributed Computing, Washington D.C, USA, July, 2017. DOI : 10.1145/3087801.3087861.

Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms

K. AntoniadisR. GuerraouiJ. StainerV. Trigonakis

2017. Networked Systems: 5th International Conference, Marrakech, Morocco, May 17-19, 2017. p. 405 - 420. DOI : 10.1007/978-3-319-59647-1_30.

ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications

G. ChatzopoulosA. DragojevicR. Guerraoui

ACM Transactions on Parallel Computing. 2017. DOI : 10.1145/3108137.

Abstracting Multi-Core Topologies with MCTOP

G. ChatzopoulosR. GuerraouiT. HarrisV. Trigonakis

2017. Twelfth European Conference on Computer Systems (EuroSys '17), Belgrade, Serbia, April 23-26, 2017. p. 544 - 559. DOI : 10.1145/3064176.3064194.

Elastic transactions

P. FelberV. GramoliR. Guerraoui

Journal Of Parallel And Distributed Computing. 2017. DOI : 10.1016/j.jpdc.2016.10.010.

Capturing the Moment: Lightweight Similarity Computations

G. DamaskinosR. GuerraouiR. Patra

2017. 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, 19-22 April 2017. p. 747 - 758. DOI : 10.1109/ICDE.2017.126.

The Disclosure Power of Shared Objects

P. F. BlanchardR. GuerraouiJ. StainerM. I. Zablotchi

2017. NETYS 2017, Marrakech, Morocco, May 17-19, 2017. DOI : 10.1007/978-3-319-59647-1_17.

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

R. GuerraouiA.-M. KermarrecT. LinR. Patra

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

Concurrent Search Data Structures Can Be Blocking and Practically Wait-Free

T. A. DavidR. Guerraoui

2016. 28th ACM Symposium on Parallelism in Algorithms and Architectures, Pacific Grove, California, USA, SPAA’16, July 11–13, 2016. p. 337 - 348. DOI : 10.1145/2935764.2935774.

Optimistic Concurrency with OPTIK

R. GuerraouiV. Trigonakis

2016. 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - PPoPP '16, Barcelona, Spain, 12-16 03 2016. DOI : 10.1145/2851141.2851146.

Reliable and Real-Time Distributed Abstractions

D. Kozhaya

Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7289.

Frugal Topology Construction for Stream Aggregation in the Cloud

R. GuerraouiE. Le MerrerR. PatraB.-D. Tran

2016. 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA. DOI : 10.1109/INFOCOM.2016.7524534.

Collision-Free Pattern Formation

R. GuerraouiA. D. O. Maurer

2016. OPODIS 2016.

Optimal Fair Computation

R. GuerraouiJ. Wang

2016. 30th International Symposium on Distributed Computing, DISC 2016, Paris, France, September 27-29, 2016. p. 143 - 157. DOI : 10.1007/978-3-662-53426-7_11.

ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications

G. ChatzopoulosA. DragojevicR. Guerraoui

2016. 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Barcelona, Spain, March 12-16, 2016. p. 27:1 - . DOI : 10.1145/2851141.2851159.

Locking Made Easy

J. AntićG. ChatzopoulosR. GuerraouiV. Trigonakis

2016. 17th ACM/IFIP/USENIX International Middleware Conference (Middleware '16), Trento, Italy, December 12-16, 2016. p. 1 - 14. DOI : 10.1145/2988336.2988357.

Right On Time Distributed Shared Memory

R. GuerraouiD. KozhayaY.-A. Pignolet-Oswald

2016. IEEE Real-Time Systems Symposium, Porto, 2016. p. 315 - 326. DOI : 10.1109/RTSS.2016.038.

Incremental Consistency Guarantees for Replicated Objects

R. GuerraouiM. PavlovicD.-A. Seredinschi

2016. 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI ’16), Savannah, GA, USA, November 2–4, 2016. p. 169 - 184.

Trade-offs in Replicated Systems

R. GuerraouiM. PavlovicD.-A. Seredinschi

IEEE Data Engineering Bulletin. 2016.

Fast and Robust Memory Reclamation for Concurrent Data Structures

O. M. BalmauR. GuerraouiM. HerlihyM. I. Zablotchi

2016. 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '16), Pacific Grove, California, USA, July 11 - 13, 2016. DOI : 10.1145/2935764.2935790.

Unlocking Energy

B. FalsafiR. GuerraouiJ. Picorel ObandoV. Trigonakis

2016. 2016 USENIX Annual Technical Conference, Denver, Colorado, USA, June 22-24, 2016. p. 393 - 406.

Towards Scalable Synchronization on Multi-Cores

V. Trigonakis

Lausanne, EPFL, 2016. DOI : 10.5075/epfl-thesis-7246.

WHO'S ON BOARD? Probabilistic Membership for Real-Time Distributed Control Systems

R. GuerraouiD. KozhayaM. OriolY.-A. Pignolet

2016. 35th IEEE International Symposium on Reliable Distributed Systems Workshops (SRDSW), Budapest, HUNGARY, SEP 26-29, 2016. p. 167 - 176. DOI : 10.1109/Srds.2016.27.

Never Say Never Probabilistic & Temporal Failure Detectors

D. DzungR. GuerraouiD. KozhayaY.-A. Pignolet

2016. 30th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Illinois Inst Technol, Chicago, IL, MAY 23-27, 2016. p. 679 - 688. DOI : 10.1109/Ipdps.2016.92.

Atum: Scalable Group Communication Using Volatile Groups

R. GuerraouiA.-M. KermarrecM. PavlovicD.-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. DidonaN. DieguesA.-M. KermarrecR. 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.

Privacy-preserving distributed collaborative filtering

A. BoutetD. FreyR. GuerraouiA. JegouA.-M. Kermarrec

Computing. 2016. DOI : 10.1007/s00607-015-0451-z.

Byzantine Fireflies

R. GuerraouiA. Maurer

2015. 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015. p. 47 - 59. DOI : 10.1007/978-3-662-48653-5_4.

Byzantine Fireflies

R. GuerraouiA. D. O. Maurer

2015. Distributed computing (DISC), Tokyo, Japan, October 7-9, 2015. p. 47 - 59. DOI : 10.1007/978-3-662-48653-5_4.

Safety, Liveness and Parallelism in Concurrent Computing

V. Bushkov

Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6758.

Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures

T. A. DavidR. GuerraouiV. Trigonakis

2015. Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Istanbul, Turkey, March 14–18, 2015. DOI : 10.1145/2694344.2694359.

Special issue on NETYS selected papers

V. GramoliR. Guerraoui

Computing. 2015. DOI : 10.1007/s00607-015-0466-5.

The Weakest Failure Detector for Eventual Consistency

S. DuboisR. GuerraouiP. KuznetsovF. PetitP. Sens

2015. the 2015 ACM Symposium, Donostia-San Sebastian, Spain, July 21-23, 2015. p. 375 - 384. DOI : 10.1145/2767386.2767404.

Making BFT Protocols Really Adaptive

J.-P. BahsounR. GuerraouiA. Shoker

2015. 2015 IEEE International Parallel and Distributed Processing Symposium (IPDPS), Hyderabad, May 25-29, 2015. p. 904 - 913. DOI : 10.1109/IPDPS.2015.21.

To Transmit Now or Not to Transmit Now

D. DzungR. GuerraouiD. KozhayaY.-A. Pignolet

2015. 2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS). p. 246 - 255. DOI : 10.1109/SRDS.2015.26.

Techniques for Identifying Elusive Corner-Case Bugs in Systems Software

R. Banabic

Lausanne, EPFL, 2015. DOI : 10.5075/epfl-thesis-6735.

Safety-Liveness Exclusion in Distributed Computing

V. BushkovR. Guerraoui

2015. ACM Symposium on Principles of Distributed Computing. DOI : 10.1145/2767386.2767401.

D2P: Distance-Based Differential Privacy in Recommenders

R. GuerraouiA.-M. KermarrecR. PatraM. Taziki

VLDB Endowment. 2015. DOI : 10.14778/2757807.2757811.

The Next 700 BFT Protocols

P.-L. AublinR. GuerraouiN. KnezevicV. QuemaM. Vukolic

ACM Transactions on Computer Systems. 2015. DOI : 10.1145/2658994.

A Thrifty Universal Construction

C. WangR. Guerraoui

2015. NETYS, Agadir, Morocco. p. 444 - 455. DOI : 10.1007/978-3-319-26850-7_30.

Distributed Algorithms

R. GuerraouiD. Alistarh

Computing Handbook, Third Edition; CRC Press, 2014.

Tight Bounds for Asynchronous Renaming

D. AlistarhJ. AspnesK. Censor-HillelS. GilbertR. Guerraoui

Journal of The ACM. 2014. DOI : 10.1145/2597630.

Systematic Approach to Multi-layer Parallelisation of Time-based Stream Aggregation under Ingest Constraints in the Cloud

B.-D. TRAN

2014

Modularity in the design of robust distributed algorithms

G. Losa

EPFL, 2014. DOI : 10.5075/epfl-thesis-6085.

Inferring Scalability from Program Pseudocode

M. Letia

Lausanne, EPFL, 2014. DOI : 10.5075/epfl-thesis-6219.

The PCL Theorem. Transactions cannot be Parallel, Consistent and Live.

V. BushkovD. DziumaP. FatourouR. Guerraoui

2014. 26th ACM Symposium on Parallelism in Algorithms and Architectures, Prague, Czech Republic, June 23 - 25, 2014. DOI : 10.1145/2612669.2612690.

A paradox of eventual linearizability in shared memory

R. GuerraouiE. Ruppert

2014. the 2014 ACM symposium, Paris, France, 15-18 07 2014. p. 40 - 49. DOI : 10.1145/2611462.2611484.

Consensus inside

T. DavidR. GuerraouiM. Yabandeh

2014. the 15th International Middleware Conference, Bordeaux, France, 08-12 December 2014. p. 145 - 156. DOI : 10.1145/2663165.2663321.

Linearizability Is Not Always a Safety Property

R. GuerraouiE. Ruppert

2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 57 - 69. DOI : 10.1007/978-3-319-09581-3_5.

Finding Trojan Message Vulnerabilities in Distributed Systems

R. BanabicG. CandeaR. Guerraoui

2014. 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Salt Lake City, Utah, USA, March 1-5, 2014. DOI : 10.1145/2541940.2541984.

Reusable Concurrent Data Types

R. GuerraouiV. Gramoli

2014. 28th European Conference on Object-Oriented Programming (ECOOP), Uppsala, Sweden, July 28 – August 1, 2014. DOI : 10.1007/978-3-662-44202-9_8.

Disjoint-Access Parallelism Does Not Entail Scalability

R. GuerraouiM. Letia

2014. Second International Conference, NETYS, Marrakech, Morocco, May 15-17, 2014. p. 41 - 56. DOI : 10.1007/978-3-319-09581-3_4.

Democratizing Transactional Programming

V. GramoliR. Guerraoui

Communications Of The Acm. 2014. DOI : 10.1145/2541883.2541900.

Computing in social networks

A. GiurgiuR. GuerraouiK. HugueninA.-M. Kermarrec

Information And Computation. 2014. DOI : 10.1016/j.ic.2013.11.001.

Tracking freeriders in gossip-based content dissemination systems

R. GuerraouiK. HugueninA.-M. KermarrecM. MonodS. Prusty  et al.

Computer Networks. 2014. DOI : 10.1016/j.comnet.2014.02.023.

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

X. BaiR. GuerraouiA.-M. Kermarrec

Acm Transactions On Internet Technology. 2014. DOI : 10.1145/2602572.

HyRec: leveraging browsers for scalable recommenders

A. BoutetD. FreyR. GuerraouiA.-M. KermarrecR. 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. BoutetD. FreyR. GuerraouiA. JégouA.-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.

Asynchronous Gossip

C. GeorgiouS. GilbertR. GuerraouiD. R. Kowalski

Journal of The ACM. 2013. DOI : 10.1145/2450142.2450147.

A Distributed Polling with Probabilistic Privacy

Y. BenkaouzR. GuerraouiM. ErradiF. Huc

2013. IEEE 32nd International Symposium on Reliable Distributed Systems, Braga, Portugal, September 30-October 03, 2013. DOI : 10.1109/SRDS.2013.13.

Fast Byzantine Agreement

N. Braud-SantoniR. GuerraouiF. Huc

2013. 2013 ACM symposium on Principles of distributed computing, Montreal, Canada, July 22-24, 2013. p. 57 - 64. DOI : 10.1145/2484239.2484243.

Implementation of a Distributed Computation Framework

M. Pavlovic

IC Research Days 2015, EPFL, Lausanne, Switzerland, June 30, 2015.

Composing Relaxed Transactions

V. GramoliR. GuerraouiM. Letia

2013. 27th IEEE International Parallel & Distributed Processing Symposium (IPDPS'13), Boston, Massachusetts USA, May 20-24, 2013. p. 1171 - 1182. DOI : 10.1109/IPDPS.2013.42.

Introducing Speculation in Self-Stabilization: An Application to Mutual Exclusion

S. DuboisR. Guerraoui

2013. p. 290 - 298. DOI : 10.1145/2484239.2484246.

Everything You Always Wanted to Know about Synchronization but Were Afraid to Ask

T. DavidR. GuerraouiV. Trigonakis

2013. p. 33 - 48. DOI : 10.1145/2517349.2522714.

Highly Dynamic Distributed Computing with Byzantine Failures

R. GuerraouiF. HucA.-M. Kermarrec

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

Byzantine Agreement with Homonyms

C. Delporte-GalletH. FauconnierR. GuerraouiA.-M. KermarrecE. 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. BoutetD. FreyR. GuerraouiA. JegouA.-M. Kermarrec

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

STM in the Small: Trading Generality for Performance in Software Transactional Memory

A. DragojevicT. Harris

2012. 7th ACM European conference on Computer systems, Bern, Switzerland, April 11-13, 2012. p. 1 - 14. DOI : 10.1145/2168836.2168838.

On the liveness of transactional memory

V. BushkovR. GuerraouiM. Kapałka

2012. 31st ACM Symposium on Principles of Distributed Computing, Madeira, Portugal, 16-18 07 2012. DOI : 10.1145/2332432.2332435.

A High-Throughput Byzantine Fault-Tolerant Protocol

N. Knezevic

Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5242.

Generating Fast Indulgent Algorithms

D. AlistarhS. GilbertR. GuerraouiC. Travers

Theory Of Computing Systems. 2012. DOI : 10.1007/s00224-012-9407-2.

Speculative Linearizability

R. GuerraouiV. KuncakG. Losa

Acm Sigplan Notices. 2012. DOI : 10.1145/2254064.2254072.

Efficient graph planarization in sensor networks and local routing algorithm

F. HucA. JarryP. LeoneJ. Rolim

2012. 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)/IWSN/WiSARN/PWSN. p. 140 - 149. DOI : 10.1109/Dcoss.2012.64.

Abortable Linearizable Modules

R. GuerraouiV. KuncakG. Losa

Archive of Formal Proofs. 2012.

Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement

D. AlistarhS. GilbertR. GuerraouiC. Travers

Algorithmica. 2012. DOI : 10.1007/s00453-011-9581-7.

On the Performance of Software Transactional Memory

A. Dragojevic

Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5386.

A Distributed Algorithm for Computing the Node Search Number in Trees

D. CoudertF. HucD. Mazauric

Algorithmica. 2012. DOI : 10.1007/s00453-011-9524-3.

Randomized versus Deterministic Implementations of Concurrent Data Structures

D. Alistarh

Lausanne, EPFL, 2012. DOI : 10.5075/epfl-thesis-5447.

Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement

D. AlistarhS. GilbertR. GuerraouiC. Travers

Algorithmica. 2012. DOI : 10.1007/s00453-011-9581-7.

On the efficiency of routing in sensor networks

F. HucA. JarryP. LeoneJ. Rolim

Journal Of Parallel And Distributed Computing. 2012. DOI : 10.1016/j.jpdc.2012.02.021.

A Speculation-Friendly Binary Search Tree

T. CrainV. GramoliM. Raynal

Acm Sigplan Notices. 2012. DOI : 10.1145/2370036.2145837.

The Weakest Failure Detectors To Solve Quittable Consensus And Nonblocking Atomic Commit

R. GuerraouiV. HadzilacosP. KuznetsovS. Toueg

Siam Journal On Computing. 2012. DOI : 10.1137/070698877.

On the cost of composing shared-memory algorithms

D. AlistarhR. GuerraouiP. KuznetsovG. Losa

2012. Proceedinbgs of the 24th ACM symposium, Pittsburgh, Pennsylvania, USA, 25-27 06 2012. DOI : 10.1145/2312005.2312057.

Early Deciding Synchronous Renaming in O( logf ) Rounds or Less

D. AlistarhH. AttiyaR. GuerraouiC. Travers

2012. 19th International Colloquium, SIROCCO, Reykjavik, Iceland, June 30-July 2, 2012. p. 195 - 206. DOI : 10.1007/978-3-642-31104-8_17.

Special section with selected papers from PODC 2010

R. Guerraoui

2012. 29th Annual ACM Symposium on Principles of Distributed Computing, PODC, Zurich, Switzerland, July 25-28, 2010. p. 163 - 163. DOI : 10.1007/s00446-012-0166-8.

Unifying Thread-Level Speculation and Transactional Memory

J. BarretoA. DragojevicP. FerreiraR. FilipeR. Guerraoui

2012. p. 187 - 207. DOI : 10.1007/978-3-642-35170-9_10.

How to Allocate Tasks Asynchronously

D. AlistarhM. A. BenderS. GilbertR. Guerraoui

2012. 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS), New Brunswick, NJ, USA, October 20-23, 2012. p. 331 - 340. DOI : 10.1109/FOCS.2012.41.

TM2C: A software transactional memory for many-cores

V. GramoliR. GuerraouiV. Trigonakis

2012. EuroSys, Bern, Switzerland, April 10-13, 2012. p. 351 - 364. DOI : 10.1145/2168836.2168872.

Scalable and Secure Polling in Dynamic Distributed Networks

S. GambsR. GuerraouiH. HarkousF. HucA.-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. GuerraouiK. HugueninA.-M. KermarrecM. MonodY. Vigfusson

Journal Of Parallel And Distributed Computing. 2012. DOI : 10.1016/j.jpdc.2011.09.003.

The impossibility of boosting distributed service resilience

P. AttieR. GuerraouiP. KuznetsovN. LynchS. Rajsbaum

Information and Computation. 2011. DOI : 10.1016/j.ic.2010.07.005.

Brief Announcement: Transaction Polymorphism

V. GramoliR. Guerraoui

2011. 23rd Annual Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, Jun 04-06, 2011. p. 311 - 312. DOI : 10.1145/1989493.1989544.

Émulation de mémoire partagée en environnements distribués dynamiques

V. Gramoli

Technique et Science Informatiques. 2011. DOI : 10.3166/tsi.30.809-839.

Model Checking of Distributed Algorithm Implementations

M. Yabandeh

Lausanne, EPFL, 2011. DOI : 10.5075/epfl-thesis-4858.

The Complexity of Renaming

D. AlistarhJ. AspnesS. GilbertR. Guerraoui

2011. Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on, Palm Springs, CA, USA, 22-25 Oct. 2011. DOI : 10.1109/FOCS.2011.66.

The Complexity Of Early Deciding Set Agreement

E. GafniR. GuerraouiB. Pochon

Siam Journal On Computing. 2011. DOI : 10.1137/050640746.

On The Power of Hardware Transactional Memory to Simplify Memory Management

A. DragojevicM. HerlihyY. LevM. Moir

2011. 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, San Jose, California, USA, June 6-8, 2011. p. 99 - 108. DOI : 10.1145/1993806.1993821.

Laws of Order: Expensive Synchronization in Concurrent Algorithms Cannot be Eliminated

H. AttiyaR. GuerraouiD. HendlerP. KuznetsovM. M. Michael  et al.

2011. ACM POPL 2011, Austin, Texas, USA, January 26–28, 2011. DOI : 10.1145/1925844.1926442.

The Failure Detector Abstraction

F. FreilingR. GuerraouiP. Kuznetsov

ACM Computing Surveys. 2011. DOI : 10.1145/1883612.1883616.

Why STM can be more than a Research Toy

A. DragojevicP. FelberV. GramoliR. Guerraoui

Communications of the ACM. 2011. DOI : 10.1145/1924421.1924440.

Sub-Logarithmic Test-and-Set Against a Weak Adversary

D. AlistarhJ. Aspnes

2011. 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. p. 97 - 109. DOI : 10.1007/978-3-642-24100-0_7.

Automated Vulnerability Discovery in Distributed Systems

R. BanabicG. CandeaR. Guerraoui

2011. 7th Workshop on Hot Topics in System Dependability (HotDep), Hong Kong, China, 2011.

The disagreement power of an adversary

C. Delporte-GalletH. FauconnierR. GuerraouiA. Tielmann

Distributed Computing. 2011. DOI : 10.1007/s00446-010-0122-4.

Verification of STM on relaxed memory models

R. GuerraouiT. A. HenzingerV. Singh

Formal Methods In System Design. 2011. DOI : 10.1007/s10703-011-0131-3.

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

D. AlistarhJ. AspnesK. Censor-HillelS. GilbertM. Zadimoghaddam

2011. p. 239 - 248. DOI : 10.1145/1993806.1993850.

Atomic boxes: coordinated exception handling with transactional memory

D. HarmanciV. GramoliP. Felber

2011. ECOOP, Lancaster, Uk, July 25-29, 2011. p. 634 - 657. DOI : 10.1007/978-3-642-22655-7_29.

Model Checking a Networked System Without the Network

R. GuerraouiM. Yabandeh

2011. 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI '11), Boston, Massachusetts, USA, March 30-April 1, 2011. p. 225 - 238.

Introduction to Reliable and Secure Distributed Programming

C. CachinR. GuerraouiL. Rodrigues

Springer.

Generalized Universality

E. GafniR. Guerraoui

2011. 22nd International Conference, CONCUR, Aachen, Germany, September 6-9, 2011. p. 17 - 27. DOI : 10.1007/978-3-642-23217-6_2.

The complexity of robust atomic storage

D. DobreR. GuerraouiM. MajuntkeN. SuriM. Vukolić

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

Laws of order

H. AttiyaR. GuerraouiD. HendlerP. KuznetsovM. M. Michael  et al.

2011. 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, Austin, USA, January 26-28, 2011. DOI : 10.1145/1925844.1926442.

Generating Fast Indulgent Algorithms

D. AlistarhS. GilbertR. GuerraouiC. Travers

2011. 12th International Conference on Distributed Computing and Networking (ICDCN 2011). DOI : 10.1007/978-3-642-17679-1_4.

Democratizing Transactional Programming

V. GramoliR. Guerraoui

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

Collaborative Personalized Top-k Processing

X. BaiR. GuerraouiA.-M. KermarrecV. Leroy

ACM Transactions on Database Systems. 2011. DOI : 10.1145/2043652.2043659.

Byzantine agreement with homonyms

C. Delporte-GalletH. FauconnierR. GuerraouiA.-M. KermarrecE. Ruppert  et al.

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

Fast Access to Distributed Atomic Memory

P. DuttaR. GuerraouiR. LevyM. Vukolic

SIAM Journal on Computing. 2010. DOI : 10.1137/090757010.

The Next 700 BFT Protocols

R. GuerraouiN. KnezevicV. QuemaM. Vukolic

2010. 5th ACM EuroSys Conference, Paris, France, April 13-16, 2010. p. 363 - 376. DOI : 10.1145/1755913.1755950.

Throughput Optimal Total Order Broadcast for Cluster Environments

R. GuerraouiR. LevyB. PochonV. Quéma

ACM Transactions on Computer Systems. 2010. DOI : 10.1145/1813654.1813656.

How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange)

D. AlistarhS. GilbertR. GuerraouiM. Zadimoghaddam

2010. 37th International Colloquium on Automata, Languages and Programming (ICALP), Bordeaux, France, July 5-10, 2010. p. 115 - 126. DOI : 10.1007/978-3-642-14162-1_10.

Collaborative Scoring with Dishonest Participants

R. GuerraouiS. GilbertF. Rad Malakouti

2010. 22nd ACM Symposium on Parallelism in Algorithms and Architectures. p. 41 - 49. DOI : 10.1145/1810479.1810488.

Foundations of Speculative Distributed Computing (Invited Lecture Extended Abstract)

R. Guerraoui

2010. 24th International Symposium on Distributed Computing, Cambridge, MA, Sep 13-15, 2010. p. 204 - 205. DOI : 10.1007/978-3-642-15763-9_21.

Concurrent Multipath Transferring in IP Networks: Two IP-level solutions for TCP and UDP

M. Yabandeh

VDM Verlag.

Reflexes: Abstractions for Integrating Highly Responsive Tasks into Java Applications

J. H. SpringF. PizloR. GuerraouiJ. PrivatJ. Vitek

ACM Transactions on Embedded Computing Systems. 2010. DOI : 10.1145/1814539.1814543.

Tight Failure Detection Bounds on Atomic Object Implementations

C. Delporte-GalletH. FauconnierR. Guerraoui

Journal of the ACM. 2010. DOI : 10.1145/1734213.1734216.

Composition vs Concurrency

V. GramoliR. GuerraouiM. Letia

2nd Workshop on the Theory of Transactional Memory, Cambridge, Massachusetts, USA, September 16, 2010.

On the Input Acceptance of Transactional Memory

V. GramoliD. HarmanciP. Felber

Parallel Processing Letters. 2010. DOI : 10.1142/S0129626410000041.

Extensible Transactional Memory Testbed

D. HarmanciV. GramoliP. FelberC. Fetzer

Journal of Parallel and Distributed Computing - Special Issue on Transactional Memory. 2010. DOI : 10.1016/j.jpdc.2010.02.008.

Independent Faults in the Cloud

R. GuerraouiM. Yabandeh

The 4th ACM SIGOPS/SIGACT Workshop on Large Scale Distributed Systems and Middleware (LADIS'10), Zurich, Switzerland, July 28-29, 2010.

Transactional memory, linking theory and practice

S. RaviV. GramoliV. Luchangco

ACM SIGACT News. 2010. DOI : 10.1145/1907450.1907546.

Securing Every Bit: Authenticated Broadcast in Radio Networks

D. AlistarhS. GilbertR. GuerraouiZ. MilosevicC. Newport

2010. 22nd ACM Symposium on Parallelism in Algorithms and Architectures, Santorini, Greece, 13-15 June, 2010. p. 50 - 59. DOI : 10.1145/1810479.1810489.

Model checking transactional memories

R. GuerraouiT. A. HenzingerV. Singh

Distributed Computing. 2010. DOI : 10.1007/s00446-009-0092-6.

Transactions in the Jungle

R. GuerraouiT. HenzingerM. KapalkaV. Singh

2010. 22nd ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13–15, 2010. p. 263 - 272. DOI : 10.1145/1810479.1810529.

A Provably Starvation-Free Distributed Directory Protocol

H. AttiyaV. GramoliA. Milani

2010. 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems, New York, NY, USA, September 20-22, 2010. p. 405 - 419. DOI : 10.1007/978-3-642-16023-3_33.

Refined quorum systems

R. GuerraouiM. Vukolic

Distributed Computing. 2010. DOI : 10.1007/s00446-010-0103-7.

Fast Randomized Test-and-Set and Renaming

D. AlistarhH. AttiyaS. GilbertA. GiurgiuR. Guerraoui

2010. International Symposium on Distributed Computing (DISC), Boston, Massachusetts, USA, September 13-15. p. 94 - 108. DOI : 10.1007/978-3-642-15763-9_9.

Routing Attacks as a Viable Threat: Can Software Systems Protect Themselves?

D. AlistarhI. AvramopoulosP. KuznetsovG. Tredan

6th Workshop on Hot Topics in System Dependability (HotDep), Vancouver, Canada, October 2010.

Leveraging Parallel Nesting in Transactional Memory

J. BarettoA. DragojevicP. FerreiraR. GuerraouiM. Kapalka

2010. 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Bangalore, India, January 9-14, 2010. p. 91 - 100. DOI : 10.1145/1693453.1693466.

The VELOX Transactional Memory Stack

Y. AfekU. DrepperP. FelberC. FetzerV. Gramoli  et al.

IEEE Micro. 2010. DOI : 10.1109/MM.2010.80.

Live Streaming with Gossip

M. Monod

Lausanne, EPFL, 2010. DOI : 10.5075/epfl-thesis-4777.

Theory of Transactional Memory

M. Kapalka

Lausanne, EPFL, 2010. DOI : 10.5075/epfl-thesis-4664.

Predicting the Scalability of an STM: A Pragmatic Approach

A. DragojevicR. Guerraoui

5th ACM SIGPLAN Workshop on Transactional Computing, Paris, France, April 13, 2010.

Distributed Agreement with Optimal Communication Complexity

S. GilbertD. R. Kowalski

2010. 21st Annual ACM/SIAM Symposium on Discrete Algorithms, Austin, TX, Jan 17-19, 2010. p. 965 - 977. DOI : 10.1137/1.9781611973075.78.

Boosting Gossip for Live Streaming

D. FreyR. GuerraouiA.-M. KermarrecM. Monod

2010. DOI : 10.1109/P2P.2010.5569962.

Computing in Social Networks

A. GiurgiuR. GuerraouiK. HugueninA.-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. GuerraouiK. HugueninA.-M. KermarrecM. MonodS. 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.

Stretching Transactional Memory

A. DragojevicR. GuerraouiM. Kapalka

2009. ACM SIGPLAN 2009 Conference on Programming Languages Design and Implementation, Dublin, Ireland, June 15-20, 2009. p. 155 - 165. DOI : 10.1145/1542476.1542494.

Interference-Resilient Information Exchange

S. GilbertR. GuerraouiD. KowalskiC. Newport

2009. IEEE InfoCom 2009, Rio de Janeiro, Brazil, April 19-25, 2009. p. 2249 - 2257. DOI : 10.1109/INFCOM.2009.5062150.

TMunit: Testing Transactional Memories

D. HarmanciP. FelberV. GramoliC. Fetzer

4th ACM SIGPLAN Workshop on Transactional Computing (TRANSACT'09), Raleigh, North Carolina, USA, February 15 2009.

Reconfigurable Distributed Storage for Dynamic Networks

G. ChocklerS. GilbertV. GramoliP. M. MusialA. A. Shvartsman

Journal of Parallel and Distributed Computing. 2009. DOI : 10.1016/j.jpdc.2008.07.007.

Preventing versus Curing: Avoiding Conflicts in Transactional Memories

A. DragojevicA. SinghR. GuerraouiV. Singh

2009. Twenty-Eighth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Calgary, Alberta, Canada, August 10-12, 2009. p. 7 - 16. DOI : 10.1145/1582716.1582725.

High-Performance Transactional Event Processing

A. CuneiR. GuerraouiJ. H. SpringJ. PrivatJ. Vitek

2009. 11th International Conference on Coordination Models and Languages (COORDINATION 2009), Lisbon, PORTUGAL, Jun 09-12, 2009. p. 27 - 46. DOI : 10.1007/978-3-642-02053-7_2.

The Complexity of Obstruction-Free Implementations

H. AttiyaR. GuerraouiD. HendlerP. Kuznetsov

Journal of the ACM. 2009. DOI : 10.1145/1538902.1538908.

The Wireless Synchronization Problem

S. DolevS. GilbertR. GuerraouiF. KuhnC. Newport

2009. Twenty-Eighth Annual Symposium on Principles of Distributed Computing, Calgary, Canada, August 10-12, 2009. p. 190 - 199. DOI : 10.1145/1582716.1582749.

The Disagreement Power of an Adversary

C. Delporte-GalletH. FauconnierR. GuerraouiA. Tielmann

2009. 23rd International Symposium on Distributed Computing, Elce, September 2009. p. 8 - 21. DOI : 10.1007/978-3-642-04355-0_6.

Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement

D. AlistarhS. GilbertR. GuerraouiC. Travers

2009. The 20th International Symposium on Algorithms and Computation (ISAAC 2009), Hawaii, USA, December 16-18, 2009. p. 943 - 953. DOI : 10.1007/978-3-642-10631-6_95.

Optimizing Transactions for Captured Memory

A. DragojevicY. NiA.-R. Adl-Tabatabai

2009. 21st Annual Symposium on Parallelism in Algorithms and Architectures, Calgary, AB, Canada, August 11-13,2009. p. 214 - 222. DOI : 10.1145/1583991.1584049.

Elastic Transactions

P. FelberV. GramoliR. Guerraoui

2009. 23rd International Symposium on Distributed Computing, DISC, Elche, Spain, Sepetmber 22-25, 2009. p. 93 - 107. DOI : 10.1007/978-3-642-04355-0_12.

Transactional Memory: Glimmer of a Theory

R. GuerraouiM. Kapalka

2009. 21st International Conference on Computer Aided Verification (CAV), Grenoble, France, June 26 - July 2, 2009.. p. 1 - 15. DOI : 10.1007/978-3-642-02658-4_1.

The Semantics of Progress in Lock-Based Transactional Memory

R. GuerraouiM. Kapalka

2009. 36th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), Savannah, Georgia, USA, January 21-23, 2009. p. 404 - 415. DOI : 10.1145/1480881.1480931.

Online Topological Ordering

M. BenderJ. FinemanS. Gilbert

2009. Symposium on Discrete Algorithms (SODA), New York, New York, January 20-22, 2009. p. 443 - 450.

Software Transactional Memory on Relaxed Memory Models

R. GuerraouiT. A. HenzingerV. Singh

2009. 21st International Conference on Computer Aided Verification, Grenoble, June 26 - July 2, 2009. p. 321 - 336. DOI : 10.1007/978-3-642-02658-4_26.

What Theory for Transactional Memory?

V. Gramoli

ACM Sigact News - Distributed Computing Column. 2009. DOI : 10.1145/1711475.1711493.

The Theory of Transactional Memory

R. GuerraouiM. Kapalka

Bulletinof the European Association for Theoretical Computer Science. 2009.

Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures

R. GuerraouiE. Ruppert

2009. 36th International Colloquium on Automata, Languages and Programming, Rhodes, Greece, July 5-12, 2009. p. 484 - 495. DOI : 10.1007/978-3-642-02930-1_40.

On the weakest failure detector ever

R. GuerraouiM. HerlihyP. KuznetsovN. LynchC. Newport

2009. 26th Annual ACM Symposium on Principles of Distributed Computing, Portland, OR, 2007. p. 353 - 366. DOI : 10.1007/s00446-009-0079-3.

Self-Stabilizing Robot Formations over Unreliable Networks

S. GilbertN. LynchS. MitraT. Nolte

Acm Transactions On Autonomous And Adaptive Systems. 2009. DOI : 10.1145/1552297.1552300.

A Topological Treatment of Early-Deciding Set-Agreement

R. GuerraouiM. HerlihyB. Pochon

Theoretical Computer Science. 2009. DOI : 10.1016/j.tcs.2008.10.002.

Reliable Distributed Storage

G. ChocklerR. GuerraouiI. KeidarM. Vukolic

IEEE Computer. 2009. DOI : 10.1109/MC.2009.126.

Decentralized Polling with Respectable Participants

R. GuerraouiK. HugueninA.-M. KermarrecM. Monod

2009.

Brief Announcement: Towards Secured Distributed Polling in Social Networks

R. GuerraouiK. HugueninA.-M. KermarrecM. 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. FreyR. GuerraouiA.-M. KermarrecB. KoldehofeM. 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. GuerraouiK. HugueninA.-M. KermarrecM. Monod

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

Stretching Gossip with Live Streaming

D. FreyR. GuerraouiA.-M. KermarrecM. MonodV. Quéma

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

Slicing Distributed Systems

V. GramoliY. VigfussonK. BirmanA.-M. KermarrecR. van Renesse

IEEE Transactions on Computers. 2009. DOI : 10.1109/TC.2009.111.

The Collective Memory of Amnesic Processes

R. GuerraouiR. R. LevyB. PochonJ. Pugh

ACM Transactions on Algorithms (TALG). 2008. DOI : 10.1145/1328911.1328923.

On the Correctness of Transactional Memory

R. GuerraouiM. Kapalka

2008. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'08), Salt Lake City, Utah, USA, February 20-23, 2008. p. 175 - 184. DOI : 10.1145/1345206.1345233.

Virtual Infrastructure for Collision-Prone Wireless Networks

G. ChocklerS. GilbertN. Lynch

2008. 27th Annual Symposium on Principles of Distributed Computing, Toronto, Canada, August, 2008.

On the Complexity of Asynchronous Gossip

C. GeorgiouS. GilbertR. GuerraouiD. Kowalski

2008. 27th Annual Symposium on Principles of Distributed Computing, Toronto, Canada, August, 2008.

Completeness and Nondeterminism in Model Checking Transactional Memories

R. GuerraouiT. A. HenzingerV. Singh

2008. Concur 2008, 19th International Conference on Concurrency Theory, August 19-22 2008. p. 21 - 35. DOI : 10.1007/978-3-540-85361-9_6.

Optimistic Erasure-Coded Distributed Storage

P. DuttaR. GuerraouiR. R. Levy

2008. DISC 2008, Arcachon, France, September 22-24, 2008. p. 182 - 196. DOI : 10.1007/978-3-540-87779-0_13.

Model Checking Transactional Memories

R. GuerraouiT. HenzingerV. Singh

2008. ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation (PLDI). p. 372 - 382. DOI : 10.1145/1375581.1375626.

On Fault Tolerance and Wireless Networks

S. Gilbert

2008. 27th Annual ACM Symposium on Principles of Distributed Computing, Toronto, CANADA, Aug 18-21, 2008. p. 463 - 463. DOI : 10.1145/1400751.1400861.

How to solve consensus in the smallest window of synchrony

D. AlistarhS. GilbertR. GuerraouiC. Travers

2008. 22nd International Symposium on Distributed Computing, Arcachon, France, September 22-24, 2008. p. 32 - 46. DOI : 10.1007/978-3-540-87779-0_3.

Dynamic Prediction based Scheduling for TM

A. Tomar

2008

Reflexes: programming abstractions for highly responsive computing in Java

J. H. Spring

Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-4228.

Dividing Transactional Memories by Zero

A. DragojevicR. GuerraouiM. Kapalka

Transact, Salt Lake City, Utah, USA, 23.02.2008.

On Obstruction-Free Transactions

R. GuerraouiM. Kapalka

2008. 20th ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008. p. 304 - 313. DOI : 10.1145/1378533.1378587.

Sharing is Harder than Agreeing

C. Delporte-GalletH. FauconnierR. Guerraoui

2008. ACM Conference on Principles of Distributed Computing. p. 85 - 94. DOI : 10.1145/1400751.1400764.

Partial Snapshot Objects

H. AttiyaR. GuerraouiE. Ruppert

2008. 20th ACM Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008. p. 336 - 343. DOI : 10.1145/1378533.1378591.

Secure Communication Over Radio Channels

S. DolevS. GilbertR. GuerraouiC. Newport

2008. 27th Annual Symposium on Principles of Distributed Computing, Toronto, Canada, August, 2008.

Permissiveness in Transactional Memories

R. GuerraouiT. A. HenzingerV. Singh

2008. DISC 2008, Arcachon, France, September 22-24, 2008. p. 305 - 319. DOI : 10.1007/978-3-540-87779-0_21.

Toward a Theory of Input Acceptance for Transactional Memories

V. GramoliD. HarmanciP. Felber

2008. 12th International Conference On Principles Of DIstributed Systems, Luxor, Egypt, December 15-18, 2008. p. 527 - 533. DOI : 10.1007/978-3-540-92221-6_33.

The gap in circumventing the impossibility of consensus

R. GuerraouiP. Kuznetsov

Journal of Computer and System Sciences. 2008. DOI : 10.1016/j.jcss.2007.10.002.

Abstractions for asynchronous distributed computing with malicious players

M. Vukolic

Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-4241.

Failure detectors as type boosters

R. GuerraouiP. Kouznetsov

2008. 17th International Conference on Distributed Computing, SORRENTO, ITALY, Oct 01-03, 2003. p. 343 - 358. DOI : 10.1007/s00446-007-0043-z.

The complexity of reliable distributed storage

R. Levy

Lausanne, EPFL, 2008. DOI : 10.5075/epfl-thesis-3999.

A General Characterization of Indulgence

R. GuerraouiN. Lynch

Acm Transactions On Autonomous And Adaptive Systems. 2008. DOI : 10.1145/1452001.1452010.

Self-Stabilizing Mobile Robot Formations with Virtual Nodes

S. GilbertN. LynchS. Mitrat. Nolte

2008. 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Dearborn, Michigan, November 21-24, 2008. p. 188 - 202. DOI : 10.1007/978-3-540-89335-6_16.

The Weakest Failure Detector for Message Passing Set-Agreement

C. Delporte-GalletH. FauconnierR. GuerraouiA. Tielmann

2008. DISC 2008, Arcachon, France, September 22-24, 2008. p. 109 - 120. DOI : 10.1007/978-3-540-87779-0_8.

Flexible Task Graphs:Unified Restricted Thread Programming Model for Java

J. AuerbachD. F. BaconR. GuerraouiJ. H. SpringJ. Vitek

2008. ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), 2008. p. 1 - 11. DOI : 10.1145/1375657.1375659.

The Weakest Failure Detectors to Boost Obstruction-Freedom

R. GuerraouiM. KapalkaP. Kouznetsov

Distributed Computing. 2008. DOI : 10.1007/s00446-007-0046-9.

A scalable and oblivious atomicity assertion

R. GuerraouiM. Vukolic

2008. 19th International Conference on Concurrency Theory, Toronto, CANADA, Aug 19-22, 2008. p. 52 - 66. DOI : 10.1007/978-3-540-85361-9_8.

Extensible Encoding of Type Hierarchies

H. S. AlaviS. GilbertR. Guerraoui

2008. ACM Symposium on Principles of Programming Languages (POPL). p. 349 - 358. DOI : 10.1145/1328438.1328480.

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

V. GramoliA.-M. KermarrecE. Le MerrerD. 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. GramoliA.-M. KermarrecE. Le MerrerR. BazziB. 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. GramoliY. VigfussonK. BirmanA.-M. KermarrecR. 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.

Amnesic Distributed Storage

G. ChocklerR. GuerraouiI. Keidar

2007.

A High Throughput Atomic Storage Algorithm

R. GuerraouiD. KosticR. R. LevyV. Quéma

2007. The 27th IEEE International Conference on Distributed Computing Systems (ICDCS'07), Toronto, Canada, June 25-29, 2007. p. 19 - 19. DOI : 10.1109/ICDCS.2007.80.

The Overhead of Consensus Failure Recovery

P. DuttaR. GuerraouiI. Keidar

Distributed Computing. 2007. DOI : 10.1007/s00446-006-0017-6.

STMBench7: A Benchmark for Software Transactional Memory

R. GuerraouiM. KapalkaJ. Vitek

2007. Second European Systems Conference EuroSys2007, Lisboa, Portugal, March 21-23, 2007.

Efficient Distributed Subtyping Tests

S. BaehniJ. BarretoP. EugsterR. Guerraoui

2007. ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07), Toronto, June 20-22, 2007. p. 214 - 225. DOI : 10.1145/1266894.1266937.

StreamFlex - High-throughput Stream Programming in Java

J. H. SpringJ. PrivatR. GuerraouiJ. Vitek

2007. 2007 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Application (OOPSLA). p. 211 - 228. DOI : 10.1145/1297027.1297043.

Gossiping in a Multi-Channel Radio Network (An Oblivious Approach to Coping With Malicious Interference)

S. DolevS. GilbertR. GuerraouiC. Newport

2007. Symposium on Distributed Computing (DISC'07), Lemesos, Cyprus, September 24-26. p. 208 - 222. DOI : 10.1007/978-3-540-75142-7_18.

Anonymous and fault-tolerant shared-memory computing

R. GuerraouiE. Ruppert

Distributed Computing. 2007. DOI : 10.1007/s00446-007-0042-0.

On the Message Complexity of Indulgent Consensus

S. GilbertR. GuerraouiD. R. Kowalski

2007. Symposium on Distributed Computing (DISC'07), Lemesos, Cyprus, September 24-26. p. 283 - 297. DOI : 10.1007/978-3-540-75142-7_23.

From unreliable objects to reliable objects: The case of atomic registers and consensus

R. GuerraouiM. Raynal

2007. 9th International Conference on Parallel Computing Technologies, Pereslavl Zalessky, RUSSIA, Sep 03-07, 2007. p. 47 - 61. DOI : 10.1007/978-3-540-73940-1_5.

Towards Fair Event Dissemination

S. BaehniR. GuerraouiB. KoldehofeM. Monod

2007. p. 63 - 63. DOI : 10.1109/ICDCSW.2007.83.

The Alpha of Indulgent Consensus

R. GuerraouiM. Raynal

The Computer Journal. 2007. DOI : 10.1093/comjnl/bxl046.

A Smooth Concurrency Revolution with Free Objects

R. Guerraoui

IEEE Internet Computing. 2007. DOI : 10.1109/MIC.2007.76.

On The Weakest Failure Detector Ever

R. GuerraouiM. HerlihyP. KouznetsovN. LynchC. Newport

2007. 26th ACM Symposium on Principles of Distributed Computing (PODC'07), Portland, Oregon, USA, August, 12-15 2007. p. 235 - 243. DOI : 10.1145/1281100.1281135.

The Perfectly-Synchronized Round-based Model of Distributed Computing

C. Delporte-GalletH. FauconnierR. GuerraouiB. Pochon

Information & Computation. 2007. DOI : 10.1016/j.ic.2006.11.003.

How robust are gossip-based communication protocols?

L. AlvisiJ. DoumenR. GuerraouiB. KoldehofeH. Li  et al.

ACM SIGOPS Operating Systems Review. 2007. DOI : 10.1145/1317379.1317383.

A Generic Theoretical Framework for Modeling Gossip-Based Algorithms

Y. FernandessA. FernándezM. Monod

ACM SIGOPS Operating Systems Review. 2007. DOI : 10.1145/1317379.1317384.

Secretive Birds: Privacy in Population Protocols

C. Delporte-GalletH. FauconnierR. GuerraouiE. Ruppert

2007. 11th International Conference On Principles Of Distributed Systems (OPODIS'07).

Reflexes: Abstractions for Highly Responsive Systems

J. H. SpringF. PizloR. GuerraouiJ. Vitek

2007. Third International ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments, San Diego, USA, June 13-15, 2007. p. 191 - 201. DOI : 10.1145/1254810.1254837.

Pervasive Computing with Frugal Objects

B. GarbinatoR. GuerraouiJ. HulaasM. MonodJ. H. Spring

2007.

The Weight-Watcher Service and its Lightweight Implementation

B. GarbinatoR. GuerraouiJ. HulaasA. KounineM. Monod  et al.

2007. p. 118 - 127.

Refined Quorum Systems

R. GuerraouiM. Vukolic

2007. 26th ACM Symposium on Principles of Distributed Computing (PODC'07), Portland, Oregon, USA, August, 12-15 2007. p. 119 - 128. DOI : 10.1145/1281100.1281120.

The Time-Complexity of Local Decision in Distributed Agreement

P. DuttaR. GuerraouiB. Pochon

SIAM Journal on Computing. 2007. DOI : 10.1137/S0097539704446220.

Gossip-Based Peer Sampling

M. JelasityS. VoulgarisR. GuerraouiA.-M. KermarrecM. Van Steen

ACM Transactions on Computer Systems. 2007. DOI : 10.1145/1275517.1275520.

Frugal Mobile Objects

B. GarbinatoR. GuerraouiJ. HulaasM. MonodJ. H. Spring

2006. p. 41 - 52.

A Topological Treatment of Early-Deciding Set-Agreement

R. GuerraouiM. HerlihyB. Pochon

2006. 10th International Conference On Principles Of Distributed Systems (OPODIS '06), Bordeaux, France, December 12-15, 2006. p. 20 - 35. DOI : 10.1007/11945529_3.

Of Malicious Motes and Suspicious Sensors

S. GilbertR. GuerraouiC. Newport

2006. 10th International Conference On Principles Of Distributed Systems (OPODIS '06), Bordeaux, France, December 12-15, 2006. p. 215 - 229. DOI : 10.1007/11945529_16.

When Birds Die: Making Population Protocols Fault-tolerant

C. Delporte-GalletH. FauconnierR. GuerraouiE. Ruppert

2006. 2006 ACM/IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '06), San Francisco, CA, USA, June 18-20, 2006. p. 51 - 66. DOI : 10.1007/11776178_4.

Transformations in distributed computations and applications to set agreement

B. Pochon

Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3587.

Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks

S. GilbertR. GuerraouiC. Newport

2006. 10th International Conference on Principles of Distributed Systems, Bordeaux, FRANCE, Dec 12-15, 2006. p. 546 - 569. DOI : 10.1016/j.tcs.2008.10.008.

Unconscious Eventual Consistency with Gossips

R. BaldoniR. GuerraouiR. R. LevyV. QuémaS. Tucci Piergiovanni

2006. Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006), Dallas, Texas, USA, November 17th-19th, 2006. p. 65 - 81. DOI : 10.1007/978-3-540-49823-0_5.

Lucky Read/Write Access to Robust Atomic Storage

R. GuerraouiR. R. LevyM. Vukolic

2006. IEEE International Conference on Dependable Systems and Networks (DSN '06), Philadelphia, PA, USA, June 25-28, 2006.. p. 125 - 136. DOI : 10.1109/DSN.2006.50.

High Throughput Total Order Broadcast for Cluster Environments

R. GuerraouiR. R. LevyB. PochonV. Quéma

2006. IEEE International Conference on Dependable Systems and Networks (DSN 2006), Philadelphia, PA, USA, June 28, 2006. p. 549 - 557. DOI : 10.1109/DSN.2006.37.

The Weakest Failure Detectors to Boost Obstruction-Freedom

R. GuerraouiM. KapalkaP. Kouznetsov

2006. 20th International Symposium on Distributed Computing (DISC'06), Stockholm, Sweden, September 2006. p. 399 - 412. DOI : 10.1007/11864219_28.

Type-based event dissemination

S. Bähni

Lausanne, EPFL, 2006. DOI : 10.5075/epfl-thesis-3595.

Synchronizing without Locks is Inherently Expensive

H. AttiyaR. GuerraouiD. HendlerP. Kouznetsov

2006. 25th ACM Symposium on Principles of Distributed Computing (PODC'06), Denver, Colorado, USA, July 23-26, 2006. p. 300 - 307. DOI : 10.1145/1146381.1146427.

How Fast Can a Very Robust Read Be?

R. GuerraouiM. Vukolic

2006. 25th ACM Symposium on Principles of Distributed Computing (PODC'06), Denver, Colorado, USA, July 23-26, 2006. p. 248 - 257. DOI : 10.1145/1146381.1146419.

A General Characterization of Indulgence (Invited Paper)

R. GuerraouiN. Lynch

2006. Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006), Dallas, Texas, USA, November 17th-19th, 2006. p. 16 - 34. DOI : 10.1007/978-3-540-49823-0_2.

Looking Ahead in Open Multithreaded Transactions

M. MonodJ. KienzleA. Romanovsky

2006. p. 53 - 63. DOI : 10.1109/ISORC.2006.49.

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

S. B. HandurukandeA.-M. KermarrecF. Le FessantL. MassoulieS. 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. GuerraouiS. HandurukandeK. HugueninA.-M. KermarrecF. 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.

Toward a Theory of Transactional Contention Managers

R. GuerraouiM. HerlihyB. Pochon

2005. p. 258 - 264. DOI : 10.1145/1073814.1073863.

Synchronization using failure detectors

P. Kouznetsov

Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3262.

Reducing Fair Exchange to Atomic Commit

G. AvoineF. C. GaertnerR. GuerraouiK. KursaweS. Vaudenay  et al.

2005. European Conference on Dependable Computing (EDCC 2005).

The Inherent Price of Indulgence

P. DuttaR. Guerraoui

Distributed Computing. 2005. DOI : 10.1007/s00446-005-0124-9.

Time-complexity bounds on agreement problems

P. Dutta

Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3261.

Etude et réalisation de cristaux photoniques pour l'optique intégrée

B. Lombardet

Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3254.

Polymorphic Contention Management

R. GuerraouiM. HerlihyB. Pochon

2005. Distributed Computing, 19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005. p. 303 - 323. DOI : 10.1007/11561927_23.

How Fast Can Eventual Synchrony Lead to Consensus?

P. DuttaR. GuerraouiL. Lamport

2005. DSN '05. p. 22 - 27. DOI : 10.1109/DSN.2005.54.

Computing with Reads and Writes in the Absence of Step Contention

A. HagitR. GuerraouiP. Kouznetsov

2005. 19th International Symposium on Distributed Computing (DISC'05). p. 122 - 136. DOI : 10.1007/11561927_11.

(Almost) All Objects are Universal in Message Passing Systems

C. Delporte-GalletH. FauconnierR. Guerraoui

2005. 19th International Symposium on Distributed Computing (DISC'05). p. 184 - 198. DOI : 10.1007/11561927_15.

Robust Contention Management in Software Transactional Memory

R. GuerraouiM. HerlihyM. KapalkaB. Pochon

2005.

Large scale selective event dissemination

S. Handurukande

Lausanne, EPFL, 2005. DOI : 10.5075/epfl-thesis-3264.

Tolerating Arbitrary Failures with State Machine Replication

A. DoudouB. GarbinatoR. Guerraoui

Dependable Computing Systems; John Wiley & Sons, Inc, 2005.

On the Impossibility of Boosting Distributed Service Resilience

P. AttieR. GuerraouiP. KouznetsovN. LynchS. Rajsbaum

2005. IEEE International Conference on Distributed Computing Systems (ICDCS 2005). p. 39 - 48. DOI : 10.1109/ICDCS.2005.79.

What Can Be Implemented Anonymously?

R. GuerraouiE. Ruppert

2005. DISC'05. p. 244 - 259. DOI : 10.1007/11561927_19.

From a Static Impossibility to an Adaptive Lower Bound: the Complexity of Early Deciding Set Agreement

E. GafniR. GuerraouiB. Pochon

2005. p. 714 - 722. DOI : 10.1145/1060590.1060696.

Dynamic and fault-tolerant cluster management

A. GidenstamB. KoldehofeM. PapatriantafilouP. Tsigas

2005. Fith IEEE International Conference on Peer-to-Peer Computing, Konstanz, 31 August - 2 September 2005. p. 237 - 244. DOI : 10.1109/P2P.2005.6.

Frugal Event Dissemination in a Mobile Environment

S. BaehniC. S. ChhabraR. Guerraoui

2005. ACM/IFIP/USENIX 6th International Middleware Conference, Grenoble, November 28 - December 2. p. 205 - 224. DOI : 10.1007/11587552_11.

Robust Emulations of Shared Memory in a Crash-Recovery Model

R. GuerraouiR. R. Levy

2004. 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), Tokyo, Japan, March 23-26, 2004. p. 400 - 407. DOI : 10.1109/ICDCS.2004.1281605.

Fast non-blocking atomic commit: an inherent trade-off

P. DuttaR. GuerraouiB. Pochon

Information Processing Letter. 2004. DOI : 10.1016/j.ipl.2004.04.006.

The complexity of eary deciding set agreement: how can topology help?

R. GuerraouiB. Pochon

2004.

The Driving Philosophers

B. PochonS. BaehniR. Guerraoui

2004.

Distributed programming with typed events

P. EugsterR. Guerraoui

IEEE Software. 2004. DOI : 10.1109/MS.2004.1270763.

The Driving Philosophers

S. BaehniR. BaldoniR. GerraouiB. Pochon

2004. DOI : 10.1007/1-4020-8141-3_16.

Looking Ahead in Open Multithreaded Transactions

M. Monod

2004

The Information Structure of Indulgent Consensus

R. GuerraouiM. Raynal

IEEE Transactions on Computers. 2004. DOI : 10.1109/TC.2004.1268403.

Dependability Issues of Pervasive Computing in a Healthcare Environment

J. BohnF. C. GartnerH. Vogt

2004. SPC'03, first International Conference on Security in Pervasive Computing, Boppard, Germany, March 12-14, 2003. p. 53 - 70. DOI : 10.1007/978-3-540-39881-3_8.

BGP-based Clustering for Scalable and Reliable Gossip Broadcast

M. BrahamiP. T. EugsterR. GuerraouiS. B. Handurukande

2004. Global Computing 2004 workshop. p. 273 - 290. DOI : 10.1007/978-3-540-31794-4_15.

How fast can a distributed atomic read be?

P. DuttaR. GuerraouiR. R. LevyA. Chakraborty

2004. Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC'04), St. John's, Newfoundland, Canada, July 25-28, 2004. p. 236 - 245. DOI : 10.1145/1011767.1011802.

Linguistic Support for Distributed Programming Abstractions

C. DammP. Th. EugsterR. Guerraoui

2004. ICDCS 2004, March 2004. p. 244 - 251. DOI : 10.1109/ICDCS.2004.1281589.

Delta-Reliabie Broadcast_ A Probabilistic Measure of Broadcast Reliability

P. T. EugsterR. GuerraouiP. Kouznetsov

2004. ICDCS 2004, March 2004. p. 636 - 643. DOI : 10.1109/ICDCS.2004.1281631.

Data-Aware Multicast

S. BaehniP. T. EugsterR. Guerraoui

2004. p. 233 - 242. DOI : 10.1109/DSN.2004.1311893.

Towards Safe Distributed Application Development

P. T. EugsterC. DammR. Guerraoui

2004. ICSE'04, 2004. p. 347 - 356. DOI : 10.1109/ICSE.2004.1317457.

The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing

C. Delporte-GalletH. FauconnierR. GuerraouiV. HadzilacosP. Kouznetsov  et al.

2004. PODC 04, July 2004. p. 338 - 346. DOI : 10.1145/1011767.1011818.

Epidemic Information Dissemination in Distributed Systems

P. T. EugsterR. GuerraouiA.-M. KermarrecL. Massoulie

IEEE Computer. 2004. DOI : 10.1109/MC.2004.1297243.

Exploiting Semantic Clustering in the eDonkey P2P Network

S. B. HandurukandeA.-M. KermarrecF. Le FessantL. Massoulie

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

Clustering in Peer-to-Peer File Sharing Workloads

F. Le FessantS. HandurukandeA.-M. KermarrecL. Massoulié

2004. IPTPS'04.

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

M. JelasityR. GuerraouiA.-M. KermarrecM. v. Steen

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

Supporting Mobility in Content-Based Publish/Subscribe Middleware

L. FiegeF. C. GartnerO. KastenA. Zeidler

2003. Middleware 2003, Rio de Janeiro, Brazil. p. 103 - 122. DOI : 10.1007/3-540-44892-6_6.

From Fault-Tolerance to Security and Back

F. C. GartnerK. KursaweL. Buttyan

IEEE Distributed Systems Online. 2003.

PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems

J. LuoJ.-P. HubauxP. Eugster

2003. MobicHoc 2003, June 2003. p. 1 - 12. DOI : 10.1145/778415.778417.

Pragmatic Type Interoperability

S. BaehniP. EugsterR. GuerraouiP. Altherr

2003. p. 404 - 411. DOI : 10.1109/ICDCS.2003.1203490.

Dealing with Uncertainty in Mobile Publish/Subscribe Middleware

L. FiegeF. C. GartnerS. B. HandurukandeA. Zeidler

2003. Middleware for Pervasive and Ad-Hoc Computing 2003.

Distributed Programming for Dummies: A Shifting Transformation Technique

C. Delporte-GalletH. FauconnierR. GuerraouiB. Pochon

2003. p. 349 - 358. DOI : 10.1109/RELDIS.2003.1238088.

An Equational Theory for Transactions

A. P. BlackV. CremetR. GuerraouiM. Odersky

2003. p. 38 - 49. DOI : 10.1007/978-3-540-24597-1_4.

A Note on Set Agreement with Omission Failures

R. GuerraouiP. KouznetsovB. Pochon

Electronic Notes in Theoretical Computing Science. 2003.

Supporting Fair Exchange in Mobile Environments

H. VogtF. C. GaertnerH. Pagnia

Mobile Networks and Applications. 2003. DOI : 10.1023/A:1022276913209.

Lightweight Probabilistic Broadcast

P. EugsterR. GuerraouiS. HandurukandeP. KouznetsovA.-M. Kerrmarec

ACM Transactions on Computer Systems. 2003. DOI : 10.1145/945506.945507.

Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks

J. LuoP. T. EugsterJ.-P. Hubaux

2003. Infocom 2003, March 2003. p. 2229 - 2239. DOI : 10.1109/INFCOM.2003.1209243.

Using the Topological Characterization of Synchronous Models

S. BlancR. GuerraouiK. HessP. KouznetsovP.-E. Parent  et al.

2003. GEometry and Topology in COncurrency and distributed systems theory (Satellite workshop of DISC'02), Toulouse, France. p. 36 - 47. DOI : 10.1016/S1571-0661(04)80834-X.

Time-Efficient Self-Stabilizing Algorithms through Hierarchical Structures

F. C. GaertnerH. Pagnia

2003. Self-Stabilizing Systems 2003, June 2003.

Mobile Databases: A Selection of Open Issues and Research Directions

G. BernardJ. Ben-OthmanL. BouganimG. CanalsB. Defude  et al.

ACM SIGMOD Record. 2003. DOI : 10.1145/1024694.1024708.

Tight Lower Bounds on Early Local Decisions in Uniform Consensus

P. DuttaR. GuerraouiB. Pochon

2003. p. 264 - 278. DOI : 10.1007/978-3-540-39989-6_19.

Fair Exchange

H. PagniaH. VogtF. C. Gaertner

The Computer Journal. 2003. DOI : 10.1093/comjnl/46.1.55.

The many faces of publish/subscribe

P. A. FelberR. GuerraouiA.-M. KermarrecP. T. Eugster

Acm Computing Surveys. 2003. DOI : 10.1145/857076.857078.

Adaptive Gossip-Based Broadcast

L. RodriguesS. B. HandurukandeJ. PereiraR. GuerraouiA.-M. Kermarrec

2003. DSN 2003.

Abstracting Remote Object Interaction in a Peer-2-Peer Environment

P. T. EugsterS. Baehni

2002. p. 46 - 55. DOI : 10.1145/583810.583816.

An Efficient Universal Construction for Message-Passing Systems

P. DuttaF. FrolundR. GuerraouiB. Pochon

2002. 16th International Symposium on Distributed Computing (DISC'02), Toulouse, France, October 28-30, 2002. p. 133 - 147. DOI : 10.1007/3-540-36108-1_9.

OS Support for P2P: a Case for TPS

S. BaehniP. EugsterR. Guerraoui

2002. International Conference on Distributed Computing Systems, Vienna, July. p. 355 - 362. DOI : 10.1109/ICDCS.2002.1022273.

On the Consistency Problem in Mobile Distributed Computing

R. GuerraouiC. Hari

2002. POMC 2002, Toulouse, France, October 2002. p. 51 - 57. DOI : 10.1145/584490.584501.

A Realistic Look At Failure Detectors

C. Delporte-GalletH. FauconnierR. Guerraoui

2002. DSN 2002, Washington DC, June 2002. p. 345 - 353. DOI : 10.1109/DSN.2002.1028919.

Probabilistic Multicast

P. T. EugsterR. Guerraoui

2002. DSN 2002, Washington DC, June 2002. p. 313 - 322. DOI : 10.1109/DSN.2002.1028915.

Network Membership: A Partition Model for Reliable Mobile Communication

R. BoichatL. Duchien

2001. ICPADS'01. p. 45 - 52. DOI : 10.1109/ICPADS.2001.93480.

Type-based publish/subscribe

P. Eugster

Lausanne, EPFL, 2001. DOI : 10.5075/epfl-thesis-2503.

X-ability: A Theory of Replication

S. FrolundR. Guerraoui

Distributed Computing. 2001. DOI : 10.1007/s004460100065.

Implementing E-transactions with asynchronous replication

S. FrolundR. Guerraoui

IEEE Transactions on Parallel and Distributed Systems. 2001. DOI : 10.1109/71.910869.

On Objects and Events

P. EugsterR. GuerraouiC. Damm

2001. OOPSLA 2001, January 2001. p. 254 - 269. DOI : 10.1145/504282.504301.

Reliable and total order broadcast in the crash-recovery model

R. Boichat

Lausanne, EPFL, 2001. DOI : 10.5075/epfl-thesis-2472.

Abstractions for Byzantine-resilient state machine replication

A. Doudou

Lausanne, EPFL, 2000. DOI : 10.5075/epfl-thesis-2224.

Modular Abstractions for Devising Byzantine-Resilient State Machine Replication

A. DoudouB. GarbinatoR. Guerraoui

2000. SRDS 2000. p. 144 - 153. DOI : 10.1109/RELDI.2000.885402.

Indulgent Algorithms

R. Guerraoui

2000. Symposium on Principles of Distributed Computing, Portland, Oregon, USA, July 16-19, 2000. p. 289 - 297. DOI : 10.1145/343477.343630.

What object-oriented distributed programming does not have to be, and what it may be

R. Guerraoui

Informatik. 1999.


ACM publications are copyright © of the Association for Computing Machinery
IEEE publications are copyright © of the Institute of Electrical and Electronics Engineers
LNCS publications are copyright © of Springer
TCS publications are copyright © of Elsevier Science B.V.