Nonlinear estimators and tail bounds for dimension reduction in l 1 using cauchy random projections

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4539 LNAI, Issue , 2007, Pages 514-529

  Li, Ping ^a   Hastie, Trevor J ^a   Church, Kenneth W ^b  

^a STANFORD UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; MAXIMUM LIKELIHOOD; NONLINEAR ANALYSIS; PARAMETER ESTIMATION; RANDOM PROCESSES; SAMPLING;

CAUCHY RANDOM PROJECTIONS; DATA STREAM COMPUTATIONS; LINEAR ESTIMATORS; NONLINEAR ESTIMATORS;

MATRIX ALGEBRA;

EID: 38049003198     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72927-3_37     Document Type: Conference Paper

References (23)

1. Zhu, J., Rosset, S., Hastie, T., Tibshirani, R.: 1-norm support vector machines. In: NIPS, Vancouver, BC, Canada (2003)
2. Chapelle, O., Haffner, P., Vapnik, V.N.: Support vector machines for histogrambased image classification. IEEE Trans. Neural Networks 10, 1055-1064 (1999)
3. Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of ACM 53, 307-323 (2006)
4. 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)
5. Zolotarev, V.M.: One-dimensional Stable Distributions. American Mathematical Society, Providence, RI (1986)
6. Vempala, S.: The Random Projection Method. American Mathematical Society, Providence, RI (2004)
7. Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mapping into Hubert space. Contemporary Mathematics 26, 189-206 (1984)
8. 1. Geometric And. Functional Analysis 14, 745-747 (2004)
9. 1. Journal of ACM 52, 766-788 (2005)
10. Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS, Madison, WI, pp. 1-16 (2002)
11. Li, P., Church, K.W.: Using sketches to estimate associations. In: HLT/EMNLP, Vancouver, BC, Canada, pp. 708-715 ( (2005)
12. 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)
13. Li, P., Church, K.W.: A sketch algorithm for estimating two-way and multi-way associations. Computational Linguistics, To Appear (2007)
14. Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Journal of Computer and System Sciences 66, 671-687 (2003)
15. Li, P., Hastie, T.J., Church, K.W.: Improving random projections using marginal information. In: COLT, Pittsburgh, PA, pp. 635-649 (2006)
16. Arriaga, R., Vempala, S.: An algorithmic theory of learning: Robust concepts and random projection. Machine Learning 63, 161-182 (2006)
17. Fama, E.F., Roll, R.: Parameter estimates for symmetric stable distributions. Journal of the American Statistical Association 66, 331-338 (1971)
18. Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 5th edn. Academic Press, London (1994)
19. 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 52, 271-286 (2006)
20. Seshadri, V.: The Inverse Gaussian Distribution: A Case Study in Exponential Families. Oxford University Press, New York (1993)
21. Philips, T.K., Nelson, R.: The moment bound is tighter than Chernoff's bound for positive tail probabilities. The American Statistician 49, 175-178 (1995)
22. Lugosi, G.: Concentration-of-measure inequalities. Lecture Notes (2004)
23. Shenton, L.R., Bowman, K.: Higher moments of a maximum-likelihood estimate. Journal of Royal Statistical Society B 25, 305-317 (1963)