{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T17:07:30Z","timestamp":1774026450301,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540352945","type":"print"},{"value":"9783540352969","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_46","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"635-649","source":"Crossref","is-referenced-by-count":27,"title":["Improving Random Projections Using Marginal Information"],"prefix":"10.1007","author":[{"given":"Ping","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trevor J.","family":"Hastie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth W.","family":"Church","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"46_CR1","doi-asserted-by":"crossref","unstructured":"Vempala, S.S.: The Random Projection Method. American Mathematical Society, Providence, RI (2004)","DOI":"10.1090\/dimacs\/065\/01"},{"key":"46_CR2","doi-asserted-by":"crossref","unstructured":"Arriaga, R., Vempala, S.: An algorithmic theory of learning: Robust concepts and random projection. In: Proc. of FOCS, pp. 616\u2013623 (1999) (Also to appear in Machine Learning)","DOI":"10.1109\/SFFCS.1999.814637"},{"key":"46_CR3","doi-asserted-by":"crossref","unstructured":"Dasgupta, S.: Learning mixtures of gaussians. In: Proc. of FOCS, New York, pp. 634\u2013644 (1999)","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"46_CR4","doi-asserted-by":"crossref","unstructured":"Fradkin, D., Madigan, D.: Experiments with random projections for machine learning. In: Proc. of KDD, Washington, DC, pp. 517\u2013522 (2003)","DOI":"10.1145\/956750.956812"},{"key":"46_CR5","unstructured":"Fern, X.Z., Brodley, C.E.: Random projection for high dimensional data clustering: A cluster ensemble approach. In: Proc. of ICML, Washington, DC, pp. 186\u2013193 (2003)"},{"key":"46_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-540-30215-5_16","volume-title":"Algorithmic Learning Theory","author":"M.-F. Balcan","year":"2004","unstructured":"Balcan, M.-F., Blum, A., Vempala, S.S.: 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)"},{"key":"46_CR7","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Raghavan, P., Tamaki, H., Vempala, S.: Latent semantic indexing: A probabilistic analysis. In: Proc. of PODS, Seattle, WA, pp. 159\u2013168 (1998)","DOI":"10.1145\/275487.275505"},{"key":"46_CR8","doi-asserted-by":"crossref","unstructured":"Achlioptas, D., McSherry, F., Sch\u00f6lkopf, B.: Sampling techniques for kernel methods. In: Proc. of NIPS, Vancouver, BC, Canada, pp. 335\u2013342 (2001)","DOI":"10.7551\/mitpress\/1120.003.0048"},{"key":"46_CR9","doi-asserted-by":"crossref","unstructured":"Bingham, E., Mannila, H.: Random projection in dimensionality reduction: Applications to image and text data. In: Proc. of KDD, San Francisco, CA, pp. 245\u2013250 (2001)","DOI":"10.1145\/502512.502546"},{"key":"46_CR10","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: Proc. of STOC, Montreal, Quebec, Canada, pp. 380\u2013388 (2002)","DOI":"10.1145\/509907.509965"},{"key":"46_CR11","doi-asserted-by":"crossref","unstructured":"Ravichandran, D., Pantel, P., Hovy, E.: Randomized algorithms and NLP: Using locality sensitive hash function for high speed noun clustering. In: Proc. of ACL, Ann Arbor, MI, pp. 622\u2013629 (2005)","DOI":"10.3115\/1219840.1219917"},{"key":"46_CR12","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/TKDE.2006.50","volume":"18","author":"K. Liu","year":"2006","unstructured":"Liu, K., Kargupta, H., Ryan, J.: Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Transactions on Knowledge and Data Engineering\u00a018, 92\u2013106 (2006)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"46_CR13","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","author":"W.B. Johnson","year":"1984","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mapping into Hilbert space. Contemporary Mathematics\u00a026, 189\u2013206 (1984)","journal-title":"Contemporary Mathematics"},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: Towards removing the curse of dimensionality. In: Proc. of STOC, Dallas, TX, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"46_CR15","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: Johnson-Lindenstrauss with binary coins. Journal of Computer and System Sciences\u00a066, 671\u2013687 (2003)","journal-title":"Journal of Computer and System Sciences"},{"key":"46_CR16","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1093\/biomet\/40.1-2.12","volume":"40","author":"M.S. Bartlett","year":"1953","unstructured":"Bartlett, M.S.: Approximate confidence intervals, II. Biometrika\u00a040, 306\u2013317 (1953)","journal-title":"Biometrika"},{"key":"46_CR17","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1214\/ss\/1009212672","volume":"15","author":"C.G. Small","year":"2000","unstructured":"Small, C.G., Wang, J., Yang, Z.: Eliminating multiple root problems in estimation. Statistical Science\u00a015, 313\u2013341 (2000)","journal-title":"Statistical Science"},{"key":"46_CR18","volume-title":"Testing Statistical Hypothesis","author":"E.L. Lehmann","year":"2005","unstructured":"Lehmann, E.L., Romano, J.P.: Testing Statistical Hypothesis, 3rd edn. Springer, New York (2005)","edition":"3"},{"key":"46_CR19","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1109\/TIT.2005.860466","volume":"52","author":"P. Li","year":"2006","unstructured":"Li, P., Paul, D., Narasimhan, R., Cioffi, J.: On the distribution of SINR for the MMSE MIMO receiver and performance analysis. IEEE Trans. Inform. Theory\u00a052, 271\u2013286 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"46_CR20","doi-asserted-by":"crossref","unstructured":"Li, P., Hastie, T.J., Church, K.W.: Margin-constrained random projections and very sparse random projections. Technical report, Department of Statistics, Stanford University (2006)","DOI":"10.1145\/1150402.1150436"},{"key":"46_CR21","unstructured":"Li, P., Church, K.W., Hastie, T.J.: A sketched-based sampling algorithm on sparse data. Technical report, Department of Statistics, Stanford University (2006)"},{"key":"46_CR22","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1111\/j.2517-6161.1963.tb00511.x","volume":"25","author":"L.R. Shenton","year":"1963","unstructured":"Shenton, L.R., Bowman, K.: Higher moments of a maximum-likelihood estimate. Journal of Royal Statistical Society B\u00a025, 305\u2013317 (1963)","journal-title":"Journal of Royal Statistical Society B"},{"key":"46_CR23","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0167-7152(95)00237-5","volume":"30","author":"S.L.P. Ferrari","year":"1996","unstructured":"Ferrari, S.L.P., Botter, D.A., Cordeiro, G.M., Cribari-Neto, F.: Second and third order bias reduction for one-parameter family models. Stat. and Prob. Letters\u00a030, 339\u2013345 (1996)","journal-title":"Stat. and Prob. Letters"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T01:39:44Z","timestamp":1736559584000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11776420_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}