Eran Halperin

  • University of California, Berkeley, USA

According to our database1, Eran Halperin authored at least 71 papers between 1998 and 2021.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:



Virtual reality-based conflict resolution: The impact of immersive 360° video on changing view points and moral judgment in the context of violent intergroup conflict.
New Media Soc., 2021

Compositional Lotka-Volterra describes microbial dynamics in the simplex.
PLoS Comput. Biol., 2020

Modeling the temporal dynamics of the gut microbial community in adults and infants.
PLoS Comput. Biol., 2019

Distinguishing Biological from Technical Sources of Variation Using a Combination of Methylation Datasets.
Proceedings of the Research in Computational Molecular Biology, 2019

Using Stochastic Approximation Techniques to Efficiently Construct Confidence Intervals for Heritability.
J. Comput. Biol., 2018

Faucet: streaming de novo assembly graph construction.
Bioinform., 2018

Tensor Composition Analysis Detects Cell-Type Specific Associations in Epigenetic Studies.
Proceedings of the Research in Computational Molecular Biology, 2018

Association testing of bisulfite-sequencing methylation data via a Laplace approximation.
Bioinform., 2017

Recycler: an algorithm for detecting plasmids from de novo assembly graphs.
Bioinform., 2017

GLINT: a user-friendly toolset for the analysis of high-throughput DNA-methylation array data.
Bioinform., 2017

A Bayesian Framework for Estimating Cell Type Composition from DNA Methylation Without the Need for Methylation Reference.
Proceedings of the Research in Computational Molecular Biology, 2017

A Note on the Relations Between Spatio-Genetic Models.
J. Comput. Biol., 2015

Inferring parental genomic ancestries using pooled semi-Markov processes.
Bioinform., 2015

Multiple-Ancestor Localization for Recently Admixed Individuals.
Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

Historical Pedigree Reconstruction from Extant Populations Using PArtitioning of RElatives (PREPARE).
PLoS Comput. Biol., 2014

Fast lossless compression via cascading Bloom filters.
BMC Bioinform., 2014

EPIQ - efficient detection of SNP-SNP epistatic interactions for quantitative traits.
Bioinform., 2014

CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping.
J. Comput. Biol., 2013

Probabilistic Inference of Viral Quasispecies Subject to Recombination.
J. Comput. Biol., 2013

eALPS: Estimating Abundance Levels in Pooled Sequencing Using Available Genotyping Data.
J. Comput. Biol., 2013

Analysis of Latino populations from GALA and MEC studies reveals genomic loci with biased local ancestry estimation.
Bioinform., 2013

Learning Natural Selection from the Site Frequency Spectrum.
Proceedings of the Research in Computational Molecular Biology, 2013

Joint Analysis of Multiple Metagenomic Samples.
PLoS Comput. Biol., 2012

MGMR: leveraging RNA-Seq population data to optimize expression estimation.
BMC Bioinform., 2012

Haplotype reconstruction using perfect phylogeny and sequence data.
BMC Bioinform., 2012

Fast and accurate inference of local ancestry in Latino populations.
Bioinform., 2012

Accurate Estimation of Expression Levels of Homologous Genes in RNA-seq Experiments.
J. Comput. Biol., 2011

Pedigree Reconstruction Using Identity by Descent.
J. Comput. Biol., 2011

Genotyping common and rare variation using overlapping pool sequencing.
BMC Bioinform., 2011

Haplotype Inference in Complex Pedigrees.
J. Comput. Biol., 2010

miRNAkey: a software for microRNA deep sequencing analysis.
Bioinform., 2010

Increasing the Power of Association Studies by Imputation-based Sparse Tag SNP Selection.
Commun. Inf. Syst., 2009

Inference of locus-specific ancestry in closely related populations.
Bioinform., 2009

Haplotype Inference in Complex Pedigrees.
Proceedings of the Research in Computational Molecular Biology, 2009

On the Inference of Ancestries in Admixed Populations.
Proceedings of the Research in Computational Molecular Biology, 2008

Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.
SIAM J. Comput., 2007

HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling.
Bioinform., 2007

A rigorous analysis of population stratification with limited data.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

An Efficient and Accurate Graph-Based Approach to Detect Population Substructure.
Proceedings of the Research in Computational Molecular Biology, 2007

An improved approximation algorithm for vertex cover with hard capacities.
J. Comput. Syst. Sci., 2006

HAPLOFREQ-Estimating Haplotype Frequencies Efficiently.
J. Comput. Biol., 2006

A Note on Phasing Long Genomic Regions Using Local Haplotype Predictions.
J. Bioinform. Comput. Biol., 2006

Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.
Proceedings of the Computational Science, 2006

Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

SNP and Haplotype Analysis - Algorithms and Applications.
Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

The minimum-entropy set cover problem.
Theor. Comput. Sci., 2005

Performance aspects of distributed caches using TTL-based consistency.
Theor. Comput. Sci., 2005

Asymmetric <i>k</i>-center is log<sup>*</sup> <i>n</i>-hard to approximate.
J. ACM, 2005

HAPLOFREQ - Estimating Haplotype Frequencies E.ciently.
Proceedings of the Research in Computational Molecular Biology, 2005

Tag SNP selection in genotype data for maximizing SNP prediction accuracy.
Proceedings of the Proceedings Thirteenth International Conference on Intelligent Systems for Molecular Biology 2005, 2005

MAX CUT in cubic graphs.
J. Algorithms, 2004

Haplotype reconstruction from genotype data using Imperfect Phylogeny.
Bioinform., 2004

Asymmetric k-center is log<sup>*</sup> <i>n</i>-hard to approximate.
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Perfect phylogeny and haplotype assignment.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

Reachability and Distance Queries via 2-Hop Labels.
SIAM J. Comput., 2003

Handling Long Targets and Errors in Sequencing by Hybridization.
J. Comput. Biol., 2003

Tight lower bounds for the asymmetric k-center problem
Electron. Colloquium Comput. Complex., 2003

Polylogarithmic inapproximability.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

A stochastic process on the hypercube with applications to peer-to-peer networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Large scale reconstruction of haplotypes from genotype data.
Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Detecting protein sequence conservation via metric embeddings.
Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, June 29, 2003

Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs.
SIAM J. Comput., 2002

A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems.
Random Struct. Algorithms, 2002

Coloring k-colorable graphs using relatively small palettes.
J. Algorithms, 2002

Improved Approximation Algorithms for the Partial Vertex Cover Problem.
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002

Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.
J. Algorithms, 2001

Combinatorial approximation algorithms for the maximum directed cut problem.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Coloring k-colorable graphs using smaller palettes.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

FramePlus: aligning DNA to protein sequences.
Bioinform., 1999

Bipartite subgraphs of integer weighted graphs.
Discret. Math., 1998