Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
Publications
Date
Featured collections
Popular topics
17 results for Nathan Linial
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
A lower bound on the area of permutation layouts
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
Results on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1991
- Information and Computation
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
Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- STOC 1990