Nati Linial

Known as: Nathan Linial 
Nathan (Nati) Linial (born 1953 in Haifa, Israel) is an Israeli mathematician and computer scientist, a professor in the Rachel and Selim Benin… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Clustering under most popular objective functions is NP-hard, even to approximate well, and so unlikely to be efficiently… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Consider an <i>n</i>-vertex graph <i>G = (V,E)</i> of maximum degree Δ, and suppose that each vertex <i>v</i> ∈ <i>V</i> hosts a… (More)
  • figure 1
Is this relevant?
2005
2005
In this lecture we will look at the following natural question– do there exist balanced boolean functions f on n variables such… (More)
  • figure 8.1
  • figure 8.2
  • figure 8.3
  • figure 8.4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In this article, we disprove a conjecture of Goemans and Linial; namely, that every negative type metric embeds into ℓ<sub>1</sub… (More)
  • figure 7
Is this relevant?
2001
2001
We show that if G is a simple connected graph with j … †j j … †j ‡ 1 2 … ÿ1† and |V (G)| 6ˆ t‡ 2, then G has a spanning tree with… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Consider G(n, p) to be the probability space of random graphs on n vertices with edge probability p. We will be considering… (More)
Is this relevant?
1990
1990
We report that 5 of 19 human malignant glioma cell lines have neither interferon alpha (IFNA) nor interferon beta (IFNB) genes… (More)
  • figure 2
  • table 1
  • figure 4
  • table 2
  • table 3
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Methods involving in situ RNA hybridization, immunohistochemistry, and microspectrophotometry of individual cells were used to… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We have examined the effect of short-term and long-term growth in the absence of estrogens on the proliferation rate and estrogen… (More)
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
1984
1984
In this study, immunotoxins containing monoclonal anti-human T-cell leukemia antibodies are shown to be capable of specific… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?