Webpage of David Haws
 |
I am a Postdoc at the University of Kentucky in the department of Statistics. My advisor is Professor Ruriko Yoshida. Contact Information: David Haws Email: d a v i d . h a w s @ u k y . e d u
|
Research Interests: My research interests are computational/evolutionary biology, combinatorial optimization, statistical processes and matroid polytopes. Currently I am studying the distribution of gene trees and using statistical methods to identify outliers and classify biological data. My thesis was on matroids which are fascinating and powerful combinatorial objects due to their many equivalent axiomatizations. They find applications in both pure and applied math, e.g. optimization and algebraic geometry. I am proud to have worked on both applied and pure aspects of matroid theory. Many of the combinatorial properties of a matroid can be encoded inside a convex polytope called the matroid polytope. Specifically I am interested in generating functions, Ehrhart polynomials, volume, $h^*$-vectors, triangulations, coverings, computational geometry, and integer optimization as they relate to matroid polytopes.
Classes:
Summer 2008: AI Math 21C
Winter 2008: AI Math 16A
Fall 2007: TA Math115A
Spring 2007: AI Math 21C
Matroids: At this webpage you can see all the data I and others have compiled on matroids and matroid polytopes, such as their h^*-vectors, Ehrhart polynomials, basis descriptions etc. Soon to appear is my work on all the unimodular triangulations of all simple connected matroids with 8 or less elements.
MOCHA: MOCHA stands for Matroid Optimization: Combinatorial Heuristics and Algorithms. It is a software package developed in conjunction with my paper "Computation in Multicriteria Matroid Optimization", submitted to the Journal of Experimental Algorithmics, 2009. The software, along with documentation and supplementary data can be found on the COIN-OR repository.
CV: A copy of my CV can be downloaded here.
Publications:
I have a few publications which can be found here.