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
2992000
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
2072001
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
1792005
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
1512013
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
1262004
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
982003
Oblivious string embeddings and edit distance approximations
T Batu, F Ergun, C Sahinalp
SODA 6 (197), 792-801, 2006
962006
Reconstructing strings from random traces
T Batu, S Kannan, S Khanna, A McGregor
Departmental Papers (CIS), 173, 2004
932004
Fast approximate PCPs for multidimensional bin-packing problems
T Batu, R Rubinfeld, P White
Information and Computation 196 (1), 42-56, 2005
492005
Testing properties of distributions
T Batu
Cornell University, 2001
362001
Fast approximate PCPs for multidimensional bin-packing problems
T Batu, R Rubinfeld, P White
Randomization, Approximation, and Combinatorial Optimization. Algorithms and …, 1999
351999
Inferring mixtures of Markov chains
T Batu, S Guha, S Kannan
International Conference on Computational Learning Theory, 186-199, 2004
272004
Generalized uniformity testing
T Batu, CL Canonne
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
212017
A sublinear-time approximation scheme for bin packing
T Batu, P Berenbrink, C Sohler
Theoretical Computer Science 410 (47-49), 5082-5092, 2009
92009
Chains-into-bins processes
T Batu, P Berenbrink, C Cooper
Journal of Discrete Algorithms 14, 21-28, 2012
52012
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
Locally consistent parsing and applications to approximate string comparisons
T Batu, SC Sahinalp
International Conference on Developments in Language Theory, 22-35, 2005
32005
Competitive portfolio selection using stochastic predictions
T Batu, P Taptagaporn
International Conference on Algorithmic Learning Theory, 288-302, 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
11999
Chains-into-bins processes
T Batu, P Berenbrink, C Cooper
International Workshop on Combinatorial Algorithms, 314-325, 2010
2010
The system can't perform the operation now. Try again later.
Articles 1–20