Follow
Tugkan Batu
Tugkan Batu
Department of Mathematics, London School of Economics
Verified email at lse.ac.uk - Homepage
Title
Cited by
Cited by
Year
Testing that distributions are close
T Batu, L Fortnow, R Rubinfeld, WD Smith, P White
Proceedings 41st Annual Symposium on Foundations of Computer Science, 259-269, 2000
3452000
Testing random variables for independence and identity
T Batu, E Fischer, L Fortnow, R Kumar, R Rubinfeld, P White
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 442-451, 2001
2472001
The complexity of approximating entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
2062002
Testing closeness of discrete distributions
T Batu, L Fortnow, R Rubinfeld, WD Smith, P White
Journal of the ACM (JACM) 60 (1), 1-25, 2013
1872013
Reconstructing strings from random traces
T Batu, S Kannan, S Khanna, A McGregor
SODA 4, 910-918, 2004
1512004
Sublinear algorithms for testing monotone and unimodal distributions
T Batu, R Kumar, R Rubinfeld
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
1372004
Oblivious string embeddings and edit distance approximations
T Batu, F Ergun, C Sahinalp
SODA 6 (197), 792-801, 2006
1212006
A sublinear algorithm for weakly approximating edit distance
T Batu, F Ergün, J Kilian, A Magen, S Raskhodnikova, R Rubinfeld, ...
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1202003
Fast approximate PCPs for multidimensional bin-packing problems
T Batu, R Rubinfeld, P White
Information and Computation 196 (1), 42-56, 2005
452005
Testing properties of distributions
T Batu
Cornell University, 2001
402001
Fast approximate PCPs for multidimensional bin-packing problems
T Batu, R Rubinfeld, P White
International Workshop on Randomization and Approximation Techniques in …, 1999
361999
Generalized uniformity testing
T Batu, CL Canonne
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
352017
Inferring mixtures of Markov chains
T Batu, S Guha, S Kannan
Learning Theory: 17th Annual Conference on Learning Theory, COLT 2004, Banff …, 2004
342004
A sublinear-time approximation scheme for bin packing
T Batu, P Berenbrink, C Sohler
Theoretical computer science 410 (47-49), 5082-5092, 2009
122009
Locally consistent parsing and applications to approximate string comparisons
T Batu, SC Sahinalp
International Conference on Developments in Language Theory, 22-35, 2005
72005
Chains-into-bins processes
T Batu, P Berenbrink, C Cooper
Journal of Discrete Algorithms 14, 21-28, 2012
62012
Balanced allocations: Balls-into-bins revisited and chains-into-bins
T Batu, P Berenbrink, C Cooper
CDAM Research Report LSE-CDAM-2007-34, 2007
42007
A Distributed Conductance Tester Without Global Information Collection
T Batu, C Trehan
arXiv preprint arXiv:2305.14178, 2023
12023
Competitive portfolio selection using stochastic predictions
T Batu, P Taptagaporn
Algorithmic Learning Theory: 27th International Conference, ALT 2016, Bari …, 2016
12016
Runtime Verification of Remotely Executed Code using Probabilistically Checkable Proof Systems
T Batu, R Rubinfeld, P White
Proc. FLoC Workshop on Run-Time Result Verification, 1999, 1999
11999
The system can't perform the operation now. Try again later.
Articles 1–20