Personal information

Activities

Employment (2)

London School of Economics: London, GB

Employment
Source: check_circle
London School of Economics & Political Science

London School of Economics and Political Science: London, London, GB

2006-09 to present | Assistant Professor (Mathematics)
Employment
Source: Self-asserted source
Tugkan Batu

Education and qualifications (1)

Cornell University: Ithaca, NY, US

1996-08 to 2001-08 | PhD (Computer Science)
Education
Source: Self-asserted source
Tugkan Batu

Works (22)

All you need are random walks

Structural Information and Communication Complexity
2024-05-22 | Conference paper | Author
SOURCE-WORK-ID:

92e6517c-5e32-406f-bb27-9eaa71ee1719

EID:

2-s2.0-85195502551

Part of ISBN: 9783031606038
Part of ISBN: 9783031606021
Contributors: Tugkan Batu; Amitabh Trehan ; Chhaya Trehan
Source: check_circle
London School of Economics & Political Science
grade
Preferred source (of 2)‎

Generalized uniformity testing

Proceedings of the Annual Symposium on Foundations of Computer Science
2017-10 | Book chapter | Author
SOURCE-WORK-ID:

0980a0cb-7251-4d5e-b83c-6514a6b8ab6e

EID:

2-s2.0-85041129334

Part of ISBN: 9781538634646
Contributors: Tugkan Batu; Clément L. Canonne
Source: check_circle
London School of Economics & Political Science

Competitive portfolio selection using stochastic predictions

Lecture Notes in Artificial Intelligence
2016-09-21 | Book chapter | Author
SOURCE-WORK-ID:

6be5bd60-e958-4037-991f-831673b8bb76

EID:

2-s2.0-84994176272

Part of ISBN: 9783319463797
Contributors: Tugkan Batu; Pongphat Taptagaporn
Source: check_circle
London School of Economics & Political Science

Testing closeness of discrete distributions

Journal of the ACM
2013-02-01 | Journal article | Author
SOURCE-WORK-ID:

149c1d1d-1e62-4fba-8884-d7a8c845c8b1

EID:

2-s2.0-84874924609

Contributors: Tugkan Batu; Lance Fortnow; Ronitt Rubinfeld; Warren D. Smith; Patrick White
Source: check_circle
London School of Economics & Political Science

Chains-into-bins processes

Journal of Discrete Algorithms
2012-07 | Journal article | Author
SOURCE-WORK-ID:

b123a94d-649c-4747-9596-6dd27f4eaf04

EID:

2-s2.0-84860840393

Contributors: Tugkan Batu; Petra Berenbrink; Colin Cooper
Source: check_circle
London School of Economics & Political Science

Chains-into-bins processes

Combinatorial Algorithms
2011 | Book chapter | Author
SOURCE-WORK-ID:

4f914efa-23c8-48cb-a53c-3d53251dfce9

EID:

2-s2.0-79953165363

Part of ISBN: 9783642192210
Contributors: Tugkan Batu; Petra Berenbrink; Colin Cooper
Source: check_circle
London School of Economics & Political Science

Testing closeness of discrete distributions

2010 | Working paper | Author
SOURCE-WORK-ID:

4cceaed3-202d-4b38-9f6a-25a2cbdb462a

Contributors: Tugkan Batu; Lance Fortnow; Ronitt Rubinfeld; Warren D. Smith; Patrick White
Source: check_circle
London School of Economics & Political Science

Chains-into-bins processes

2010-05 | Report | Author
SOURCE-WORK-ID:

a8ce5c64-2526-4e91-846b-22f19fa12110

Contributors: Tugkan Batu; Petra Berenbrink; Colin Cooper
Source: check_circle
London School of Economics & Political Science

A sublinear-time approximation scheme for bin packing

Theoretical Computer Science
2009-11-06 | Journal article | Author
SOURCE-WORK-ID:

5b0fec9f-7157-4ff1-b664-eb4649f67ef6

EID:

2-s2.0-77955865651

Contributors: Tugkan Batu; Petra Berenbrink; Christian Sohler
Source: check_circle
London School of Economics & Political Science

Balanced allocations: balls-into-bins revisited and chains-into-bins

LSE-CDAM-2007-34
2007 | Report | Author
SOURCE-WORK-ID:

88a23e5e-5376-4444-a308-680691e4a97b

Contributors: Tugkan Batu; Petra Berenbrink; Colin Cooper
Source: check_circle
London School of Economics & Political Science

A sublinear-time approximation scheme for bin packing

CDAM Research Reports
2007-12 | Report | Author
SOURCE-WORK-ID:

48af7ccb-d562-49fd-a1d3-bfd7ac6f8350

