Simple Constructions of Almost k‐wise Independent Random Variables
- Noga Alon
- Oded Goldreich
- et al.
- 2006
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
23 results for Noga Alon
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
- Noga Alon
- Gil Kalai
- et al.
- 1994
- Theoretical Computer Science
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time
- Noga Alon
- Nimrod Megiddo
- 1994
- Journal of the ACM (JACM)
Partitioning a rectangle into small perimeter rectangles
- Noga Alon
- Daniel J. Kleitman
- 1992
- Discrete Mathematics
Single round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms
Set systems with no union of cardinality 0 modulo m
- N. Alon
- D. Kleitman
- et al.
- 1991
- Graphs and Combinatorics
A lower bound for radio broadcast
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1991
- Journal of Computer and System Sciences
Additive bases of vector spaces over prime fields
- N Alon
- N Linial
- et al.
- 1991
- Journal of Combinatorial Theory, Series A
Multicolored forests in bipartite decompositions of graphs
- Noga Alon
- Richard A Brualdi
- et al.
- 1991
- Journal of Combinatorial Theory, Series B
Coin-flipping games immune against linear-sized coalitions
- N. Alon
- Moni Naor
- 1991
- IEEE Transactions on Industry Applications