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:
201320122005200420032002Wrote 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.