Eran Halperin

发表

Pedigree Reconstruction Using Identity by Descent

Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, 2011, RECOMB.

A Note on Phasing Long Genomic Regions Using Local Haplotype Predictions

Roded Sharan, Eran Halperin, Eleazar Eskin, 2006, J. Bioinform. Comput. Biol..

Haplotype reconstruction from genotype data using Imperfect Phylogeny

Eran Halperin, Eleazar Eskin, E. Eskin, 2004, Bioinform..

Faucet: streaming de novo assembly graph construction

Eran Halperin, Ron Shamir, Roye Rozov, 2017, bioRxiv.

Bias Identification Scale

Eran Halperin, Meytal Nasie, Daniel Bar-Tal, 2015 .

Using Stochastic Approximation Techniques to Efficiently Construct Confidence Intervals for Heritability

Eran Halperin, Saharon Rosset, Regev Schweiger, 2017, RECOMB.

Fast lossless compression via cascading Bloom filters

Eran Halperin, Ron Shamir, Roye Rozov, 2014, BMC Bioinformatics.

MGMR: leveraging RNA-Seq population data to optimize expression estimation

Eran Halperin, Ron Shamir, Roye Rozov, 2012, BMC Bioinformatics.

An improved approximation algorithm for vertex cover with hard capacities

Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, 2003, J. Comput. Syst. Sci..

FEAST: fast expectation-maximization for microbial source tracking

Eran Halperin, Liat Shenhav, Mike Thompson, 2019, Nature Methods.

Bipartite subgraphs of integer weighted graphs

Noga Alon, Eran Halperin, 1998, Discret. Math..

Sparse PCA corrects for cell type heterogeneity in epigenome-wide association studies

Eran Halperin, Eleazar Eskin, James Zou, 2016, Nature Methods.

Distinguishing biological from technical sources of variation by leveraging multiple methylation datasets

Eran Halperin, Michael C. Thompson, Elior Rahmani, 2019 .

Learning Natural Selection from the Site Frequency Spectrum

Eran Halperin, Vineet Bafna, Roy Ronen, 2013, RECOMB.

Accurate Estimation of Expression Levels of Homologous Genes in RNA-seq Experiments

Eran Halperin, Noah Zaitlen, Bogdan Pasaniuc, 2010, RECOMB.

The minimum-entropy set cover problem

Richard M. Karp, Eran Halperin, R. Karp, 2005, Theor. Comput. Sci..

miRNAkey: a software for microRNA deep sequencing analysis

Eran Halperin, Gideon Dror, Noam Shomron, 2010, Bioinform..

Statistical Considerations in the Design and Analysis of Longitudinal Microbiome Studies

Eran Halperin, Liat Shenhav, Sayan Mukherjee, 2018, bioRxiv.

Asymmetric k-center is log* n-hard to approximate

Sudipto Guha, Joseph Naor, Eran Halperin, 2004, STOC '04.

Performance aspects of distributed caches using TTL-based consistency

Edith Cohen, Haim Kaplan, Eran Halperin, 2005, Theor. Comput. Sci..

SNP and Haplotype Analysis - Algorithms and Applications

Eran Halperin, 2006, CPM.

Coloring k-colorable graphs using smaller palettes

Uri Zwick, Eran Halperin, Ram Nathaniel, 2001, SODA '01.

Inference of locus-specific ancestry in closely related populations

Eran Halperin, Bogdan Pasaniuc, Sriram Sankararaman, 2009, Bioinform..

CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping

Eran Halperin, Eleazar Eskin, Zhanyong Wang, 2013, J. Comput. Biol..

GLINT: a user‐friendly toolset for the analysis of high‐throughput DNA‐methylation array data

Eran Halperin, Regev Schweiger, Elior Rahmani, 2017, Bioinform..

Polylogarithmic inapproximability

Robert Krauthgamer, Eran Halperin, E. Halperin, 2003, STOC '03.

Perfect phylogeny and haplotype assignment

Richard M. Karp, Eran Halperin, 2004, RECOMB '04.

Increasing the Power of Association Studies by Imputation-based Sparse Tag SNP Selection

Eran Halperin, Ron Shamir, Gad Kimmel, 2009, Commun. Inf. Syst..

Identifying Personal Genomes by Surname Inference

Eran Halperin, Yaniv Erlich, Melissa Gymrek, 2013, Science.

Haplotype Inference in Complex Pedigrees

Bonnie Kirkpatrick, Richard M. Karp, Eran Halperin, 2010, J. Comput. Biol..

A rigorous analysis of population stratification with limited data

