from Hacker News

Distributed consensus revised

by kushti on 5/7/19, 4:09 PM with 11 comments

  • by cube2222 on 5/7/19, 7:45 PM

    If this interests you, check out their previous paper about generalised consensus: https://blog.acolyer.org/2019/03/08/a-generalised-solution-t...

    I really like how understandable it is.

  • by r4um on 5/8/19, 5:02 AM

  • by pjkundert on 5/7/19, 7:50 PM

    The Avalanche protocol by Emin Gün Sirer appears to be a breakthrough in this field, apparently even more general in nature than Hashgraph.

    https://youtu.be/AXrrqtFlGow

  • by no_identd on 5/7/19, 11:02 PM

    It'd almost certainly seem interesting to see whether one might manage to crosspollinate the above paper with this 'recent' generalization result from parameterized computational social choice theory:

    https://arxiv.org/abs/1711.06030

    (Published version, closed access: https://dl.acm.org/citation.cfm?id=3278739)

    Aziz, Haris; Lee, Barton E. – Sub-committee Approval Voting and Generalised Justified Representation Axioms (2017/2018)

    Abstract:

    "Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called sub-committee voting (SCV) that simultaneously generalizes these settings. We then focus on sub-committee voting with approvals and propose extensions of the justified representation axioms that have been considered for proportional representation in approval-based committee voting. We study the properties and relations of these axioms. For each of the axioms, we analyze whether a representative committee exists and also examine the complexity of computing and verifying such a committee."

    Citations: https://scholar.google.com/scholar?cites=5804298394619698922

    And then, perhaps, that theorem of infamity by that dude who might have gone by—some name(, like, uh, )—'Aumann'