This article focuses on computations on large graphs (e.g., the web-graph) where the edges of the graph are presented as a stream. The objective in th...

This article is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component....

We consider Fisher and Arrow-Debreu markets under additively separable, piecewise-linear, concave utility functions and obtain the following results....

Let f be a function on a set of variables V. For each x ? V, let c(x) be the cost of reading the value of x. An algorithm for evaluating f is a strate...

We analyze the convergence of randomized trace estimators. Starting at 1989, several algorithms have been proposed for estimating the trace of a matr...