Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  The fourth moment in Luby`s distribution

Dubhashi, D. P., Pantziou, G. E., Spirakis, P. G., & Zaroliagis, C.(1995). The fourth moment in Luby`s distribution (MPI-I-1995-1-019). Saarbrücken: Max-Planck-Institut für Informatik.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-A432-8 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-B63E-A
Genre: Bericht

Dateien

einblenden: Dateien
ausblenden: Dateien
:
MPI-I-95-1-019.pdf (beliebiger Volltext), 161KB
Öffnen   Speichern
Datei-Permalink:
https://hdl.handle.net/11858/00-001M-0000-0014-B63F-8
Name:
MPI-I-95-1-019.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Öffnen
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Dubhashi, Devdatt P.1, Autor
Pantziou, Grammati E.1, Autor
Spirakis, P. G.2, Autor           
Zaroliagis, Christos2, Autor           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 1995
 Publikationsstatus: Erschienen
 Seiten: 10 p.
 Ort, Verlag, Ausgabe: Saarbrücken : Max-Planck-Institut für Informatik
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: URI: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1995-1-019
Reportnr.: MPI-I-1995-1-019
BibTex Citekey: DubhashiPantziouSpirakisZaroliagis95
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Research Report / Max-Planck-Institut für Informatik
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: -