The fourth moment in Luby's distribution

DOI10.1016/0304-3975(95)00056-3MaRDI QIDQ672385zbMATH OpenOpenAlexFDO

Authors Devdatt P. Dubhashi, Grammati Pantziou, P. G. Spirakis, Christos Zaroliagis

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11858/00-001M-0000-0014-A432-8

zbMATH Keywords

DerandomizationFourth momentFull independencek-wise independence

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• The Fourth Moment Method
• On construction of \(k\)-wise independent random variables
• scientific article; zbMATH DE number 18532
• Simple Constructions of Almost k-wise Independent Random Variables

Cites work

• scientific article; zbMATH DE number 432840 (Why is no real title available?)
• scientific article; zbMATH DE number 41472 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A New Parallel Algorithm for the Maximal Independent Set Problem
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• A fast and simple randomized parallel algorithm for the maximal independent set problem
• A fast parallel algorithm for the maximal independent set problem
• On a set of almost deterministic k-independent random variables

Cited in

(1)

• The Fourth Moment Method

This page was built for publication: The fourth moment in Luby's distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672385)