Microscopic evolution of social networks
Sublinear algorithms for testing monotone and unimodal distributions
The complexity of approximating entropy
An information statistics approach to data stream and communication complexity
Propagation of trust and distrust
A sparse Johnson
Proceedings of the 42nd ACM symposium on Theory of computing - STOC ’10
Computer Networks
Proceedings of the 13th conference on World Wide Web - WWW ’04
Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01
Journal of Computer and System Sciences
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC ’04
D. Sivakumar
Andrew Tomkins
Ronitt Rubinfeld
Prabhakar Raghavan
Sridhar Rajagopalan
Tugkan Batu
Streaming symmetric norms via measure concentration
Mixing Methods and Theory to Explore Web Activity
Predicting Trust Relations Within a Social Network
Generalized Decision Scoring Rules
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space
Online Matrix Completion for Signed Link Prediction