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

 

 

 

 

 

ACE (CSP)

The Adaptive Constraint Engine

ACE is a FORR-based program that learns to solve constraint satisfaction problems. Its premise is that agreement among varying heuristic viewpoints is a valid decision-making principle. ACE minimizes search, focusing instead upon reasonable rationales and multiple learning methods. ACE learns during problem solving, and demonstrates substantial, learned expertise after relatively little training.

Current Work

Crucial subproblems and structure

Learning inference methods

Reinforcement learning for ranked preferences.

Subgoals for efficient, effective search.

 

Available problem classes

Problem Solving and Machine Learning Laboratory

 

Key references

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

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

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

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

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.

 

Research on ACE is done in collaboration with Gene Freuder, Rick Wallace, and the Cork Constraint Computation Centre.

 

This material is based upon work supported by the National Science Foundation under Grant Nos. #IIS-0328743, 9423085, #IRI-9703475, 9222720, and #9001936, by the New York State Technological Development Graduate Research and Technology Initiative, and by the PSC-CUNY Research Foundation.

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation, New York State, or PSC-CUNY.

[top of the page]

Home