Sciweavers

7978 search results - page 714 / 1596
» Combining shared-coin algorithms
Sort
View
ASIAN
2006
Springer
153views Algorithms» more  ASIAN 2006»
15 years 11 months ago
Automata-Based Confidentiality Monitoring
Abstract Non-interference is typically used as a baseline security policy to formalize confidentiality of secret information manipulated by a program. In contrast to static checkin...
Gurvan Le Guernic, Anindya Banerjee, Thomas P. Jen...
DATE
2004
IEEE
116views Hardware» more  DATE 2004»
15 years 11 months ago
A Novel SAT All-Solutions Solver for Efficient Preimage Computation
In this paper, we present a novel all-solutions preimage SAT solver, SOLALL, with the following features: (1) a new success-driven learning algorithm employing smaller cut sets; (...
Bin Li, Michael S. Hsiao, Shuo Sheng
CLEANDB
2006
ACM
112views Database» more  CLEANDB 2006»
15 years 11 months ago
Generic Entity Resolution with Data Confidences
We consider the Entity Resolution (ER) problem (also known as deduplication, or merge-purge), in which records determined to represent the same real-world entity are successively ...
David Menestrina, Omar Benjelloun, Hector Garcia-M...
COCO
2006
Springer
113views Algorithms» more  COCO 2006»
15 years 11 months ago
On the Complexity of Numerical Analysis
We study two quite different approaches to understanding the complexity of fundamental problems in numerical analysis. We show that both hinge on the question of understanding the...
Eric Allender, Peter Bürgisser, Johan Kjeldga...
FGR
2004
IEEE
129views Biometrics» more  FGR 2004»
15 years 11 months ago
Multiple Frame Motion Inference Using Belief Propagation
We present an algorithm for automatic inference of human upper body motion. A graph model is proposed for inferring human motion, and motion inference is posed as a mapping proble...
Jiang Gao, Jianbo Shi