Graph Coloring for Computing Derivatives
NSF and DOE Funded Project

Home | People | Papers | Presentations | Software | Automatic Differentiation

Talks and Posters

  • A. Gebremedhin,
    Efficient Computation of Jacobians and Hessians Using Automatic Differentiation,
    PRISM Seminar Series, Birck Nanotechnology Center, Purdue University, March 13, 2009.
  • A. Gebremedhin, A. Tarafdar, D. Nguyen and A. Pothen,
    ColPack: A Graph Coloring Packager for Sparse Derivative Computation,
    SIAM Conference on Computational Science and Engineering, March 2--6, 2009, Miami, FL..
    A talk presented at a minisymposium on automatic differentiation and CSE.
  • A. Gebremedhin,
    The Enabling Power of Graph Coloring Algorithms in Automatic Differentiation,
    Dagstuhl Seminar on Combinatorial Scientific Computing, Feb 1--6, 2009, Germany.
  • The CSCAPES team,
    Combinatorial Scientifc Computing and Petascale Simulations Institute (CSCAPES): Recent Progress
    SciDAC 2008 Conference, July 2008, Seattle, WA. (Poster)
  • A. Gebremedhin,
    Graph Coloring in Parallel Processing and Scientic Computing,
    CSCAPES Workshop 2008, June 10-13, 2008, Santa Fe, NM.
  • A. Gebremedhin,
    Novel Acyclic and Star Coloring Algorithms and Their Application to
    Efficient Sparse Hessian Computation via Automatic Differentiation
    ,
    SIAM Conference on Optimization, May 10-13, 2008, Boston, MA.
    Invited talk at a minisymposium on combinatorics in AD.

  • A. Gebremedhin,
    A Scalable Algorithmic Framework for Parallel Graph Coloring
    on Distributed Memory Computers

    SIAM Conference on Parallel Processing for Scientific Computing,
    March 12--14, 2008, Atlanta, GA. Invited talk at a minisymposium on parallel CSC.

  • P. Hovland and A. Gebremedhin,
    Computing Jacobians and Hessians for Nonlinear PDEs,
    SciDAC 2007 Conference, June 2007, Boston, MA. (Poster)
  • A.H. Gebremedhin and A. Pothen,
  • Graph Coloring for Automatic Differentiation:
    A project in the SciDAC Institute
    Combinatorial Scientific Computing and Petascale Simulations,

    Research Expo 2007, Norfolk, VA, April 2007. (Poster).
  • A.H. Gebremedhin, A. Pothen, A. Tarafdar, F. Manne and A. Walther,
  • Sparse Hessian Computation using Automatic Differentiation,
    Third SIAM Workshop on Combinatorial Scientific Computing,
    Costa Mesa, CA, Feb 2007.

  • A. Pothen and A. Gebremedhin,
  • Graph Coloring Problems for Computing Derivatives:
    Recent Developments and Future Plans,
    SIAM Conference on Computational Science and Engineering,
    Costa Mesa, CA, Feb 2007.

  • The CSCAPES team,
  • Combinatorial Scientific Computing and Petascale Simulations:
    A SciDAC Applied Math Institute,
    SIAM Conference on Computational Science and Engineering,
    Costa Mesa, CA, Feb 2007. (Poster).

  • S. Bhomwick, E.G. Boman, K. Devine, A.H. Gebremedhin,
    B. Hendrickson, P. Hovland, T. Munson and A. Pothen,
  • Combinatorial Algorithms Enabling Computational Science:
    Tales from the Front.
    SciDAC 2006 Conference, June 2006, Denver. (Poster).
  • A.H. Gebremedhin, F. Manne, A. Pothen and A. Tarafdar,
  • New Star and Acyclic Coloring Algorithms (poster).
    CSC05 - Second Workshop on Combinatorial Scientific Computing,  
    June 21 - 23, 2005, Toulouse, France.
  • A.H. Gebremedhin, F. Manne, A. Pothen, A. Tarafdar and R. Aksu,
  • Graph Coloring for Computing Derivatives: A Unifying Framework.
    SIAM Conference on Optimization, May 15 - 19, 2005, Stockholm, Sweden.
    Invited talk at a minisymposium on Automatic Differentiation.
  • A. Pothen, A.H. Gebremedhin and R. Aksu,
  • Ordering and Graph Coloring: An Experimental Study.
    SIAM Conference on Computational Science and Engineering,
    Feb 12 -- 15, 2005, Orlando, Florida.
  • A.H. Gebremedhin, F. Manne and A. Pothen,
  • What Color is Your Jacobian?
    Graph Coloring for Computing Derivatives.
     
    SIAM Annual Meeting, July 12-16, 2004, Portland, Oregon.
  • A.H. Gebremedhin, F. Manne and A. Pothen,
  • Parallel Algorithms for Graph Coloring Problems 
    in Numerical Optimization. 
    SIAM Conference on Parallel Processing for Scientific Computing, 
    Feb 25-27, 2004, San Francisco, CA.
  • A. Pothen, A.H. Gebremedhin and F. Manne,
  • Graph Coloring in Numerical Optimization Revisited,
    ICIAM, Sydney, Australia, July 2003.
  • A.H. Gebremedhin, F. Manne and A. Pothen,
  • Parallel Distance-k Coloring Algorithms
    for Numerical Optimization.
    Euro-Par 2002, Aug 27--30, 2002, Paderborn, Germany.