{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T06:10:14Z","timestamp":1737094214614,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_37","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"514-529","source":"Crossref","is-referenced-by-count":6,"title":["Nonlinear Estimators and Tail Bounds for Dimension Reduction in l 1 Using Cauchy Random Projections"],"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":"37_CR1","doi-asserted-by":"crossref","unstructured":"Zhu, J., Rosset, S., Hastie, T., Tibshirani, R.: 1-norm support vector machines. In: NIPS, Vancouver, BC, Canada (2003)","DOI":"10.1117\/12.497492"},{"key":"37_CR2","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/72.788646","volume":"10","author":"O. Chapelle","year":"1999","unstructured":"Chapelle, O., Haffner, P., Vapnik, V.N.: Support vector machines for histogram-based image classification. IEEE Trans. Neural Networks\u00a010, 1055\u20131064 (1999)","journal-title":"IEEE Trans. Neural Networks"},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1147954.1147955","volume":"53","author":"P. Indyk","year":"2006","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of ACM\u00a053, 307\u2013323 (2006)","journal-title":"Journal of ACM"},{"key":"37_CR4","unstructured":"Li, P.: Very sparse stable random projections, estimators and tail bounds for stable random projections. Technical report, http:\/\/arxiv.org\/PS_cache\/cs\/pdf\/0611\/0611114.pdf (2006)"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Zolotarev, V.M.: One-dimensional Stable Distributions. American Mathematical Society, Providence, RI (1986)","DOI":"10.1090\/mmono\/065"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Vempala, S.: The Random Projection Method. American Mathematical Society, Providence, RI (2004)","DOI":"10.1090\/dimacs\/065\/01"},{"key":"37_CR7","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":"37_CR8","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s00039-004-0473-8","volume":"14","author":"J.R. Lee","year":"2004","unstructured":"Lee, J.R., Naor, A.: Embedding the diamond graph in l p and dimension reduction in l 1. Geometric And. Functional Analysis\u00a014, 745\u2013747 (2004)","journal-title":"Geometric And Functional Analysis"},{"key":"37_CR9","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1145\/1089023.1089026","volume":"52","author":"B. Brinkman","year":"2005","unstructured":"Brinkman, B., Charikar, M.: On the impossibility of dimension reduction in l 1. Journal of ACM\u00a052, 766\u2013788 (2005)","journal-title":"Journal of ACM"},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS, Madison, WI, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Li, P., Church, K.W.: Using sketches to estimate associations. In: HLT\/EMNLP, Vancouver, BC, Canada, pp. 708\u2013715 ( (2005)","DOI":"10.3115\/1220575.1220664"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Li, P., Church, K.W., Hastie, T.J.: Conditional random sampling: A sketch-based sampling technique for sparse data. In: NIPS, Vancouver, BC, Canada (2007)","DOI":"10.7551\/mitpress\/7503.003.0114"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Li, P., Church, K.W.: A sketch algorithm for estimating two-way and multi-way associations. Computational Linguistics, To Appear (2007)","DOI":"10.1162\/coli.2007.33.3.305"},{"key":"37_CR14","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":"37_CR15","doi-asserted-by":"crossref","unstructured":"Li, P., Hastie, T.J., Church, K.W.: Improving random projections using marginal information. In: COLT, Pittsburgh, PA, pp. 635\u2013649 (2006)","DOI":"10.1007\/11776420_46"},{"key":"37_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10994-006-6265-7","volume":"63","author":"R. Arriaga","year":"2006","unstructured":"Arriaga, R., Vempala, S.: An algorithmic theory of learning: Robust concepts and random projection. Machine Learning\u00a063, 161\u2013182 (2006)","journal-title":"Machine Learning"},{"key":"37_CR17","doi-asserted-by":"publisher","first-page":"331","DOI":"10.2307\/2283932","volume":"66","author":"E.F. Fama","year":"1971","unstructured":"Fama, E.F., Roll, R.: Parameter estimates for symmetric stable distributions. Journal of the American Statistical Association\u00a066, 331\u2013338 (1971)","journal-title":"Journal of the American Statistical Association"},{"key":"37_CR18","volume-title":"Table of Integrals, Series, and Products","author":"I.S. Gradshteyn","year":"1994","unstructured":"Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 5th edn. Academic Press, London (1994)","edition":"5"},{"key":"37_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":"37_CR20","volume-title":"The Inverse Gaussian Distribution: A Case Study in Exponential Families","author":"V. Seshadri","year":"1993","unstructured":"Seshadri, V.: The Inverse Gaussian Distribution: A Case Study in Exponential Families. Oxford University Press, New York (1993)"},{"key":"37_CR21","doi-asserted-by":"publisher","first-page":"175","DOI":"10.2307\/2684633","volume":"49","author":"T.K. Philips","year":"1995","unstructured":"Philips, T.K., Nelson, R.: The moment bound is tighter than Chernoff\u2019s bound for positive tail probabilities. The American Statistician\u00a049, 175\u2013178 (1995)","journal-title":"The American Statistician"},{"key":"37_CR22","unstructured":"Lugosi, G.: Concentration-of-measure inequalities. Lecture Notes (2004)"},{"key":"37_CR23","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"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:52:42Z","timestamp":1737093162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_37","relation":{},"subject":[]}}