DIMACS Workshop on Algorithmics in Human Population-Genomics

April 27 - 29, 2009
DIMACS Center, CoRE Building, Rutgers University, Piscataway, NJ

Jaume Bertranpetit, Universitat Pompeu Fabra, jaume.bertranpetit at upf.edu
Dan Gusfield, University of California, gusfield@cs.ucdavis.edu
Laxmi Parida, IBM T J Watson Research, parida at us.ibm.com
Presented under the auspices of the DIMACS/BioMaPS/MB Center Special Focus on Information Processing in Biology.

This special focus is jointly sponsored by the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), the Biological, Mathematical, and Physical Sciences Interfaces Institute for Quantitative Biology (BioMaPS), and the Rutgers Center for Molecular Biophysics and Biophysical Chemistry (MB Center).

Workshop Program:

Monday, April 27, 2009
 8:15 -  8:50  Breakfast and Registration

 8:50 -  9:00  Welcoming Remarks
               Mel Janowitz, DIMACS Associate Director

 9:00 - 10:00  Genome shrinkage by elimination of duplicates
               David Sankoff, University of Ottawa, Canada

10:00 - 11:00  Forensic DNA analysis and multi-locus match probability
               in finite populations: A fundamental difference between
               the Moran and Wright-Fisher models     (talk)
               Yun S Song, UC Berkeley, USA

11:00 - 11:30  Tea/Coffee Break

11:30 - 12:30  Efficient algorithms for ascertaining markers for
               controlling for population substructure     (talk)
               Oscar Lao, Erasmus University Medical Center Rotterdam,
               The Netherlands

12:30 -  2:00  Lunch

 2:00 -  3:00  Statistical Alignment, Footprinting and Transfer of Knowledge     (talk)
               Jotun Hein, Oxford, UK

 3:00 -  3:30  Tea/Coffee Break

 3:30 -  4:30  Two (population genetics and phylogenetics) Solutions
               in Search of Killer Apps.     (talk)
               Dan Gusfield, UC Davis, USA

 4:30 -  5:00  A fatgraph model of protein structure     (talk)
               Carsten Wiuf, Aarhus University, Denmark

 5:00 -  5:30  Exact Computation of Coalescent Likelihood under the Infinite Sites Model      (talk)
               Yufeng Wu, University of Connecticut, USA

Tuesday, April 28, 2009

 8:30 -  9:00  Breakfast and Registration

 9:00 - 10:00  Estimating human demographic parameters from DNA sequence data      (talk)
               Jeff Wall, UC San Francisco, USA

10:00 - 11:00  High-dimensional data-sets and the problems they cause     (talk)
	       Paul Marjoram, Keck School of Medicine, USC, USA

11:00 - 11:30  Tea/Coffee Break

11:30 - 12:30  Human Population Genomics: Man, Woman, Birth, Death, Infinity,
               Plus Altruism, Cheap Talks, Bad Behavior, Money, God and
               Diversity on Steroids     (talk)
               Bud Mishra, NYU, USA

12:30 -  2:00  Lunch

 2:00 -  3:00  Population genetic analyses of next-generation sequencing data      (talk)
	       Rasmus Nielsen, UC Berkeley, USA

 3:00 -  3:30  Tea/Coffee Break

 3:30 -  4:30  RECOMBINOMICS: Myth or Reality?      (talk) (papers 1  2)
               Laxmi Parida, IBM T J Watson Research, USA

 4:30 -  5:00  Methods for sampling genealogies in complex models of divergence      (talk)
               Jody Hey, Rutgers University, USA

 5:00 -  5:30  mStruct: Structure under Mutations     (talk)
               Suyash Shringarpure, Carnegie Mellon University, USA

 5:30          Banquet

Wednesday, April 29, 2009

 8:30 -  9:00  Breakfast and Registration

 9:00 - 10:00  Dimensionality reduction in the analysis of human genetics data      (talk)
               Petros Drineas, RPI, USA

10:00 - 11:00  Recombinations-based Population Genomics
               Jaume Bertranpetit, Pompeu Fabra University, Spain
               Asif Javed, IBM T J Watson Research, USA

11:00 - 11:30  Tea/Coffee Break

11:30 - 12:30  Haplotype clusters and imputed genotypes in diverse human populations      (talk)
	       Noah Rosenberg, University of Michigan, USA

12:30 -  2:00  Lunch

 2:00 -  3:00  More powerful genome-wide association methods for case-control data      (talk)
               Robert Elston, Case Western Reserve University, USA

 3:00 -  3:30  Imputation-based local ancestry inference in admixed populations      (talk) (paper)
               Ion Mandoiu, University of Connecticut, USA

 3:30 -  4:00  Half-Sibling Reconstruction: A Theoretical Analysis      (talk)
               Saad Sheikh, University of Illinois at Chicago, USA

DIMACS Homepage