[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
Reflects downloads up to 28 Jan 2025Bibliometrics
Skip Table Of Content Section
research-article
On the competitive ratio of evaluating priced functions
Article No.: 9, Pages 1–40https://doi.org/10.1145/1970392.1970393

Let f be a function on a set of variables V. For each xV, let c(x) be the cost of reading the value of x. An algorithm for evaluating f is a strategy for adaptively identifying and reading a set of variables UV whose values uniquely determine the ...

research-article
Market equilibrium under separable, piecewise-linear, concave utilities
Article No.: 10, Pages 1–25https://doi.org/10.1145/1970392.1970394

We consider Fisher and Arrow--Debreu markets under additively separable, piecewise-linear, concave utility functions and obtain the following results. For both market models, if an equilibrium exists, there is one that is rational and can be written ...

research-article
Robust principal component analysis?
Article No.: 11, Pages 1–37https://doi.org/10.1145/1970392.1970395

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. Can we recover each component individually? We prove that under some suitable assumptions, it is ...

introduction
Free
Introduction to JACM invited article
research-article
Estimating PageRank on graph streams
Article No.: 13, Pages 1–19https://doi.org/10.1145/1970392.1970397

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 the streaming model is to use small amount of memory (preferably sub-linear in the number of nodes n) and ...

Subjects

Comments

Please enable JavaScript to view thecomments powered by Disqus.