Publications

3 results for Johan Håstad

Simple Constructions of Almost k‐wise Independent Random Variables
- - Noga Alon
  - Oded Goldreich
  - et al.
- 2006
- Random Structures and Algorithms
Linearity testing in characteristic two
- - Mihir Bellare
  - Don Coppersmith
  - et al.
- 1996
- IEEE Trans. Inf. Theory
A well-characterized approximation problem
- - Johan Håstad
  - Steven Philips
  - et al.
- 1993
- Information Processing Letters