211
click to vote
STOC
13 years 2 months ago
2012 ACM 
In this paper we develop a new technique for proving lower bounds on the update time and query time of dynamic data structures in the cell probe model. With this technique, we pro...
128
Voted
STOC
13 years 2 months ago
2012 ACM
We develop a game-theoretic framework for the study of competition between firms who have budgets to “seed” the initial adoption of their products by consumers located in a s...
156
click to vote
STOC
13 years 2 months ago
2012 ACM 
Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset’s future market price. In short, an option has...
123
click to vote
STOC
13 years 2 months ago
2012 ACM
This work deals with the power of linear algebra in the context of multilinear computation. By linear algebra we mean algebraic branching programs (ABPs) which are known to be com...
|
Algorithms