More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems
نویسندگان
چکیده
منابع مشابه
Do Students Learn More Where Parents Have More Educational Choices?
Educational freedom is sometimes accused of being an ideological term, so let me frame it in an analytic context. There have been several school choice experiments in the last few years. These experiments had a structure that yielded quality results because students were randomly assigned to treatment and control groups. Some students by chance received scholarships to attend private schools an...
متن کاملAsynchronous Convex Consensus in the Presence of Crash Faults
This paper defines a new consensus problem, convex consensus. Similar to vector consensus [13, 20, 19], the input at each process is a d-dimensional vector of reals (or, equivalently, a point in the d-dimensional Euclidean space). However, for convex consensus, the output at each process is a convex polytope contained within the convex hull of the inputs at the fault-free processes. We explore ...
متن کاملTipping Diffusivity in Information Accumulation Systems: More Links, Less Consensus
Assume two different communities each of which maintain their respective opinions mainly because of the weak interaction between the two communities. In such a case, it is an interesting problem to find the necessary strength of inter-community interaction in order for the two communities to reach a consensus. In this paper, the Information Accumulation System (IAS) model is applied to investig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1993
ISSN: 0890-5401
DOI: 10.1006/inco.1993.1043