|
The Department of Computer Science Colloquium Series is generally scheduled for 3:45 p.m. - 5:00 p.m. on
Wednesdays or Fridays, in the Math & Computer Science Building, Room 228.
Directions to our building are available.
The Department of Computer Science maintains a mailing list for colloquia announcements. If you are interested in receiving
emails when a colloquium is scheduled, please subscribe to the CS Colloquium Mailing List.
You may unsubscribe at any time.
Colloquium for Wednesday, March 11, 2009
| Speaker: |
Dr. Jing Li, Electrical Engineering and Computer Science Department, Case Western Reserve University, Cleveland, Ohio
|
| Title: |
Computational methods for haplotype inference from general pedigrees
|
| Abstract: |
We investigate the haplotype inference problem from pedigree
data under the zero recombination assumption, which is well supported
by real data for tightly linked markers (i.e., single nucleotide
polymorphisms (SNPs)) over a relatively large chromosome segment. We
solve the problem in a rigorous mathematical manner by formulating
genotype constraints as a linear system of inheritance variables. We
then utilize disjoint-set structures to encode connectivity
information among individuals, to detect constraints from genotypes,
and to check consistency of constraints. On a tree pedigree without
missing data, our algorithm can output a general solution as well as
the number of total solutions in a nearly linear time. I will also
talk about extensions to general pedigrees with missing data.
Short Bio: Jing Li received B.S. in Statistics from
Peking University in 1995 and Ph.D. in Computer Science from the University of California -
Riverside in 2004. He is an Assistant Professor in the department of
Computer Science and Electrical Engineering at Case Western Reserve University.
Jing Li's research mainly focuses on the development of efficient computational algorithms
in computational molecular biology and bioinformatics. More
information about his work can be found at http://www.eecs.case.edu/~jxl175
http://www.eecs.case.edu/~jxl175/
Hosts: Feodor Dragan
|
| Time: |
Wednesday, March 11, 2009, 3:45 - 5:00 PM
|
| Place: |
MSB, Room 228
|
 |
Other Colloquia Scheduled for Spring 2009
| |
| |
| |
- Wednesday April 1, 2009
Computational Thinking
Dr. Jeannette M. Wing, President's Professor of Computer Science, Carnegie Mellon University, Pittsburgh, PA
Assistant Director, CISE Directorate, National Science Foundation
3:45 - 5:00 PM MSB, Room 228
|
| |
- Wednesday April 15, 2009
Graph sandwich problems
Dr. R. Sritharan, The University of Dayton, Dayton, Ohio
3:45 - 5:00 PM MSB, Room 228
|
| |
| |
Return to Current Colloquia
|
