Nathan Linial
- Locality in Distributed Graph Algorithms
1992/02/01 by Nathan Linial · 67 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
- The influence of variables in product spaces
1992/02/01 by Jean Bourgain, Jeff Kahn, Gil Kalai +2 · 6 citations
Mathematics · #Advanced Topology and Set Theory #Functional Equations Stability Results #Algebraic Geometry and Number Theory
- Some Low Distortion Metric Ramsey Problems
2004/06/17 by Yair Bartal, Nathan Linial. Manor Mendel, Nathan Linial +2 · 3 citations
Computer Science · Mathematics · #Advanced Banach Space Theory #Advanced Topology and Set Theory #Computational Geometry and Mesh Generation #math.MG #msc:05C12 #msc:05C55 #msc:52C45 #msc:54E40
- An upper bound on the number of high-dimensional permutations
2011/06/03 by Nathan Linial, Linial, Nathan, Zur Luria +1 · 2 citations
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Limits and Structures in Graph Theory #Point processes and geometric inequalities
- An Upper bound on the number of Steiner triple systems
2011/08/25 by Nathan Linial, Linial, Nathan, Zur Luria +1 · 2 citations
Mathematics · Engineering · Computer Science · #Limits and Structures in Graph Theory #graph theory and CDMA systems #Coding theory and cryptography
- Graph coloring with no large monochromatic components
2007/03/12 by Nathan Linial, Jiřı́ Matoušek, Linial, N. +5 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Complexity and Algorithms in Graphs