Previous Page 3

Displaying 41 – 59 of 59

Showing per page

One-way communication complexity of symmetric boolean functions

Jan Arpe, Andreas Jakoby, Maciej Liśkiewicz (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study deterministic one-way communication complexity of functions with Hankel communication matrices. Some structural properties of such matrices are established and applied to the one-way two-party communication complexity of symmetric Boolean functions. It is shown that the number of required communication bits does not depend on the communication direction, provided that neither direction needs maximum complexity. Moreover, in order to obtain an optimal protocol, it is in any case sufficient...

One-way communication complexity of symmetric Boolean functions

Jan Arpe, Andreas Jakoby, Maciej Liśkiewicz (2010)

RAIRO - Theoretical Informatics and Applications

We study deterministic one-way communication complexity of functions with Hankel communication matrices. Some structural properties of such matrices are established and applied to the one-way two-party communication complexity of symmetric Boolean functions. It is shown that the number of required communication bits does not depend on the communication direction, provided that neither direction needs maximum complexity. Moreover, in order to obtain an optimal protocol, it is in any case sufficient...

Stochastic domination for iterated convolutions and catalytic majorization

Guillaume Aubrun, Ion Nechita (2009)

Annales de l'I.H.P. Probabilités et statistiques

We study how iterated convolutions of probability measures compare under stochastic domination. We give necessary and sufficient conditions for the existence of an integer n such that μ*n is stochastically dominated by ν*n for two given probability measures μ and ν. As a consequence we obtain a similar theorem on the majorization order for vectors in Rd. In particular we prove results about catalysis in quantum information theory.

Summarizing sensors data in vehicular ad hoc networks

Dorsaf Zekri, Bruno Defude, Thierry Delot (2010)

RAIRO - Operations Research - Recherche Opérationnelle

This article focuses on data aggregation in vehicular ad hoc networks. In such networks, sensor data are usually produced and exchanged between vehicles in order to warn or inform the drivers when an event is detected (e.g., accident, emergency braking, parking space released, vehicle with non-functioning brake lights, etc.). In the following, we present a solution to aggregate and store these data in order to have a history of past events. We therefore use Flajolet-Martin sketches. Our goal is...

Summarizing sensors data in vehicular ad hoc networks

Dorsaf Zekri, Bruno Defude, Thierry Delot (2011)

RAIRO - Operations Research

This article focuses on data aggregation in vehicular ad hoc networks. In such networks, sensor data are usually produced and exchanged between vehicles in order to warn or inform the drivers when an event is detected (e.g., accident, emergency braking, parking space released, vehicle with non-functioning brake lights, etc.). In the following, we present a solution to aggregate and store these data in order to have a history of past events. We therefore use Flajolet-Martin sketches. Our goal is...

Currently displaying 41 – 59 of 59

Previous Page 3