Cookies?
Library Header Image
LSE Research Online LSE Library Services

"Batu, Tugkan"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 20.

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 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, 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 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, 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.

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, 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 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 (2005) The complexity of approximating the entropy. SIAM Journal on Computing, 35 (1). pp. 132-150. ISSN 0097-5397

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, 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

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)

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.

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

This list was generated on Mon Sep 15 19:36:10 2014 BST.