69,730 research outputs found
Mining Frequent Graph Patterns with Differential Privacy
Discovering frequent graph patterns in a graph database offers valuable
information in a variety of applications. However, if the graph dataset
contains sensitive data of individuals such as mobile phone-call graphs and
web-click graphs, releasing discovered frequent patterns may present a threat
to the privacy of individuals. {\em Differential privacy} has recently emerged
as the {\em de facto} standard for private data analysis due to its provable
privacy guarantee. In this paper we propose the first differentially private
algorithm for mining frequent graph patterns.
We first show that previous techniques on differentially private discovery of
frequent {\em itemsets} cannot apply in mining frequent graph patterns due to
the inherent complexity of handling structural information in graphs. We then
address this challenge by proposing a Markov Chain Monte Carlo (MCMC) sampling
based algorithm. Unlike previous work on frequent itemset mining, our
techniques do not rely on the output of a non-private mining algorithm.
Instead, we observe that both frequent graph pattern mining and the guarantee
of differential privacy can be unified into an MCMC sampling framework. In
addition, we establish the privacy and utility guarantee of our algorithm and
propose an efficient neighboring pattern counting technique as well.
Experimental results show that the proposed algorithm is able to output
frequent patterns with good precision
On efficiency of mean-variance based portfolio selection in DC pension schemes
We consider the portfolio selection problem in the accumulation phase of a defined contribution (DC) pension scheme. We solve the mean-variance portfolio selection problem using the embedding technique pioneered by Zhou and Li (2000) and show that it is equivalent to a target-based optimization problem, consisting in the minimization of a quadratic loss function. We support the use of the target-based approach in DC pension funds for three reasons. Firstly, it transforms the difficult problem of selecting the individual's risk aversion coefficient into the easiest task of choosing an appropriate target. Secondly, it is intuitive, flexible and adaptable to the member's needs and preferences. Thirdly, it produces final portfolios that are efficient in the mean-variance setting. We address the issue of comparison between an efficient portfolio and a portfolio that is optimal according to the more general criterion of maximization of expected utility (EU). The two natural notions of Variance Inefficiency and Mean Inefficiency are introduced, which measure the distance of an optimal inefficient portfolio from an efficient one, focusing on their variance and on their expected value, respectively. As a particular case, we investigate the quite popular classes of CARA and CRRA utility functions. In these cases, we prove the intuitive but not trivial results that the mean-variance inefficiency decreases with the risk aversion of the individual and increases with the time horizon and the Sharpe ratio of the risky asset. Numerical investigations stress the impact of the time horizon on the extent of mean-variance inefficiency of CARA and CRRA utility functions. While at instantaneous level EU-optimality and efficiency coincide (see Merton (1971)), we find that for short durations they do not differ significantly. However, for longer durations - that are typical in pension funds - the extent of inefficiency turns out to be remarkable and should be taken into account by pension fund investment managers seeking appropriate rules for portfolio selection. Indeed, this result is a further element that supports the use of the target-based approach in DC pension schemes.Mean-variance approach; efficient frontier; expected utility maximization; defined contribution pension scheme; portfolio selection; risk aversion; Sharpe ratio
Option Pricing and Hedging with Small Transaction Costs
An investor with constant absolute risk aversion trades a risky asset with
general It\^o-dynamics, in the presence of small proportional transaction
costs. In this setting, we formally derive a leading-order optimal trading
policy and the associated welfare, expressed in terms of the local dynamics of
the frictionless optimizer. By applying these results in the presence of a
random endowment, we obtain asymptotic formulas for utility indifference prices
and hedging strategies in the presence of small transaction costs.Comment: 20 pages, to appear in "Mathematical Finance
- …