Eran Halperin

According to our database, Eran Halperin authored at least 80 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Personalized mood prediction from patterns of behavior collected with smartphones.

Brunilda Balliu, Chris Douglas, Darsol Seok, Liat Shenhav, Yue Wu, Doxa Chatzopoulou, William Kaiser, Victor Chen, Jennifer Kim, Sandeep Deverasetty, Inna Arnaudova, Robert Gibbons, Eliza Congdon, Michelle G. Craske, Nelson B. Freimer, Eran Halperin, Sriram Sankararaman, Jonathan Flint

npj Digit. Medicine, 2024

2023

XAIQA: Explainer-Based Data Augmentation for Extractive Question Answering.

Joel Stremmel, Ardavan Saeedi, Hamid Hassanzadeh, Sanjit S. Batra, Jeffrey Hertzberg, Jaime Murillo, Eran Halperin

CoRR, 2023

Surpassing GPT-4 Medical Coding with a Two-Stage Approach.

Zhichao Yang, Sanjit Singh Batra, Joel Stremmel, Eran Halperin

CoRR, 2023

Collecting data when missingness is unknown: a method for improving model performance given under-reporting in patient populations.

Kevin Wu, Dominik Dahlem, Christopher Hane, Eran Halperin, James Zou

Proceedings of the Conference on Health, Inference, and Learning, 2023

Understanding and Predicting the Effect of Environmental Factors on People with Type 2 Diabetes.

Kailas Vodrahalli, Gregory D. Lyng, Brian L. Hill, Kimmo Kärkkäinen, Jeffrey Hertzberg, James Zou, Eran Halperin

Proceedings of the Conference on Health, Inference, and Learning, 2023

2022

Evaluating supervised and unsupervised background noise correction in human gut microbiome data.

Leah Briscoe, Brunilda Balliu, Sriram Sankararaman, Eran Halperin, Nandita R. Garud

PLoS Comput. Biol., 2022

Extend and Explain: Interpreting Very Long Language Models.

Joel Stremmel, Brian L. Hill, Jeffrey Hertzberg, Jaime Murillo, Llewelyn Allotey, Eran Halperin

Proceedings of the Machine Learning for Health, 2022

2021

Automated identification of clinical features from sparsely annotated 3-dimensional medical imaging.

Nadav Rakocz, Jeffrey N. Chiang, Muneeswar G. Nittala, Giulia Corradetti, Liran Tiosano, Swetha Velaga, Michael Thompson, Brian L. Hill, Sriram Sankararaman, Jonathan L. Haines, Margaret A. Pericak-Vance, Dwight Stambolian, Srinivas R. Sadda, Eran Halperin

npj Digit. Medicine, 2021

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.

Béatrice S. Hasler, Daniel H. Landau, Yossi Hasson, Noa Schori-Eyal, Jonathan Giron, Jonathan Levy, Eran Halperin, Doron Friedman

New Media Soc., 2021

The Effect of Model Directionality on Cell-Type-Specific Differential DNA Methylation Analysis.

Elior Rahmani, Brandon Jew, Eran Halperin

Frontiers Bioinform., 2021

2020

Compositional Lotka-Volterra describes microbial dynamics in the simplex.

Tyler A. Joseph, Liat Shenhav, João B. Xavier, Eran Halperin, Itsik Pe'er

PLoS Comput. Biol., 2020

2019

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

Liat Shenhav, Ori Furman, Leah Briscoe, Mike Thompson, Justin D. Silverman, Itzhak Mizrahi, Eran Halperin

PLoS Comput. Biol., 2019

Distinguishing Biological from Technical Sources of Variation Using a Combination of Methylation Datasets.

Mike Thompson, Zeyuan Johnson Chen, Elior Rahmani, Eran Halperin

Proceedings of the Research in Computational Molecular Biology, 2019

2018

Using Stochastic Approximation Techniques to Efficiently Construct Confidence Intervals for Heritability.

Regev Schweiger, Eyal Fisher, Elior Rahmani, Liat Shenhav, Saharon Rosset, Eran Halperin

J. Comput. Biol., 2018

Faucet: streaming de novo assembly graph construction.

Roye Rozov, Gil Goldshlager, Eran Halperin, Ron Shamir

Bioinform., 2018

Tensor Composition Analysis Detects Cell-Type Specific Associations in Epigenetic Studies.

Elior Rahmani, Regev Schweiger, Saharon Rosset, Sriram Sankararaman, Eran Halperin

Proceedings of the Research in Computational Molecular Biology, 2018

2017

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

Omer Weissbrod, Elior Rahmani, Regev Schweiger, Saharon Rosset, Eran Halperin

