- Suhre K,...,Halperin E., et al.
Human metabolic individuality in biomedical and pharmaceutical
research,
Nature, 31;477(7362):54-60, 2011.
- Conde L, Bevan S, Sitzer M, Klopp N, Illig T, Thiery J, Seissler J,
Baumert J, Raitakari O, Khnen M, Lyytikinen LP, Laaksonen R, Viikari
J, Lehtimki T, Koernig W, Halperin E, Markus HS.
Novel associations for coronary artery disease derived from
genome wide association studies are not
associated with increased carotid intima-media thickness, suggesting
they do not act via early
atherosclerosis or vessel remodeling,
Atherosclerosis, 2011.
- Bis JC, Kavousi M,..., Halperin E, et al.,
Meta-analysis of genome-wide association studies from the CHARGE
consortium identifies common
variants associated with carotid intima media thickness and plaque,
Nature Genetics, 43(10):940-947, 2011.
- Salton M, Elkon R, Borodina T, Davydov A, Yaspo ML, Halperin E, Shiloh
Y.
Matrin 3 binds and stabilizes mRNA, PLoS One 6(8), pages 1-7, 2011.
- Wang J, Geesman GJ, Hostikka SL, Atallah M, Blackwell B, Lee E, Cook PJ, Pasaniuc B, Shariat G, Halperin E, Dobke M, Rosenfeld MG, Jordan IK, Lunyak VV
Inhibition of activated pericentromeric SINE/Alu repeat
transcription in senescent human adult stem cells reinstates
self-renewal, Cell Cycle, 10(17), 3016-3030, 2011.
- Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
Pedigree Reconstruction Using Identity by
Descent, RECOMB,
2011. [pdf]
- Lucia Conde, Paige Bracci, Eran Halperin, and Christine F. Skibola
A search for overlapping susceptibility loci between non-Hodgkin lymphoma and autoimmune diseases,
Genomics, 2011.
- Dan He, Noah Zaitlen, Bogdan Pasaniuc, Eleazar Eskin, and Eran Halperin
Genotyping common and rare variation using overlapping pool sequencing,
BMC Bioinformatics, 2011, 12 (Suppl 6). [BMC Bioinformatics]
- Bogdan Pasaniuc, Noah Zaitlen, and Eran Halperin
Accurate Estimation of Expression Levels of Homologous Genes in
RNA-seq Experiments Journal of Computational Biology,
2011 Mar; 18(3):459-68 (a special issue of RECOMB). [pdf]
- The CARDIoGRAM Consortium
Large-scale association analysis identifies 13 new susceptibility loci for coronary artery disease,
Nature Genetics, 2011.
- Amir Kovacs, Noa Ben-Jacob, Hanna Tayem, Eran Halperin, Fuad A. Iraqi and Uri Gophna
Genotype Is a Stronger Determinant than Sex of the Mouse Gut
Microbiota,
Micorbial Ecology, (2011) 61:423--428
- Badri Padhukasahasram, Eran Halperin, Jennifer Wessel, Daryl J. Thomas, Elana Silver, Heather Trumbower, Michele Cargill, and Dietrich A. Stephan
Presymptomatic Risk Assessment for Chronic Non-Communicable Diseases,
PLoS One, 2010.
- Pasaniuc B, Avinery R, Gur T, Skibola CF, Bracci PM, Halperin E.
A generic coalescent-based framework for the selection of a reference panel for imputation,
Genetic Epidemiology, 2010
[pdf]
- Ronen, R. and Gan, I. and Modai, S. and Sukacheov, A. and Dror,
G. and Halperin, E.and Shomron, N.
miRNAkey: a software for microRNA Deep Sequencing analysis,
Bioinformatics , 2010
- Preuss M, KPreussnnnnnnig IR, Thompson JR, Erdmann J, Absher D, Assimes TL, Blankenberg S, Boerwinkle E, Chen L, Cupples LA, Hall AS, Halperin E, Hengstenberg C, Holm H, Laaksonen R, Li M, M, Mrz W, McPherson R, Musunuru K, Nelson CP, Burnett MS, Epstein SE, O'Donnell CJ, Quertermous T, Rader DJ, Roberts R, Schillert A, Stefansson K, Stewart AF, Thorleifsson G, Voight BF, Wells GA, Ziegler A, Kathiresan S, Reilly MP, Samani NJ, Schunkert H; CARDIoGRAM Consortium
Design of the Coronary Artery Disease Genome-Wide Replication and Meta-Analysis (CARDIoGRAM) Study--A Genome-Wide Association Meta-Analysis Involving More than 22,000 Cases and 60,000 Controls,
Circulation: Cardiovascular Genetics , 2010.
- Lucia Conde, Eran Halperin, et al.,
Genome-wide association study of follicular lymphoma identifies a
risk locus at 6p21.32, Nature Genetics, 2010 [NG]
- Bonnie Kirkpatrick, Eran Halperin, and Richard Karp,
Haplotype inference in complex pedigrees, J Computational
Biology, 2010 (a special issue of RECOMB , 2009). [pdf]
- Noah Zaitlen, Bogdan Pasaniuc, Tom Gur, Elad Ziv, and Eran Halperin,
Leveraging Genetic Variability across Populations for the Identification of Causal Variant, American Journal of Human Genetics , 2010 [AJHG]
- O. Davidovich, G. Kimmel, E. Halperin, R. Shamir,
Increasing the Power of Association Studies by Imputation-based Sparse Tag SNP Selection Communications in Information and Systems, 2009 [pdf]
- Bracci PM, Skibola CF, Conde L, Halperin E, Lightfoot T, Smith A, Paynter RA, Skibola DR, Agana L, Roman E, Kane E, Wiencke JK.,
Chemokine polymorphisms and lymphoma: a pooled analysis Leukemia & Lymphoma , 2009 [pubmed]
- Lindfors E, Gopalacharyulu PV, Halperin E, Oresic M.,
Detection of molecular paths associated with insulitis and type 1
diabetes in non-obese diabetic mouse PLOS One, 2009 [pubmed]
- Sriram Sankararaman, Guillaume Obozinski, Michael I. Jordan, and Eran Halperin,
Genomic Privacy and Limits of Individual
Detection in a Pool Nature Genetics, 2009 [NG]
- Christine F Skibola, Paige M Bracci, Eran Halperin, Lucia Conde,
David W Craig, Luz Agana, Kelly Iyadurai, Nikolaus Becker, Angela
Brooks-Wilson, John D Curry, John J Spinelli, Elizabeth A Holly,
Jacques Riby, Luoping Zhang, Alexandra Nieters, Martyn T Smith and
Kevin M Brown,
Genetic variants at 6p21.33 are associated with susceptibility to
follicular lymphoma Nature
Genetics, 2009 [NG]
- Bogdan Pasaniuc, Sriram Sankararaman, Gad Kimmel and Eran Halperin,
Inference of Locus-Specific Ancestry in Closely Related
Populations, ISMB, 2009
(supplement of Bioinformatics).[Pubmed]
- Eran Halperin and Dietrich A. Stephan,
SNP imputation in association studies, Nature Biotechnology, 27(4), 349-51, 2009. [NBT]
- Eran Halperin and Dietrich A. Stephan,
Maximizing power in association studies, Nature Biotechnology, 27(3), 255-6, 2009. [NBT]
- Peddinti V. Gopalacharyulu, Vidya R. Velagapudi, Erno Lindfors,
Eran Halperin and Matej Oresic,
Dynamic network topology changes in functional modules predict
responses to oxidative stress in yeast, Molecular BioSystems,
2009, DOI: 10.1039/b815347g. [MolB\
ioSys]
- Gad Kimmel, an Richard M. Karp, Michael I. Jordan, and Eran
Halperin,
Association Mapping and Significance Estimation via the
Coalescent, The American Journal of Human
Genetics,
Volume 83, Issue 6, 675-683, 2008. [AJHG]
- Skibola CF, Bracci PM, Halperin E, Nieters A, Hubbard A, Paynter
RA, Skibola DR, Agana L, Becker N, Tressler P, Forrest MS,
Sankararaman S, Conde L, Holly EA, Smith MT,
Polymorphisms in the estrogen receptor 1 and vitamin C and matrix
metalloproteinase gene families are associated with susceptibility to
lymphoma, PLoS ONE, 3(7),
2008.
- Sriram Sankararaman, Gad Kimmel, Eran Halperin, and Michael
I. Jordan,
On the inference of ancestries in admixed populations, Genome Research, 18:668-675, 2008 (special issue of RECOMB, 2008).
- Sriram Sankararaman, Srinath Sridhar, Gad Kimmel, and Eran
Halperin,
LAMP: Local Ancestry in adMixed Populations, The American Journal of Human Genetics,
Volume 82, Issue 2, 290-303, 2008. [AJHG]
- Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M Karp,
and Eran Halperin
HAPLOPOOL: Improving Haplotype Frequency Estimation through DNA
Pools and Phylogenetic Modeling, Bioinformatics, 23(22): 3048-3055 (2007).[Bioinformatics].
- Gad Kimmel, Michael I. Jordan, Eran Halperin, Ron Shamir and
Richard M. Karp
A randomization test for controlling population stratification in
whole-genome association studies, The
American Jounal of Human Genetics, 81:895-905, 2007. [AJHG].
- Noah Zaitlen, Hyun Min Kang, Eleazar Eskin, Eran Halperin
Leveraging the HapMap Correlation Structure in Association Studies,
The American Jounal of Human
Genetics, 80:683-691, 2007. [pubmed]
- Srinath Sridhar, Satish Rao, Eran Halperin
An Efficient and Accurate Graph-based Approach to Detect
Population Substructure, appeared in RECOMB, 2007.
[pdf]
-
Srinath Sridhar, Kedar Dhamdhere, Guy E. Blleloch, Eran Halperin, R. Ravi, and Russell Schwartz
Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice,
IEEE/ACM Trans. Comput. Biology Bioinform. (TCBB) 4(4):561-571 (2007).
- Kamalika Chaudhuri, Eran Halperin, Satish Rao and Shuheng Zhou
A Rigorous Analysis of Population Stratification with Limited
Data, ACM-SIAM Symposium on
Discrete Algorithms (
SODA ), 2007.
[pdf]
- Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan and
Nan Wang
Integrality ratio for Group Steiner Trees and Directed Steiner Trees,
SIAM Journal on
Computing, Vol. 36, 1494-1511,
2007. A preliminary version appeared in SODA, 2003. [ps]
- 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. [Nucleic Acids Research].
- Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell
Schwartz, and Srinath Sridhar
Fixed Parameter tractability of Binary Near-Perfect Phylogenetic
Tree Reconstructions, ICALP,
2006. [pdf]
- Jonathan Marchini, David Cutler, Nick Patterson, Matthew
Stephens, Eleazar Eskin, Eran Halperin, Shin Lin, Steve Qin, Goncalo
Abecassis, Heather Munro and Peter Donnelly
A comparison of phasing algorithms for trios and unrelated
individuals, American journal of Human
Genetics, 78 437-450, 2006.
- Eran Halperin and Elad Hazan
HAPLOFREQ - Estimating Haplotype Frequencies Efficiently,
RECOMB,
2005. Also in a special issue of
Journal of
Computational Biology,March
2006, Vol. 13, No. 2: 481-500.
[pdf]
- Eleazar Eskin, Roded Sharan and Eran Halperin
Optimally Phasing Long Genomic Regions using
Local Haplotype Predictions, JBCB
,4, pp. 639-647, 2006. [pdf]
- Noah A. Zaitlen, Hyun Min Kang, Michael L. Feolo, Stephen T. Sherry, Eran Halperin, and Eleazar Eskin
Inference and analysis of haplotypes from combined genotyping
studies deposited in dbSNP, Genome
Research, 2005, 15:1594-1600. [Genome
Research].
- 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.
[Science Website].
- Eran Halperin, Gad Kimmel, Ron Shamir
Tag SNP Selection in Genotype Data for Maximizing SNP Prediction
Accuracy, ISMB (Supplement of Bioinformatics), 2005: 195-203.
[pdf]
- Edith Cohen, Eran Halperin and Haim Kaplan
Performance aspects of distributed caches
using TTL-based consistency, a special issue of Theor. Comput. Sci. 331(1): 73-96 (2005).
Also, in ICALP, 2001, 744--756. [ps]
- 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. Also, in
STOC,
2004. [ps].
- Eran Halperin and Eleazar Eskin
Haplotype Reconstruction from Genotype Data using Imperfect Phylogeny,
Bioinformatics 20(12): 1842-1849 (2004).
[pdf]
- Eran Halperin and Richard M. Karp
The Minimum-Entropy Set Cover Problem, ICALP
2004, 733--744. [pdf]
- Eran Halperin and Richard M. Karp
Perfect Phylogeny and Haplotype Assignment, RECOMB , 2004.
[pdf]
- Eleazar Eskin, Eran Halperin and Richard M. Karp
Large Scale Reconstruction of Haplotypes from Genotype Data,
RECOMB, 2003, 104--113.
- Eleazar Eskin, Eran Halperin and Richard M. Karp
Efficient Reconstruction of Haplotype Structure via Perfect Phylogeny, JBCB, 1 (1) 1-20, 2003.
[pdf]
- Eran Halperin, Jeremy Buhler,Richard Karp, Robert Krauthgamer and Ben Westover
Detecting Protein Sequences Via Metric Embeddings, ISMB 2003, 122-199.
[pdf]
- Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz and Aravind Srinivasan
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities,
ICALP, 164--175, (2003). [ps]
- Edith Cohen, Eran Halperin, Haim Kaplan and Uri Zwick
Reachability and distance queries via
2-hop labels, SICOMP, 32 (5):1338-1355 (2003). Also, in
SODA, 2002, 937--946. [pdf]
- Micah Adler, Eran Halperin, Richard Karp and Vijay Vazirani
A stochastic process on the hypercube with applications to peer to peer networks,
STOC, 2003, 575--584. [ps]
- Eran Halperin and Robert Krauthgamer
Polylogarithmic Inapproximability, STOC, 2003, 585--594.
[ps]
- Eran Halperin, Shay Halperin, Tzvika Hartman and Ron Shamir
Handling long targets and errors in sequencing
by hybridization, RECOMB, 2002, 176-185. Also in a special issue of Jour. Comp. Biology.
[pdf]
- Eran Halperin and Aravind Srinivasan
Improved Approximation Algorithms for the Partial Vertex Cover Problem,
APPROX, 2002, 161-175. [ps]
- Eran Halperin, Dror Livnat and Uri Zwick
MAX CUT in cubic graphs, SODA, 2002, 506-513.
[pdf]
- Eran Halperin
Improved approximation algorithms for the vertex cover
problem in graphs and hypergraphs, SICOMP, 31, 1608-1623, (2002).
Also, in SODA, 2000, 329-337. [ps]
- Eran Halperin and Uri Zwick
A unified framework for obtaining improved approximation algorithms for maximum graph
bisection problems, a special issue of Random Structures and Algorithms
( RSA), 20(3):382-402 (2002). Also, IPCO, 2001, 202-217.
[ps]
- Eran Halperin, Ram Nathaniel and Uri Zwick
Coloring k-colorable graphs using smaller palettes.
Journal of Algorithms, 45(1): 72-90 (2002). Also, in SODA, 2001, 319-326.
[ps]
- Eran Halperin and Uri Zwick
Combinatorial approximation algorithms for the maximum
directed cut problem, SODA, 2001, 1-7. [ps]
- Eran Halperin and Uri Zwick
Approximation algorithms for MAX 4-SAT and rounding
procedures for semidefinite programs, Journal of Algorithms, 40, 184-211 (2001).
Also, in IPCO, 1999, 202-217. [ps]
- Eran Halperin, Simchon Faigler and Raveh Gill-More
FramePlus: A sensitive algorithm for aligning DNA to protein sequences,
Bioinformatics 15 (11):867-873
1999. [pdf]
- Noga Alon and Eran Halperin
Bipartite subgraphs of integer weighted graphs, Discrete Mathematics 181, (1998), 19-29.