Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312372623> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4312372623 endingPage "438" @default.
- W4312372623 startingPage "409" @default.
- W4312372623 abstract "It is well-known that in the presence of majority coalitions, strongly fair coin toss is impossible. A line of recent works have shown that by relaxing the fairness notion to game theoretic, we can overcome this classical lower bound. In particular, Chung et al. (CRYPTO’21) showed how to achieve approximately (game-theoretically) fair leader election in the presence of majority coalitions, with round complexity as small as $$O(log log n)$$ rounds. In this paper, we revisit the round complexity of game-theoretically fair leader election. We construct $$O(log ^* n)$$ rounds leader election protocols that achieve $$(1-o(1))$$ -approximate fairness in the presence of $$(1-o(1)) n$$ -sized coalitions. Our protocols achieve the same round-fairness trade-offs as Chung et al.’s and have the advantage of being conceptually simpler. Finally, we also obtain game-theoretically fair protocols for committee election which might be of independent interest." @default.
- W4312372623 created "2023-01-04" @default.
- W4312372623 creator A5032483797 @default.
- W4312372623 creator A5043877006 @default.
- W4312372623 creator A5089202539 @default.
- W4312372623 creator A5090382335 @default.
- W4312372623 date "2022-01-01" @default.
- W4312372623 modified "2023-09-28" @default.
- W4312372623 title "$$log ^*$$-Round Game-Theoretically-Fair Leader Election" @default.
- W4312372623 cites W111114747 @default.
- W4312372623 cites W1490410513 @default.
- W4312372623 cites W1496938880 @default.
- W4312372623 cites W1541247584 @default.
- W4312372623 cites W1568042310 @default.
- W4312372623 cites W1581891510 @default.
- W4312372623 cites W1655958391 @default.
- W4312372623 cites W1850322980 @default.
- W4312372623 cites W1994659270 @default.
- W4312372623 cites W1998576364 @default.
- W4312372623 cites W2004433870 @default.
- W4312372623 cites W2031015560 @default.
- W4312372623 cites W2039275540 @default.
- W4312372623 cites W2046131987 @default.
- W4312372623 cites W2050209678 @default.
- W4312372623 cites W2064265141 @default.
- W4312372623 cites W2073086835 @default.
- W4312372623 cites W2077734015 @default.
- W4312372623 cites W2080556744 @default.
- W4312372623 cites W2087811006 @default.
- W4312372623 cites W2103299932 @default.
- W4312372623 cites W2103647628 @default.
- W4312372623 cites W2108854854 @default.
- W4312372623 cites W2111556950 @default.
- W4312372623 cites W2112794046 @default.
- W4312372623 cites W2120391870 @default.
- W4312372623 cites W2141420453 @default.
- W4312372623 cites W2168325212 @default.
- W4312372623 cites W2254427680 @default.
- W4312372623 cites W2295998033 @default.
- W4312372623 cites W2535768635 @default.
- W4312372623 cites W2738891482 @default.
- W4312372623 cites W2899294118 @default.
- W4312372623 cites W3141585064 @default.
- W4312372623 cites W3184087095 @default.
- W4312372623 cites W3188735161 @default.
- W4312372623 cites W4234761190 @default.
- W4312372623 cites W4246344537 @default.
- W4312372623 cites W44936433 @default.
- W4312372623 cites W969103128 @default.
- W4312372623 doi "https://doi.org/10.1007/978-3-031-15982-4_14" @default.
- W4312372623 hasPublicationYear "2022" @default.
- W4312372623 type Work @default.
- W4312372623 citedByCount "0" @default.
- W4312372623 crossrefType "book-chapter" @default.
- W4312372623 hasAuthorship W4312372623A5032483797 @default.
- W4312372623 hasAuthorship W4312372623A5043877006 @default.
- W4312372623 hasAuthorship W4312372623A5089202539 @default.
- W4312372623 hasAuthorship W4312372623A5090382335 @default.
- W4312372623 hasConcept C118615104 @default.
- W4312372623 hasConcept C134306372 @default.
- W4312372623 hasConcept C144237770 @default.
- W4312372623 hasConcept C2780801425 @default.
- W4312372623 hasConcept C31258907 @default.
- W4312372623 hasConcept C33923547 @default.
- W4312372623 hasConcept C41008148 @default.
- W4312372623 hasConcept C53480672 @default.
- W4312372623 hasConcept C63553672 @default.
- W4312372623 hasConcept C77553402 @default.
- W4312372623 hasConcept C80444323 @default.
- W4312372623 hasConceptScore W4312372623C118615104 @default.
- W4312372623 hasConceptScore W4312372623C134306372 @default.
- W4312372623 hasConceptScore W4312372623C144237770 @default.
- W4312372623 hasConceptScore W4312372623C2780801425 @default.
- W4312372623 hasConceptScore W4312372623C31258907 @default.
- W4312372623 hasConceptScore W4312372623C33923547 @default.
- W4312372623 hasConceptScore W4312372623C41008148 @default.
- W4312372623 hasConceptScore W4312372623C53480672 @default.
- W4312372623 hasConceptScore W4312372623C63553672 @default.
- W4312372623 hasConceptScore W4312372623C77553402 @default.
- W4312372623 hasConceptScore W4312372623C80444323 @default.
- W4312372623 hasLocation W43123726231 @default.
- W4312372623 hasOpenAccess W4312372623 @default.
- W4312372623 hasPrimaryLocation W43123726231 @default.
- W4312372623 hasRelatedWork W1517869332 @default.
- W4312372623 hasRelatedWork W2251692224 @default.
- W4312372623 hasRelatedWork W2946052740 @default.
- W4312372623 hasRelatedWork W2949683154 @default.
- W4312372623 hasRelatedWork W2950049138 @default.
- W4312372623 hasRelatedWork W2951157870 @default.
- W4312372623 hasRelatedWork W4232251396 @default.
- W4312372623 hasRelatedWork W4300551436 @default.
- W4312372623 hasRelatedWork W4312818261 @default.
- W4312372623 hasRelatedWork W985825262 @default.
- W4312372623 isParatext "false" @default.
- W4312372623 isRetracted "false" @default.
- W4312372623 workType "book-chapter" @default.