`Travelled to:`

1 × Canada

5 × USA

`Collaborated with:`

N.Alon N.Linial D.Achlioptas O.Regev T.Vidick S.Heilman A.Jagannath S.Arora J.R.Lee A.Magen K.Makarychev Y.Makarychev Y.Bartal M.Mendel

`Talks about:`

grothendieck (2) euclidean (2) distort (2) inequ (2) graph (2) cut (2) phenomena (1) noncommut (1) conjectur (1) sparsest (1)

## Person: Assaf Naor

### DBLP: Naor:Assaf

### Contributed to:

### Wrote 8 papers:

- STOC-2013-NaorRV #commutative #difference #performance
- Efficient rounding for the noncommutative grothendieck inequality (AN, OR, TV), pp. 71–80.
- STOC-2012-HeilmanJN
- Solution of the propeller conjecture in R3 (SH, AJ, AN), pp. 269–276.
- STOC-2005-AlonMMN #graph #polynomial
- Quadratic forms on graphs (NA, KM, YM, AN), pp. 486–493.
- STOC-2005-AroraLN
- Euclidean distortion and the sparsest cut (SA, JRL, AN), pp. 553–562.
- STOC-2004-AchlioptasN #graph #random
- The two possible values of the chromatic number of a random graph (DA, AN), pp. 587–593.
- STOC-2004-AlonN #approximate #difference
- Approximating the cut-norm via Grothendieck’s inequality (NA, AN), pp. 72–80.
- 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.