Travelled to:2 × Canada
8 × USA
Collaborated with:M.E.Saks A.Magen A.Naor O.Sasson J.Cooper N.Nisan A.Bar-Noy D.Peleg A.Samorodnitsky A.Wigderson E.Kushilevitz R.Ostrovsky A.Borodin D.Lichtenstein R.Aharoni P.Erdös Y.Bartal M.Mendel M.Luby D.Zuckerman N.Alon B.Awerbuch Y.Azar A.Z.Broder A.R.Karlin S.Phillips
Talks about:metric (3) linear (3) euclidean (2) algorithm (2) communic (2) approxim (2) complex (2) random (2) relationship (1) determinist (1)
Person: Nathan Linial
DBLP: Linial:Nathan
Contributed to:
2003200219981996199319921990198919871985Wrote 15 papers:
- STOC-2003-BartalLMN #metric #on the
- On metric ramsey-type phenomena (YB, NL, MM, AN), pp. 463–472.
- STOC-2002-LinialMN
- Girth and euclidean distortion (NL, AM, AN), pp. 705–711.
- STOC-1998-LinialMS #metric
- Trees and Euclidean Metrics (NL, AM, MES), pp. 169–175.
- STOC-1998-LinialSW #algorithm #approximate #matrix #polynomial #scalability
- A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents (NL, AS, AW), pp. 644–652.
- STOC-1996-KushilevitzLO #communication #complexity
- The Linear-Array Conjecture in Communication Complexity is False (EK, NL, RO), pp. 1–10.
- STOC-1996-LinialS
- Non-Expansive Hashing (NL, OS), pp. 509–518.
- STOC-1993-CooperL #linear #performance #protocol
- Fast perfection-information leader-election protocol with linear immunity (JC, NL), pp. 662–671.
- STOC-1993-LinialLSZ #combinator #performance #set
- Efficient construction of a small hitting set for combinatorial rectangles in high dimension (NL, ML, MES, DZ), pp. 258–267.
- STOC-1992-AzarBKLP #random
- Biased Random Walks (YA, AZB, ARK, NL, SP), pp. 1–9.
- STOC-1990-LinialN #approximate
- Approximate Inclusion-Exclusion (NL, NN), pp. 260–270.
- STOC-1989-AlonBLP #communication #complexity #on the
- On the Complexity of Radio Communication (NA, ABN, NL, DP), pp. 274–285.
- STOC-1989-AwerbuchBLP #adaptation #data type #distributed
- Compact Distributed Data Structures for Adaptive Routing (BA, ABN, NL, DP), pp. 479–489.
- STOC-1987-BorodinLS #algorithm #online
- An Optimal Online Algorithm for Metrical Task Systems (AB, NL, MES), pp. 373–382.
- STOC-1987-LichtensteinLS #process #random
- Imperfect Random Sources and Discrete Controlled Processes (DL, NL, MES), pp. 169–177.
- STOC-1985-AharoniEL #integer #linear #source code
- Dual Integer Linear Programs and the Relationship between their Optima (RA, PE, NL), pp. 476–483.