91 search results - page 8 / 19 » The Data Stream Space Complexity of Cascaded Norms |
CORR
2010
Springer
14 years 9 months ago
2010
Springer
We prove an optimal (n) lower bound on the randomized communication complexity of the much-studied GAP-HAMMING-DISTANCE problem. As a consequence, we obtain essentially optimal mu...
CORR
2008
Springer
14 years 11 months ago
2008
Springer
In some real world situations, linear models are not sufficient to represent accurately complex relations between input variables and output variables of a studied system. Multila...
110
click to vote
ICDE
2009
IEEE
14 years 9 months ago
2009
IEEE
Many real world applications such as sensor networks and other monitoring applications naturally generate probabilistic streams that are highly correlated in both time and space. ...
112
click to vote
HIPC
2005
Springer
15 years 5 months ago
2005
Springer
Several challenging new applications demand the ability to do data mining on resource constrained devices. One such application is that of monitoring physiological data streams ob...
174
click to vote
SIGMOD
2008
ACM
15 years 11 months ago
2008
ACM
The problem of skyline computation has attracted considerable research attention. In the categorical domain the problem becomes more complicated, primarily due to the partially-or...