Sciweavers

170 search results - page 5 / 34
» A Bounding Quantifier
Sort
View
SAT
2005
Springer
123views Hardware» more  SAT 2005»
14 years 27 days ago
Bounded Model Checking with QBF
Current algorithms for bounded model checking (BMC) use SAT methods for checking satisfiability of Boolean formulas. These BMC methods suffer from a potential memory explosion prob...
Nachum Dershowitz, Ziyad Hanna, Jacob Katz
ICASSP
2008
IEEE
14 years 1 months ago
Approximate lower bounds for rate-distortion in compressive sensing systems
We attempt to quantify the possible gains that can be achieved by examining a rate-distortion competition between a conventional and a compressive sampling solution to data rate r...
Bernard Mulgrew, Michael E. Davies
SPAA
2009
ACM
14 years 8 months ago
Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures
Work stealing is a popular method of scheduling fine-grained parallel tasks. The performance of work stealing has been extensively studied, both theoretically and empirically, but...
Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gib...
INFOCOM
2008
IEEE
14 years 1 months ago
The Speed of Information Propagation in Large Wireless Networks
Abstract—This paper investigates the speed limit of information propagation in large wireless networks, which provides fundamental understanding of the fastest information transp...
Yi Xu, Wenye Wang
PAMI
2006
146views more  PAMI 2006»
13 years 7 months ago
Attention-Based Dynamic Visual Search Using Inner-Scene Similarity: Algorithms and Bounds
A visual search is required when applying a recognition process on a scene containing multiple objects. In such cases, we would like to avoid an exhaustive sequential search. This...
Tamar Avraham, Michael Lindenbaum