The neighbor-net algorithm and point configurations on P1
Oct 12, 2011, 02:00 PM - 03:00 PM | 939 Evans Hall | Happening As Scheduled
Qingchun Ren, UC Berkeley (Speaker)
The neighbor-net algorithm is used in computational biology and linguistics to recover split net-works from dissimilarity maps. I will give an introduction to the algorithm and explain the related mathematics (circular decomposable metrics, Kalmanson conditions, etc.). I will explain why the output of the algorithm is statistically consistent, and stable under small perturbations. Also, I
will...