91 search results - page 3 / 19 » The Data Stream Space Complexity of Cascaded Norms |
104
click to vote
PODS
2010
ACM
15 years 6 months ago
2010
ACM
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
114
click to vote
ICMLA
2008
15 years 3 months ago
2008
In reinforcement learning, it is a common practice to map the state(-action) space to a different one using basis functions. This transformation aims to represent the input data i...
129
click to vote
COLT
2007
Springer
15 years 8 months ago
2007
Springer
In the multi-view regression problem, we have a regression problem where the input variable (which is a real vector) can be partitioned into two different views, where it is assum...
204
click to vote
ICDE
2005
IEEE
16 years 3 months ago
2005
IEEE
Efficient one-pass computation of F0, the number of distinct elements in a data stream, is a fundamental problem arising in various contexts in databases and networking. We consid...
120
click to vote
ICML
1996
IEEE
16 years 2 months ago
1996
IEEE
Finding structure in multiple streams of data is an important problem. Consider the streams of data owing from a robot's sensors, the monitors in an intensive care unit, or p...