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:
2003200119991998
19971995Wrote 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.