Department of
Computer Science
695 Park Ave.
NY, NY 10021

 

Susan L. Epstein

The CUNY Graduate School, Department of Computer Science and

 Hunter College, Department of Computer Science

 

 

 

 

     Home 
     [Publications] 
     Collaborators 
     Courses 
     Contact

 

 

 

 

 

Recent Publications

Problem solving, learning, and constraints

Epstein, S. L. and S. Petrovic 2008. Learning Expertise with Bounded Rationality and Self-awareness. In Proceedings of AAAI Workshop on Metareasoning, Chicago, AAAI.

Zhang, Z. and S. L. Epstein 2008. Learned Value-Ordering Heuristics for Constraint Satisfaction. In Proceedings of STAIR-08 Workshop at AAAI-2008.

Petrovic, S. and S. L. Epstein 2007. Random Subsets Support Learning a Mixture of Heuristics. International Journal on Artificial Intelligence Tools 20(10): 1-17.
(An earlier, less detailed version appeared as Petrovic, S. and S. L. Epstein (2007). Learning to Solve Constraint Problems. ICAPS-07 Workshop on Planning and Learning, Providence RI.)

Petrovic, S. and S. L. Epstein (2007). Random Subsets Support Learning a Mixture of Heuristics. In Proceedings of FLAIRS 2007, Key West, AAAI.

Petrovic, S., S. L. Epstein and R. J. Wallace (2007). Learning a Mixture of Search Heuristics. In Proceedings of CP-07 Workshop on Autonomous Search, Providence, RI.

Petrovic, S. and S. L. Epstein (2007). Preferences Improve Learning to Solve Constraint Problems. AAAI-07 Workshop on Preference for Artificial Intelligence.

Zhang, Z. and S.L. Epstein, (2007). Constraint Solving by Composition. Proceedings of CP-07, Providence, RI.

Epstein, S. L. and R. J. Wallace (2006). Finding Crucial Subproblems to Focus Global Search. In Proceedings of ICTAI-2006, Washington, D.C., IEEE.

Epstein, S. L. 2006. In Support of Pragmatic Computation. Proceedings of the AAAI Symposium on Cognitive Science Principles Meet AI-hard Problems, AAAI Spring Symposium, Palo Alto, CA, AAAI.

Petrovic, S. and S. L. Epstein. 2006. Full Restart Speeds Learning. In Proceedings of FLAIRS-2006

Petrovic, S. and S. L. Epstein. 2006. Learning Weights for Heuristics that Solve Constraint Problems. In Proceedings of Workshop on Learning to Search at AAAI-2006, Boston,WS-06-11,115-122.

Epstein, S. L., E. C. Freuder and M. Wallace 2005. Learning to Support Constraint Programmers. Computational Intelligence21(4): 337-371.

Epstein, S. L., E. C. Freuder, R. M. Wallace and X. Li. 2005. Learning Propagation Policies. Proceedings of the Second International Workshop on Constraint Propagation and Implementation, Sitges, Spain, pp.1-15.

Epstein, S. L. 2004. A Cognitively-Oriented Architecture Confronts Hard Problems. Proceedings of the AAAI Fall Symposium on Achieving Human-Level Intelligence. Washington, DC: AAAI.

Epstein, S.L. 2004. Metaknowledge for Autonomous Systems. In Proceedings of AAAI Spring Symposium on Knowledge Representation and Ontology for Autonomous Systems. AAAI.

Epstein, S. L. and T. Ligorio. 2004. Fast and Frugal Reasoning Enhances a Solver for Really Hard Problems. In Proceedings of Cognitive Science 2004. Chicago: Lawrence Earlbaum, pp.351-356.

Epstein, S.L., E.C. Freuder, R. Wallace, A. Morozov and B. Samuels. 2002. The Adaptive Constraint Engine. In Principles and Practice of Constraint Programming -- CP2002, 2470. Berlin: Springer Verlag.

Epstein, S. L. and G. Freuder. 2001. Collaborative Learning for Constraint Solving. In Principles and Practice of Constraint Programming -- CP2001, 2239. Berlin: Springer Verlag.

Game playing and machine learning

Lock, E. and Epstein, S. L. 2004. Learning and Applying Competitive Strategies. In Proceedings of AAAI-04. San Jose: 354-359.

Epstein, S. L. 2002. Game Playing. In Encyclopedia of Cognitive Science, London: Macmillan Reference Ltd.

