\begin{thebibliography}{}

\bibitem[\protect\citeauthoryear{Aha}{1990}]{aha:thesis}
D.~W. Aha.
\newblock {A Study of Instance-Based Algorithms for Supervised Learning Tasks:
  Mathematical, Empirical and Psychological Evaluations}.
\newblock {PhD. Thesis; Technical Report No. 90-42}, {University of California,
  Irvine}, November 1990.

\bibitem[\protect\citeauthoryear{Atkeson}{1990}]{atkeson:approximating}
C.~G. Atkeson.
\newblock {Memory-Based Approaches to Approximating Continuous Functions}.
\newblock In {\em {1990 Workshop on Nonlinear Modeling and Forecasting}}.
  {Adison-Wesley}, 1990.

\bibitem[\protect\citeauthoryear{Box \bgroup \em et al.\egroup
  }{1978}]{box:blocking}
G.~E.~P. Box, W.~G. Hunter, and J.~S. Hunter.
\newblock {\em {Statistics for Experimenters}}.
\newblock {Wiley}, 1978.

\bibitem[\protect\citeauthoryear{Caruana and Freitag}{1994}]{crn:grdy}
R.~A. Caruana and D.~Freitag.
\newblock {Greedy Attribute Selection}.
\newblock In W.~W. Cohen and H.~Hirsh, editors, {\em {Machine Learning:
  Proceedings of the Eleventh International Conference}}. {Morgan Kaufmann},
  1994.

\bibitem[\protect\citeauthoryear{Cleveland \bgroup \em et al.\egroup
  }{1988}]{cleveland:lwr}
W.~S. Cleveland, S.~J. Devlin, and E.~Grosse.
\newblock Regression by local fitting: Methods, properties, and computational
  algorithms.
\newblock {\em {Journal of Econometrics}}, 37:87--114, 1988.

\bibitem[\protect\citeauthoryear{Dasarathy}{1991}]{dasarathy:collection}
B.~V. Dasarathy.
\newblock {\em {Nearest Neighbor Norms: NN Patern Classifaction Techniques}}.
\newblock {IEEE Computer Society Press}, 1991.

\bibitem[\protect\citeauthoryear{Efron and
  Tibshirani}{1991}]{efron:statistical}
B.~Efron and R.~Tibshirani.
\newblock {Statistical Data Analysis in the Computer Age}.
\newblock {\em {Science}}, 253:390--395, 1991.

\bibitem[\protect\citeauthoryear{Fix and Hodges}{1951}]{fix:nonparametric}
E.~Fix and J.L. Hodges.
\newblock {Discriminatory Analysis: Nonparametric Discrimination: Consistency
  Properties}.
\newblock {Project 21-49-004, Report Number 4.}, {USAF School of Aviation
  Medicine}, 1951.

\bibitem[\protect\citeauthoryear{Goldberg}{1989}]{goldberg:genetic}
D.~Goldberg.
\newblock {\em Genetic Algorithms in Search, Optimization and Machine
  Learning}.
\newblock Addison-Wesley, Reading, MA, 1989.

\bibitem[\protect\citeauthoryear{Gratch \bgroup \em et al.\egroup
  }{1993}]{grtc:lrnn}
J.~Gratch, S.~Chien, and G.~DeJong.
\newblock {Learning Search Control Knowledge for Deep Space Network
  Scheduling}.
\newblock In {\em {Proceedings of the 10th International Conference on Machine
  Learning}}. {Morgan Kaufmann}, June 1993.

\bibitem[\protect\citeauthoryear{Gratch}{1994}]{gratch:bandit}
J.~Gratch.
\newblock {An effective method for correlated selection problems}.
\newblock {Department of Computer Science Technical Report Num. 1893},
  {University of Illinois at Urbana-Champaign}, 1994.

