Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Addendum to “simple constructions of almost k-wise independent random variables”

From MaRDI portal
Publication:4034713
Jump to:navigation, search

DOI10.1002/rsa.3240040109zbMath0788.60002OpenAlexW2037514418MaRDI QIDQ4034713

Oded Goldreich, Noga Alon, René Peralta, Johan T. Håstad

Publication date: 16 May 1993

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240040109

zbMATH Keywords

probabilistic computationshift register sequencesremoving randomness


Mathematics Subject Classification ID

Foundations of probability theory (60A99)


Related Items

Deterministic extractors for affine sources over large fields, Sample(x)=(a*x<=t) Is a Distinguisher with Probability 1/8, Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space, Amplification and Derandomization without Slowdown, Hiding Secret Points Amidst Chaff, Fine-Grained Cryptography, Entropic security in quantum cryptography, Fast algorithms for approximately counting mismatches



Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4034713&oldid=17754496"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 6 February 2024, at 03:59.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki