The influence of large coalitions-Reference-Cited by-同舟云学术

The influence of large coalitions

Published:1993-06 Issue:2 Volume:13 Page:129-145
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Ajtai Mikl�s,Linial Nathan

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/BF01303199.pdf

Reference8 articles.

1. N. Alon, andM. Naor: Coin-flipping games immune against linear-sized coalitions, FOCS 1990, 46?54, to appear inSIAM J. on Computing.

2. N. Alon, andJ.H. Spencer:The Probabilistic Method, Wiley-Interscience Publication, John Wiley and Sons, 1992.

3. M. Ben-Or, andN. Linial: Collective coin flipping, in: Randomness and Computation (S. Micali ed.) Academic Press, New York, 1990, 91?115.

4. M. Ben-Or, N. Linial, andM. Saks: Collective coin flipping and other models of imperfect randomness, in:Combinatorics (Eger 1987), Colloq, Math Soc. János Bolyai52, 75?112.

5. B. Bollobás:Random Graphs, Academic Press, 1982.

Cited by 33 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection;Journal of the ACM;2024-04-12

2. Influence of a Set of Variables on a Boolean Function;SIAM Journal on Discrete Mathematics;2023-09-22

3. SoK: Distributed Randomness Beacons;2023 IEEE Symposium on Security and Privacy (SP);2023-05

4. Recent Advances in Randomness Extraction;Entropy;2022-06-26

5. Byzantine agreement in polynomial time with near-optimal resilience;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09