Sciweavers

CSFW
2012
IEEE
13 years 3 months ago
Measuring Information Leakage Using Generalized Gain Functions
Abstract—This paper introduces g-leakage, a rich generalization of the min-entropy model of quantitative information flow. In g-leakage, the benefit that an adversary derives f...
Mário S. Alvim, Konstantinos Chatzikokolaki...
152
Voted
ICCV
2011
IEEE
14 years 19 days ago
Generalized Roof Duality for Pseudo-Boolean Optimization
The number of applications in computer vision that model higher-order interactions has exploded over the last few years. The standard technique for solving such problems is to red...
Fredrik Kahl, Petter Strandmark
113
Voted
FLOPS
2010
Springer
14 years 11 months ago
Proving Injectivity of Functions via Program Inversion in Term Rewriting
Injectivity is one of the important properties for functions while it is undecidable in general and decidable for linear treeless functions. In this paper, we show new sufficient c...
Naoki Nishida, Masahiko Sakai
81
Voted
CORR
2002
Springer
175views Education» more  CORR 2002»
15 years 13 days ago
A continuation semantics of interrogatives that accounts for Baker's ambiguity
Wh-phrases in English have two important properties: first, they can appear both raised and in-situ; second, while in-situ wh-phrases can take semantic scope beyond the immediately...
Chung-chieh Shan
100
Voted
CORR
2004
Springer
90views Education» more  CORR 2004»
15 years 14 days ago
Topics in asynchronous systems
In the paper we de
Serban E. Vlad
100
Voted
JUCS
2007
117views more  JUCS 2007»
15 years 15 days ago
Connectivity and Reachability in Signed Networks
: For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tat...
Monica Tataram
91
Voted
KDD
1994
ACM
123views Data Mining» more  KDD 1994»
15 years 4 months ago
Learning Bayesian Networks: The Combination of Knowledge and Statistical Data
We describe scoring metrics for learning Bayesian networks from a combination of user knowledge and statistical data. We identify two important properties of metrics, which we cal...
David Heckerman, Dan Geiger, David Maxwell Chicker...