Eran Halperin, Satish Rao, Kamalika Chaudhuri, 2007, SODA '07.

Genotyping common and rare variation using overlapping pool sequencing

Eran Halperin, Eleazar Eskin, Dan He, 2011, BMC Bioinformatics.

An Efficient and Accurate Graph-Based Approach to Detect Population Substructure

Eran Halperin, Satish Rao, Srinath Sridhar, 2007, RECOMB.

Haplotype Inference in Complex Pedigrees

Bonnie Kirkpatrick, Richard M. Karp, Eran Halperin, 2009, RECOMB.

Joint Analysis of Multiple Metagenomic Samples

Eran Halperin, Yael Baran, E. Halperin, 2012, PLoS Comput. Biol..

Recycler: an algorithm for detecting plasmids from de novo assembly graphs

Eran Halperin, Ron Shamir, Roye Rozov, 2016, bioRxiv.

A stochastic process on the hypercube with applications to peer-to-peer networks

Richard M. Karp, Eran Halperin, Micah Adler, 2003, STOC '03.

Handling Long Targets and Errors in Sequencing by Hybridization

Eran Halperin, Ron Shamir, Tzvika Hartman, 2003, J. Comput. Biol..

Performance Aspects of Distributed Caches Using TTL-Based Consistency

Edith Cohen, Haim Kaplan, Eran Halperin, 2001, ICALP.

A Bayesian Framework for Estimating Cell Type Composition from DNA Methylation Without the Need for Methylation Reference

Eran Halperin, Eleazar Eskin, Regev Schweiger, 2017, RECOMB.

Improved Approximation Algorithms for the Partial Vertex Cover Problem

Aravind Srinivasan, Eran Halperin, E. Halperin, 2002, APPROX.

Adversary's Narrative Measure

Eran Halperin, Meytal Nasie, Daniel Bar-Tal, 2015 .

Accurate Estimation of Expression Levels of Homologous Genes in RNA-seq Experiments

Eran Halperin, Noah Zaitlen, Bogdan Pasaniuc, 2011, J. Comput. Biol..

Inferring parental genomic ancestries using pooled semi-Markov processes

Eran Halperin, James Y. Zou, Sriram Sankararaman, 2015, Bioinform..

HAPLOFREQ-Estimating Haplotype Frequencies Efficiently

Eran Halperin, Elad Hazan, Elad Hazan, 2006, J. Comput. Biol..

Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees

Guy E. Blelloch, R. Ravi, Russell Schwartz, 2006, International Conference on Computational Science.

eALPS: Estimating Abundance Levels in Pooled Sequencing Using Available Genotyping Data

Eran Halperin, Eleazar Eskin, Lucía Conde, 2013, RECOMB.

Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs

Uri Zwick, Eran Halperin, 2001, J. Algorithms.

MAX CUT in cubic graphs

Uri Zwick, Eran Halperin, Dror Livnat, 2002, SODA '02.

Coloring k-colorable graphs using relatively small palettes

Uri Zwick, Eran Halperin, Ram Nathaniel, 2002, J. Algorithms.

Pedigree Reconstruction Using Identity by Descent

Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, 2011, RECOMB.

A Note on the Relations Between Spatio-Genetic Models

Eran Halperin, Yael Baran, E. Halperin, 2015, J. Comput. Biol..

Probabilistic Inference of Viral Quasispecies Subject to Recombination

Volker Roth, Eran Halperin, Armin Töpfer, 2012, RECOMB.

Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction

Guy E. Blelloch, R. Ravi, Russell Schwartz, 2006, ICALP.

The minimum-entropy set cover problem

Richard M. Karp, Eran Halperin, R. Karp, 2005, Theoretical Computer Science.

Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice

Guy E. Blelloch, R. Ravi, Russell Schwartz, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Reachability and distance queries via 2-hop labels

Edith Cohen, Haim Kaplan, Uri Zwick, 2002, SODA '02.

On the Inference of Ancestries in Admixed Populations

Michael I. Jordan, Eran Halperin, Sriram Sankararaman, 2008, RECOMB.

Combinatorial approximation algorithms for the maximum directed cut problem

Uri Zwick, Eran Halperin, 2001, SODA '01.

Modeling the temporal dynamics of the gut microbial community in adults and infants

Eran Halperin, Liat Shenhav, Mike Thompson, 2019, PLoS Comput. Biol..

An improved approximation algorithm for vertex cover with hard capacities

Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, 2006, J. Comput. Syst. Sci..

Using Stochastic Approximation Techniques to Efficiently Construct Confidence Intervals for Heritability

