@inproceedings{804396104030435d81bb080b840c9500,
title = "Brief announcement: Compact topology of shared-memory adversaries",
abstract = "The paper proposes a simple topological characterization of a large class of adversarial distributedcomputing models via affine tasks: sub-complexes of the second iteration of the standard chromatic subdivision. We show that the task computability of a model in the class is precisely captured by iterations of the corresponding affine task. While an adversary is in general defined as a non-compact set of infinite runs, its affine task is just a finite subset of runs of the 2-round iterated immediate snapshot (IIS) model. Our results generalize and improve all previously derived topological characterizations of distributed-computing models.",
keywords = "Adversarial models, Affine tasks, Topological characterization",
author = "Petr Kuznetsov and Thibault Rieutord and Yuan He",
note = "Publisher Copyright: {\textcopyright} Petr Kuznetsov, Thibault Rieutord, and Yuan He;.; 31st International Symposium on Distributed Computing, DISC 2017 ; Conference date: 16-10-2017 Through 20-10-2017",
year = "2017",
month = oct,
day = "1",
doi = "10.4230/LIPIcs.DISC.2017.56",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Richa, \{Andrea W.\}",
booktitle = "31st International Symposium on Distributed Computing, DISC 2017",
}