Publications

4 results for Noam Nisan

Approximate Inclusion-Exclusion
- - Nathan Linial
  - Noam Nisan
- 1990
- STOC 1990
Conference paper
Approximate Inclusion-Exclusion
- - Nathan Linial
  - Noam Nisan
- 1990
- Combinatorica
Paper
Constant depth circuits, Fourier transform, and learnability
- - Nathan Linial
  - Yishay Mansour
  - et al.
- 1989
- FOCS 1989
Conference paper
On the cover time of random walks on graphs
- - Jeff D. Kahn
  - Nathan Linial
  - et al.
- 1989
- Journal of Theoretical Probability
Paper