The fourth moment in Luby's distribution

dc.contributor.author	Dubhashi, Devdatt P.	en
dc.contributor.author	Πάντζιου, Γραμματή Ε.	el
dc.contributor.author	Σπυράκης, Παύλος	el
dc.contributor.author	Ζαρολιάγκης, Χρήστος	el
dc.date.accessioned	2015-05-25T19:38:50Z
dc.date.available	2015-05-25T19:38:50Z
dc.date.issued	2015-05-25
dc.identifier.uri	http://hdl.handle.net/11400/11151
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/us/	*
dc.source	http://www.sciencedirect.com/science/article/pii/0304397595000563	en
dc.subject	Τέταρτη στιγμή
dc.subject	Πλήρης ανεξαρτησία
dc.subject	σοφή ανεξαρτησία
dc.subject	Fourth moment
dc.subject	Full independence
dc.subject	k-wise independence
dc.title	The fourth moment in Luby's distribution	en
heal.type	journalArticle
heal.classification	Τεχνολογία
heal.classification	Πληροφορική
heal.classification	Technology
heal.classification	Computer science
heal.classificationURI	N/A-Τεχνολογία
heal.classificationURI	N/A-Πληροφορική
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh85133147
heal.classificationURI	http://skos.um.es/unescothes/C00750
heal.identifier.secondary	DOI: 10.1016/0304-3975(95)00056-3
heal.language	en
heal.access	free
heal.recordProvider	Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε.	el
heal.publicationDate	1995-08-21
heal.bibliographicCitation	Dubhashi, D., Pantziou, G., Spirakis, P. and Zaroliagis, C. (1995) The fourth moment in Luby's distribution. Theoretical Computer Science. [Online] 148 (1). pp.133-140. Available from: http://www.sciencedirect.com [Accessed 25/05/2015]	en
heal.abstract	Luby (1988) proposed a way to derandomize randomized computations which is based on the construction of a small probability space whose elements are 3-wise independent. In this paper we prove some new properties of Luby's space. More precisely, we analyze the fourth moment and prove an interesting technical property which helps to understand better Luby's distribution. As an application, we study the behavior of random edge cuts in a weighted graph.	en
heal.publisher	Elsevier	en
heal.journalName	Theoretical Computer Science	en
heal.journalType	peer-reviewed
heal.fullTextAvailability	true