Latent Semantic Indexing: A Probabilistic Analysis

2000/10/01 by Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki +1 · 1 voice · 4 citations
Computer Science · #Data Management and Algorithms #Image Retrieval and Classification Techniques #Topic Modeling

paper · doi:10.1006/jcss.2000.1711

crossref issued 2000/10/01 · crossref published 2000/10/01 · crossref published-print 2000/10/01 · openalex publication_date 2000/10/01 · crossref created 2002/09/18 · crossref deposited 2019/05/09 · openalex created_date 2025/10/10 · crossref indexed 2026/05/29 · openalex updated_date 2026/07/23

Citations

• Probability Inequalities for Sums of Bounded Random Variables

Cited by

• Latent semantic analysis
• A provable SVD-based algorithm for learning topics in dominant admixture corpus
• The Deep Latent Position Topic Model for Clustering and Representation of Networks with Textual Edges
• High-dimensional distributed semantic spaces for utterances

Discussions

• If you know this topic, you can spot the transition of Dave Blei (@blei_lab) from PhD (Berkeley) to Assistant Professor (Princeton) in 2006, as well as various precursor works like https://doi.org/10. [bsky, 0 points, 1 comments]