Autor der Publikation

Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families.

, , , und . RANDOM-APPROX, Volume 1671 von Lecture Notes in Computer Science, Seite 11-15. Springer, (1999)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Deterministic extractors for small-space sources., , , und . STOC, Seite 691-700. ACM, (2006)Randomness-optimal oblivious sampling.. Random Struct. Algorithms, 11 (4): 345-367 (1997)Randomness-Optimal Sampling, Extractors, and Constructive Leader Election.. STOC, Seite 286-295. ACM, (1996)A Technique for Lower Bounding the Cover Time. STOC, Seite 254-259. ACM, (1990)Explicit two-source extractors and resilient functions., und . STOC, Seite 670-683. ACM, (2016)Compression of Samplable Sources, , und . Electron. Colloquium Comput. Complex., (2005)Small-Bias Spaces for Group Products., und . APPROX-RANDOM, Volume 5687 von Lecture Notes in Computer Science, Seite 658-672. Springer, (2009)Pseudorandom Generators for Combinatorial Shapes., , , und . SIAM J. Comput., 42 (3): 1051-1076 (2013)Loss-less condensers, unbalanced expanders, and extractors., , und . STOC, Seite 143-152. ACM, (2001)Network Extractor Protocols., , , und . FOCS, Seite 654-663. IEEE Computer Society, (2008)