Bioinform., 2017

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

Roye Rozov, Aya Brown Kav, David Bogumil, Naama Shterzer, Eran Halperin, Itzhak Mizrahi, Ron Shamir

Bioinform., 2017

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

Elior Rahmani, Reut Yedidim, Liat Shenhav, Regev Schweiger, Omer Weissbrod, Noah Zaitlen, Eran Halperin

Bioinform., 2017

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

Elior Rahmani, Regev Schweiger, Liat Shenhav, Eleazar Eskin, Eran Halperin

Proceedings of the Research in Computational Molecular Biology, 2017

2015

A Note on the Relations Between Spatio-Genetic Models.

Yael Baran, Eran Halperin

J. Comput. Biol., 2015

Inferring parental genomic ancestries using pooled semi-Markov processes.

James Y. Zou, Eran Halperin, Esteban Gonzàlez Burchard, Sriram Sankararaman

Bioinform., 2015

Multiple-Ancestor Localization for Recently Admixed Individuals.

Yaron Margalit, Yael Baran, Eran Halperin

Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

2014

Historical Pedigree Reconstruction from Extant Populations Using PArtitioning of RElatives (PREPARE).

Doron Shem-Tov, Eran Halperin

PLoS Comput. Biol., 2014

Fast lossless compression via cascading Bloom filters.

Roye Rozov, Ron Shamir, Eran Halperin

BMC Bioinform., 2014

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

Ya'ara Arkin, Elior Rahmani, Marcus E. Kleber, Reijo Laaksonen, Winfried März, Eran Halperin

Bioinform., 2014

2013

CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping.

Zhanyong Wang, Farhad Hormozdiari, Wen-Yun Yang, Eran Halperin, Eleazar Eskin

J. Comput. Biol., 2013

Probabilistic Inference of Viral Quasispecies Subject to Recombination.

Armin Töpfer, Osvaldo Zagordi, Sandhya Prabhakaran, Volker Roth, Eran Halperin, Niko Beerenwinkel

J. Comput. Biol., 2013

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

Itamar Eskin, Farhad Hormozdiari, Lucía Conde, Jacques Riby, Christine F. Skibola, Eleazar Eskin, Eran Halperin

J. Comput. Biol., 2013

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

Bogdan Pasaniuc, Sriram Sankararaman, Dara G. Torgerson, Christopher Gignoux, Noah Zaitlen, Celeste Eng, William Rodriguez-Cintron, Rocio Chapela, Jean G. Ford, Pedro C. Avila, Jose Rodriguez-Santana, Gary K. Chen, Loic Le Marchand, Brian E. Henderson, David Reich, Christopher A. Haiman, Esteban Gonzàlez Burchard, Eran Halperin

Bioinform., 2013

Learning Natural Selection from the Site Frequency Spectrum.

Roy Ronen, Nitin Udpa, Eran Halperin, Vineet Bafna

Proceedings of the Research in Computational Molecular Biology, 2013

2012

Joint Analysis of Multiple Metagenomic Samples.

Yael Baran, Eran Halperin

PLoS Comput. Biol., 2012

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

Roye Rozov, Eran Halperin, Ron Shamir

BMC Bioinform., 2012

Haplotype reconstruction using perfect phylogeny and sequence data.

Anatoly Efros, Eran Halperin

BMC Bioinform., 2012

Fast and accurate inference of local ancestry in Latino populations.

Yael Baran, Bogdan Pasaniuc, Sriram Sankararaman, Dara G. Torgerson, Christopher Gignoux, Celeste Eng, William Rodriguez-Cintron, Rocio Chapela, Jean G. Ford, Pedro C. Avila, Jose Rodriguez-Santana, Esteban Gonzàlez Burchard, Eran Halperin

Bioinform., 2012

2011

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

Bogdan Pasaniuc, Noah Zaitlen, Eran Halperin

J. Comput. Biol., 2011

Pedigree Reconstruction Using Identity by Descent.

Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin

J. Comput. Biol., 2011

Genotyping common and rare variation using overlapping pool sequencing.

Dan He, Noah Zaitlen, Bogdan Pasaniuc, Eleazar Eskin, Eran Halperin

BMC Bioinform., 2011

2010

Haplotype Inference in Complex Pedigrees.

Bonnie Kirkpatrick, Eran Halperin, Richard M. Karp

J. Comput. Biol., 2010

miRNAkey: a software for microRNA deep sequencing analysis.

Roy Ronen, Ido Gan, Shira Modai, Alona Sukacheov, Gideon Dror, Eran Halperin, Noam Shomron

Bioinform., 2010

2009

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

Ofir Davidovich, Eran Halperin, Gad Kimmel, Ron Shamir