Eran Halperin, Saharon Rosset, Regev Schweiger, 2017, RECOMB.

Large scale reconstruction of haplotypes from genotype data

Richard M. Karp, Eran Halperin, Eleazar Eskin, 2003, RECOMB '03.

EPIQ—efficient detection of SNP–SNP epistatic interactions for quantitative traits

Eran Halperin, Elior Rahmani, Marcus E. Kleber, 2014, Bioinform..

Tight lower bounds for the asymmetric k-center problem

Robert Krauthgamer, Eran Halperin, Guy Kortsarz, 2003, Electron. Colloquium Comput. Complex..

A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems

Uri Zwick, Eran Halperin, 2001, IPCO.

Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs

Uri Zwick, Eran Halperin, E. Halperin, 1999, J. Algorithms.

Association testing of bisulfite-sequencing methylation data via a Laplace approximation

Eran Halperin, Saharon Rosset, Regev Schweiger, 2017, Bioinform..

CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping

Eran Halperin, Eleazar Eskin, Zhanyong Wang, 2012, RECOMB.

Integrality ratio for group Steiner trees and directed steiner trees

Aravind Srinivasan, Robert Krauthgamer, Eran Halperin, 2003, SODA '03.

Handling long targets and errors in sequencing by hybridization

Eran Halperin, Ron Shamir, Tzvika Hartman, 2002, RECOMB '02.

HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling

Bonnie Kirkpatrick, Richard M. Karp, Eran Halperin, 2007, Bioinform..

Probabilistic Inference of Viral Quasispecies Subject to Recombination

Volker Roth, Eran Halperin, Armin Töpfer, 2013, J. Comput. Biol..

A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems

Uri Zwick, Eran Halperin, E. Halperin, 2001, Random Struct. Algorithms.

Detecting protein sequence conservation via metric embeddings

Robert Krauthgamer, Richard M. Karp, Eran Halperin, 2003, ISMB.

Haplotype reconstruction using perfect phylogeny and sequence data

Eran Halperin, Anatoly Efros, 2012, BMC Bioinformatics.

Tag SNP selection in genotype data for maximizing SNP prediction accuracy

Eran Halperin, Ron Shamir, Gad Kimmel, 2005, ISMB.

HAPLOFREQ - Estimating Haplotype Frequencies E.ciently

Eran Halperin, Elad Hazan, Elad Hazan, 2005, RECOMB.

Multiple-Ancestor Localization for Recently Admixed Individuals

Eran Halperin, Yael Baran, Yaron Margalit, 2015, WABI.

BARCODE: fast lossless compression via cascading bloom filters

Eran Halperin, Ron Shamir, Roye Rozov, 2014 .

Modeling the temporal dynamics of the gut microbial community in adults and infants

Eran Halperin, Liat Shenhav, Leah Briscoe, 2017, bioRxiv.

An improved approximation algorithm for vertex cover with hard capacities (extended abstract)

Samir Khuller, Aravind Srinivasan, Eran Halperin, 2003 .

When There’s a Will, There’s a Way: Disentangling the Effects of Goals and Means in Emotion Regulation

Eran Halperin, Maya Tamir, Yochanan E. Bigman, 2019, Journal of personality and social psychology.

Support for Self‐Censorship Among Israelis as a Barrier to Resolving the Israeli‐Palestinian Conflict

Eran Halperin, Daniel Bar-Tal, E. Halperin, 2017 .

Promoting intergroup contact by changing beliefs: group malleability, intergroup anxiety, and contact motivation.

Eran Halperin, James J Gross, E. Halperin, 2012, Emotion.

Genome-wide association study of follicular lymphoma identifies a risk locus at 6p21.32

Kevin M. Brown, Eran Halperin, Peter Boyle, 2010, Nature Genetics.

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

Eran Halperin, Eleazar Eskin, Kelly A. Frazer, 2008 .

CONFINED: distinguishing biological from technical sources of variation by leveraging multiple methylation datasets

Eran Halperin, Elior Rahmani, E. Halperin, 2019, Genome Biology.

RL-SKAT: An Exact and Efficient Score Test for Heritability and Set Tests

Christian Gieger, Eran Halperin, Saharon Rosset, 2017, Genetics.

Inference and analysis of haplotypes from combined genotyping studies deposited in dbSNP.

Eran Halperin, Eleazar Eskin, Hyun Min Kang, 2005, Genome research.

Can Emotion Regulation Change Political Attitudes in Intractable Conflicts? From the Laboratory to the Field

Eran Halperin, James J Gross, Maya Tamir, 2013, Psychological science.

