Concept

Communication complexity

Related publications (157)

Effects of Motion and Configural Complexity on Color Transparency Perception

We tested whether motion and configural complexity affect perceived transparency. A series of five coherent chromatic transformations in color space was applied across a figure: translation, convergence, shear, divergence and rotation. The stimuli consiste ...

2006

Transformations in distributed computations and applications to set agreement

Bastian Pochon

In a distributed application, high-availability of a critical online service is ensured despite failures by duplicating the vital components of the server. Whilst guaranteeing the access to the server at all times, duplication requires particular care, so ...

EPFL2006

Effect on Network Performance of Common versus Private Acquisition Sequences for Impulse Radio UWB Networks

Jean-Yves Le Boudec, Ruben Merz

Packet detection and timing acquisition for IR-UWB networks such as 802.15.4a relies on the presence of an acquisition sequence (or preamble) at the beginning of each packet. A simple network design choice is to use a common acquisition sequence for the wh ...

2006

Effect on Network Performance of Common versus Private Acquisition Sequences for Impulse Radio UWB Networks

Jean-Yves Le Boudec, Ruben Merz

2006

Directionlets: Anisotropic Multidirectional representation with separable filtering

Martin Vetterli, Vladan Velisavljevic, Pier Luigi Dragotti

In spite of the success of the standard wavelet transform (WT) in image processing in recent years, the efficiency of its representation is limited by the spatial isotropy of its basis functions built in the horizontal and vertical directions. One-dimensio ...

2006

JPEG2000 image coding system theory and applications

Touradj Ebrahimi

JPEG2000, the new standard for still image coding, provides a new framework and an integrated toolbox to better address increasing needs for compression. It offers a wide range of functionalities such as lossless and lossy coding, embedded lossy to lossles ...

2006

A Power Independent Detection Method for UltraWide Band (UWB) Impulse Radio Networks

Jean-Yves Le Boudec, Alaeddine El Fawal

We propose a novel detection method for non-coherent synchronization (signal acquisition) in multi-access UWB impulse radio (IR) networks. It is designed to solve the IUI (Inter-User Interference) that occurs in some ad-hoc networks where concurrent transm ...

2005

A Power Independent detection Method for Ultra Wide Band (UWB) Impulse Radio Networks

Jean-Yves Le Boudec, Alaeddine El Fawal

We propose a novel detection method for non-coherent synchronization in multi-access UWB impulse radio (IR) networks. It is designed to solve the IUI (Inter-User Interference) in particular the Near-Far scenario in the presence of concurrent UWB IR transmi ...

2005

Time-complexity bounds on agreement problems

Partha Dutta

In many distributed systems, designing an application that maintains consistency and availability despite failure of processes, involves solving some form of agreement. Not surprisingly, providing efficient agreement algorithms is critical for improving th ...

EPFL2005

Robust Emulations of Shared Memory in a Crash-Recovery Model

Rachid Guerraoui, Ron Levy

A shared memory abstraction can be robustly emulated over an asynchronous message passing system where any process can fail by crashing and possibly recover (crash-recovery model), by having (a) the processes exchange messages to synchronize their read and ...

2004

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.