Sciweavers

1019 search results - page 116 / 204
» A robust randomized algorithm to perform independent tasks
Sort
View
ICDE
2011
IEEE
265views Database» more  ICDE 2011»
14 years 10 months ago
RAFTing MapReduce: Fast recovery on the RAFT
MapReduce is a computing paradigm that has gained a lot of popularity as it allows non-expert users to easily run complex analytical tasks at very large-scale. At such scale, task...
Jorge-Arnulfo Quiané-Ruiz, Christoph Pinkel...
IPPS
2005
IEEE
15 years 12 months ago
Stream PRAM
Parallel random access memory, or PRAM, is a now venerable model of parallel computation that that still retains its usefulness for the design and analysis of parallel algorithms....
Darrell R. Ulm, Michael Scherger
ACSAC
2009
IEEE
16 years 1 months ago
Online Sketching of Network Flows for Real-Time Stepping-Stone Detection
Abstract—We present an efficient and robust stepping-stone detection scheme based on succinct packet-timing sketches of network flows. The proposed scheme employs an online alg...
Baris Coskun, Nasir D. Memon
STOC
1991
ACM
84views Algorithms» more  STOC 1991»
15 years 9 months ago
Self-Testing/Correcting for Polynomials and for Approximate Functions
The study of self-testing/correcting programs was introduced in [8] in order to allow one to use program P to compute function f without trusting that P works correctly. A self-te...
Peter Gemmell, Richard J. Lipton, Ronitt Rubinfeld...
IJCV
2006
129views more  IJCV 2006»
15 years 6 months ago
An a contrario Decision Framework for Region-Based Motion Detection
The aim of motion detection is to decide whether a given part of an image belongs to a moving object or to the static background. This paper proposes an automatic decision rule for...
Thomas Veit, Frédéric Cao, Patrick B...