Life, Pocketbook, or Culture

Eran Halperin, Gal Ariely, E. Halperin, 2008 .

Shame closely tracks the threat of devaluation by others, even across cultures

Eran Halperin, John Tooby, Leda Cosmides, 2016, Proceedings of the National Academy of Sciences.

Maximizing power in association studies

Eran Halperin, Dietrich A Stephan, 2009, Nature Biotechnology.

Emotional Barriers to Peace: Emotions and Public Opinion of Jewish Israelis About the Peace Process in the Middle East

Eran Halperin, E. Halperin, 2011 .

Group-based Hatred in Intractable Conflict in Israel

Eran Halperin, E. Halperin, 2008 .

Deciphering genetic factors that determine melon fruit‐quality traits using RNA‐Seq‐based high‐resolution QTL and eQTL mapping

Eran Halperin, Elazar Fallik, Aaron Fait, 2018, The Plant journal : for cell and molecular biology.

A randomization test for controlling population stratification in whole-genome association studies.

Michael I. Jordan, Eran Halperin, Ron Shamir, 2007, American journal of human genetics.

A model-based approach for analysis of spatial structure in genetic data

Eran Halperin, Eleazar Eskin, John Novembre, 2012, Nature Genetics.

Enhanced localization of genetic samples through linkage-disequilibrium correction.

Eran Halperin, Bogdan Pasaniuc, Yael Baran, 2013, American journal of human genetics.

Common variation at 6p21.31 (BAK1) influences the risk of chronic lymphocytic leukemia.

Eran Halperin, Celine M Vachon, Neil E Caporaso, 2012, Blood.

Cell-type-specific resolution epigenetics without the need for cell sorting or single-cell biology

Eran Halperin, Eleazar Eskin, Saharon Rosset, 2018 .

A generic coalescent‐based framework for the selection of a reference panel for imputation

Eran Halperin, Tom Gur, Ram Avinery, 2010, Genetic epidemiology.

Promoting the Middle East Peace Process by Changing Beliefs About Group Malleability

Eran Halperin, James J Gross, E. Halperin, 2011, Science.

Leveraging genetic variability across populations for the identification of causal variants.

Eran Halperin, Noah Zaitlen, Tom Gur, 2010, American journal of human genetics.

SNP imputation in association studies

Eran Halperin, E. Halperin, D. Stephan, 2009, Nature Biotechnology.

The positive effect of negative emotions in protracted conflict: The case of anger

Eran Halperin, Michal Reifen Tagar, E. Halperin, 2011 .

Rare Variant Association Testing Under Low-Coverage Sequencing

Eran Halperin, Eleazar Eskin, Buhm Han, 2013, Genetics.

Genetic variants at 6p21.33 are associated with susceptibility to follicular lymphoma

Eran Halperin, Angela Brooks-Wilson, Alexandra Nieters, 2009, Nature Genetics.

Common variation at 6 p 21 . 31 ( BAK 1 ) influences the risk of chronic lymphocytic leukemia *

Eran Halperin, Nicola J. Camp, Neil E. Caporaso, 2012 .

Leveraging the HapMap correlation structure in association studies.

Eran Halperin, Eleazar Eskin, Noah Zaitlen, 2007, American journal of human genetics.

Recycler: an algorithm for detecting plasmids from de novo assembly graphs

Eran Halperin, Ron Shamir, Roye Rozov, 2016 .

Context-aware dimensionality reduction deconvolutes gut microbial community dynamics

Eran Halperin, Rob Knight, Liat Shenhav, 2020, Nature Biotechnology.

A model based approach for analysis of spatial structure in genetic data

Eran Halperin, Eleazar Eskin, John Novembre, 2013 .

An automated machine learning-based model predicts postoperative mortality using readily-extractable preoperative electronic health record data.

Eran Halperin, Pierre Baldi, Sriram Sankararaman, 2019, British journal of anaesthesia.

Dynamic network topology changes in functional modules predict responses to oxidative stress in yeast.

Matej Oresic, Eran Halperin, Erno Lindfors, 2009, Molecular bioSystems.

Fast and Accurate Construction of Confidence Intervals for Heritability.

Eran Halperin, Eleazar Eskin, Saharon Rosset, 2016, American journal of human genetics.

Genome-wide methylation data mirror ancestry information

Christian Gieger, Eran Halperin, Thomas Meitinger, 2016 .

A New Stress-Based Model of Political Extremism

Eran Halperin, Stevan E. Hobfoll, E. Halperin, 2009, The Journal of conflict resolution.