Tugkan Batu (CIS473: Automata and Computability / CIS477: Introduction to Analysis of Algorithms)

Tugkan Batu has earned his BSc degree in Computer Science at Bilkent University (Ankara, Turkey) and his MSc and PhD degrees at Cornell University (Ithaca, NY, USA). He has held Postdoctoral Fellow Positions at the University of Pennsylvania, the University of Texas at Austin, and Simon Fraser University. Currently, he is an Assistant Professor in the Department of Mathematics at the London School of Economics. His research interests lie in algorithms and theory of computation in general. In particular, he is interested in randomised computation, sublinear algorithms on massive data sets, and property testing.