`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:

### Wrote 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.