Travelled to:1 × Canada
1 × Finland
1 × Portugal
2 × USA
Collaborated with:N.Linial A.Borodin D.Cashman B.Chazelle D.Liu A.Naor M.E.Saks S.Hoory S.Myers C.Rackoff T.Batu F.Ergün J.Kilian S.Raskhodnikova R.Rubinfeld R.Sami
Talks about:algorithm (3) sublinear (2) euclidean (2) well (2) approxim (1) perform (1) geometr (1) distort (1) distanc (1) primal (1)
Person: Avner Magen
DBLP: Magen:Avner
Contributed to:
20052004
200320021998Wrote 6 papers:
- ICALP-2005-BorodinCM #algorithm #how #question
- How Well Can Primal-Dual and Local-Ratio Algorithms Perform? (AB, DC, AM), pp. 943–955.
- ICALP-2004-HooryMMR #permutation
- Simple Permutations Mix Well (SH, AM, SM, CR), pp. 770–781.
- STOC-2003-BatuEKMRRS #algorithm #approximate #distance #edit distance #sublinear
- A sublinear algorithm for weakly approximating edit distance (TB, FE, JK, AM, SR, RR, RS), pp. 316–324.
- STOC-2003-ChazelleLM #algorithm #geometry #sublinear
- Sublinear geometric algorithms (BC, DL, AM), pp. 531–540.
- 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.