Ilan Gronau's homepage

i

Email  - :

Phone  ( :

+972-4-829-4894

Office : :

Taub 700

 

I'm a PhD student under supervision of Prof. Shlomo Moran in the CS Department, Technion, Haifa, Israel.

My current research concentrates on reconstruction of evolutionary (phylogenetic) trees. I am studying algorithmic and applicative aspects, as well as issues of computational complexity.

I finished my M.Sc. degree in the bioinformatics track of the Mathematics and CS Department at The Weizmann Institute under supervision of Prof. Ehud Shapiro. We devised computational models and algorithms for optimizing synthesis of long DNA molecules, and gene families (under patent approval).

 

Other Areas of Interest

 

·        Theory of computation

·        Genomics and algorithms in computational biology

 

 

Publications

 

·        Ilan Gronau, Shlomo Moran, and Irad Yavneh, " Towards Optimal Distance Functions for Stochastic Substitutions Models", (pdf) (submitted March, 2009) (BibTex)

- A note on Bayesian optimization of distance functions (Technion technical report CS-2009-06) (pdf)

 

·        Ilan Gronau, Shlomo Moran, and Sagi Snir, "Fast and Reliable Reconstruction of Phylogenetic Trees with Very Short Edges", In SODA: ACM-SIAM Symposium on Discrete Algorithms, pp 379 – 388, 2008.  (pdf) (full version draft) (updated 17-1-08) (BibTex)

journal version (submitted 13.3.08)

 

·        Ilan Gronau and Shlomo Moran, "Neighbor joining algorithms for inferring phylogenies via LCA-distances",  Journal of Computational Biology 14(1), pp 1 – 15, 2007. (corrected June, 2007) (pdf) (tech-report) (BibTex)

 

·        Ilan Gronau and Shlomo Moran, "Optimal Implementations of UPGMA and Other Common Clustering Algorithms", Information Processing Letters 104(6), pp 205 – 210, 2007.  (pdf) (BibTex)

 

·        Ilan Gronau and Shlomo Moran, "On The Hardness of Inferring Phylogenies from Triplet-Dissimilarities", Theoretical Computer Science 389(1-2), pp 44 – 55, 2007.   (pdf) (BibTex)

                                                                                                                                                           

 

 

 

Teaching

 

¤   Winter 2007/8     Complexity Theory 236313.

¤   Spring 2007        Algorithms in Computational Biology 236522.

¤   Winter 2006/7     Algorithms 1 234247Implementing algorithms for phylogenetic reconstruction.

¤   Spring 2006        Advanced Programming Lab 236512Implementing algorithms for phylogenetic reconstruction.

¤   Winter 2005/6     Algorithms in Computational Biology 236522.

¤   Spring 2005        Combinatorics for Computer Science 234141.

¤   Other teachings   Discrete Mathematics, Algorithms in Graph Theory, Automata and Formal Languages.

 

 

Phylogentic Links

 

·        PHYLIP    – The Phylogeny Inference Package (University of Washington, Department of Genome Sciences)

A full package of phylogenetic tools (reconstruction algorithms and data analysis)

·        SeqGen     Sequence generator on phylogenetic trees (University of Oxford, Department of Zoology)

An application for the Monte Carlo simulation of DNA and amino acid sequence evolution along phylogenetic trees

 

·        Data sets   – Simulated phylogenetic data (LIRMM, 'Methods and Algorithms in Bioinformatics' lab)

Sets of probabilistically generated trees, and sequences evolved over them. Used for testing various reconstruction methods


 

Recently taken photos                         


Click on photo to watch full-size high-resolution version.

See more photos here.


 

 

      

        

 

      

 

      

      

    

        

         


---  Last updated 23-Mar-09 ---