Richard Chang: Short Curriculum Vita

Education

• Ph.D. in Computer Science, Cornell University,
  Ithaca, New York, August 1991.
  Thesis: On the Structure of NP Computations Under Boolean Operators
  Advisor: Juris Hartmanis.

• M.S. in Computer Science (minor in Mathematics),
  Cornell University, Ithaca, New York, May 1989.

• B.S. in Computer Science and Mathematics, Clarkson University,
  Potsdam, New York, May 1986.

Research Interests

My interests cover computational complexity theory and the analysis of algorithms; in particular, NP optimization problems, approximation problems, randomized reductions, bounded query classes, Boolean Hierarchy, space bounded computations and relativizations.

Academic Experience

• 8/98 - present:  Tenured Associate Professor, Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County.

• 8/94 - 6/04:  Joint appointment at University of Maryland Institute for Advanced Computer Studies, University of Maryland College Park.

• 8/92 - 6/98:  Tenure-track Assistant Professor, Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County.

• 8/91 - 8/92:  NSF/Cornell Postdoctoral Associate, Department of Computer Science, Cornell University.

Research Grants

• Bounded Queries and Approximation (1997-2000).
  National Science Foundation Research Grant CCR-9610457.

• Maryland Theory Day at UMBC (1995).
  National Security Agency Mathematical Sciences Program, co-PI with Alan Sherman.

• Research Initiation Award: The Computational Complexity of Circuit Isomorphism (1993-1996).
  National Science Foundation Research Grant CCR-9309137.

• The Computational Complexity of Circuit Isomorphism (1993-1994).
  University of Maryland Graduate School Special Research Initiative Support.

• Maryland Theory Day at UMBC (1993).
  National Science Foundation Research Grant CCR-9308170, co-PI with Alan Sherman.

Research Papers online

A complete index of my papers with version history and abstracts is available online. A version of each paper is available in PostScript or PDF.

Service

• Undergraduate Committee, member 1993-1995 & 1996-present, chair 1998-2000, 2002-2004.
• Scheduling Commmittee, member 2000-2001, 2002-present.
• Faculty Search Committee, member 1993-1998, chair 1996.
• Graduate Committee, member 1996-1997.
• Lecturer Search Committee, member 1997 & 1998.

• Advisor Search, member 1999, 2001, 2003, 2004.
• COE Industrial Advisory Board Undergraduate Committee, member 1999-2000, 2002-2004.

• Honors College Advisory Board, member 2003-present.
• Undergraduate Council, member 2001-2003, executive committee 2002-2003.
• Committee on Applied Graduate Programs, member 2001-2002.
• First-Year Seminars, member 2001, 2003, 2004.
• Nominating Committee, member 1997-2002, acting chair 2001-2002.

Professional Activities

• Program Committee: Fourteenth IEEE Conference on Computational Complexity (1999) and Second Annual International Computing and Combinatorics Conference (1996).
• Organizer: The 8th, 12th and 16th Maryland Theoretical Computer Science Days.
• Referee: Acta Informatica, Chicago Journal of Theoretical Computer Science, Information and Control, Information Processing Letters, Journal of the ACM, Journal of Computer and System Sciences, Mathematical Systems Theory, SIAM Journal on Computing and Theory of Computing Systems.
• Member: ACM.