2,602 research outputs found
From coupled elementary units to the complexity of the glass transition
Supercooled liquids display fascinating properties upon cooling such as the
emergence of dynamic length scales. Different models strongly vary with respect
to the choice of the elementary subsystems (CRR) as well as their mutual
coupling. Here we show via computer simulations of a glass former that both
ingredients can be identified via analysis of finite-size effects within the
continuous-time random walk framework. The CRR already contain complete
information about thermodynamics and diffusivity whereas the coupling
determines structural relaxation and the emergence of dynamic length scales
How Does the Past of a Soccer Match Influence Its Future? Concepts and Statistical Analysis
Scoring goals in a soccer match can be interpreted as a stochastic process. In the most simple description of a soccer match one assumes that scoring goals follows from independent rate processes of both teams. This would imply simple Poissonian and Markovian behavior. Deviations from this behavior would imply that the previous course of the match has an impact on the present match behavior. Here a general framework for the identification of deviations from this behavior is presented. For this endeavor it is essential to formulate an a priori estimate of the expected number of goals per team in a specific match. This can be done based on our previous work on the estimation of team strengths. Furthermore, the well-known general increase of the number of the goals in the course of a soccer match has to be removed by appropriate normalization. In general, three different types of deviations from a simple rate process can exist. First, the goal rate may depend on the exact time of the previous goals. Second, it may be influenced by the time passed since the previous goal and, third, it may reflect the present score. We show that the Poissonian scenario is fulfilled quite well for the German Bundesliga. However, a detailed analysis reveals significant deviations for the second and third aspect. Dramatic effects are observed if the away team leads by one or two goals in the final part of the match. This analysis allows one to identify generic features about soccer matches and to learn about the hidden complexities behind scoring goals. Among others the reason for the fact that the number of draws is larger than statistically expected can be identified.
Gutachten der Kgl. Wissenschaftlichen Deputation für das Medizinalwesen vom 11. November 1914, betreffend Verwendung von Kartoffelbrot bei der Gefangenenernährung
Properties of compatible solutes in aqueous solution
We have performed Molecular Dynamics simulations of ectoine, hydroxyectoine
and urea in explicit solvent. Special attention has been spent on the local
surrounding structure of water molecules. Our results indicate that ectoine and
hydroxyectoine are able to accumulate more water molecules than urea by a
pronounced ordering due to hydrogen bonds. We have validated that the charging
of the molecules is of main importance resulting in a well defined hydration
sphere. The influence of a varying salt concentration is also investigated.
Finally we present experimental results of a DPPC monolayer phase transition
that validate our numerical findings.Comment: 9 pages, 7 figures, accepted for publication in Biophysical Chemistr
Drei Gutachten der Wissenschaftlichen Deputation für das Medizinalwesen, betreffend die Aenderung der Grundsätze für die Verpflegung der Gefangenen in den Gefängnissen der Justizverwaltung
Die neue Speiseordnung für Gefängnisse der Justizverwaltung bezieht sich auf die Ernährung von gesunden und kranken Gefangenen und erfordert nach diesen beiden Richtungen eine gesonderte Besprechung
Semi-supervised Learning based on Distributionally Robust Optimization
We propose a novel method for semi-supervised learning (SSL) based on
data-driven distributionally robust optimization (DRO) using optimal transport
metrics. Our proposed method enhances generalization error by using the
unlabeled data to restrict the support of the worst case distribution in our
DRO formulation. We enable the implementation of our DRO formulation by
proposing a stochastic gradient descent algorithm which allows to easily
implement the training procedure. We demonstrate that our Semi-supervised DRO
method is able to improve the generalization error over natural supervised
procedures and state-of-the-art SSL estimators. Finally, we include a
discussion on the large sample behavior of the optimal uncertainty region in
the DRO formulation. Our discussion exposes important aspects such as the role
of dimension reduction in SSL
A comparative evaluation of interactive segmentation algorithms
In this paper we present a comparative evaluation of four popular interactive segmentation algorithms. The evaluation was carried out as a series of user-experiments, in which participants were tasked with extracting 100 objects from a common dataset: 25 with each algorithm, constrained within a time limit of 2 min for each object. To facilitate the experiments, a “scribble-driven” segmentation tool was developed to enable interactive image segmentation by simply marking areas of foreground and background with the mouse. As the participants refined and improved their respective segmentations, the corresponding updated segmentation mask was stored along with the elapsed time. We then collected and evaluated each recorded mask against a manually segmented ground truth, thus allowing us to gauge segmentation accuracy over time. Two benchmarks were used for the evaluation: the well-known Jaccard index for measuring object accuracy, and a new fuzzy metric, proposed in this paper, designed for measuring boundary accuracy. Analysis of the experimental results demonstrates the effectiveness of the suggested measures and provides valuable insights into the performance and characteristics of the evaluated algorithms
On the Complexity of -Closeness Anonymization and Related Problems
An important issue in releasing individual data is to protect the sensitive
information from being leaked and maliciously utilized. Famous privacy
preserving principles that aim to ensure both data privacy and data integrity,
such as -anonymity and -diversity, have been extensively studied both
theoretically and empirically. Nonetheless, these widely-adopted principles are
still insufficient to prevent attribute disclosure if the attacker has partial
knowledge about the overall sensitive data distribution. The -closeness
principle has been proposed to fix this, which also has the benefit of
supporting numerical sensitive attributes. However, in contrast to
-anonymity and -diversity, the theoretical aspect of -closeness has
not been well investigated.
We initiate the first systematic theoretical study on the -closeness
principle under the commonly-used attribute suppression model. We prove that
for every constant such that , it is NP-hard to find an optimal
-closeness generalization of a given table. The proof consists of several
reductions each of which works for different values of , which together
cover the full range. To complement this negative result, we also provide exact
and fixed-parameter algorithms. Finally, we answer some open questions
regarding the complexity of -anonymity and -diversity left in the
literature.Comment: An extended abstract to appear in DASFAA 201
Soccer: is scoring goals a predictable Poissonian process?
The non-scientific event of a soccer match is analysed on a strictly
scientific level. The analysis is based on the recently introduced concept of a
team fitness (Eur. Phys. J. B 67, 445, 2009) and requires the use of
finite-size scaling. A uniquely defined function is derived which
quantitatively predicts the expected average outcome of a soccer match in terms
of the fitness of both teams. It is checked whether temporary fitness
fluctuations of a team hamper the predictability of a soccer match.
To a very good approximation scoring goals during a match can be
characterized as independent Poissonian processes with pre-determined
expectation values. Minor correlations give rise to an increase of the number
of draws. The non-Poissonian overall goal distribution is just a consequence of
the fitness distribution among different teams. The limits of predictability of
soccer matches are quantified. Our model-free classification of the underlying
ingredients determining the outcome of soccer matches can be generalized to
different types of sports events
- …
