`Travelled to:`

1 × Greece

1 × Italy

4 × USA

`Collaborated with:`

R.Kumar R.Rubinfeld ∅ S.C.Sahinalp J.Sharp R.K.Sinha B.Codenotti P.Gemmell S.Kannan M.Viswanathan T.Batu J.Kilian A.Magen S.Raskhodnikova R.Sami

`Talks about:`

approxim (2) fast (2) dictionari (1) bottleneck (1) sublinear (1) multivari (1) algorithm (1) properti (1) polynomi (1) function (1)

## Person: Funda Ergün

### DBLP: Erg=uuml=n:Funda

### Contributed to:

### Wrote 6 papers:

- 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-2001-ErgunSSS #performance
- Biased dictionaries with fast insert/deletes (FE, SCS, JS, RKS), pp. 483–491.
- STOC-1999-ErgunKR #approximate #performance
- Fast Approximate PCPs (FE, RK, RR), pp. 41–50.
- STOC-1998-ErgunKKRV
- Spot-Checkers (FE, SK, RK, RR, MV), pp. 259–268.
- ICALP-1997-CodenottiEGK
- Checking Properties of Polynomials (BC, FE, PG, RK), pp. 203–213.
- STOC-1995-Ergun #generative #linear #multi #testing
- Testing multivariate linear functions: overcoming the generator bottleneck (FE), pp. 407–416.