# Nati Linial

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2012

Highly Cited

2012

- Inf. Process. Lett.
- 2012

Clustering under most popular objective functions is NP-hard, even to approximate well, and so unlikely to be efficientlyâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- PODC
- 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)

Is this relevant?

2005

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)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- 46th Annual IEEE Symposium on Foundations ofâ€¦
- 2005

In this article, we disprove a conjecture of Goemans and Linial; namely, that every negative type metric embeds into â„“<sub>1</subâ€¦Â (More)

Is this relevant?

2001

2001

- Journal of Graph Theory
- 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

- 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

- Cancer research
- 1990

We report that 5 of 19 human malignant glioma cell lines have neither interferon alpha (IFNA) nor interferon beta (IFNB) genesâ€¦Â (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- Proceedings of the National Academy of Sciencesâ€¦
- 1988

Methods involving in situ RNA hybridization, immunohistochemistry, and microspectrophotometry of individual cells were used toâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Cancer research
- 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)

Is this relevant?

1984

1984

- Cancer research
- 1984

In this study, immunotoxins containing monoclonal anti-human T-cell leukemia antibodies are shown to be capable of specificâ€¦Â (More)

Is this relevant?