\bibitem[\protect\citeauthoryear{Greiner and Jurisica}{1992}]{greiner:palo}
R.~Greiner and I.~Jurisica.
\newblock {A statistical approach to solving the EBL utility problem}.
\newblock In {\em {Proceedings of the Tenth International conference on
  Artificial Intelligence (AAAI-92)}}. {MIT Press}, 1992.

\bibitem[\protect\citeauthoryear{Haussler}{1992}]{haussler:genpac}
D.~Haussler.
\newblock "decision theoretic generalizations of the pac model for neural net
  and other learning applications".
\newblock {\em {Information and Computation}}, 100:78--150, 1992.

\bibitem[\protect\citeauthoryear{Hoeffding}{1963}]{hoeffding:bound}
W.~Hoeffding.
\newblock Probability inequalities for sums of bounded random variables.
\newblock {\em {Journal of the American Statistical Association}}, 58:13--30,
  1963.

\bibitem[\protect\citeauthoryear{John \bgroup \em et al.\egroup
  }{1994}]{jhn:irrl}
G.~H. John, R.~Kohavi, and K.~Pfleger.
\newblock {Irrelevant features and the Subset Selection Problem}.
\newblock In W.~W. Cohen and H.~Hirsh, editors, {\em {Machine Learning:
  Proceedings of the Eleventh International Conference}}. {Morgan Kaufmann},
  1994.

\bibitem[\protect\citeauthoryear{Kaelbling}{1990}]{kaelbling:thesis}
L.~P. Kaelbling.
\newblock {Learning in Embedded Systems}.
\newblock {PhD. Thesis; Technical Report No. TR-90-04}, {Stanford University,
  Department of Computer Science}, June 1990.

\bibitem[\protect\citeauthoryear{Kirkpatrick \bgroup \em et al.\egroup
  }{1983}]{kirkpatrick:annealing}
S.~Kirkpatrick, C.~D. Gelatt, and M.~P. Vecchi.
\newblock Optimization by simulated annealing.
\newblock {\em Science}, 220:671--680, 1983.

\bibitem[\protect\citeauthoryear{Kreider and Haberl}{1993}]{energy:shootout}
J.~F. Kreider and J.~S. Haberl.
\newblock {The great energy predictor shootout}, June 1993.

\bibitem[\protect\citeauthoryear{Lowe}{1995}]{lowe:95}
D.~G. Lowe.
\newblock Similarity metric learning for a variable-kernel classifier.
\newblock {\em {Neural Computation}}, 7:72--85, 1995.

\bibitem[\protect\citeauthoryear{Maron and Moore}{1994}]{maron:hoeffding}
O.~Maron and A.~W. Moore.
\newblock {Hoeffding Races: Accelerating model selection search for
  classification and function approximation}.
\newblock In J.~D. Cowan, G.~Tesauro, and J.~Alspector, editors, {\em {Advances
  in Neural Information Processing Systems 6}}. {Morgan Kaufmann}, April 1994.

\bibitem[\protect\citeauthoryear{Maron}{1994}]{maron:thesis}
O.~Maron.
\newblock {Hoeffding Races: Model Selection for MRI Classification}.
\newblock {Masters Thesis}, {Dept. of Electrical Engeineering and Computer
  Science, M.I.T.}, May 1994.

\bibitem[\protect\citeauthoryear{Miller}{1990}]{mllr:sbst}
A.~J. Miller.
\newblock {\em {Subset Selection in Regression}}.
\newblock {Chapman and Hall}, 1990.

\bibitem[\protect\citeauthoryear{Moore and Lee}{1994}]{moore:schemata}
A.~W. Moore and M.~S. Lee.
\newblock {Efficient Algorithms for Minimizing Cross Validation Error}.
\newblock In William~W. Cohen and Haym Hirsh, editors, {\em {Machine Learning
  11}}. {Morgan Kauffman}, 1994.

\bibitem[\protect\citeauthoryear{Moore \bgroup \em et al.\egroup
  }{1992}]{moore:brute-force}
