Publications de Rachid Guerraoui

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Consensus Inside

Rachid Guerraoui, Maysam Yabandeh, Tudor Alexandru David

Scaling to a large number of cores with non-uniform communication latency and unpredictable response time may call for viewing a modern many-core architecture as a distributed system. In this view, the cores replicate shared data and ensure consistency amo ...

2014

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

Rachid Guerraoui, Anne-Marie Kermarrec

The rapidly increasing amount of user-generated content in social tagging systems provides a huge source of information. Yet, performing effective search in these systems is very challenging, especially when we seek the most appropriate items that match a ...

Assoc Computing Machinery2014

Privacy-Preserving Distributed Collaborative Filtering

Rachid Guerraoui, Anne-Marie Kermarrec, Davide Frey

We propose a new mechanism to preserve privacy while leveraging user profiles in distributed recommender systems. Our mechanism relies on (i) an original obfuscation scheme to hide the exact profiles of users without significantly decreasing their utility, ...

Springer International Publishing2014

Consensus inside

Rachid Guerraoui, Maysam Yabandeh, Tudor Alexandru David

ACM Press2014

HyRec: leveraging browsers for scalable recommenders

Rachid Guerraoui, Anne-Marie Kermarrec, Davide Frey, Rhicheek Patra

The ever-growing amount of data available on the Internet calls for personalization. Yet, the most effective personalization schemes, such as those based on collaborative filtering (CF), are notoriously resource greedy. This paper presents HyRec, an online ...

ACM2014

Linearizability Is Not Always a Safety Property

Rachid Guerraoui, Eric Ruppert

We show that, in contrast to the general belief in the distributed computing community, linearizability, the celebrated consistency property, is not always a safety property. More specifically, we give an object for which it is possible to have an infinite ...

Springer International Publishing2014

A paradox of eventual linearizability in shared memory

Rachid Guerraoui, Eric Ruppert

This paper compares, for the rst time, the computational power of linearizable objects with that of eventually linearizable ones. We present the following paradox. We show that, unsurprisingly, no set of eventually linearizable objects can (1) implement an ...

ACM Press2014

Composing Relaxed Transactions

Rachid Guerraoui, Vincent Gramoli, Mihai Letia

As the classic transactional abstraction is sometimes considered too restrictive in leveraging parallelism, a lot of work has been devoted to devising relaxed transactional models with the goal of improving concurrency. Nevertheless, the quest for improvin ...

IEEE Computer Society2013

Rachid Guerraoui

Graph Chatbot

Chattez avec Graph Search

Consensus Inside

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

Privacy-Preserving Distributed Collaborative Filtering

Consensus inside

Reusable Concurrent Data Types

HyRec: leveraging browsers for scalable recommenders

Linearizability Is Not Always a Safety Property

A paradox of eventual linearizability in shared memory

Fast Byzantine Agreement

Composing Relaxed Transactions

Reusable Concurrent Data Types

HyRec: leveraging browsers for scalable recommenders

Linearizability Is Not Always a Safety Property

Consensus inside

Composing Relaxed Transactions

Consensus Inside

A paradox of eventual linearizability in shared memory

Fast Byzantine Agreement

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

Privacy-Preserving Distributed Collaborative Filtering