Sciweavers

7758 search results - page 227 / 1552
» On the Number of Distributive Lattices
Sort
View
ECCC
2011
234views ECommerce» more  ECCC 2011»
15 years 1 months ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan
ICDE
2008
IEEE
157views Database» more  ICDE 2008»
16 years 7 months ago
Approximate Clustering on Distributed Data Streams
Abstract-- We investigate the problem of clustering on distributed data streams. In particular, we consider the k-median clustering on stream data arriving at distributed sites whi...
Qi Zhang, Jinze Liu, Wei Wang 0010
VLDB
2007
ACM
169views Database» more  VLDB 2007»
16 years 6 months ago
Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing
In distributed stream processing environments, large numbers of continuous queries are distributed onto multiple servers. When one or more of these servers become overloaded due t...
Nesime Tatbul, Stanley B. Zdonik, Ugur Çeti...
SDM
2009
SIAM
124views Data Mining» more  SDM 2009»
16 years 3 months ago
Non-parametric Information-Theoretic Measures of One-Dimensional Distribution Functions from Continuous Time Series.
We study non-parametric measures for the problem of comparing distributions, which arise in anomaly detection for continuous time series. Non-parametric measures take two distribu...
Ali Dasdan, Paolo D'Alberto
HICSS
2010
IEEE
162views Biometrics» more  HICSS 2010»
16 years 1 months ago
Modeling the Impact of Increasing PHEV Loads on the Distribution Infrastructure
Numerous recent reports have assessed the adequacy of current generating capacity to meet the growing electricity demand from Plug-in Hybrid Electric Vehicles (PHEVs) and the pote...
Chris Farmer, Paul Hines, Jonathan Dowds, Seth Blu...