2766 search results - page 322 / 554 » Algorithms for trigonometric polynomials |
129
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We give near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves ...
133
click to vote
FOCS
2007
IEEE
15 years 11 months ago
2007
IEEE
We present efficient approximation algorithms for finding Nash equilibria in anonymous games, that is, games in which the players utilities, though different, do not differentia...
126
click to vote
ICC
2007
IEEE
15 years 11 months ago
2007
IEEE
Abstract— Coverage is a fundamental problem in sensor networks. In this paper, we addressed the coverage problem from two different view points and refer to them as the worst and...
148
click to vote
INFOCOM
2007
IEEE
15 years 11 months ago
2007
IEEE
Abstract— The performance of scheduling schemes in multihop wireless networks has attracted significant attention in the recent literature. It is well known that optimal schedul...
165
click to vote
IPCCC
2007
IEEE
15 years 11 months ago
2007
IEEE
This paper focuses on network coding based multirate multimedia streaming in directed networks and aims at maximizing the total layers received by all receivers, which directly de...