Probably Almost Bayes Decisions

Information and Computation

Volumn 129, Issue 1, 1996, Pages 63-71

  Anoulova, Svetlana ^a   Fischer, Paul ^a   Pölt, Stefan ^a   Simon, Hans Ulrich ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008912644     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1996.0074     Document Type: Article

References (12)

1. S. Anoulova, and S. Pölt, "Pab-decisions on Continuous Distributed Features," Technical Report, University of Dortmund, to appear, 1992.
2. A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, J. Assoc. Comput. Mech. 36 (1989).
3. I. Csiszár, T. Cover, and Byoung-Seon Choi, Conditional limit theorems under Markov conditioning, Trans. Inform. Theory 33 (1987), 788-801.
4. I. Csiszár, Sanov property, generalized I-projections and a conditional limit theorem, Ann. Probab. 12 (1984), 768-793.
5. R. O. Duda, and P. E. Hart, "Pattern Classification and Scene Analysis," Wiley, New York, 1973.
6. R. Duin, A sample size dependent error bound, in "3rd International Conference on Pattern Recognition, 1976."
7. D. Haussler, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Inform. and Comput. 100 (1992), 78-150.
8. M. J. Kearns, and R. E. Schapire, Efficient distribution free learning of probabilistic concepts, in "31st Annual Symposium on Foundations of Computer Sciences," IEEE Comput. Soc. Press, Washington, D.C., 1990.
9. L. LeCam, Covergence of estimates under dimensionality restrictions, Ann. Stat. 1 (1973), 38-58.
10. S. Pölt, Improved sample size bounds for PAB-decisions, in "Computational Learning Theory: Eurocolt '93," Clarendon, Oxford, 1993.
11. I. N. Sanov, On the probability of large deviations of random variables, Mat. Sb. 42 (1957), 11-44 [In Russian]; English translation in Sel. Transl. Math. Statist. Probab. 1 (1961), 213-244.
12. I. N. Sanov, On the probability of large deviations of random variables, Mat. Sb. 42 (1957), 11-44 [In Russian]; English translation in Sel. Transl. Math. Statist. Probab. 1 (1961), 213-244.