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:
2005
200420032002Wrote 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.