Publication A Theory of Stream Queries Yuri Gurevich, Dirk Leinders, Jan Van den Bussche 11th International Symposium on Database Programming Languages (DBPL 2007). Springer Lecture Notes in Computer Science (2007). | January 2007
Publication Local Computation of PageRank Contributions Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2007
Publication An approximate truthful mechanism for combinatorial auctions with single parameter agents Aaron Archer, Christos Papadimitriou, Kunal Talwar, Eva Tardos SODA ’03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms | December 2006 ISBN: 0-89871-538-5
Publication Succinct Non-Interactive Zero-Knowledge Proofs with Preprocessing for LOGSNP Yael Tauman Kalai, Ran Raz MSR-TR-2006-203 | September 2006 Electronic Colloquium on Computational Complexity
Publication Formal Analysis of Dynamic, Distributed File-System Access Controls Avik Chaudhuri, Martin Abadi Formal Techniques for Networked and Distributed Systems (FORTE 2006) | September 2006
Publication Embedding, Distance Estimation and Object Location in Networks Aleksandrs Slivkins, Aleksandrs Slivkins August 2006 August 2006
Publication Concurrent Composition of Secure Protocols in the Timing Model Ronald L Rivest, Adi Shamir, Yael Tauman Kalai Journal of Cryptology | July 2006
Publication Graph Limits and Parameter Testing Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi May 2006