David Andre's Selected Publications by topic:

Selected publications by year can be found here.
Selected publications by type can be found here.
My complete list of publications can be found here.
Return to my home page here

Topics

Hierarchical Reinforcement Learning	Reinforcement Learning	Robotics, Agents, and Vision
Automated Circuit Synthesis	Classification in Molecular Biology	Machine Learning
Paralellizing Evolutionary Computation	Genetic Programming	Psychology

Hierarchical Reinforcement Learning

Andre, D., and Russell, S.J., 2002. (AAAI-2002, plenary talk)
State Abstraction for Programmable Reinforcement Learning Agents..
Proceedings of the 18th National Conference on Artificial Intelligence.
AAAI press.
The article is available here..

Andre, D., and Russell, S.J., 2001. (NIPS-2000)
Programmable Reinforcement Learning Agents..
Proceedings of the 13th Conference on Neural Information Processing Systems.
MIT Press, pages 1019-1025.
The paper is available here..

Andre, David. 1998 (HRL Workshop Paper)
Learning Hierarchical Behaviors.
Hierarchical Reinforcement Learning Workshop, NIPS 1998.
The paper is available here.

Reinforcement Learning

Dearden, R., Friedman, N., and Andre, D. 1999 (UAI99)
Model Based Bayesian Exploration
Proceedings of the 15th Conf. on Uncertainty in Artificial Intelligence.
This paper is available here.

Andre, David, Friedman, Nir, and Parr, Ronald. 1998 (NIPS-97)
Generalized Prioritized Sweeping
Proceedings of NIPS-1997.
This paper is available here.

Forbes, J., and Andre, D., 2000. (AAAI Spring Symp.)
Real-time reinforcement learning in continuous domains..
Appeared in AAAI Spring Symposium on Real-Time Autonomous Systems.
This paper is available here..
An unpublished but somewhat more complete version is available here..

Robotics, Agents, and Vision

Illah Nourbakhsh, David Andre, Carlo Tomasi and Michael Genesereth. 1997 (Journal article, RAS)
Mobile Robot Obstacle Avoidance via Depth from Focus
Robotics and Autonomous Systems.

Andre, D., and Teller, A., 1999. (Robocup paper)
Evolving Team Darwin United..
In Asada, M. (ed) Robocup-98: Robot Soccer World Cup II. Lecture Notes in Computer Science. Springer-Verlag
This paper is available here. .

Nourbakhsh, I. and Andre, David. 1996. (patent)
Generating Categorical Depth Maps Using Passive Defocus Sensing.
U.S. Patent number 5793900, awarded Aug 11, 1998.

Andre, David. 1995. (IJCAI-95)
The automatic programming of agents that learn mental models and create simple plans of action.
Proceedings of the 14th International Joint Conference on Artificial Intelligence.
San Francisco, CA: Morgan Kaufmann. Pages 741-747.
abstract
ps

Andre, David. 1993. (Canon Tech Report)
A fast one pass raster-scan method for boundary extraction in binary images.
Canon Research Center Technical Report
Palo Alto, CA: Canon Research Center of America.

Automated Circuit Synthesis

Andre, David, Koza, J.R., Bennet III, F. H., Keane, M. 1998 (ICEC-98)
On the theory of designing circuits using genetic programming and a minimum of domain knowledge.
Proceedings of the 1998 IEEE Conference on Evolutionary Computation.
Piscataway, NJ: IEEE Press.

Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A, and Dunlap, Frank. 1997. (Journal article, IEEE-TEC)
Automated synthesis of analog electrical circuits by means of genetic programming.
IEEE Transactions on Evolutionary Computation.
1(2). Pages 109-128.

Koza, J.R., Andre, D, Bennet, F. H, Keane, M. 1999 (book)
Genetic Programming III: Automatic Program and Circuit Synthesis
Morgran Kaufman.
Information on this book is available here. It can be purchased here.

Classification in Molecular Biology

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1998 (ICEC-98)
Classifying proteins as extracellular using programmatic motifs and genetic programming
Proceedings of the 1998 IEEE Conference on Evolutionary Computation.
Piscataway, NJ: IEEE Press.

Koza, John R. and Andre, David. 1996. (ECTA, book chapter)
Automatic discovery of protein motifs using genetic programming.
In Yao, Xin (editor).
Evolutionary Computation: Theory and Applications.
Singapore: World Scientific.

