M. Casanova, R. Fagin, and C. Papadimitriou. Proceedings of the Symposium on Principles of Database Systems, page 171--176. New York, NY, USA, ACM, (1982)
C. Papadimitriou, H. Tamaki, P. Raghavan, and S. Vempala. Proc. of Symposium on Principles of Database Systems (PODS), page 159--168. ACM Press, (1998)Early work to probabilistically analyse the mechanism behind LSA.
M. Mihail, and C. Papadimitriou. Proceedings of the 6th International Workshop on Randomization and Approximation Techniques (RANDOM), page 254--262. London, UK, Springer-Verlag, (2002)
C. Daskalakis, P. Goldberg, and C. Papadimitriou. STOC '06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, page 71--78. New York, NY, USA, ACM, (2006)
C. Papadimitriou, and M. Yannakakis. Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing, page 61--64. Montéal, Québec, Canada, ACM Press, (August 1991)
C. Papadimitriou. Proceedings of the 24th International Colloquium on Automata,
Languages, and Programming (ICALP 1997), volume 1256 of Lecture Notes in Computer Science, page 2--6. Springer, (1997)