Sciweavers

4066 search results - page 198 / 814
» Almost Complete Sets
Sort
View
VLDB
2007
ACM
130views Database» more  VLDB 2007»
16 years 6 months ago
A Simple and Efficient Estimation Method for Stream Expression Cardinalities
Estimating the cardinality (i.e. number of distinct elements) of an arbitrary set expression defined over multiple distributed streams is one of the most fundamental queries of in...
Aiyou Chen, Jin Cao, Tian Bu
ICCD
2004
IEEE
111views Hardware» more  ICCD 2004»
16 years 3 months ago
Power-Aware Deterministic Block Allocation for Low-Power Way-Selective Cache Structure
This paper proposes a power-aware cache block allocation algorithm for the way-selective setassociative cache on embedded systems to reduce energy consumption without additional d...
Jung-Wook Park, Gi-Ho Park, Sung-Bae Park, Shin-Du...
FOCS
2009
IEEE
16 years 1 months ago
Local Graph Partitions for Approximation and Testing
—We introduce a new tool for approximation and testing algorithms called partitioning oracles. We develop methods for constructing them for any class of bounded-degree graphs wit...
Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguy...
ACML
2009
Springer
16 years 1 months ago
Automatic Choice of Control Measurements
Abstract. In experimental design, a standard approach for distinguishing experimentally induced effects from unwanted effects is to design control measurements that differ only ...
Gayle Leen, David R. Hardoon, Samuel Kaski
CDC
2008
IEEE
154views Control Systems» more  CDC 2008»
16 years 1 months ago
Distributed calculation of linear functions in noisy networks via linear iterations
— Given a fixed network where each node has some given initial value, and under the constraint that each node receives noisy transmissions from its immediate neighbors, we provi...
Shreyas Sundaram, Christoforos N. Hadjicostis