Contributors: Tugkan Batu; Petra Berenbrink; Christian Sohler
Source: check_circle
London School of Economics & Political Science

Oblivious string embeddings and edit distance approximations

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm
2006 | Book chapter | Author
SOURCE-WORK-ID:

aace8e11-eda6-414f-b197-2a2630ed26b7

EID:

2-s2.0-33244477910

Part of ISBN: 9780898716054
Contributors: Tugkan Batu; Funda Ergun; Sahinalp Cenk
Source: check_circle
London School of Economics & Political Science

Fast approximate PCPs for multidimensional bin-packing problems

Information and Computation
2005 | Journal article | Author
SOURCE-WORK-ID:

a2c48c55-1a07-4edf-992a-fa06dd8cbd40

EID:

2-s2.0-10644273353

Contributors: Tugkan Batu; Ronitt Rubinfeld; Patrick White
Source: check_circle
London School of Economics & Political Science

Locally consistent parsing and applications to approximate string comparisons

Developments in Language Theory, 9th International Conference, Dlt 2005
2005 | Book chapter | Author
SOURCE-WORK-ID:

1dfa8af4-fb8c-461b-8729-18f357f9d7b9

EID:

2-s2.0-26444581746

Part of ISBN: 3540265465
Contributors: Tugkan Batu; Suhleyman Cenk Sahinalp
Source: check_circle
London School of Economics & Political Science

The complexity of approximating the entropy

SIAM Journal on Computing
2005 | Journal article | Author
SOURCE-WORK-ID:

5c290341-1b9f-41c9-9c8e-73b28d74886f

EID:

2-s2.0-33644591301

Contributors: Tugkan Batu; Sanjoy Dasgupta; Ravi Kumar; Ronitt Rubinfeld
Source: check_circle
London School of Economics & Political Science

Inferring mixtures of Markov chains

Lecture Notes in Computer Science
2004 | Book | Author
SOURCE-WORK-ID:

64ea9ca5-8e3f-4f0b-8330-76c31ea0f0d8

EID:

2-s2.0-9444245364

Contributors: Tugkan Batu; Sudipto Guha; Sampath Kannan
Source: check_circle
London School of Economics & Political Science

Sublinear algorithms for testing monotone and unimodal distributions

36th ACM Symposium on Theory of Computing (STOC), IL., United States, 13/06/04
2004-06-14 | Conference paper | Author
SOURCE-WORK-ID:

cefda37e-e01b-4f3b-906c-d7fd44958998

EID:

2-s2.0-4544289880

Contributors: Tugkan Batu; Ravi Kumar; Ronitt Rubinfeld
Source: check_circle
London School of Economics & Political Science

Reconstructing strings from random traces

ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, United States, 11/01/04
2004-01-13 | Conference paper | Author
SOURCE-WORK-ID:

a3e95f97-ebe0-4325-8f74-c5cdf60f3722

EID:

2-s2.0-1842486888

Contributors: Tugkan Batu; Sampath Kannan; Sanjeev Khanna; Andrew McGregor
Source: check_circle
London School of Economics & Political Science

The complexity of approximating entropy

Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing - Stoc '02
2002 | Book chapter | Author
SOURCE-WORK-ID:

f256297a-111a-4772-bdd9-e25d640f2e87

EID:

2-s2.0-0036037637

Part of ISBN: 1581134959
Contributors: Tugkan Batu; Sanjoy Dasgupta; Ravi Kumar; Ronitt Rubinfeld
Source: check_circle
London School of Economics & Political Science

Testing random variables for independence and identity

Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (Focs)
2001 | Book chapter | Author
SOURCE-WORK-ID:

e2ee0257-8b24-47e9-b3b7-6fb5206767c2

EID:

2-s2.0-0035187303

Contributors: Tugkan Batu; E. Fischer; L. Fortnow; R. Kumar; R. Rubinfeld; P. White
Source: check_circle
London School of Economics & Political Science

Testing that distributions are close

Proceedings 41st Annual Symposium on Foundations of Computer Science
2000 | Book chapter | Author
SOURCE-WORK-ID:

7d5c6d56-19f2-4e03-af20-1b29078db52d

EID:

2-s2.0-0034427756

Contributors: Tugkan Batu; L. Fortnow; R. Rubinfeld; W. D. Smith; P. White
Source: check_circle
London School of Economics & Political Science

Fast approximate PCPs for multidimensional bin-packing problem

Lecture Notes in Computer Science
1999 | Journal article | Author
SOURCE-WORK-ID:

988fc62b-5478-4dfc-a252-1e3433d99ab9

EID:

2-s2.0-84892471183

Contributors: Tugkan Batu; Ronitt Rubinfeld; Patrick White
Source: check_circle
London School of Economics & Political Science