Tugkan Batu batu@saul.cis.upenn.edu

I am a postdoctoral researcher in the Department of Computer and Information Science at University of Pennsylvania. My new homepage is here.
 

I completed my Ph.D. in the Computer Science Department at Cornell University  in August 2001. My advisor was Ronitt Rubinfeld. I got my B.S. degree from the Computer Engineering and Information Science Department at Bilkent University in 1996.

My research interest is Theory of Computation in general. In particular, randomized algorithms, sampling, statistical testing, property testing,  probabilistically-checkable proofs (PCP), are examples of my research topics.  You can find my papers below.

Here is my CV (in ps format) and  (in text format). For more personal stuff, go here.
 

Papers:

• Testing random variable for independence and identity. 42nd Annual Symposium on Foundations of Computer Science, 2001. (with Eldar Fischer, Lance Fortnow, Ravi Kumar, Ronitt Rubinfeld, Patrick White)

 
• Testing that distributions are close. 41st Annual Symposium on Foundations of Computer Science, 2000. (with Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White)

 
•  Fast Approximate PCPs for Multidimensional Bin-Packing Problems. RANDOM 1999. (with Ronitt Rubinfeld, Patrick White)

 
• Runtime Verification of Remotely Executed Code Using Probabilistically Checkable Proof Systems. Run-Time Result Verification Workshop, FLoC 1999. (with Ronitt Rubinfeld, Patrick White)

Contact Information:
Tugkan Batu
batu@saul. cis.upenn.edu
Office:    205 Moore
                Department of Computer and Information Science, University of Pennsylvania
                200 S. 33rd Street, Philadelphia, PA
Phone: (215) 898-9040