A.~W. Moore, D.~J. Hill, and M.~P. Johnson.
\newblock {An empirical investigation of brute force to choose features,
  smoothers and function approximators}.
\newblock In S.~Hanson, S.~Judd, and T.~Petsche, editors, {\em {Computational
  Learning Theory and Natural Learning Systems, Volume 3}}. {MIT Press}, 1992.

\bibitem[\protect\citeauthoryear{Moore}{1992}]{moore:forward}
A.~W. Moore.
\newblock {Fast, robust adaptive control by learning only forward models}.
\newblock In J.~E. Moody, S.~J. Hanson, and R.~P. Lippman, editors, {\em
  {Advances in Neural Information Processing Systems 4}}. {Morgan Kaufmann},
  April 1992.

\bibitem[\protect\citeauthoryear{Murphy and Aha}{1995}]{murphy:repository}
P.~M. Murphy and D.~W. Aha.
\newblock {UCI repository of machine learning databases. For more information
  contact ml-repository@ics.uci.edu}, 1995.

\bibitem[\protect\citeauthoryear{Omohundro}{1993}]{omohundro:suggestion}
S.~Omohundro.
\newblock Private communication, 1993.

\bibitem[\protect\citeauthoryear{Press \bgroup \em et al.\egroup
  }{1992}]{press:recipes}
W.~H. Press, S.~A. Teukolsky, W.~T. Vetterling, and B.~P. Flannery.
\newblock {\em Numerical Recipes in C: the art of scientific computing}.
\newblock Cambridge University Press, New York, second edition, 1992.

\bibitem[\protect\citeauthoryear{Rivest and Yin}{1993}]{rivest:bandit}
R.~L. Rivest and Y.~Yin.
\newblock {Simulation Results for a new two-armed bandit heuristic}.
\newblock Technical report, {Laboratory for Computer Science, M.I.T.}, February
  1993.

\bibitem[\protect\citeauthoryear{Schaal and Atkeson}{1993}]{schaal:openloop}
S.~Schaal and C.~G. Atkeson.
\newblock {Open loop stable control strategies for robot juggling}.
\newblock In {\em {Proceedings of IEEE conference on Robotics and Automation}},
  May 1993.

\bibitem[\protect\citeauthoryear{Schmitt}{1969}]{schm:msrn}
S.~A. Schmitt.
\newblock {\em {Measuring Uncertainty: An elementary introduction to Bayesian
  Statistics}}.
\newblock {Addison-Wesley}, 1969.

\bibitem[\protect\citeauthoryear{Skalak}{1994}]{sklk:prtt}
D.~B. Skalak.
\newblock {Prototype and Feature Selection by Sampling and Random Mutation Hill
  Climbing Algorithms}.
\newblock In W.~W. Cohen and H.~Hirsh, editors, {\em {Machine Learning:
  Proceedings of the Eleventh International Conference}}. {Morgan Kaufmann},
  1994.

\bibitem[\protect\citeauthoryear{Weiss and Kulikowski}{1991}]{weiss:systems}
S.~M. Weiss and C.~A. Kulikowski.
\newblock {\em {Computer systems that learn: Classification and prediction
  methods from statistics, neural nets, machine learning, and expert systems}}.
\newblock {Morgan-Kaufmann}, San Mateo, CA, 1991.

\bibitem[\protect\citeauthoryear{Welch}{1937}]{wlch:thsg}
B.~L. Welch.
\newblock {The significance of the difference between two means when the
  population variances are unequal}.
\newblock {\em {Biometrika}}, 29, 1937.

\bibitem[\protect\citeauthoryear{Zhang \bgroup \em et al.\egroup
  }{1992}]{zhang:protein}
X.~Zhang, J.P. Mesirov, and D.L. Waltz.
\newblock Hybrid system for protein secondary structure prediction.
\newblock {\em {Journal of Molecular Biology}}, 225:1049--1063, 1992.

\end{thebibliography}