231 research outputs found
On the relation between Differential Privacy and Quantitative Information Flow
Differential privacy is a notion that has emerged in the community of
statistical databases, as a response to the problem of protecting the privacy
of the database's participants when performing statistical queries. The idea is
that a randomized query satisfies differential privacy if the likelihood of
obtaining a certain answer for a database is not too different from the
likelihood of obtaining the same answer on adjacent databases, i.e. databases
which differ from for only one individual. Information flow is an area of
Security concerned with the problem of controlling the leakage of confidential
information in programs and protocols. Nowadays, one of the most established
approaches to quantify and to reason about leakage is based on the R\'enyi min
entropy version of information theory. In this paper, we analyze critically the
notion of differential privacy in light of the conceptual framework provided by
the R\'enyi min information theory. We show that there is a close relation
between differential privacy and leakage, due to the graph symmetries induced
by the adjacency relation. Furthermore, we consider the utility of the
randomized answer, which measures its expected degree of accuracy. We focus on
certain kinds of utility functions called "binary", which have a close
correspondence with the R\'enyi min mutual information. Again, it turns out
that there can be a tight correspondence between differential privacy and
utility, depending on the symmetries induced by the adjacency relation and by
the query. Depending on these symmetries we can also build an optimal-utility
randomization mechanism while preserving the required level of differential
privacy. Our main contribution is a study of the kind of structures that can be
induced by the adjacency relation and the query, and how to use them to derive
bounds on the leakage and achieve the optimal utility
The Newsvendor problem: analysis of the cost structure under normally distributed demand
We briefly review selected mathematical models that describe the dynamics of
pattern formation phenomena in dip-coating and Langmuir-Blodgett transfer
experiments, where solutions or suspensions are transferred onto a substrate
producing patterned deposit layers with structure length from hundreds of
nanometres to tens of micrometres. The models are presented with a focus on
their gradient dynamics formulations that clearly shows how the dynamics is
governed by particular free energy functionals and facilitates the comparison
of the models. In particular, we include a discussion of models based on
long-wave hydrodynamics as well as of more phenomenological models that focus
on the pattern formation processes in such systems. The models and their
relations are elucidated and examples of resulting patterns are discussed
before we conclude with a discussion of implications of the gradient dynamics
formulation and of some related open issues
Trust in Crowds: probabilistic behaviour in anonymity protocols
The existing analysis of the Crowds anonymity protocol assumes that a participating member is either ‘honest’ or ‘corrupted’. This paper generalises this analysis so that each member is assumed to maliciously disclose the identity of other nodes with a probability determined by her vulnerability to corruption. Within this model, the trust in a principal is defined to be the probability that she behaves honestly. We investigate the effect of such a probabilistic behaviour on the anonymity of the principals participating in the protocol, and formulate the necessary conditions to achieve ‘probable innocence’. Using these conditions, we propose a generalised Crowds-Trust protocol which uses trust information to achieves ‘probable innocence’ for principals exhibiting probabilistic behaviour
Thin film dynamics with surfactant phase transition
A thin liquid film covered with an insoluble surfactant in the vicinity of a
first-order phase transition is discussed. Within the lubrication approximation
we derive two coupled equations to describe the height profile of the film and
the surfactant density. Thermodynamics of the surfactant is incorporated via a
Cahn-Hilliard type free-energy functional which can be chosen to describe a
transition between two stable phases of different surfactant density. Within
this model, a linear stability analysis of stationary homogeneous solutions is
performed, and drop formation in a film covered with surfactant in the lower
density phase is investigated numerically in one and two spatial dimensions
Continuation for thin film hydrodynamics and related scalar problems
This chapter illustrates how to apply continuation techniques in the analysis
of a particular class of nonlinear kinetic equations that describe the time
evolution through transport equations for a single scalar field like a
densities or interface profiles of various types. We first systematically
introduce these equations as gradient dynamics combining mass-conserving and
nonmass-conserving fluxes followed by a discussion of nonvariational amendmends
and a brief introduction to their analysis by numerical continuation. The
approach is first applied to a number of common examples of variational
equations, namely, Allen-Cahn- and Cahn-Hilliard-type equations including
certain thin-film equations for partially wetting liquids on homogeneous and
heterogeneous substrates as well as Swift-Hohenberg and Phase-Field-Crystal
equations. Second we consider nonvariational examples as the
Kuramoto-Sivashinsky equation, convective Allen-Cahn and Cahn-Hilliard
equations and thin-film equations describing stationary sliding drops and a
transversal front instability in a dip-coating. Through the different examples
we illustrate how to employ the numerical tools provided by the packages
auto07p and pde2path to determine steady, stationary and time-periodic
solutions in one and two dimensions and the resulting bifurcation diagrams. The
incorporation of boundary conditions and integral side conditions is also
discussed as well as problem-specific implementation issues
Active wetting of epithelial tissues
Development, regeneration and cancer involve drastic transitions in tissue
morphology. In analogy with the behavior of inert fluids, some of these
transitions have been interpreted as wetting transitions. The validity and
scope of this analogy are unclear, however, because the active cellular forces
that drive tissue wetting have been neither measured nor theoretically
accounted for. Here we show that the transition between 2D epithelial
monolayers and 3D spheroidal aggregates can be understood as an active wetting
transition whose physics differs fundamentally from that of passive wetting
phenomena. By combining an active polar fluid model with measurements of
physical forces as a function of tissue size, contractility, cell-cell and
cell-substrate adhesion, and substrate stiffness, we show that the wetting
transition results from the competition between traction forces and contractile
intercellular stresses. This competition defines a new intrinsic lengthscale
that gives rise to a critical size for the wetting transition in tissues, a
striking feature that has no counterpart in classical wetting. Finally, we show
that active shape fluctuations are dynamically amplified during tissue
dewetting. Overall, we conclude that tissue spreading constitutes a prominent
example of active wetting --- a novel physical scenario that may explain
morphological transitions during tissue morphogenesis and tumor progression
Colloquium: Mechanical formalisms for tissue dynamics
The understanding of morphogenesis in living organisms has been renewed by
tremendous progressin experimental techniques that provide access to
cell-scale, quantitative information both on theshapes of cells within tissues
and on the genes being expressed. This information suggests that
ourunderstanding of the respective contributions of gene expression and
mechanics, and of their crucialentanglement, will soon leap forward.
Biomechanics increasingly benefits from models, which assistthe design and
interpretation of experiments, point out the main ingredients and assumptions,
andultimately lead to predictions. The newly accessible local information thus
calls for a reflectionon how to select suitable classes of mechanical models.
We review both mechanical ingredientssuggested by the current knowledge of
tissue behaviour, and modelling methods that can helpgenerate a rheological
diagram or a constitutive equation. We distinguish cell scale ("intra-cell")and
tissue scale ("inter-cell") contributions. We recall the mathematical framework
developpedfor continuum materials and explain how to transform a constitutive
equation into a set of partialdifferential equations amenable to numerical
resolution. We show that when plastic behaviour isrelevant, the dissipation
function formalism appears appropriate to generate constitutive equations;its
variational nature facilitates numerical implementation, and we discuss
adaptations needed in thecase of large deformations. The present article
gathers theoretical methods that can readily enhancethe significance of the
data to be extracted from recent or future high throughput
biomechanicalexperiments.Comment: 33 pages, 20 figures. This version (26 Sept. 2015) contains a few
corrections to the published version, all in Appendix D.2 devoted to large
deformation
Monte Carlo Methods for Estimating Interfacial Free Energies and Line Tensions
Excess contributions to the free energy due to interfaces occur for many
problems encountered in the statistical physics of condensed matter when
coexistence between different phases is possible (e.g. wetting phenomena,
nucleation, crystal growth, etc.). This article reviews two methods to estimate
both interfacial free energies and line tensions by Monte Carlo simulations of
simple models, (e.g. the Ising model, a symmetrical binary Lennard-Jones fluid
exhibiting a miscibility gap, and a simple Lennard-Jones fluid). One method is
based on thermodynamic integration. This method is useful to study flat and
inclined interfaces for Ising lattices, allowing also the estimation of line
tensions of three-phase contact lines, when the interfaces meet walls (where
"surface fields" may act). A generalization to off-lattice systems is described
as well.
The second method is based on the sampling of the order parameter
distribution of the system throughout the two-phase coexistence region of the
model. Both the interface free energies of flat interfaces and of (spherical or
cylindrical) droplets (or bubbles) can be estimated, including also systems
with walls, where sphere-cap shaped wall-attached droplets occur. The
curvature-dependence of the interfacial free energy is discussed, and estimates
for the line tensions are compared to results from the thermodynamic
integration method. Basic limitations of all these methods are critically
discussed, and an outlook on other approaches is given
- …