80,197 research outputs found
Improving the Deductive System DES with Persistence by Using SQL DBMS's
This work presents how persistent predicates have been included in the
in-memory deductive system DES by relying on external SQL database management
systems. We introduce how persistence is supported from a user-point of view
and the possible applications the system opens up, as the deductive expressive
power is projected to relational databases. Also, we describe how it is
possible to intermix computations of the deductive engine and the external
database, explaining its implementation and some optimizations. Finally, a
performance analysis is undertaken, comparing the system with current
relational database systems.Comment: In Proceedings PROLE 2014, arXiv:1501.0169
Condensation of degrees emerging through a first-order phase transition in classical random graphs
Due to their conceptual and mathematical simplicity, Erd\"os-R\'enyi or
classical random graphs remain as a fundamental paradigm to model complex
interacting systems in several areas. Although condensation phenomena have been
widely considered in complex network theory, the condensation of degrees has
hitherto eluded a careful study. Here we show that the degree statistics of the
classical random graph model undergoes a first-order phase transition between a
Poisson-like distribution and a condensed phase, the latter characterized by a
large fraction of nodes having degrees in a limited sector of their
configuration space. The mechanism underlying the first-order transition is
discussed in light of standard concepts in statistical physics. We uncover the
phase diagram characterizing the ensemble space of the model and we evaluate
the rate function governing the probability to observe a condensed state, which
shows that condensation of degrees is a rare statistical event akin to similar
condensation phenomena recently observed in several other systems. Monte Carlo
simulations confirm the exactness of our theoretical results.Comment: 8 pages, 6 figure
Level compressibility for the Anderson model on regular random graphs and the eigenvalue statistics in the extended phase
We calculate the level compressibility of the energy levels
inside for the Anderson model on infinitely large random regular
graphs with on-site potentials distributed uniformly in . We show
that approaches the limit
for a broad interval of the disorder strength within the extended phase,
including the region of close to the critical point for the Anderson
transition. These results strongly suggest that the energy levels follow the
Wigner-Dyson statistics in the extended phase, consistent with earlier
analytical predictions for the Anderson model on an Erd\"os-R\'enyi random
graph. Our results are obtained from the accurate numerical solution of an
exact set of equations valid for infinitely large regular random graphs.Comment: 7 pages, 3 figure
Is Geo-Indistinguishability What You Are Looking for?
Since its proposal in 2013, geo-indistinguishability has been consolidated as
a formal notion of location privacy, generating a rich body of literature
building on this idea. A problem with most of these follow-up works is that
they blindly rely on geo-indistinguishability to provide location privacy,
ignoring the numerical interpretation of this privacy guarantee. In this paper,
we provide an alternative formulation of geo-indistinguishability as an
adversary error, and use it to show that the privacy vs.~utility trade-off that
can be obtained is not as appealing as implied by the literature. We also show
that although geo-indistinguishability guarantees a lower bound on the
adversary's error, this comes at the cost of achieving poorer performance than
other noise generation mechanisms in terms of average error, and enabling the
possibility of exposing obfuscated locations that are useless from the quality
of service point of view
Temporary help agencies and occupational mobility
This paper focuses upon the effect of Temporary Help Agencies (THAs) on occupational mobility through a comparison of the job-to-job upgrading chances of THA and non-THA workers. A screening approach to the role of these labor "brokers" suggests that agency workers can expect greater upgrading chances between two different occupations. Results obtained from a sample of Spanish workers show that working through these intermediaries allows workers in intermediate occupational levels to avoid occupational demotions more easily than non-THA ones. Moreover, THAs improve the probability for high-skilled workers of achieving a permanent contract. The empirical analysis demonstrates that the existence of self-selection is an important explanation for increased occupational mobility among THA workers in Spain
Rethinking Location Privacy for Unknown Mobility Behaviors
Location Privacy-Preserving Mechanisms (LPPMs) in the literature largely
consider that users' data available for training wholly characterizes their
mobility patterns. Thus, they hardwire this information in their designs and
evaluate their privacy properties with these same data. In this paper, we aim
to understand the impact of this decision on the level of privacy these LPPMs
may offer in real life when the users' mobility data may be different from the
data used in the design phase. Our results show that, in many cases, training
data does not capture users' behavior accurately and, thus, the level of
privacy provided by the LPPM is often overestimated. To address this gap
between theory and practice, we propose to use blank-slate models for LPPM
design. Contrary to the hardwired approach, that assumes known users' behavior,
blank-slate models learn the users' behavior from the queries to the service
provider. We leverage this blank-slate approach to develop a new family of
LPPMs, that we call Profile Estimation-Based LPPMs. Using real data, we
empirically show that our proposal outperforms optimal state-of-the-art
mechanisms designed on sporadic hardwired models. On non-sporadic location
privacy scenarios, our method is only better if the usage of the location
privacy service is not continuous. It is our hope that eliminating the need to
bootstrap the mechanisms with training data and ensuring that the mechanisms
are lightweight and easy to compute help fostering the integration of location
privacy protections in deployed systems
The nineties in Spain: too much flexibility in the youth labour market?
This paper examines movements into and out of employment in the Spanish youth labour market throughout the nineties. We analyze how differences in personal and economic circumstances influence such movements. In addition, we consider the importance of duration dependence in determining them. Our main findings are that: (i) Very young workers, women and those with lower qualification levels are more likely to be affected by high labour turnover; (ii) The existence of unobserved heterogeneity has important consequences in the unemployment hazard rate; (iii) In the 90's, employment hazard rates were substantially affected by the extensive use of fixed-term contracts, although the 1997 labour market reform seems to have reduced this hazard rate; (iv) The intervention of temporary help agencies has a positive impact on the likelihood of leaving unemployment, although only for short-term unemployed individuals; at the same time, however, the employment hazard rate is substantially higher within these agencies
- âŠ