-
2
-
-
84959038140
-
Counting distinct elements in a data stream
-
Z. Bar-Yossef, T.S. Jayram, R. Kumar, D. Sivakumar, and L. Trevisan. Counting distinct elements in a data stream. Proceedings of the 6th International Workshop on Randomization and Approximation Techniques, pages 1-10, 2002.
-
(2002)
Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
, pp. 1-10
-
-
Bar-Yossef, Z.1
Jayram, T.S.2
Kumar, R.3
Sivakumar, D.4
Trevisan, L.5
-
4
-
-
0030675156
-
Incremental clustering and dynamic information retrieval
-
M. Charikar, C. Chekuri, T. Feder, and R. Motwani. Incremental clustering and dynamic information retrieval. Proc. 29th Annual ACM Symposium on Theory of Computing (STOC), 626-635, 1997.
-
(1997)
Proc. 29th Annual ACM Symposium on Theory of Computing (STOC)
, pp. 626-635
-
-
Charikar, M.1
Chekuri, C.2
Feder, T.3
Motwani, R.4
-
5
-
-
84869158135
-
Finding frequent items in data streams
-
M. Charikar, K. Chen, M. Farach-Colton. Finding Frequent Items in Data Streams. Proc. 29th Annual International Colloquium on Automata, Languages and Programming (ICALP), pp. 693-703, 2002.
-
(2002)
Proc. 29th Annual International Colloquium on Automata, Languages and Programming (ICALP)
, pp. 693-703
-
-
Charikar, M.1
Chen, K.2
Farach-Colton, M.3
-
11
-
-
33244471754
-
Summarizing and mining inverse distributions on data streams via dynamic sampling
-
G. Cormode and S. Muthukrishnan and I. Rozenbaum. Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Sampling. DIMACS Technical Report 2005-11, 2005.
-
(2005)
DIMACS Technical Report
, vol.2005
, Issue.11
-
-
Cormode, G.1
Muthukrishnan, S.2
Rozenbaum, I.3
-
12
-
-
3142673174
-
Computing diameter in the streaming and sliding window models
-
Yale University
-
J. Feigenbaum, S. Kannan, and J. Zhang. Computing diameter in the streaming and sliding window models. Technical Report YALEU/DCS/TR-1245, Yale University, 2002.
-
(2002)
Technical Report
, vol.YALEU-DCS-TR-1245
-
-
Feigenbaum, J.1
Kannan, S.2
Zhang, J.3
-
13
-
-
0035733685
-
A randomized approximation scheme for metric MAX-CUT
-
W. Fernandez de la Vega and C. Kenyon. A Randomized Approximation Scheme for Metric MAX-CUT. J. Comput. Syst. Sci., 63(4):531-541, 2001.
-
(2001)
J. Comput. Syst. Sci.
, vol.63
, Issue.4
, pp. 531-541
-
-
De La Vega, W.F.1
Kenyon, C.2
-
14
-
-
0020828424
-
Probabilistic counting algorithms for data base applications
-
P. Flajolet and G. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31:182-209, 1985.
-
(1985)
Journal of Computer and System Sciences
, vol.31
, pp. 182-209
-
-
Flajolet, P.1
Martin, G.2
-
17
-
-
0032108275
-
Property testing and its connection to learning and approximation
-
O. Goldreich, S. Goldwasser, D. Ron. Property testing and its connection to learning and approximation. Journal of the ACM, 45(4):653-750, 1998.
-
(1998)
Journal of the ACM
, vol.45
, Issue.4
, pp. 653-750
-
-
Goldreich, O.1
Goldwasser, S.2
Ron, D.3
-
18
-
-
0034514004
-
Clustering data streams
-
S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams. Proc. 41st IEEE Symposium on Foundations of Computer Science (FOCS), 359-366, 2000.
-
(2000)
Proc. 41st IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 359-366
-
-
Guha, S.1
Mishra, N.2
Motwani, R.3
O'Callaghan, L.4
-
19
-
-
1142303685
-
Processing set expressions over continuous update streams
-
S. Gunguly, M. Garofalakis, R. Rastogi. Processing Set Expressions over Continuous Update Streams. Proc. ACM SIGMOD, pp. 265-276, 2003.
-
(2003)
Proc. ACM SIGMOD
, pp. 265-276
-
-
Gunguly, S.1
Garofalakis, M.2
Rastogi, R.3
-
23
-
-
30744449077
-
-
Personal communication
-
P. Indyk. Personal communication, 2004.
-
(2004)
-
-
Indyk, P.1
-
30
-
-
84911584312
-
Shortest connection networks and some generalizations
-
R. Prim. Shortest Connection Networks and some Generalizations. Bell Systems Technical journal, 36:1389-1401, 1957.
-
(1957)
Bell Systems Technical Journal
, vol.36
, pp. 1389-1401
-
-
Prim, R.1
-
31
-
-
0001595705
-
Chernoff-Hoeffding bounds for applications with limited independence
-
J. Schmidt, A. Siegel, and A. Srinivasan. Chernoff-Hoeffding bounds for applications with limited independence. SIAM Journal on Discrete Mathematics, 8(2):223-250, 1995.
-
(1995)
SIAM Journal on Discrete Mathematics
, vol.8
, Issue.2
, pp. 223-250
-
-
Schmidt, J.1
Siegel, A.2
Srinivasan, A.3
|