{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:07:07Z","timestamp":1764238027470},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540341376"},{"type":"electronic","value":"9783540341383"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11752790_3","type":"book-chapter","created":{"date-parts":[[2006,5,24]],"date-time":"2006-05-24T09:38:04Z","timestamp":1148463484000},"page":"52-68","source":"Crossref","is-referenced-by-count":37,"title":["Random Projection, Margins, Kernels, and Feature-Selection"],"prefix":"10.1007","author":[{"given":"Avrim","family":"Blum","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"3_CR1","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D. Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections. Journal of Computer and System Sciences\u00a066(4), 671\u2013687 (2003)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Arriaga, R.I., Vempala, S.: An algorithmic theory of learning, robust concepts and random projection. In: Proceedings of the 40th Annual IEEE Symposium on Foundation of Computer Science, pp. 616\u2013623 (1999)","DOI":"10.1109\/SFFCS.1999.814637"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Blum, A.: A PAC-style model for learning from labeled and unlabeled data. In: Proceedings of the 18th Annual Conference on Computational Learning Theory (COLT), pp. 111\u2013126 (2005)","DOI":"10.1007\/11503415_8"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Blum, A.: On a theory of kernels as similarity functions (mansucript, 2006)","DOI":"10.1145\/1143844.1143854"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Vempala, S.: Kernels as features: On kernels, margins, and low-dimensional mappings. In: Ben-David, S., Case, J., Maruoka, A. (eds.) ALT 2004. LNCS, vol.\u00a03244, pp. 194\u2013205. Springer, Heidelberg (2004), An extended version is available at: http:\/\/www.cs.cmu.edu\/~avrim\/Papers\/","DOI":"10.1007\/978-3-540-30215-5_16"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the Fifth Annual Workshop on Computational Learning Theory (1992)","DOI":"10.1145\/130385.130401"},{"key":"3_CR7","volume-title":"Generalized Inverses: Theory and Applications","author":"A. Ben-Israel","year":"1974","unstructured":"Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications. Wiley, New York (1974)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Block, H.D.: The perceptron: A model for brain functioning. Reviews of Modern Physics\u00a034, 123\u2013135 (1962), Reprinted in Neurocomputing, Anderson and Rosenfeld","DOI":"10.1103\/RevModPhys.34.123"},{"key":"3_CR9","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"P. Bartlett","year":"1999","unstructured":"Bartlett, P., Shawe-Taylor, J.: Generalization performance of support vector machines and other pattern classifiers. In: Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge (1999)"},{"issue":"3","key":"3_CR10","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning\u00a020(3), 273\u2013297 (1995)","journal-title":"Machine Learning"},{"key":"3_CR11","unstructured":"Dasgupta, S.: Experiments with random projection. In: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI), pp. 143\u2013151 (2000)"},{"issue":"1","key":"3_CR12","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/rsa.10073","volume":"22","author":"S. Dasgupta","year":"2002","unstructured":"Dasgupta, S., Gupta, A.: An elementary proof of the Johnson-Lindenstrauss Lemma. Random Structures & Algorithms\u00a022(1), 60\u201365 (2002)","journal-title":"Random Structures & Algorithms"},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1137\/S0097539798347177","volume":"30","author":"Y. Rabani","year":"2000","unstructured":"Rabani, Y., Kushilevitz, E., Ostrovsky, R.: Efficient search for approximate nearest neighbor in high dimensional spaces. SIAM J. Computing\u00a030(2), 457\u2013474 (2000)","journal-title":"SIAM J. Computing"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Fradkin, D., Madigan, D.: Experiments with random projections for machine learning. In: KDD 2003: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 517\u2013522 (2003)","DOI":"10.1145\/956750.956812"},{"issue":"1","key":"3_CR15","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences\u00a055(1), 119\u2013139 (1997)","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Large margin classification using the Perceptron algorithm. Machine Learning\u00a037(3), 277\u2013296 (1999)","journal-title":"Machine Learning"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Goal, N., Bebis, G., Nefian, A.: Face recognition experiments with random projection. In: Proceedings SPIE, vol.\u00a05779, pp. 426\u2013437 (2005)","DOI":"10.1117\/12.605553"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 1115\u20131145 (1995)","DOI":"10.1145\/227683.227684"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability, pp. 189\u2013206 (1984)","DOI":"10.1090\/conm\/026\/737400"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Littlestone, N.: From on-line to batch learning. In: COLT 1989: Proceedings of the 2nd Annual Workshop on Computational Learning Theory, pp. 269\u2013284 (1989)","DOI":"10.1016\/B978-0-08-094829-4.50022-2"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1109\/72.914517","volume":"12","author":"K.R. Muller","year":"2001","unstructured":"Muller, K.R., Mika, S., Ratsch, G., Tsuda, K., Scholkopf, B.: An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks\u00a012, 181\u2013201 (2001)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"3_CR23","volume-title":"Perceptrons: An Introduction to Computational Geometry","author":"M. Minsky","year":"1969","unstructured":"Minsky, M., Papert, S.: Perceptrons: An Introduction to Computational Geometry. The MIT Press, Cambridge (1969)"},{"key":"3_CR24","unstructured":"Novikoff, A.B.J.: On convergence proofs on perceptrons. In: Proceedings of the Symposium on the Mathematical Theory of Automata, vol.\u00a0XII, pp. 615\u2013622 (1962)"},{"issue":"2","key":"3_CR25","first-page":"197","volume":"5","author":"R.E. Schapire","year":"1990","unstructured":"Schapire, R.E.: The strength of weak learnability. Machine Learning\u00a05(2), 197\u2013227 (1990)","journal-title":"Machine Learning"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Schulman, L.: Clustering for edge-cost minimization. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, pp. 547\u2013555 (2000)","DOI":"10.1145\/335305.335373"},{"issue":"5","key":"3_CR27","doi-asserted-by":"publisher","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor, J., Bartlett, P.L., Williamson, R.C., Anthony, M.: Structural risk minimization over data-dependent hierarchies. IEEE Trans. on Information Theory\u00a044(5), 1926\u20131940 (1998)","journal-title":"IEEE Trans. on Information Theory"},{"key":"3_CR28","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. John Wiley and Sons Inc., New York (1998)"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Vempala, S.: Random projection: A new approach to VLSI layout. In: Proceedings of the 39th Annual IEEE Symposium on Foundation of Computer Science, pp. 389\u2013395 (1998)","DOI":"10.1109\/SFCS.1998.743489"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Vempala, S.: The Random Projection Method. In: American Mathematical Society. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science (2004)","DOI":"10.1090\/dimacs\/065"}],"container-title":["Lecture Notes in Computer Science","Subspace, Latent Structure and Feature Selection"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11752790_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T00:21:37Z","timestamp":1555633297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11752790_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341376","9783540341383"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11752790_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}