Epstein, S.L. 2001. Learning to Play Expertly: A Tutorial on Hoyle. In Machines That Learn to Play Games, Huntington, NY: Nova Science.

Epstein, S.L. 2000. Building a Worthy Opponent. In Proceedings of AAAI Fall Symposium on Human Agent Simulation. MA: AAAI.

Epstein, S. L. 1999. Game Playing: The Next Moves. In Proceedings of the Sixteenth National Conference on Artificial Intelligence. Orlando, FL: 987-993.

Epstein, S. L., Gelfand, J. and Lock, E. T. 1998. Learning Game-Specific Spatially-Oriented Heuristics. Constraints, 3 (2-3): 239-253.

Epstein, S. L., Gelfand, J. and Lock, E. (1998). Learning How to Satisfice. In Proceedings of the AAAI Spring Symposium on Satisficing. Palo Alto, CA: AAAI.

Epstein, S. L. and Shih, J. (1998). Sequential Instance-Based Learning. In Proceedings of AI-98. Vancouver.

Gelfand, J. J., Epstein, S. L. and Powell, W. B. 1998. Integrating Pattern-Based Reasoning in Multimodal Decision Systems. In Proceedings of the AAAI Spring Symposium on Multimodal Reasoning, Palo Alto, CA: AAAI. 

Sand, S.B., Ziskind, E., Gelfand, J.J., and Epstein, S.L. 1998. Relating Perceptual and Functional Features in Game Playing. In Proceedings of the Twentieth Annual Meeting of the Cognitive Science Society.

Epstein, S. L. and Shih, J. 1997. Learning from Sequential Examples: Initial Results with Instance-Based Learning. In Proceedings of the MLNet Workshop on Case-Based Learning: Beyond Classification of Feature Vectors, Prague: ECML-97.

Epstein, S. L. and Gelfand, J. 1996. The Creation of New Problem-Solving Agents from Experience with Visual Features. In Proceedings of the AAAI Workshop on Computational Cognitive Modeling: Source of the Power, Portland, OR: AAAI.

Epstein, S. L. and Gelfand, J. 1996. Spatially-Oriented Agents Improve a Multi-Agent Decision-Making Program. In Proceedings of the AAAI Workshop on Spatial and Temporal Reasoning, Portland, OR: AAAI.

Epstein, S. L., Gelfand, J. and Lesniak, J. 1996. Pattern-Based Learning and Spatially-Oriented Concept Formation with a Multi-Agent, Decision-Making Expert. Computational Intelligence, 12 (1): 199-221.

Epstein, S. L. 1995. Learning in the Right Places. Journal of the Learning Sciences, 4 (3): 281-319.

Epstein, S. L. 1995. On the Roles of Search and Learning in Time-Limited Decision Making. In Proceedings of the Seventeenth Annual Cognitive Science Conference, 568-573. Pittsburgh: Lawrence Earlbaum Associates.

Epstein, S. L. and Gelfand, J. 1995. Learning New Spatially-Oriented Game-Playing Agents through Experience. In Proceedings of the Seventeenth Annual Cognitive Science Conference, 562-567. Pittsburgh: Lawrence Earlbaum Associates.

Epstein, S. L. and Gelfand, J. 1995. Learning Spatial Concepts through Experience. In Proceedings of the IJCAI Workshop on Spatial and Temporal Reasoning, 47-56. Montreal.

Ratterman, M. J. and Epstein, S. L. 1995. Skilled like a Person: A Comparison of Human and Computer Game Playing. In Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society, 709-714. Pittsburgh: Lawrence Erlbaum Associates.

Epstein, S. L. 1995. Collaboration and Interdependence in Limitedly Rational Agents. In Proceedings of the AAAI Fall Symposium on Rational Agency, Cambridge, MA: AAAI.

Epstein, S. L. 1994. For the Right Reasons: The FORR Architecture for Learning in a Skill Domain. Cognitive Science, 18 (3): 479-511.

Epstein, S. L. 1994. Toward an Ideal Trainer. Machine Learning, 15 (3): 251-277.

Epstein, S. L. 1994. Hard Questions about Easy Tasks - Issues from Learning to Play Games. In S. J. Hanson, G. A. Drastal, & R. L. Rivest (Ed.), Computational Learning Theory and Natural Learning Systems, Volume 1: Constraints and Prospects (pp. 487-521). Cambridge, MA: MIT Press.

Epstein, S. L. 1994. Identifying the Right Reasons: Learning to Filter Decision Makers. In Proceedings of the AAAI 1994 Fall Symposium on Relevance, 68-71. New Orleans: AAAI.

