Sciweavers

1865 search results - page 113 / 373
» Pan-Private Streaming Algorithms
Sort
View
SSDBM
2007
IEEE
104views Database» more  SSDBM 2007»
15 years 10 months ago
Reservoir Sampling over Memory-Limited Stream Joins
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...
Mohammed Al-Kateb, Byung Suk Lee, Xiaoyang Sean Wa...
JMLR
2010
100views more  JMLR 2010»
14 years 11 months ago
Discriminative Topic Segmentation of Text and Speech
We explore automated discovery of topicallycoherent segments in speech or text sequences. We give two new discriminative topic segmentation algorithms which employ a new measure o...
Mehryar Mohri, Pedro Moreno, Eugene Weinstein
STOC
2002
ACM
109views Algorithms» more  STOC 2002»
16 years 4 months ago
Approximate counting of inversions in a data stream
Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. ...
SIGMOD
2007
ACM
195views Database» more  SIGMOD 2007»
16 years 4 months ago
Effective variation management for pseudo periodical streams
Many database applications require the analysis and processing of data streams. In such systems, huge amounts of data arrive rapidly and their values change over time. The variati...
Lv-an Tang, Bin Cui, Hongyan Li, Gaoshan Miao, Don...
WSDM
2009
ACM
136views Data Mining» more  WSDM 2009»
15 years 11 months ago
Mining common topics from multiple asynchronous text streams
Text streams are becoming more and more ubiquitous, in the forms of news feeds, weblog archives and so on, which result in a large volume of data. An effective way to explore the...
Xiang Wang 0002, Kai Zhang, Xiaoming Jin, Dou Shen