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]
|