Sagi Snir

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 22

Top Topics

Stochastic Models

Extended Abstract

Temporally Consistent

Horizontal Gene Transfer

Top Venues

J. Comput. Biol.

PLoS Comput. Biol.

Publications

Mrinmoy Saha Roddur, Sagi Snir, Mohammed El-Kebir
Enforcing Temporal Consistency in Migration History Inference. J. Comput. Biol. 31 (5) (2024)
Yoav Dvir, Shelly Brezner, Sagi Snir
Gene-Adjacency-Based Phylogenetics Under a Stochastic Gain-Loss Model. RECOMB-CG (2024)
Meir Goldenberg, Loay Mualem, Amit Shahar, Sagi Snir, Adi Akavia
Privacy Preserving Epigenetic PaceMaker: Stronger Privacy and Improved Efficiency. RECOMB (2024)
Sagi Snir, Yuri I. Wolf, Shelly Brezner, Eugene V. Koonin, Mike Steel
On the Distribution of Synteny Blocks Under a Neutral Model of Genome Dynamics. RECOMB-CG (2024)
Colin Farrell, Chanyue Hu, Kalsuda Lapborisuth, Kyle Pu, Sagi Snir, Matteo Pellegrini
Identifying epigenetic aging moderators using the epigenetic pacemaker. Frontiers Bioinform. 3 (2023)
Mrinmoy Saha Roddur, Sagi Snir, Mohammed El-Kebir
Inferring Temporally Consistent Migration Histories. WABI (2023)
Guy Katriel, Udi Mahanaymi, Christoph Koutschan, Doron Zeilberger, Mike Steel, Sagi Snir
Using Generating Functions to Prove Additivity of Gene-Neighborhood Based Phylogenetics - Extended Abstract. ISBRA (2023)
Meir Goldenberg, Sagi Snir, Adi Akavia
Private Epigenetic PaceMaker Detector Using Homomorphic Encryption - Extended Abstract. ISBRA (2022)
Sagi Snir, Osnat Weissberg, Raphael Yuster
On the quartet distance given partial information. J. Graph Theory 100 (2) (2022)
Sagi Snir, Osnat Weissberg, Raphael Yuster
On the quartet distance given partial information. CoRR (2021)
Viachaslau Tsyvina, Alex Zelikovsky, Sagi Snir, Pavel Skums
Inference of mutability landscapes of tumors from single cell sequencing data. PLoS Comput. Biol. 16 (11) (2020)
Colin Farrell, Sagi Snir, Matteo Pellegrini
The Epigenetic Pacemaker: modeling epigenetic states under an evolutionary framework. Bioinform. 36 (17) (2020)
Sagi Snir
Bounds on Identification of Genome Evolution Pacemakers. J. Comput. Biol. 26 (8) (2019)
Ben Yohay, Sagi Snir
Extending the Evolvability Model to the Prokaryotic World: Simulations and Results on Real Data. J. Comput. Biol. 26 (8) (2019)
Eliran Avni, Sagi Snir
A New Quartet-Based Statistical Method for Comparing Sets of Gene Trees Is Developed Using a Generalized Hoeffding Inequality. J. Comput. Biol. 26 (1) (2019)
Sagi Snir
Greedy Partition Distance Under Stochastic Models - Analytic Results. ISBRA (2019)
Sagi Snir, Ben Yohay
Prokaryotic evolutionary mechanisms accelerate learning. Discret. Appl. Math. 258 (2019)
Thomas Dencker, Chris-André Leimeister, Michael Gerth, Christoph Bleidorn, Sagi Snir, Burkhard Morgenstern
Multi-SpaM: A Maximum-Likelihood Approach to Phylogeny Reconstruction Using Multiple Spaced-Word Matches and Quartet Trees. RECOMB-CG (2018)
Sagi Snir, Ben Yohay
Extending the Evolvability Model to the Prokaryotic World: Simulations and Results on Real Data. ISBRA (2018)
Sagi Snir
Bounds on Identification of Genome Evolution Pacemakers. ISBRA (2018)
Dat Duong, Lisa Gai, Sagi Snir, Eun Yong Kang, Buhm Han, Jae Hoon Sul, Eleazar Eskin
Applying meta-analysis to genotype-tissue expression data from multiple tissues to identify eQTLs and increase the number of eGenes. Bioinform. 33 (14) (2017)
Sagi Snir, Bridgett M. vonHoldt, Matteo Pellegrini
A Statistical Framework to Identify Deviation from Time Linearity in Epigenetic Aging. PLoS Comput. Biol. 12 (11) (2016)
Zhanyong Wang, Jae Hoon Sul, Sagi Snir, José Antonio Lozano, Eleazar Eskin
Gene-Gene Interactions Detection Using a Two-stage Model. J. Comput. Biol. 22 (6) (2015)
Orit Adato, Noga Ninyo, Uri Gophna, Sagi Snir
Detecting Horizontal Gene Transfer between Closely Related Taxa. PLoS Comput. Biol. 11 (10) (2015)
Zhanyong Wang, Jae Hoon Sul, Sagi Snir, José Antonio Lozano, Eleazar Eskin
Gene-Gene Interactions Detection Using a Two-Stage Model. RECOMB (2014)
Noga Alon, Sagi Snir, Raphael Yuster
On the Compatibility of Quartet Trees. SIAM J. Discret. Math. 28 (3) (2014)
Sagi Snir
Pacemaker Partition Identification. WABI (2014)
Sagi Snir
On the number of genomic pacemakers: a geometric approach. Algorithms Mol. Biol. 9 (2014)
Noga Alon, Sagi Snir, Raphael Yuster
On the compatibility of quartet trees. SODA (2014)
Sebastien Roch, Sagi Snir
Recovering the Treelike Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. J. Comput. Biol. 20 (2) (2013)
Sagi Snir, Raphael Yuster
Reconstructing Approximate Phylogenetic Trees from Quartet Samples. SIAM J. Comput. 41 (6) (2012)
Sagi Snir, Yuri I. Wolf, Eugene V. Koonin
Universal Pacemaker of Genome Evolution. PLoS Comput. Biol. 8 (11) (2012)
Sebastien Roch, Sagi Snir
Recovering the Tree-Like Trend of Evolution Despite Extensive Lateral Genetic Transfer: A Probabilistic Analysis. RECOMB (2012)
Sebastien Roch, Sagi Snir
Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis CoRR (2012)
Ilan Gronau, Shlomo Moran, Sagi Snir
Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges. Random Struct. Algorithms 40 (3) (2012)
Sagi Snir, Lior Pachter
Tracing the Most Parsimonious Indel History. J. Comput. Biol. 18 (8) (2011)
Sagi Snir, Raphael Yuster
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs. APPROX-RANDOM (2011)
Shlomo Moran, Sagi Snir, Wing-Kin Sung
Partial convex recolorings of trees and galled networks: Tight upper and lower bounds. ACM Trans. Algorithms 7 (4) (2011)
Sagi Snir, Raphael Yuster
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs. SIAM J. Discret. Math. 25 (4) (2011)
Sagi Snir, Raphael Yuster
Reconstructing Approximate Phylogenetic Trees from Quartet Samples. SODA (2010)
Sagi Snir, Satish Rao
Quartets MaxCut: A Divide and Conquer Quartets Algorithm. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (4) (2010)
Sagi Snir, Edward N. Trifonov
A Novel Technique for Detecting Putative Horizontal Gene Transfer in the Sequence Space. J. Comput. Biol. 17 (11) (2010)
Sagi Snir, Tamir Tuller
The Net-HMM Approach: Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models. J. Bioinform. Comput. Biol. 7 (4) (2009)
Guohua Jin, Luay Nakhleh, Sagi Snir, Tamir Tuller
Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-Time Heuristic. IEEE ACM Trans. Comput. Biol. Bioinform. 6 (3) (2009)
Michael D. Hendy, Sagi Snir
Hadamard Conjugation for the Kimura 3ST Model: Combinatorial Proof Using Path Sets. IEEE ACM Trans. Comput. Biol. Bioinform. 5 (3) (2008)
Ilan Gronau, Shlomo Moran, Sagi Snir
Fast and reliable reconstruction of phylogenetic trees with very short edges. SODA (2008)
Sagi Snir, Tamir Tuller
Novel Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models. WABI (2008)
Sagi Snir, Tandy J. Warnow, Satish Rao
Short Quartet Puzzling: A New Quartet-Based Phylogeny Reconstruction Algorithm. J. Comput. Biol. 15 (1) (2008)
Shlomo Moran, Sagi Snir
Convex recolorings of strings and trees: Definitions, hardness results and algorithms. J. Comput. Syst. Sci. 74 (5) (2008)
Shlomo Moran, Sagi Snir
Efficient approximation of convex recolorings. J. Comput. Syst. Sci. 73 (7) (2007)
Guohua Jin, Luay Nakhleh, Sagi Snir, Tamir Tuller
Efficient parsimony-based methods for phylogenetic network reconstruction. Bioinform. 23 (2) (2007)
Eleazar Eskin, Sagi Snir
Incorporating homologues into Sequence Embeddings for protein Analysis. J. Bioinform. Comput. Biol. 5 (3) (2007)
Steven Skiena, Sagi Snir
Restricting SBH ambiguity via restriction enzymes. Discret. Appl. Math. 155 (6-7) (2007)
Guohua Jin, Luay Nakhleh, Sagi Snir, Tamir Tuller
Maximum likelihood of phylogenetic networks. Bioinform. 23 (8) (2007)
Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir
Connected Coloring Completion for General Graphs: Algorithms and Complexity. COCOON (2007)
Guohua Jin, Luay Nakhleh, Sagi Snir, Tamir Tuller
A New Linear-Time Heuristic Algorithm for Computing the Parsimony Score of Phylogenetic Networks: Theoretical Bounds and Empirical Performance. ISBRA (2007)
Guohua Jin, Luay Nakhleh, Sagi Snir, Tamir Tuller
Maximum likelihood of phylogenetic networks. Bioinform. 22 (21) (2006)
Benny Chor, Amit Khetan, Sagi Snir
Maximum Likelihood Molecular Clock Comb: Analytic Solutions. J. Comput. Biol. 13 (3) (2006)
Sagi Snir, Lior Pachter
Phylogenetic Profiling of Insertions and Deletions in Vertebrate Genomes. RECOMB (2006)
Sagi Snir, Satish Rao
Using Max Cut to Enhance Rooted Trees Consistency. IEEE ACM Trans. Comput. Biol. Bioinform. 3 (4) (2006)
Shlomo Moran, Sagi Snir
Efficient Approximation of Convex Recolorings CoRR (2005)
Shlomo Moran, Sagi Snir
Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms. WADS (2005)
Eleazar Eskin, Sagi Snir
The Homology Kernel: A Biologically Motivated Sequence Embedding into Euclidean Space. CIBCB (2005)
Shlomo Moran, Sagi Snir
Efficient Approximation of Convex Recolorings. APPROX-RANDOM (2005)
Shlomo Moran, Satish Rao, Sagi Snir
Using Semi-definite Programming to Enhance Supertree Resolvability. WABI (2005)
Benny Chor, Amit Khetan, Sagi Snir
Maximum likelihood on four taxa phylogenetic trees: analytic solutions. RECOMB (2003)
Steven Skiena, Sagi Snir
Restricting SBH Ambiguity via Restriction Enzymes. WABI (2002)
Shlomo Moran, Sagi Snir
Simple and efficient network decomposition and synchronization. Theor. Comput. Sci. 243 (1-2) (2000)