Recent Publications
Problem solving,
learning, and constraints
Epstein, S. L., & Petrovic, S. (In press). Learning Expertise with Bounded Rationality and Self-awareness. In Metareasoning: Thinking about thinking: MIT Press.
Epstein,
S. L. (2009). Integrating a Portfolio of Representations to Solve Hard
Problems. In Proceedings of the AAAI Fall Symposium on Multi-representational
Architectures for Human-level Intelligence.
Epstein,
S. L. and X. Li (2009). Cluster-based Modeling for Constraint Satisfaction
Problems. In Proceedings of the IJCAI Workshop on Learning Structural
Knowledge from Observations.
Epstein,
S. L., & Li, X. (2009). Cluster Graphs as Abstractions for Constraint
Satisfaction Problems. In Proceedings of SARA-09.
Epstein,
S. L. and X. Li (2009). Search on Constraint Satisfaction Problems with
Sparse Secondary Structure. In Proceedings of International Symposium
on Combinatorial Search (SoCS-09).
Petrovic,
S. and S. L. Epstein (2008). Tailoring a Mixture of Search Heuristics.
Constraint Programming Letters 4: 15-38.
Epstein,
S. L. (2008). Building a Constraint Solver that Learns. In Proceedings of the AAAI Fall Symposium on BIologically Inspired Computer Architecture, Arlington VA. AAAI.
Epstein, S. L. (2008). Optimistic Problem Solving. In Proceedings of the AAAI
Fall Symposium on Naturally Inspired Artificial Intelligence, Arlington VA.
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.
Epstein, S. L. (1990). Learning to Play an Expert.
Abstract. Proceedings of the Eighth International Conference on Cybernetics and Systems, 18.
Natural Language
Processing
Passonneau,
R. J., Epstein, S. L., Gordon, J. B., & Ligorio, T. (2009). Seeing What
You Said: How Wizards Use Voice Search Results. In Proceedings of the
IJCAI-09 Workshop on Knowledge and Reasoning in Practical Dialogue Systems.
Passonneau,
R., & Epstein, S. L. (2009). Help Me Understand You: Addressing the
Speech Recognition Bottleneck. In Proceedings of AAAI Spring Symposium
on Agents that Learn from Human Teachers.
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). The Integration of Pattern-Based
Learning and Spatially-Oriented Reasoning 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). 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. Winner of the price for best
paper.
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.
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
Epstein, S. L. (1994). For the Right Reasons:
The FORR Architecture for Learning in a Skill Domain. Cognitive Science,
18 (3): 479-511.
Gelfand, J., Handelman, D., Lane, S., Rohde, D. & Epstein, S. (1994). Independent Controlled and Automatic Processing Streams and the Shifting
of the Locus of Brain Activity during Skill Learning. Proceedings of the Workshop on Intelligence, IEEE 9th International Symposium on Intelligent Control . Columbus, OH.
Gelfand, J., Handelman, D., Lane, S. and Epstein, S. (1994). Models of the Shifting of the Locus of Brain Activity during Skill Learning. Abstract.
In Proceedings of the Inaugural Meeting of the Cognitive Neuroscience Society.
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.
Glasgow, J. and Epstein, S.L. (2003). Issues in Computational Spatial Imagery. In Proceedings of the Ninth European Workshop on Imagery and Cognition (EWIC 2003). Pavia, Italy.
Chaker, W., Moulin, B. and Epstein, S. L.(2001). PADI: a Software to Support Park Design. In Proceedings of the GEOIDE Third Annual Conference. Fredericton, CA.
Gancet, J., Moulin, B. and Epstein, S. L. (2001). Using Software Agents to Simulate the Use of Geographic Spaces. In Proceedings of the GEOIDE Third Annual Conference. Fredericton, CA.
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. (2008).
Knowledge Representation in Automated Scientific Discovery. In Proceedings of the AAAI Fall Symposium on Automated Scientific Discovery, Arlington VA. AAAI.
Epstein, S. L. (1987). On the Discovery of Mathematical Theorems. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp.194-197. Los Altos: Morgan Kaufmann.
Epstein, S. L., et al. (1987). Theoretical and Empirical Approaches. In The Role of Language in Problem Solving 2, ed. J. C. Boudreaux, B. W. Hamill and R. N. Jernigan. New York: North-Holland.
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.
Epstein, S. L. (1983). Challenges. SIGART 83 (16-17).
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]
|
