Results 1  10
of
10
Towards an axiomatization of statistical privacy and utility
 In PODS
, 2010
"... “Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amena ..."
Abstract

Cited by 13 (8 self)
 Add to MetaCart
“Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amenable to mathematical analysis, are needed. In this paper we present our initial work on an axiomatization of privacy and utility. In particular, we study how these concepts are affected by randomized algorithms. Our analysis yields new insights into the construction of both privacy definitions and mechanisms that generate data according to such definitions. In particular, it characterizes a class of relaxations of differential privacy and shows that desirable outputs of a differentially private mechanism are best interpreted as certain graphs rather than query answers or synthetic data.
Inductive influence
 British Journal for the Philosophy of Science
"... Objective Bayesianism has been criticised for not allowing learning from experience: it is claimed that an agent must give degree of belief 1 to the next raven being black, however many other black ravens have 2 been observed. I argue that this objection can be overcome by appealing to objective Bay ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
Objective Bayesianism has been criticised for not allowing learning from experience: it is claimed that an agent must give degree of belief 1 to the next raven being black, however many other black ravens have 2 been observed. I argue that this objection can be overcome by appealing to objective Bayesian nets, a formalism for representing objective Bayesian degrees of belief. Under this account, previous observations exert an inductive influence on the next observation. I show how this approach can be used to capture the JohnsonCarnap continuum of inductive methods, as well as the NixParis continuum, and show how inductive influence can
AN AXIOMATIC VIEW OF STATISTICAL PRIVACY AND UTILITY
"... Abstract. “Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which ..."
Abstract

Cited by 8 (6 self)
 Add to MetaCart
Abstract. “Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amenable to mathematical analysis, are needed. In this paper we present our initial work on an axiomatization of privacy and utility. We present two privacy axioms which describe how privacy is affected by postprocessing data and by randomly selecting a privacy mechanism. We present three axioms for utility measures which also describe how measured utility is affected by postprocessing. Our analysis of these axioms yields new insights into the construction of privacy definitions and utility measures. In particular, we characterize the class of relaxations of differential privacy that can be obtained by changing constraints on probabilities; we show that the resulting constraints must be formed from concave functions. We also present several classes of utility metrics satisfying our axioms and explicitly show that measures of utility borrowed from statistics can lead to utility paradoxes when applied to statistical privacy. Finally, we show that the outputs of differentially private algorithms are best interpreted in terms of graphs or likelihood functions rather than query answers or synthetic data. 1.
A note on binary inductive logic
 JOURNAL OF PHILOSOPHICAL LOGIC
, 2007
"... We consider the problem of induction over languages containing binary relations and outline a way of interpreting and constructing a class of probability functions on the sentences of such a language. Some principles of inductive reasoning satisfied by these probability functions are discussed, lead ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
We consider the problem of induction over languages containing binary relations and outline a way of interpreting and constructing a class of probability functions on the sentences of such a language. Some principles of inductive reasoning satisfied by these probability functions are discussed, leading in turn to a representation theorem for a more general class of probability functions satisfying these principles.
Binary induction and Carnap’s continuum
 In Proceedings of the 7th Workshop on Uncertainty Processing (WUPES
, 2006
"... We consider the problem of induction over languages with binary predicates and show that a natural generalization of Johnson’s Sufficientness Postulate eliminates all but two solutions. We discuss the historical context and connections to the unary case. 1 ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We consider the problem of induction over languages with binary predicates and show that a natural generalization of Johnson’s Sufficientness Postulate eliminates all but two solutions. We discuss the historical context and connections to the unary case. 1
PROBABILISTIC RELATIONSHIPS, RELEVANCE AND IRRELEVANCE WITHIN THE FIELD OF UNCERTAIN REASONING
, 2007
"... ..."
A Characterization of the Language Invariant Families satisfying Spectrum Exchangeability in Polyadic Inductive Logic
, 2008
"... A necessary and sufficient condition in terms of a de Finetti style representation is given for a probability function in Polyadic Inductive Logic to satisfy being part of a Language Invariant family satisfying Spectrum Exchangeability. This theorem is then considered in relation to the unary Carnap ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
A necessary and sufficient condition in terms of a de Finetti style representation is given for a probability function in Polyadic Inductive Logic to satisfy being part of a Language Invariant family satisfying Spectrum Exchangeability. This theorem is then considered in relation to the unary Carnap and NixParis Continua.
Penn State University
"... “Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amena ..."
Abstract
 Add to MetaCart
“Privacy ” and “utility ” are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amenable to mathematical analysis, are needed. In this paper we present our initial work on an axiomatization of privacy and utility. In particular, we study how these concepts are affected by randomized algorithms. Our analysis yields new insights into the construction of both privacy definitions and mechanisms that generate data according to such definitions. In particular, it characterizes a class of relaxations of differential privacy and shows that desirable outputs of a differentially private mechanism are best interpreted as certain graphs rather than query answers or synthetic data. 1.
Pure Inductive Logic
"... Before a football match can begin the tradition is that the referee tosses a coin and one of the captains calls, heads or tails, whilst the coin is in the air. If the captain gets it right s/he picks which end to start playing at, or alternatively to have the kick off. There never seems to be an iss ..."
Abstract
 Add to MetaCart
Before a football match can begin the tradition is that the referee tosses a coin and one of the captains calls, heads or tails, whilst the coin is in the air. If the captain gets it right s/he picks which end to start playing at, or alternatively to have the kick off. There never seems to be an issue of which captain actually
ISSN 17499097A Note on Binary Inductive Logic
, 2008
"... Reports available from: And by contacting: ..."