Sciweavers

4255 search results - page 63 / 851
» On Learning Boolean Functions
Sort
View
IACR
2011
104views more  IACR 2011»
13 years 9 months ago
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces
Protocols for generic secure multi-party computation (MPC) come in two forms: they either represent the function being computed as a boolean circuit, or as an arithmetic circuit o...
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, ...
COLT
2008
Springer
14 years 11 months ago
Minimizing Wide Range Regret with Time Selection Functions
Subhash Khot, Ashok Kumar Ponnuswami
UC
2005
Springer
15 years 3 months ago
On Computational Complexity of Counting Fixed Points in Symmetric Boolean Graph Automata
Abstract. We study computational complexity of counting the fixed point configurations (FPs) in certain classes of graph automata viewed as discrete dynamical systems. We prove t...
Predrag T. Tosic, Gul A. Agha
ICPR
2010
IEEE
15 years 2 months ago
Boolean Combination of Classifiers in the ROC Space
Using Boolean AND and OR functions to combine the responses of multiple one- or two-class classifiers in the ROC space may significantly improve performance of a detection system o...
Wael Khreich, Eric Granger, Ali Miri, R. Sabourin