Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
Paper
Publications
17 results for Nathan Linial
The influence of large coalitions
- Miklós Ajtai
- Nathan Linial
- 1993
- Combinatorica
PaperThe influence of variables in product spaces
- Jean Bourgain
- Jeff Kahn
- et al.
- 1992
- Israel Journal of Mathematics
PaperSingle round simulation on radio networks
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1992
- Journal of Algorithms
PaperBalancing extensions via Brunn-Minkowski
- Jeff Kahn
- Nathan Linial
- 1991
- Combinatorica
PaperA lower bound on the area of permutation layouts
- Alok Aggarwal
- Maria Klawe
- et al.
- 1991
- Algorithmica
PaperResults on learnability and the Vapnik-Chervonenkis dimension
- Nathan Linial
- Yishay Mansour
- et al.
- 1991
- Information and Computation
PaperAdditive bases of vector spaces over prime fields
- N Alon
- N Linial
- et al.
- 1991
- Journal of Combinatorial Theory, Series A
PaperA lower bound for radio broadcast
- Noga Alon
- Amotz Bar-Noy
- et al.
- 1991
- Journal of Computer and System Sciences
PaperApproximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- STOC 1990
Conference paper