"Batu, Tugkan"

Article

Batu, Tugkan, Fortnow, Lance, Rubinfeld, Ronitt, Smith, Warren D. and White, Patrick (2013) Testing closeness of discrete distributions. Journal of the ACM, 60 (1). p. 2432626. ISSN 0004-5411

Batu, Tugkan, Berenbrink, Petra and Cooper, Colin (2012) Chains-into-bins processes. Journal of discrete algorithms, 14 . pp. 21-28. ISSN 1570-8667

Batu, Tugkan, Berenbrink, Petra and Sohler, Christian (2009) A sublinear-time approximation scheme for bin packing. Theoretical computer science, 410 (47-49). pp. 5082-5092. ISSN 0304-3975

Batu, Tugkan, Rubinfeld, Ronitt and White, Patrick (2005) Fast approximate PCPs for multidimensional bin-packing problems. Information and computation, 196 (1). pp. 42-56. ISSN 0890-5401

Batu, Tugkan, Dasgupta, Sanjoy, Kumar, Ravi and Rubinfeld, Ronitt (2005) The complexity of approximating the entropy. Siam journal on computing, 35 (1). pp. 132-150. ISSN 0097-5397

Batu, Tugkan, Rubinfeld, Ronitt and White, Patrick (1999) Fast approximate PCPs for multidimensional bin-packing problem. Lecture notes in computer science, 1671 . pp. 245-256. ISSN 0302-9743

Book Section

Batu, Tugkan, Berenbrink, Petra and Cooper, Colin (2011) Chains-into-bins processes. In: Iliopoulos, Costas S. and Smyth, William F., (eds.) Combinatorial Algorithms. Lecture notes in computer science (6460). Springer, pp. 314-325. ISBN 9783642192210

Batu, Tugkan, Ergun, Funda and Cenk, Sahinalp (2006) Oblivious string embeddings and edit distance approximations. In: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithm. ACM Press, New York, US, pp. 792-801. ISBN 9780898716054

Batu, Tugkan and Cenk Sahinalp, Suhleyman (2005) Locally consistent parsing and applications to approximate string comparisons. In: De Felice, Clelia and Restivo, Antonio, (eds.) Developments in language theory, 9th international conference, DLT 2005. Lecture notes in computer science 3572 . Springer-Verlag Berlin and Heidelberg, Berlin, pp. 22-35. ISBN 3540265465

Batu, Tugkan, Dasgupta, Sanjoy, Kumar, Ravi and Rubinfeld, Ronitt (2002) The complexity of approximating entropy. In: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02. ACM, New York, USA, pp. 678-687. ISBN 1581134959

Batu, Tugkan, Fischer, E., Fortnow, L., Kumar, R., Rubinfeld, R. and White, P. (2001) Testing random variables for independence and identity. In: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS). Foundations of Computer Science . IEEE, New York, USA, pp. 442-451.

Batu, Tugkan, Fortnow, L., Rubinfeld, R., Smith, W. D. and White, P. (2000) Testing that distributions are close. In: Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE, New York, USA, pp. 259-269.

Monograph

Batu, Tugkan, Berenbrink, Petra and Cooper, Colin (2010) Chains-into-bins processes. arXiv.org.

Batu, Tugkan, Fortnow, Lance, Rubinfeld, Ronitt, Smith, Warren D. and White, Patrick (2010) Testing closeness of discrete distributions. arXiv.org.

Batu, Tugkan, Berenbrink, Petra and Cooper, Colin (2007) Balanced allocations: balls-into-bins revisited and chains-into-bins. LSE-CDAM-2007-34, London School of Economics and Political Science, London, UK.

Batu, Tugkan, Berenbrink, Petra and Sohler, Christian (2007) A sublinear-time approximation scheme for bin packing. LSE-CDAM-2007-33. London School of Economics and Political Science, London, UK.

Conference or Workshop Item

Batu, Tugkan, Kumar, Ravi and Rubinfeld, Ronitt (2004) Sublinear algorithms for testing monotone and unimodal distributions. In: 36th ACM Symposium on Theory of Computing (STOC), 13-15 Jun 2004, Chicago, IL., USA.

Batu, Tugkan, Kannan, Sampath, Khanna, Sanjeev and McGregor, Andrew (2004) Reconstructing strings from random traces. In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 11-13 Jan 2004, New Orleans, USA.

Batu, Tugkan, Ergun, Funda, Kilian, Joe, Magen, Avner, Raskhodnikova, Sofya, Rubinfeld, Robin and Sami, Rahul (2003) A sublinear algorithm for weakly approximating edit distance. In: 35th ACM Symposium on Theory of Computing (STOC), 9-11 June 2003, San Diego, California, USA. (Unpublished)

Book

Batu, Tugkan, Guha, Sudipto and Kannan, Sampath (2004) Inferring mixtures of Markov chains. Lecture Notes in Computer Science , 3120/2 . Springer Berlin / Heidelberg, pp. 186-199. ISBN 9783540222828