Sciweavers

4886 search results - page 69 / 978
» Approximate Data Exchange
Sort
View
ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
15 years 10 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder
134
Voted
RECOMB
2007
Springer
16 years 4 months ago
Production-Passage-Time Approximation: A New Approximation Method to Accelerate the Simulation Process of Enzymatic Reactions
Abstract. Given the substantial computational requirements of stochastic simulation, approximation is essential for efficient analysis of any realistic biochemical system. This pap...
Hiroyuki Kuwahara, Chris J. Myers
SIGCOMM
2006
ACM
15 years 10 months ago
Beyond bloom filters: from approximate membership checks to approximate state machines
Many networking applications require fast state lookups in a concurrent state machine, which tracks the state of a large number of flows simultaneously. We consider the question ...
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrah...
JCC
2006
70views more  JCC 2006»
15 years 4 months ago
SG-0: A small standard grid for DFT quadrature on large systems
: We report the development of a new standard quadrature grid for DFT calculations. Standard Grid 0 (SG-0) is designed to be approximately half as large as, and to provide approxim...
Siu-Hung Chien, Peter M. W. Gill
TC
2008
15 years 4 months ago
Localized Broadcasting with Guaranteed Delivery and Bounded Transmission Redundancy
The common belief is that localized broadcast algorithms are not able to guarantee both full delivery and a good bound on the number of transmissions. In this paper, we propose the...
Majid Khabbazian, Vijay K. Bhargava