Eran Halperin's home page

Principal Investigator, ICSI, Berkeley.

Publications and Projects.

Detailed CV.

Research:

My research activities concern computational and statistical approaches in biology. Specific areas of interest include:
  • Developing tools for efficient and accurate discovery of the genetic causes of common diseases.
  • Studying the structure of human variation using computational tools.
  • Biological sequence analysis.
  • Algorithm design and analysis, applied to problems motivated from biology.
See a more comprehensive description of my research.

Selected Publications

  • Sriram Sankararaman, Srinath Sridhar, Gad Kimmel and Eran Halperin, Estimating Local Ancestry in Admixed Populations, The American Journal of Human Genetics, Volume 82, Issue 2, 290-303, 2008.
  • Noah Zaitlen, Hyun Min Kang, Eleazar Eskin, Eran Halperin, Leveraging the HapMap Correlation Structure in Association Studies, The American Journal of Human Genetics, 80:683-691, 2007.
  • Kenneth B. Beckman, Kenneth A. Abel, Andreas Braun and Eran Halperin, Using DNA Pools for Genotyping Trios, Nucleic Acids Research, 2006; doi: 10.1093/nar/gkl700.
  • David A. Hinds, Laura L. Stuve, Geoffrey B. Nilsen, Eran Halperin, Eleazar Eskin, Dennis G. Ballinger, Kelly A. Frazer, David R. Cox, Whole-Genome Patterns of Common DNA Variation in Three Human Populations, Science, 18 February 2005: 1072-1079.
  • Eran Halperin and Elad Hazan, HAPLOFREQ - Estimating Haplotype Frequencies Efficiently, RECOMB, 2005: 553-568. Also in a special issue of Journal of Computational Biology, 13 (2): 481-500, 2006.
  • Eran Halperin and Eleazar Eskin, Haplotype Reconstruction from Genotype Data using Imperfect Phylogeny, Bioinformatics 20(12): 1842-1849 (2004).
  • Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer and Seffi Naor, Tight lower bounds for the asymmetric k-center problem, Journal of the ACM, 52(4):538-551, 2005.
  • Eran Halperin, Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs, Siam Journal on Computing, 31, 1608-1623, (2002).

Current group members

  • Bonnie Kirkpatrick
  • Sriram Sankararaman
  • Gad Kimmel
  • Lucia Conde Lagoa

Former members

  • Erno Lindfors (VTT, Findland, visiting 2006-2007)
  • Srinath Sridhar (CMU, summer student, 2006).
  • Carlos Santos (Universidad Rey Juan Carlos, Madrid, Spain, visiting student, 2005-2006).

Activities:

News:

Education and employment:

  • 2005-present: Senior Research Scientist, ICSI, Berkeley.

  • 2003-2004: Research Associate, Princeton University, NJ.

  • 2001-2003: Post-doc, UC Berkeley and ICSI, California.
    Advisor: Richard Karp.

  • 1997-2000: Research, Compugen LTD.

  • 1997-2001: PhD, Tel-Aviv University, Israel.
    Advisor: Uri Zwick.

  • 1993-1996: M.Sc., Tel-Aviv University, Israel.
    Advisor: Noga Alon.

Others: