Tugkan Batu

	2010
17		Tugkan Batu, Petra Berenbrink, Colin Cooper: Chains-into-Bins Processes. IWOCA 2010: 314-325
16		Tugkan Batu, Petra Berenbrink, Colin Cooper: Chains-into-Bins Processes CoRR abs/1005.2616: (2010)
15		Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White: Testing Closeness of Discrete Distributions CoRR abs/1009.5397: (2010)
	2009
14		Tugkan Batu, Petra Berenbrink, Christian Sohler: A sublinear-time approximation scheme for bin packing. Theor. Comput. Sci. 410(47-49): 5082-5092 (2009)
	2006
13		Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp: Oblivious string embeddings and edit distance approximations. SODA 2006: 792-801
	2005
12		Tugkan Batu, Süleyman Cenk Sahinalp: Locally Consistent Parsing and Applications to Approximate String Comparisons. Developments in Language Theory 2005: 22-35
11		Tugkan Batu, Ronitt Rubinfeld, Patrick White: Fast approximate PCPs for multidimensional bin-packing problems. Inf. Comput. 196(1): 42-56 (2005)
10		Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. SIAM J. Comput. 35(1): 132-150 (2005)
	2004
9		Tugkan Batu, Sudipto Guha, Sampath Kannan: Inferring Mixtures of Markov Chains. COLT 2004: 186-199
8		Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor: Reconstructing strings from random traces. SODA 2004: 910-918
7		Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld: Sublinear algorithms for testing monotone and unimodal distributions. STOC 2004: 381-390
	2003
6		Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami: A sublinear algorithm for weakly approximating edit distance. STOC 2003: 316-324
	2002
5		Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. IEEE Conference on Computational Complexity 2002: 17
4		Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The complexity of approximating entropy. STOC 2002: 678-687
	2001
3		Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White: Testing Random Variables for Independence and Identity. FOCS 2001: 442-451
	2000
2		Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White: Testing that distributions are close. FOCS 2000: 259-269
	1999
1		Tugkan Batu, Ronitt Rubinfeld, Patrick White: Fast Approximate PCPs for Multidimensional Bin-Packing Problems. RANDOM-APPROX 1999: 245-256

Coauthor Index

1	Petra Berenbrink	[14] [16] [17]
2	Colin Cooper	[16] [17]
3	Sanjoy Dasgupta	[4] [5] [10]
4	Funda Ergün	[6] [13]
5	Eldar Fischer	[3]
6	Lance Fortnow	[2] [3] [15]
7	Sudipto Guha	[9]
8	Sampath Kannan	[8] [9]
9	Sanjeev Khanna	[8]
10	Joe Kilian	[6]
11	Ravi Kumar (S. Ravi Kumar)	[3] [4] [5] [7] [10]
12	Avner Magen	[6]
13	Andrew McGregor	[8]
14	Sofya Raskhodnikova	[6]
15	Ronitt Rubinfeld	[1] [2] [3] [4] [5] [6] [7] [10] [11] [15]
16	Süleyman Cenk Sahinalp	[12] [13]
17	Rahul Sami	[6]
18	Warren D. Smith	[2] [15]
19	Christian Sohler	[14]
20	Patrick White	[1] [2] [3] [11] [15]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page