Sciweavers

4255 search results - page 82 / 851
» On Learning Boolean Functions
Sort
View
STOC
1999
ACM
85views Algorithms» more  STOC 1999»
15 years 2 months ago
A Theorem on Sensitivity and Applications in Private Computation
In this paper we prove a theorem that gives an (almost) tight upper bound on the sensitivity of a multiple-output Boolean function in terms of the sensitivity of its coordinates an...
Anna Gál, Adi Rosén
AHS
2006
IEEE
125views Hardware» more  AHS 2006»
15 years 3 months ago
Evolving Hardware with Self-reconfigurable connectivity in Xilinx FPGAs
Randomly connecting networks have proven to be universal computing machines. By interconnecting a set of nodes in a random way one can model very complicated non-linear dynamic sy...
Andres Upegui, Eduardo Sanchez
DATE
2006
IEEE
127views Hardware» more  DATE 2006»
15 years 3 months ago
A signal theory based approach to the statistical analysis of combinatorial nanoelectronic circuits
In this paper we present a method which allows the statistical analysis of nanoelectronic Boolean networks with respect to timing uncertainty and noise. All signals are considered...
Oliver Soffke, Peter Zipf, Tudor Murgan, Manfred G...
LPAR
2004
Springer
15 years 3 months ago
Evaluating QBFs via Symbolic Skolemization
Abstract. We describe a novel decision procedure for Quantified Boolean Formulas (QBFs) which aims to unleash the hidden potential of quantified reasoning in applications. The Sk...
Marco Benedetti
ICMCS
2000
IEEE
158views Multimedia» more  ICMCS 2000»
15 years 2 months ago
Visualization Methods for Personal Photo Collections: Browsing and Searching in the PhotoFinder
Software tools for personal photo collection management are proliferating, but they usually have limited searching and browsing functions. We implemented the PhotoFinder prototype...
Hyunmo Kang, Ben Shneiderman