2200 search results - page 382 / 440 » Bloch's Constant is Computable |
168
click to vote
STACS
2009
Springer
16 years 28 days ago
2009
Springer
Abstract. We study the management of buffers and storages in environments with unpredictably varying prices in a competitive analysis. In the economical caching problem, there is ...
164
click to vote
DSN
2009
IEEE
16 years 27 days ago
2009
IEEE
In this paper, we introduce a novel metric that can quantitatively measure the practical effectiveness (i.e. anonymity) of all anonymous networks in the presence of timing attack....
146
click to vote
FOCS
2009
IEEE
16 years 27 days ago
2009
IEEE
— We prove the following strong hardness result for learning: Given a distribution on labeled examples from the hypercube such that there exists a monomial (or conjunction) consi...
138
click to vote
FOCS
2009
IEEE
16 years 27 days ago
2009
IEEE
Given a set A of m agents and a set I of n items, where agent A ∈ A has utility uA,i for item i ∈ I, our goal is to allocate items to agents to maximize fairness. Specificall...
192
click to vote
FOCS
2009
IEEE
16 years 27 days ago
2009
IEEE
Abstract— We consider the problem of estimating cascaded aggregates over a matrix presented as a sequence of updates in a data stream. A cascaded aggregate P ◦Q is defined by ...