Koza, John R. and Andre, David. 1996. (AiGP-II)
Classifying Protein Segments as Transmembrane Domains Using Architecture-Altering Operations in Genetic Programming.
In Angeline, Peter J. and Kinnear, Kenneth E. Jr. (editors).
Advances in Genetic Programming II.
Cambridge, MA: The MIT Press.
The paper is available here.

Machine Learning

Alex Fukunaga, Ed Hamilton, Jason Fama, David Andre, Ofer Matan, and Illah Nourbakhsh 2002. (IAAI-2002, deployed application award)
Staff Scheduling for Inbound Call Centers and Customer Contact Centers
Proceedings of the 2002 Conference on Innovative Applications in Artificial Intelligence
AAAI press.
The article is available here as a word document..

Teller, Astro, and Andre, David. 1997 (GP-97)
Automatically Choosing the Number of Fitness Cases: The Rational Allocation of Trials
Second International Conference on Genetic Programming 1997.
Morgan Kauffman.
The paper is available here.

Koza, J.R., Andre, D, Bennet, F. H, Keane, M. 1999 (book)
Genetic Programming III: Automatic Programming and Circuit Synthesis
Morgran Kaufman.
Information on this book is available here. It can be purchased here.

Parallelizing Evolutionary Computation

Andre, David, and Koza, John, R. 1997(journal article, ISJ)
Exploiting the fruits of parallelism:
An implementation of parallel genetic programming that achieves super-linear performance.
Information Science Journal, Elsevier.
A postscript version is available here.

Andre, David, and Koza, John, R. 1996 (PDPTA-96)
A parallel implementation of genetic programming that achieves super-linear performance.
In Arabnia, Hamid R. (editor).
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. Athens, GA: CSREA. Volume III. Pages 1163-1174.
Awarded Best Paper Award.
The paper is available here.

Genetic Programming

Andre, David. 1997. (invited chapter, HEC)
Learning and Upgrading Rules for an Optical Character Recognition System Using Genetic Programming.
Invited chapter in Handbook of Evolutionary Computation.
Oxford University Press.

Andre, David, and Teller, Astro. 1996. (GP-96)
A Study in Program Response and the Negative Effects of Introns in Genetic Programming.
In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference,
July 28-31, 1996, Stanford University. Cambridge, MA: MIT Press.
This paper is available here.

Andre, David, Bennett III, Forrest H, and Koza, John R. 1996. (ALIFE-96)
Evolution of intricate long-distance communication signals in cellular automata using genetic programming.
In Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems.
Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R., Bennett III, Forrest H, and Andre, David A. 1996. (patent)
Method and appartus for automated design of complex structures using genetic programming
U.S. Patent number 5867397, awarded Feb 2, 1999.

Andre, David. 1994. (AiGP)
Automatically defined features: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them.
Chapter 23 -- In Kinnear, Kenneth E. Jr. (editor). Advances in Genetic Programming.
Cambridge, MA: The MIT Press.
click here for abstract,
click here for post_script file

Andre, David. 1994. (IEEE-ICEC-94)
Evolution of map making: Learning, planning, and memory using genetic programming.
Proceedings of the First IEEE Conference on Evolutionary Computation.
IEEE Press. Volume I. Page 250-255.
click here for abstract
click here for .ps file

Andre, David. 1994. (IEEE-ICEC-94)
Learning and upgrading rules for an OCR system using genetic programming.
Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE Press. Volume I. Pages 462-467.
abstract
postscript file

Andre, David, Bennett III, Forrest H, Koza, John. 1997. (IJCAI-97)
Exceeding Human Performance on the Majority Classification Problem: A response to AAAI-96 Challenge #8
IJCAI-97 poster presentation.

Koza, John R., Bennett III, Forrest H, Hutchings, Jeffrey L., Bade, Stephen L., Keane, Martin A., and Andre, David. (ACM-FPGA-98)
Evolving computer programs using rapidly reconfigurable field-programmable gate arrays and genetic programming.
Proceedings of the ACM Sixth International Symposium on Field Programmable Gate Arrays.

Koza, J.R., Andre, David, and Tacket, W. A. 1994. (patent)
Simultaneous Evolution of the Architecture of a Multi-Part Program to Solve a Problem Using Architecture Altering Operations.
U. S. Patent application number 5742738, awarded April 21, 1998, also
U. S. Patent application number 6058385, awarded May 2, 2000.

Psychology

Andre, David. 1994. (BA thesis)
Acquisistion of biological knowledge: the effect of familiarity on induction.
BA Honors Thesis. Stanford University. Psychology Department.

Back to Dave's Home Page