Research

• Randomized heuristics for exploiting Jacobian scarcity (with I. Safro and J. Utke)

  • Manuscript (pdf) -- Preprint ANL/MCS-P1716-0110, Mathematics and Computer Science Division, Argonne National Laboratory, January 2010.

• Acyclic colorings and triangulations of weakly chordal graphs

  • Manuscript (pdf) -- Preprint ANL/MCS-P1701-1209, Mathematics and Computer Science Division, Argonne National Laboratory, December 2009.
  • Talk Slides (pdf) -- Presented November 30, 2009 at the Graph Theory and Combinatorics Seminar, Department of Mathematics, Vanderbilt University.

• Exact complexity results and polynomial time algorithms for derivative accumulation

  • Manuscript (pdf) -- Preprint ANL/MCS-P1700-1209, Mathematics and Computer Science Division, Argonne National Laboratory, December 2009.
  • Talk Slides (pdf) -- Presented March 9, 2010 at the Theory Seminar, Department of Computer Science, University of Chicago.

• Acyclic and star colorings of cographs

  • Talk Slides (pdf)
  • Manuscript (pdf), to appear in Discrete Applied Mathematics.
    also Preprint ANL/MCS-P1675-0909, Mathematics and Computer Science Division, Argonne National Laboratory, September 2009.
  • Extended Abstract (pdf) -- Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, pp. 199--202 (2009). [bibtex]

• Restricted coloring problems and forbidden induced subgraphs

  • Manuscript (pdf) -- Preprint ANL/MCS-P1611-0409, Mathematics and Computer Science Division, Argonne National Laboratory, April 2009.

• On the practical exploitation of scarsity (with J. Utke)

  • Manuscript (pdf) -- Proceedings of the 5th International Conference on Automatic Differentiation (AD08), Springer, Lecture Notes in Computational Science and Engineering 64, pp. 103--114. [DOI] [bibtex]

• A low rank approach to automatic differentiation (with H. Abdel-Khalik, P. Hovland, J. Utke, and T. Stover)

  • Manuscript (pdf) -- Proceedings of the 5th International Conference on Automatic Differentiation (AD08), Springer, Lecture Notes in Computational Science and Engineering 64, pp. 103--114. [DOI] [bibtex]

• Efficient reversal of the intraprocedural flow of control in adjoint computations (with J. Utke and U. Naumann)

  • Journal version: Journal of Systems and Software, 79(9):1280--1294 (2006). [DOI] [bibtex]
  • Conference Version (with U. Naumann, J. Utke, and M. Fagan): Control flow reversal for adjoint code generation, Proceedings of the Fourth IEEE International Workshop on Source Code Analysis and Manipulation (SCAM 2004), pp. 55--64. [DOI] [bibtex]