539 research outputs found
Infinitely Many Stochastically Stable Attractors
Let f be a diffeomorphism of a compact finite dimensional boundaryless
manifold M exhibiting infinitely many coexisting attractors. Assume that each
attractor supports a stochastically stable probability measure and that the
union of the basins of attraction of each attractor covers Lebesgue almost all
points of M. We prove that the time averages of almost all orbits under random
perturbations are given by a finite number of probability measures. Moreover
these probability measures are close to the probability measures supported by
the attractors when the perturbations are close to the original map f.Comment: 14 pages, 2 figure
Information system support in construction industry with semantic web technologies and/or autonomous reasoning agents
Information technology support is hard to find for the early design phases of the architectural design process. Many of the existing issues in such design decision support tools appear to be caused by a mismatch between the ways in which designers think and the ways in which information systems aim to give support. We therefore started an investigation of existing theories of design thinking, compared to the way in which design decision support systems provide information to the designer. We identify two main strategies towards information system support in the early design phase: (1) applications for making design try-outs, and (2) applications as autonomous reasoning agents. We outline preview implementations for both approaches and indicate to what extent these strategies can be used to improve information system support for the architectural designer
Private Multiplicative Weights Beyond Linear Queries
A wide variety of fundamental data analyses in machine learning, such as
linear and logistic regression, require minimizing a convex function defined by
the data. Since the data may contain sensitive information about individuals,
and these analyses can leak that sensitive information, it is important to be
able to solve convex minimization in a privacy-preserving way.
A series of recent results show how to accurately solve a single convex
minimization problem in a differentially private manner. However, the same data
is often analyzed repeatedly, and little is known about solving multiple convex
minimization problems with differential privacy. For simpler data analyses,
such as linear queries, there are remarkable differentially private algorithms
such as the private multiplicative weights mechanism (Hardt and Rothblum, FOCS
2010) that accurately answer exponentially many distinct queries. In this work,
we extend these results to the case of convex minimization and show how to give
accurate and differentially private solutions to *exponentially many* convex
minimization problems on a sensitive dataset
Data Integration over NoSQL Stores Using Access Path Based Mappings
International audienceDue to the large amount of data generated by user interactions on the Web, some companies are currently innovating in the domain of data management by designing their own systems. Many of them are referred to as NoSQL databases, standing for 'Not only SQL'. With their wide adoption will emerge new needs and data integration will certainly be one of them. In this paper, we adapt a framework encountered for the integration of relational data to a broader context where both NoSQL and relational databases can be integrated. One important extension consists in the efficient answering of queries expressed over these data sources. The highly denormalized aspect of NoSQL databases results in varying performance costs for several possible query translations. Thus a data integration targeting NoSQL databases needs to generate an optimized translation for a given query. Our contributions are to propose (i) an access path based mapping solution that takes benefit of the design choices of each data source, (ii) integrate preferences to handle conflicts between sources and (iii) a query language that bridges the gap between the SQL query expressed by the user and the query language of the data sources. We also present a prototype implementation, where the target schema is represented as a set of relations and which enables the integration of two of the most popular NoSQL database models, namely document and a column family stores
Stochastic stability at the boundary of expanding maps
We consider endomorphisms of a compact manifold which are expanding except
for a finite number of points and prove the existence and uniqueness of a
physical measure and its stochastical stability. We also characterize the
zero-noise limit measures for a model of the intermittent map and obtain
stochastic stability for some values of the parameter. The physical measures
are obtained as zero-noise limits which are shown to satisfy Pesin?s Entropy
Formula
Fast-slow partially hyperbolic systems versus Freidlin-Wentzell random systems
We consider a simple class of fast-slow partially hyperbolic dynamical
systems and show that the (properly rescaled) behaviour of the slow variable is
very close to a Friedlin--Wentzell type random system for times that are rather
long, but much shorter than the metastability scale. Also, we show the
possibility of a "sink" with all the Lyapunov exponents positive, a phenomenon
that turns out to be related to the lack of absolutely continuity of the
central foliation.Comment: To appear in Journal of Statistical Physic
Representation of Markov chains by random maps: existence and regularity conditions
We systematically investigate the problem of representing Markov chains by
families of random maps, and which regularity of these maps can be achieved
depending on the properties of the probability measures. Our key idea is to use
techniques from optimal transport to select optimal such maps. Optimal
transport theory also tells us how convexity properties of the supports of the
measures translate into regularity properties of the maps via Legendre
transforms. Thus, from this scheme, we cannot only deduce the representation by
measurable random maps, but we can also obtain conditions for the
representation by continuous random maps. Finally, we present conditions for
the representation of Markov chain by random diffeomorphisms.Comment: 22 pages, several changes from the previous version including
extended discussion of many detail
Metastability in Interacting Nonlinear Stochastic Differential Equations II: Large-N Behaviour
We consider the dynamics of a periodic chain of N coupled overdamped
particles under the influence of noise, in the limit of large N. Each particle
is subjected to a bistable local potential, to a linear coupling with its
nearest neighbours, and to an independent source of white noise. For strong
coupling (of the order N^2), the system synchronises, in the sense that all
oscillators assume almost the same position in their respective local potential
most of the time. In a previous paper, we showed that the transition from
strong to weak coupling involves a sequence of symmetry-breaking bifurcations
of the system's stationary configurations, and analysed in particular the
behaviour for coupling intensities slightly below the synchronisation
threshold, for arbitrary N. Here we describe the behaviour for any positive
coupling intensity \gamma of order N^2, provided the particle number N is
sufficiently large (as a function of \gamma/N^2). In particular, we determine
the transition time between synchronised states, as well as the shape of the
"critical droplet", to leading order in 1/N. Our techniques involve the control
of the exact number of periodic orbits of a near-integrable twist map, allowing
us to give a detailed description of the system's potential landscape, in which
the metastable behaviour is encoded
- …