1865 search results - page 157 / 373 » Pan-Private Streaming Algorithms |
170
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
We initiate the study of sparse recovery problems under the Earth-Mover Distance (EMD). Specifically, we design a distribution over m × n matrices A such that for any x, given A...
246
click to vote
ICDE
2003
IEEE
16 years 6 months ago
2003
IEEE
We present a novel streaming algorithm for evaluating XPath expressions that use backward axes (parent and ancestor) and forward axes in a single document-order traversal of an XM...
133
click to vote
STOC
2009
ACM
16 years 5 months ago
2009
ACM
We give near-optimal space bounds in the streaming model for linear algebra problems that include estimation of matrix products, linear regression, low-rank approximation, and app...
159
click to vote
EDBT
2008
ACM
16 years 5 months ago
2008
ACM
Many systems such as Tukwila and YFilter combine automaton and algebra techniques to process queries over tokenized XML streams. Typically in this architecture, an automaton is fi...
127
click to vote
ICDE
2010
IEEE
16 years 4 months ago
2010
IEEE
In this paper, we present an abstract framework for online approximation of time-series data that yields a unified set of algorithms for several popular models: data streams, amnes...