Andrew C. Lee

Assistant Teaching Professor

CST 4-102

alee18@syr.edu

315.443.3029

Degree(s):

Ph.D. (U. of Maryland, College Park, 1998); M.A. (U. of Maryland, College Park, 1996); M.A. (U. of Michigan, Ann Arbor, 1988); B.A. (U. of Hong Kong, 1987).

Areas of Expertise:

  • Theory of Computing
  • Graphs and Combinatorics
  • Computer Science Education
  • History of Computing

I am interested in investigating, via mathematical means, the resources used (e.g., time, memory, no. of queries etc.) and the strategies required for solving problems that arise within a computing (e.g., machine learning etc.) context. In my prior studies, I used methods from mathematical logic (e.g., compatibility theory), discrete mathematics (e.g., combinatorial and algorithmic methods for graphs) and automata (e.g., omega automata) in my investigation. I am also interested in incorporating and integrating my expertise in computer science education (e.g. curriculum design and development, undergraduate research etc.) and, in the interplay between the history of computing and education where I find them crucial in educating future computing professionals and scientists. Regarding undergraduate research, some solution strategies formulated in my work are of interest to our students for studying concrete games, questionnaire design and in data analytic applications.

Courses Taught:

  • Artificial intelligence
  • Data structures
  • Algorithms
  • Automata and Computability
  • Formal methods

Selected Publications:

  1. William I. Gasarch and Andrew C. Y. Lee, On the finiteness of the recursive chromatic number, Annals of Pure and Applied Logic, 93 (1998) 73-81.
  2. Andrew C. Lee, On an application of graph theory to formal learning theory, Congressus Numerantium (160): 183-192, 2003.
  3. Andrew C. Lee, Learning via finitely many queries, Annals of Mathematics and Artificial Intelligence, 44 (4), 401-418, 2005.
  4. Andrew C. Lee, A connection between learning models and secret guessing games, Congressus Numerantium (175): 65-72, 2005
  5. William I. Gasarch and Andrew C. Y. Lee, Inferring answers to queries, Journal of Computer and System Sciences 74 (2008) 490–512.
  6. Man Kong, Andrew C. Lee and Sin-Min Lee, On the Balance Index Sets of Homeomorph of Regular Graphs, Congressus Numerantium, vol. 204, Dec. 2010, pp. 193-203.