Latent Semantic Indexing: A Probabilistic Analysis
Summary: Gives a rigorous probabilistic analysis proving LSI recovers latent semantics and improves retrieval under specific generative conditions. Proposes random-projection acceleration and frames results as theoretical justification for spectral methods (e.g., collaborative filtering). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 911 | Simrank++: Query Rewriting through Link Analysis of the Click Graph | 2008 | VLDB | 0.00015381088 |
| 3,001 | SANTOS: Relationship-based Semantic Table Union Search | 2023 | SIGMOD | 7.739698e-05 |
| 3,490 | Using taxonomy, discriminants, and signatures for navigating in text databases | 1997 | VLDB | 7.0436839e-05 |
| 3,689 | Database-friendly Random Projections | 2001 | PODS | 6.8363304e-05 |
| 4,188 | Clustering via Matrix Powering | 2004 | PODS | 6.3693033e-05 |
| 6,316 | On the Effects of Dimensionality Reduction on High Dimensional Similarity Search | 2001 | PODS | 5.1098143e-05 |
| 8,776 | Applications of linear algebra in information retrieval and hypertext analysis | 1999 | PODS | 4.4497008e-05 |
| 12,284 | Parsimonious Linear Fingerprinting for Time Series | 2010 | VLDB | 4.1905499e-05 |
| 12,678 | Self-similarity in the web | 2001 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058498396 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013782361 |
| 4,097 | Structured Annotations of Web Queries | 2010 | SIGMOD | 6.4504937e-05 |
| 8,632 | Measuring the Structural Similarity of Semistructured Documents Using Entropy | 2007 | VLDB | 4.4760331e-05 |
| 330 | An Architecture for Parallel Topic Models | 2010 | VLDB | 0.00027271063 |
| 6,316 | On the Effects of Dimensionality Reduction on High Dimensional Similarity Search | 2001 | PODS | 5.1098143e-05 |
| 11,508 | LES3: Learning-based Exact Set Similarity Search | 2021 | VLDB | 4.1905499e-05 |
| 399 | Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search | 2007 | VLDB | 0.00024359304 |
| 7,521 | Efficient and Tunable Similar Set Retrieval | 2001 | SIGMOD | 4.7135369e-05 |
| 4,878 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD | 5.8537044e-05 |
| 8,776 | Applications of linear algebra in information retrieval and hypertext analysis | 1999 | PODS | 4.4497008e-05 |