M a g n u s   S a h l g r e n

Random Indexing:

An introductory text can be found here.

Standard references:

Kanerva, Kristoferson, & Holst | 2000

Kanerva, P., Kristoferson, J. & Holst, A. (2000): Random Indexing of Text Samples for Latent Semantic Analysis. In Gleitman, L.R. and Josh, A.K. (Eds.): Proceedings of the 22nd Annual Conference of the Cognitive Science Society, p. 1036. Mahwah, New Jersey: Erlbaum, 2000.

Karlgren & Sahlgren | 2001

Karlgren, J. & Sahlgren, M. (2001): From Words to Understanding. In Uesaka, Y., Kanerva, P. & Asoh, H. (Eds.): Foundations of Real-World Intelligence, pp. 294-308, Stanford: CSLI Publications.
[.pdf]
See also:

Sahlgren & Karlgren | 2005

Sahlgren, M. & Karlgren, J. (2005): Automatic Bilingual Lexicon Acquisition Using Random Indexing of Parallel Corpora. Journal of Natural Language Engineering, Special Issue on Parallel Texts, 11(3) September 2005.
[.pdf]



Other relevant papers:

Kaski | 1998

Kaski, S. (1998): Dimensionality reduction by random mapping: Fast similarity computation for clustering. In Proceedings of IJCNN'98, International Joint Conference on Neural Networks, volume 1, pages 413-418. IEEE Service Center, Piscataway, NJ, 1998.
[.ps]

Papadimitriou, P. Raghavan, H. Tamaki, S. Vempala | 1998

Papadimitriou, C. H., Raghavan, P., Tamaki, H. & Vempala S. (1998): Latent semantic indexing: A probabilistic analysis. In Proc. 17th ACM Symp. on the Principles of Database Systems, p.159-168, 1998.
[.ps]

Achlioptas | 2001/2003

Achlioptas, D. (2001/2003): Database-friendly Random Projections. Journal of Comp. & Sys. Sci., 66 (4), (2003), p.671-687, special issue of invited papers from PODS'01.
[.ps]