Epstein, S. L. and Levinson, R. 1994. AAAI93 Fall Symposium Reports - Games: Planning and Learning. AI Magazine 15 (1): 14-15.

Epstein, S. L. 1993. Toward a Theory of Well-Guided Search. In Games: Planning and Learning -Papers from the 1993 AAAI Fall Symposium, 115-122. Menlo Park, CA: AAAI Press.

Epstein, S. L., Gelfand, J., Abadie, P., Lesniak, J. and Midgley, F. 1993. Thinking and Seeing in Game Playing: Integrating Pattern Recognition and Symbolic Learning. In Proceedings of the Second International Workshop on Multistrategy Learning, 301-308. West Virginia

Epstein, S. L., Gelfand, J., Lesniak, J. and Abadie, P. 1993. The Integration of Visual Cues into a Multiple-Advisor Game-Learning Program. In Games: Planning and Learning - Papers from the 1993 AAAI Fall Symposium, 92-100. Menlo Park, CA: AAAI Press.

Epstein, S. L. 1992. Learning Expertise from the Opposition - The Role of the Trainer in a Competitive Environment. In Proceedings of the Ninth Canadian Conference on Artificial Intelligence, 236-243. Vancouver: Morgan Kaufman.

Epstein, S. L. 1992. Memory and Concepts in Reactive Learning. In Proceedings of the Canadian Workshop on Machine Learning.

Epstein, S. L. 1992. Prior Knowledge Strengthens Learning to Control Search in Weak Theory Domains. International Journal of Intelligent Systems, 7: 547-586.

Epstein, S. L. 1991. Deep Forks in Strategic Maps - Playing to Win. In D. N. L. Levy, & D. F. Beal (Ed.), Heuristic Programming in Artificial Intelligence 2 - The Second Computer Olympiad (pp. 189-203). Chichester: Ellis Horwood Limited.

Epstein, S. L. 1991. Learning to Play Two-Person Games. In F. Geyer (Ed.), The Cybernetics of Complex Systems: Self-Organization, Evolution, and Social Change (pp. 149-162). USA: Intersystems Publications.

Epstein, S. L. 1990. Learning Plans for Competitive Domains. In Proceedings of the Seventh International Conference on Machine Learning, 190-197. Austin: Morgan Kaufmann.

Epstein, S. L. 1990. Learning to Control a Blackboard System for Game Playing. In Proceedings of the AAAI Workshop on Blackboard Systems, Boston, MA:

Epstein, S. L. 1989. The Intelligent Novice - Learning to Play Better. In D. N. L. Levy, & D. F. Beal (Ed.), Heuristic Programming in Artificial Intelligence - The First Computer Olympiad. New York: Ellis Horwood.

Epstein, S. L. 1989. Mediation among Advisors. In Proceedings of the AAAI Symposium on AI and Limited Rationality, 35-39. Stanford University:

Way finding

Epstein, S. L. 1998. Pragmatic Navigation: Reactivity, Heuristics, and Search. Artificial Intelligence, 100 (1-2): 275-322.

Epstein, S. L. 1997. Representation and Reasoning for Pragmatic Navigation. In Proceedings of the AAAI Workshop on Spatial and Temporal Reasoning, Providence: AAAI.

Epstein, S. L. 1997. Spatial Representation for Pragmatic Navigation. In Proceedings of the Conference on Spatial Information Theory - COSIT '97, 373-388. Laurel Highlands, PA: Springer Verlag.

Epstein, S. L. 1996. Spatial Representation for Pragmatic Navigation. In Proceedings of the AAAI Spring Symposium on Spatial Reasoning, Stanford, CA: AAAI.

Epstein, S. L. 1995. On Heuristic Reasoning, Reactivity, and Search. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 454-461. Montreal: Morgan Kaufmann.

Gelfand, J., Handelman, D., Lane, S. and Epstein, S. 1994. Adapting Human Functional Architectures and Behaviors for Intelligent Machines. In Handbook of Neuropsychology, ed. F. Boller and J. Grafman. New York: Elsevier. 361-376.

Cognitive science

Epstein, S.L. 2005. Thinking Through Diagrams: Discovery in Game Playing. In Proceedings of Spatial Cognition IV, LNAI 3343, Springer-Verlag, pp. 260-283.

Epstein, S. L. 2005. Making Interdisciplinary Collaboration Work. Interdisciplinary Collaboration: An Emerging Cognitive Science.