Commun. Inf. Syst., 2009

Inference of locus-specific ancestry in closely related populations.

Bogdan Pasaniuc, Sriram Sankararaman, Gad Kimmel, Eran Halperin

Bioinform., 2009

Haplotype Inference in Complex Pedigrees.

Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp

Proceedings of the Research in Computational Molecular Biology, 2009

2008

On the Inference of Ancestries in Admixed Populations.

Sriram Sankararaman, Gad Kimmel, Eran Halperin, Michael I. Jordan

Proceedings of the Research in Computational Molecular Biology, 2008

2007

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

Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.

Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang

SIAM J. Comput., 2007

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

Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin

Bioinform., 2007

A rigorous analysis of population stratification with limited data.

Kamalika Chaudhuri, Eran Halperin, Satish Rao, Shuheng Zhou

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

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

Srinath Sridhar, Satish Rao, Eran Halperin

Proceedings of the Research in Computational Molecular Biology, 2007

2006

An improved approximation algorithm for vertex cover with hard capacities.

Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan

J. Comput. Syst. Sci., 2006

HAPLOFREQ-Estimating Haplotype Frequencies Efficiently.

Eran Halperin, Elad Hazan

J. Comput. Biol., 2006

A Note on Phasing Long Genomic Regions Using Local Haplotype Predictions.

Eleazar Eskin, Roded Sharan, Eran Halperin

J. Bioinform. Comput. Biol., 2006

Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.

Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz

Proceedings of the Computational Science, 2006

Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.

Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

SNP and Haplotype Analysis - Algorithms and Applications.

Eran Halperin

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2005

The minimum-entropy set cover problem.

Eran Halperin, Richard M. Karp

Theor. Comput. Sci., 2005

Performance aspects of distributed caches using TTL-based consistency.

Edith Cohen, Eran Halperin, Haim Kaplan

Theor. Comput. Sci., 2005

Asymmetric <i>k</i>-center is log^* <i>n</i>-hard to approximate.

Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor

J. ACM, 2005

HAPLOFREQ - Estimating Haplotype Frequencies E.ciently.

Eran Halperin, Elad Hazan

Proceedings of the Research in Computational Molecular Biology, 2005

Tag SNP selection in genotype data for maximizing SNP prediction accuracy.

Eran Halperin, Gad Kimmel, Ron Shamir

Proceedings of the Proceedings Thirteenth International Conference on Intelligent Systems for Molecular Biology 2005, 2005

2004

MAX CUT in cubic graphs.

Eran Halperin, Dror Livnat, Uri Zwick

J. Algorithms, 2004

Haplotype reconstruction from genotype data using Imperfect Phylogeny.

Eran Halperin, Eleazar Eskin

Bioinform., 2004

Asymmetric k-center is log^* <i>n</i>-hard to approximate.

Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Perfect phylogeny and haplotype assignment.

Eran Halperin, Richard M. Karp

Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004

2003

Reachability and Distance Queries via 2-Hop Labels.

Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick

SIAM J. Comput., 2003

Handling Long Targets and Errors in Sequencing by Hybridization.

Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir

J. Comput. Biol., 2003

Tight lower bounds for the asymmetric k-center problem

Eran Halperin, Guy Kortsarz, Robert Krauthgamer

Electron. Colloquium Comput. Complex., 2003

Polylogarithmic inapproximability.

Eran Halperin, Robert Krauthgamer

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.

Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani

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

Large scale reconstruction of haplotypes from genotype data.

Eleazar Eskin, Eran Halperin, Richard M. Karp

Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Detecting protein sequence conservation via metric embeddings.

Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover

Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology, June 29, 2003

2002

Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs.

Eran Halperin

SIAM J. Comput., 2002

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

Eran Halperin, Uri Zwick

Random Struct. Algorithms, 2002

Coloring k-colorable graphs using relatively small palettes.

Eran Halperin, Ram Nathaniel, Uri Zwick

J. Algorithms, 2002

Improved Approximation Algorithms for the Partial Vertex Cover Problem.

Eran Halperin, Aravind Srinivasan

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002

2001

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

Eran Halperin, Uri Zwick

J. Algorithms, 2001

Combinatorial approximation algorithms for the maximum directed cut problem.

Eran Halperin, Uri Zwick

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Coloring k-colorable graphs using smaller palettes.

Eran Halperin, Ram Nathaniel, Uri Zwick

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

1999

FramePlus: aligning DNA to protein sequences.

Eran Halperin, Simchon Faigler, Raveh Gill-More

Bioinform., 1999

1998

Bipartite subgraphs of integer weighted graphs.

Noga Alon, Eran Halperin

Discret. Math., 1998