Lack of scalability is a key issue for virtual-environment technology, and more generally for
any large-scale online experience because it prevents the emergence of a truly massive …

Vehicular ad hoc networks have recently been proposed as an effective tool for improving
both road safety and the comfort experienced while driving. Vehicles may propagate …

While social networks provide news from old buddies, you can learn a lot more from people
you do not know, but with whom you share many interests. We show in this paper how to …

We propose a new mechanism to preserve privacy while leveraging user profiles in
distributed recommender systems. Our mechanism relies on two contributions: (i) an original …

Causal broadcast is a communication abstraction built on top of point-to-point send/receive
networks that ensures that any two messages whose broadcasts are causally related (as …

We present WHATSUP, a collaborative filtering system for disseminating news items in a
large-scale dynamic setting with no central authority. WHATSUP constructs an implicit social …

It has recently been shown that, contrarily to a common belief, money transfer in the presence
of faulty (Byzantine) processes does not require strong agreement such as consensus. …

We consider the problem of finding a shortest path in a directed graph with a quadratic
objective function (the QSPP). We show that the QSPP cannot be approximated unless P = NP . …

The publish-subscribe communication paradigm is enjoying increasing popularity thanks to
its ability to simplify the development of complex distributed applications. However, existing …

Identity Management Systems (IMS) allow users to prove characteristics about themselves
to multiple service providers. IMS evolved from impractical, site-by-site authentication, to …