E. Halperin

Publications
Influence

Whole-Genome Patterns of Common DNA Variation in Three Human Populations

D. Hinds, L. Stuve, +5 authors D. Cox
Biology, Medicine
Science
18 February 2005

Individual differences in DNA sequence are the genetic basis of human variability. We have characterized whole-genome patterns of common human DNA variation by genotyping 1,586,383 single-nucleotide… Expand

1,186
94
PDF

Reachability and distance queries via 2-hop labels

Edith Cohen, E. Halperin, Haim Kaplan, U. Zwick
Mathematics, Computer Science
SODA '02
6 January 2002

We propose a new data structure for representing all distances in a graph that is based on 2-hop covers of the shortest paths, or of all paths, in the graph. Expand

Estimating local ancestry in admixed populations.

S. Sankararaman, S. Sridhar, Gad Kimmel, E. Halperin
Biology, Medicine
American journal of human genetics
8 February 2008

Large-scale genotyping of SNPs has shown a great promise in identifying markers that could be linked to diseases. One of the major obstacles involved in performing these studies is that the… Expand

Polylogarithmic inapproximability

E. Halperin, Robert Krauthgamer
Mathematics, Computer Science
STOC '03
9 June 2003

We provide the first hardness result of a polylogarithmic approximation ratio for a natural NP-hard optimization problem. Expand

Fast and accurate inference of local ancestry in Latino populations

Yael Baran, B. Pasaniuc, +10 authors E. Halperin
Computer Science, Medicine
Bioinform.
1 May 2012

We introduce methods for local ancestry inference which leverage the structure of linkage disequilibrium in the ancestral population (LAMP-LD), and incorporate the constraint of Mendelian segregation when inferring local ancestry in nuclear family trios ( LAMP-HAP). Expand

Identifying Personal Genomes by Surname Inference

M. Gymrek, A. McGuire, David Golan, E. Halperin, Yaniv Erlich
Computer Science, Medicine
Science
18 January 2013

We show that surnames can be recovered from personal genomes by profiling short tandem repeats on the Y chromosome (Y-STRs) and querying recreational genetic genealogy databases. Expand

Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs

E. Halperin
Mathematics, Computer Science
SODA '00
1 February 2000

We obtain improved algorithms for finding small vertex covers in bounded degree graphs and hypergraphs. Expand

A comparison of phasing algorithms for trios and unrelated individuals.

J. Marchini, D. Cutler, +8 authors P. Donnelly
Mathematics, Medicine
American journal of human genetics
1 March 2006

Knowledge of haplotype phase is valuable for many analysis methods in the study of disease, population, and evolutionary genetics. Considerable research effort has been devoted to the development of… Expand

Inference of locus-specific ancestry in closely related populations

B. Pasaniuc, S. Sankararaman, Gad Kimmel, E. Halperin
Biology, Computer Science
Bioinform.
27 May 2009

A characterization of the genetic variation of recently admixed populations may reveal historical population events, and is useful for the detection of single nucleotide polymorphisms (SNPs). Expand

Haplotype reconstruction from genotype data using Imperfect Phylogeny

E. Halperin, E. Eskin
Biology, Computer Science
Bioinform.
12 August 2004

We present results for a highly accurate method for haplotype resolution from genotype data that shows that SNPs are organized in highly correlated blocks. Expand

Recommended Authors