`Travelled to:`

1 × Canada

1 × Italy

2 × USA

`Collaborated with:`

R.Rubinfeld R.Kumar S.C.Sahinalp S.Dasgupta F.Ergün J.Kilian A.Magen S.Raskhodnikova R.Sami

`Talks about:`

approxim (3) sublinear (2) algorithm (2) comparison (1) distribut (1) monoton (1) entropi (1) distanc (1) consist (1) complex (1)

## Person: Tugkan Batu

### DBLP: Batu:Tugkan

### Contributed to:

### Wrote 4 papers:

- DLT-2005-BatuS #approximate #consistency #parsing #string
- Locally Consistent Parsing and Applications to Approximate String Comparisons (TB, SCS), pp. 22–35.
- STOC-2004-BatuKR #algorithm #sublinear #testing
- Sublinear algorithms for testing monotone and unimodal distributions (TB, RK, RR), pp. 381–390.
- 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-2002-BatuDKR #approximate #complexity
- The complexity of approximating entropy (TB, SD, RK, RR), pp. 678–687.