Theoretical analysis of a class of randomized regularization methods

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Theoretical analysis of a class of randomized regularization methods

Full text

Pdf (646 KB)

Source

Annual Workshop on Computational Learning Theory archive
Proceedings of the twelfth annual conference on Computational learning theory table of contents

Santa Cruz, California, United States

Pages: 156 - 163

Year of Publication: 1999

ISBN:1-58113-167-4

Author

Tong Zhang

IBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
Univ. of California, : University of California at Santa Cruz

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/307400.307433 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dana Angluin , Leslie G. Valiant, Fast probabilistic algorithms for hamiltonian circuits and matchings, Proceedings of the ninth annual ACM symposium on Theory of computing, p.30-41, May 04-04, 1977, Boulder, Colorado, United States [doi>10.1145/800105.803393]
	2	L.Devroye, L.Gyorfi, and G.Lugosi. A probabilistic theory of pattern recognition. Springer- Verlag, New York, 1996.
	3	David Haussler , Michael Kearns , Robert E. Schapire, Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension, Machine Learning, v.14 n.1, p.83-113, Jan. 1994 [doi>10.1023/A:1022698821832]
	4	David Haussler , Michael Kearns , H. Sebastian Seung , Naftali Tishby, Rigorous learning curve bounds from statistical mechanics, Machine Learning, v.25 n.2-3, p.195-236, Nov./Dec. 1996 [doi>10.1007/BF00114010]
	5	W. Hoeffding. Probability inequalities for sums of bounded random va_dab!es. Jou_rna! of the American Statistical Association, 58(301): 13-30, March 1963.
	6	A. Krogh and P. Soiiich. Statistical mechanics of ensemble learning. Physical Review E, 55(1):811- RgK 1qq7
	7	David A. McAllester, Some PAC-Bayesian theorems, Proceedings of the eleventh annual conference on Computational learning theory, p.230-234, July 24-26, 1998, Madison, Wisconsin, United States [doi>10.1145/279943.279989]
	8	M. Opper and D. Haussler. Bounds for predictive errors in the statistical mechanics of supervised 3775, 1995.
	9	J. Rissanen. Modeling by shortest data description. Automatica, 14:465--471, 1978.
	10	Jorma Rissanen, Stochastic Complexity in Statistical Inquiry Theory, World Scientific Publishing Co., Inc., River Edge, NJ, 1989
	11	H.S. Seung, H. Sompolinsky, and N. Tishby. Statistical mechanics of learning from examples. ~-rtya. lx~v. ~ ~ J},
	12	A.N. Tikhonov. On solving ill-posed problem and method of regularization. Doklady Akademii Nauk USSR, 153:501-504, 1963.
	13	A.N. Tikhonov and V.Y. Arsenin. Solution ofillposedprobiems. Vv:H. Winston, Washington, DC., 1977.
	14	T lJezu~ Lea_rning from stocha.qtic rules under finite temperature-optimal temperature and asymptotic learning curve. Journal of Physics A, 30(22):L777-L784, 1997.
	15	Aad W. van der Vaart and Jon A. Wellner. Weak Series in Statistics. Springer-Verlag, New York, 1996. With applications to statistics.
	16	Vladimir Vapnik, Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics), Springer-Verlag New York, Inc., Secaucus, NJ, 1982
	17	V.N. Vapnik and A.J. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and Applications, 16:264-280, 1971.
	18	'I_L.H. Watkin, A. Rau, and M. Biehi. T-he statistical mechanics of learning a rule. Rev. Modern Phys., ~qfgh'A.OO--n{n;6 1 qO'~