Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- STOC 1990
Publications
Date
Featured collections
Popular topics
17 results for Nathan Linial
Constant depth circuits, Fourier transform, and learnability
- Nathan Linial
- Yishay Mansour
- et al.
- 1989
- FOCS 1989
Graph products and chromatic numbers
- Nathan Linial
- Umesh Vazirani
- 1989
- FOCS 1989
Results on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1987
- FOCS 1987
MULTI-LAYER GRID EMBEDDINGS.
- Alok Aggarwal
- M.M. Klawe
- et al.
- 1984
- FOCS 1984
Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
The influence of large coalitions
- Miklós Ajtai
- Nathan Linial
- 1993
- Combinatorica
The influence of variables in product spaces
- Jean Bourgain
- Jeff Kahn
- et al.
- 1992
- Israel Journal of Mathematics
Single round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms
Balancing extensions via Brunn-Minkowski
- Jeff Kahn
- Nathan Linial
- 1991
- Combinatorica