Zia Khan

Office: Carl Icahn Building 231

Email:
(1st initial)(last name) (at) cs.princeton.edu
Mailing Address:
Zia Khan
Computer Science Department
Princeton University
35 Olden St
Princeton, NJ 08540-5233
Phone: (609)258-7196

Research Interests

I am interested in research problems at the intersection of computer science and biology. My research advisors are Leonid Kruglyak and Mona Singh. My current research focus is computational biology. I am a grad student in the Quantitative and Computational Biology Program.

Background

I graduated from Carnegie Mellon University in Pittsburgh, PA with a B.S. in Biology and a B.S. in Computer Science in May 2002. I was a Research Scientist 1 in Georgia Tech's College of Computing in Atlanta, GA between July 2002 and April 2005 where I worked closely with Tucker Balch and Frank Dellaert. In May 2005, I joined Sarnoff Corporation as an intern and, subsequently, an algorithms developer. After almost two years at Sarnoff, I decided to head to graduate school. I am currently a third year Ph. D. student at Princeton University. I live in historic Jersey City, NJ near the great city of New York, NY.

I am looking for internship opportunities (and eventually a faculty job) in the Tri-State area (New York, New Jersey, and Connecticut) within a train ride distance to New York City, please download my resume.

Publications

Journal

A Practical Algorithm for Finding Maximal Exact Matches in Large Sequence Data Sets Using Sparse Suffix Arrays. Z. Khan, J. Bloom, L. Kruglyak, and M. Singh. Bioinformatics 2009 25:1609-1616. website
Measuring differential gene expression by short read sequencing: quantitative comparison to 2-channel gene expression microarrays J.Bloom, Z. Khan, L. Kruglyak, M. Singh, A. Caudy. BMC Genomics, 2009.
MCMC Data Association and Sparse Factorization Updating for Real Time Multitarget Tracking with Merged and Multiple Measurements Z. Khan, T. Balch, and F. Dellaert. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp.1960-1972, Dec., 2006.
How multi-robot systems research will accelerate our understanding of social animal behavior, T. Balch, F. Dellaert, A. Feldman, A. Guillory, C. Isbell, Z. Khan, S. Pratt, A. Stein, and H. Wilde, Proceedings of the IEEE, Vol. 94, No. 7, July, 2006, pp. 1445-1463.
MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets. Z. Khan, T. Balch, and F. Dellaert. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1805-1918, Nov., 2005.
An Outdoor 3-d Visual Tracking System for the Study of Spatial Navigation and Memory in Rhesus Monkeys Z. Khan, R. A. Herman, K. Wallen, and T. Balch, Behavior Research Methods, Instruments & Computers, 2005 Aug., 37(3):453-63. In CBN Synapse S'04

Conference

Multitarget Tracking with Split and Merged Measurements Z. Khan, T. Balch, and F. Dellaert, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), San Diego, CA, 2005. PPT poster
What Are the Ants Doing? Vision-Based Tracking and Reconstruction of Control Programs. M. Egerstedt, T. Balch, F. Dellaert, F. Delmotte, and Z. Khan. IEEE Conference on Robotics and Automation, Barcelona, Spain, Apr. 2005.
A Rao-Blackwellized Particle Filter for EigenTracking Z. Khan, T. Balch, and F. Dellaert, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04), Washington, DC, 2004.
An MCMC-based Particle Filter for Tracking Multiple Interacting Targets Z. Khan, T. Balch, and F. Dellaert, European Conference on Computer Vision (ECCV'04), 2004. PPT poster
Efficient Particle Filter-Based Tracking of Multiple Interacting Targets Using an MRF-based Motion Model, Z. Khan, T. Balch, and F. Dellaert, Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03), 2003.
Automatically Tracking and Analyzing the Behavior of Social Insect Colonies, T. Balch, Z. Khan and M. Veloso Autonomous Agents, 2001. In Stanford Magazine and New Scientist

Technical Reports

Robust Generative Subspace Modeling: The Subspace t Distribution Z. Khan and F. Dellaert, Georgia Institute of Technology GVU Center, GIT-GVU-04-11, 2004.

Teaching

I was a teaching assistant for Computational Biology at Carnegie Mellon University during the spring of 2000 and spring of 2001. I was a teaching assistant for the Princeton Integrated Science Program during the 2007-2008 school year.

Service

I have served as a reviewer for the following journals:

Misc.

My favorite piece of music is the chaconne ...... from Bach's Solo violin partita No. 2. I also enjoy contemporary ballet and opera. I gave up my motorcycle, an SV650, for life in New York and graduate school. I plan on buying another when I'm finished. In the mean time, watching the MotoGP and Formula 1 will do.