Testing that distributions are close. - Tugkan Batu; Lance Fortnow; Ronitt Rubinfeld; Warren D. Smith; Patrick White (FOCS, 2000)

Testing Random Variables for Independence and Identity. - Tugkan Batu; Lance Fortnow; Eldar Fischer; Ravi Kumar 001; Ronitt Rubinfeld; Patrick White (FOCS, 2001)

Testing Properties of Distributions. - Tugkan Batu (2001)

A sublinear algorithm for weakly approximating edit distance. - Tugkan Batu; Funda Ergün; Joe Kilian; Avner Magen; Sofya Raskhodnikova; Ronitt Rubinfeld; Rahul Sami (STOC, 2003)

Inferring Mixtures of Markov Chains. - Tugkan Batu; Sudipto Guha; Sampath Kannan (COLT, 2004)

Reconstructing strings from random traces. - Tugkan Batu; Sampath Kannan; Sanjeev Khanna; Andrew McGregor 001 (SODA, 2004)

Sublinear algorithms for testing monotone and unimodal distributions. - Tugkan Batu; Ravi Kumar 001; Ronitt Rubinfeld (STOC, 2004)

Locally Consistent Parsing and Applications to Approximate String Comparisons. - Tugkan Batu; Süleyman Cenk Sahinalp (Developments in Language Theory, 2005)

Fast approximate PCPs for multidimensional bin-packing problems. - Tugkan Batu; Ronitt Rubinfeld; Patrick White (Inf. Comput., 2005)

The Complexity of Approximating the Entropy. - Tugkan Batu; Sanjoy Dasgupta; Ravi Kumar 001; Ronitt Rubinfeld (SIAM J. Comput., 2005)

Oblivious string embeddings and edit distance approximations. - Tugkan Batu; Funda Ergün; Süleyman Cenk Sahinalp (SODA, 2006)

A sublinear-time approximation scheme for bin packing. - Tugkan Batu; Petra Berenbrink; Christian Sohler (Theor. Comput. Sci., 2009)

Chains-into-bins processes. - Tugkan Batu; Petra Berenbrink; Colin Cooper (J. Discrete Algorithms, 2012)

Testing Closeness of Discrete Distributions. - Tugkan Batu; Lance Fortnow; Ronitt Rubinfeld; Warren D. Smith; Patrick White (J. ACM, 2013)

Competitive Portfolio Selection Using Stochastic Predictions. - Tugkan Batu; Pongphat Taptagaporn (ALT, 2016)

Generalized Uniformity Testing. - Tugkan Batu; Clément L. Canonne (FOCS, 2017)

A Distributed Conductance Tester Without Global Information Collection. - Tugkan Batu; Chhaya Trehan (CoRR, 2023)

All You Need are Random Walks: Fast and Simple Distributed Conductance Testing. - Tugkan Batu; Amitabh Trehan; Chhaya Trehan (SIROCCO, 2024)