David Witmer

I am a Ph.D. student in the Computer Science Department at CMU. My advisors are Anupam Gupta and Ryan O'Donnell. I am supported by an NSF Graduate Research Fellowship.

my email address


Goldreich's PRG: Evidence for near-optimal polynomial stretch (pdf)
R. O'Donnell, D. Witmer.
      CCC '14

Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results (arXiv)
A. Gupta, K. Talwar, D. Witmer.
      STOC '13

Markov chain methods for small-set expansion (arXiv)
R. O'Donnell, D. Witmer.
      In preparation

Sloppy models, parameter uncertainty, and the role of experimental design (url)
J. F. Apgar, D. Witmer, F. M. White, B. Tidor.
      Molecular BioSystems 6 (10), pp. 1890-1900 (2010).

Effects of atherogenic diet on hepatic gene expression across mouse strains (url)
K. R. Shockley, D. Witmer, S. L. Burgess-Herbert, B. Paigen, G. A. Churchill.
      Physiological Genomics 39 (3), pp. 172-182 (2009).