3096 search results - page 397 / 620 » The Generalized FITC Approximation |
235
click to vote
SENSYS
2004
ACM
16 years 18 days ago
2004
ACM
Wireless sensor networks offer the potential to span and monitor large geographical areas inexpensively. Sensors, however, have significant power constraint (battery life), makin...
207
click to vote
ICALP
2004
Springer
16 years 16 days ago
2004
Springer
We define a natural notion of efficiency for approximate nearest-neighbor (ANN) search in general n-point metric spaces, namely the existence of a randomized algorithm which answ...
211
click to vote
DIALM
2003
ACM
16 years 13 days ago
2003
ACM
We consider the problem of maximizing the lifetime of a given multicast connection in a wireless network of energyconstrained (e.g. battery-operated) nodes, by choosing ideal tran...
205
click to vote
SIGECOM
2003
ACM
16 years 12 days ago
2003
ACM
We prove the existence of -Nash equilibrium strategies with support logarithmic in the number of pure strategies. We also show that the payoffs to all players in any (exact) Nash...
188
click to vote
STOC
2010
ACM
16 years 1 days ago
2010
ACM
Data streams emerged as a critical model for multiple applications that handle vast amounts of data. One of the most influential and celebrated papers in streaming is the “AMS...