Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Reconstructing strings from random traces., , , and . SODA, page 910-918. SIAM, (2004)Testing Properties of Distributions.. Cornell University, USA, (2001)Testing Random Variables for Independence and Identity., , , , , and . FOCS, page 442-451. IEEE Computer Society, (2001)The complexity of approximating entropy., , , and . STOC, page 678-687. ACM, (2002)Locally Consistent Parsing and Applications to Approximate String Comparisons., and . Developments in Language Theory, volume 3572 of Lecture Notes in Computer Science, page 22-35. Springer, (2005)Fast Approximate PCPs for Multidimensional Bin-Packing Problems., , and . RANDOM-APPROX, volume 1671 of Lecture Notes in Computer Science, page 245-256. Springer, (1999)Sublinear algorithms for testing monotone and unimodal distributions., , and . STOC, page 381-390. ACM, (2004)Inferring Mixtures of Markov Chains., , and . COLT, volume 3120 of Lecture Notes in Computer Science, page 186-199. Springer, (2004)Oblivious string embeddings and edit distance approximations., , and . SODA, page 792-801. ACM Press, (2006)Testing that distributions are close., , , , and . FOCS, page 259-269. IEEE Computer Society, (2000)