Skip to Main content Skip to Navigation
Theses

Information theory for multi-party peer-to-peer communication protocols

Abstract : This thesis is concerned with the study of multi-party communicationprotocols in the asynchronous message-passing peer-to-peer model. We introducetwo new information measures, the Public Information Complexity(PIC) and the Multi-party Information Complexity (MIC), study their propertiesand how they are related to other fundamental quantities in distributedcomputing such as communication complexity and randomness complexity.We then use these two measures to study the parity function and the disjointness function.
Document type :
Theses
Complete list of metadatas

Cited literature [112 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02114306
Contributor : Abes Star :  Contact
Submitted on : Monday, April 29, 2019 - 3:18:08 PM
Last modification on : Friday, August 21, 2020 - 5:38:32 AM

File

URRUTIA_Florent_2_complete_201...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02114306, version 1

Citation

Florent Urrutia. Information theory for multi-party peer-to-peer communication protocols. Information Theory [cs.IT]. Université Sorbonne Paris Cité, 2018. English. ⟨NNT : 2018USPCC015⟩. ⟨tel-02114306⟩

Share

Metrics

Record views

153

Files downloads

96