Epstein, S. L. and Keibel, J.-H. 2002. Learning on Paper: Diagrams and Discovery in Game Playing. Proceedings of Diagrams'02

Gelfand, J., Handelman, D., Lane, S. and Epstein, S. 1994. Adapting Human Functional Architectures and Behaviors for Intelligent Machines. In Handbook of Neuropsychology, ed. F. Boller and J. Grafman. New York: Elsevier. 361-376

Epstein, S. L. 1992. Capitalizing on Conflict: The FORR Architecture. In Proceedings of the Workshop on Computational Architectures for Supporting Machine Learning and Knowledge Acquisition, Ninth International Machine Learning Conference, Aberdeen, Scotland

Epstein, S. L. 1992. The Interaction of Memory and Explicit Concepts in Learning. In Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, 570-575. Bloomington, IN: Lawrence Erlbaum.

Design

Glasgow, J., Epstein, S. L., Meurice, N., Becue, A. and Vercauteren, D. P. 2004. Spatial Motifs in Design. Proceedings of Visual and Spatial Reasoning in Design '04. Cambridge, MA.

Epstein, S.L. 2001. Toward autonomous layout design - An AI Approach. In Proceedings of Visual & Spatial Reasoning in Design '01. Bellagio, IT: 325-344.

Epstein, S. L., Moulin, B., Chaker, W., Glasgow, J. and Gancet, J. 2001. Pragmatism and Spatial Layout Design. In Proceedings of COSIT '01 - Conference on Spatial Information Theory,  Morro Bay, CA: Springer Verlag.

Epstein, S. L. 1998. Toward Design as Collaboration. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, Madison, WI: AAAI.

Discovery in mathematics

Epstein, S. L. 1992. The Role of Memory and Concepts in Learning. Minds and Machines, 2: 239-265.

Epstein, S. L. and Sridharan, N. S. 1991. Knowledge Representation for Mathematical Discovery - Three Experiments in Graph Theory. Applied Intelligence, 1 (1): 7-33.

Epstein, S. L. 1988. Learning and Discovery: One System's Search for Mathematical Knowledge. Computational Intelligence, 4 (1): 42-53.

Epstein, S. L. 1988. On the Discovery of Mathematical Concepts. International Journal of Intelligent Systems, 3 (2): 167-178.

Epstein, S. L. 1987. Languages for Problem Solving in Graph Theory. In J. C. Boudreaux, B. W. Hamill, & R. N. Jernigan (Ed.), The Role of Language in Problem Solving 2 (pp. 261-300). New York: North-Holland.

Bio-informatics

Coronado, J. E., S. Mniemneh, S. L. Epstein, W.-G. Qiu and P. N. Lipke (2007). "Conserved Processes and Lineage-Specific Proteins in Fungal Cell Wall Evolution." Eukaryotic Cell 6(12): 2269-77.

Coronado, J. E., O. Attie, S. L. Epstein, W.-G. Qiu and P. N. Lipke (2007). "Discovery of Recurrent Sequence Motifs in Saccharomyces cerevisiae Cell Wall Proteins." MATCH Communications in Mathematical and Computer Chemistry 58: 281-299.

Coronado, J., O. Attie, S. L. Epstein, W. Qiu and P. N. Lipke. 2006. Composition-modified Matrices Improve Homolog Identification for Low-complexity Yeast Glycoproteins. Eukaryotic Cell 5(4): 6628-637.

Coronado, J., O. Attie, S. L. Epstein, W.-G. Qiu and P. N. Lipke. 2005. Alignment of low-complexity glycoprotein sequences: composition-modified scoring matrices allow alignment of yeast cell wall proteins. Glycobiology. 15: 1204-5, 2005

Romov, P., L. Fubin, P. N. Lipke, S. L. Epstein and W.-G. Qiu. 2006. Comparative genomics reveals long, evolutionarily-conserved, low complexity islands in yeast proteins Journal of Molecular Evolution 63(3): 415-425.

Other topics

Epstein, S. L. and Teller, V. 1994. Teaching Introductory AI from First Principles. In Proceedings of the AAAI 1994 Fall Symposium on Teaching AI, 8-11. AAAI.

Epstein, S. L. 1993. Anatomy of a Course. Liberal Education 79 (3): 44-50.

Thesis

Knowledge Representation in Mathematics: A Case Study in Graph Theory. Ph.D. thesis, Department of Computer Science, Rutgers University. 1983.

[top of the page]

Home

[Publications]

Collaborators

Courses

Contact