228 research outputs found
Words are Malleable: Computing Semantic Shifts in Political and Media Discourse
Recently, researchers started to pay attention to the detection of temporal
shifts in the meaning of words. However, most (if not all) of these approaches
restricted their efforts to uncovering change over time, thus neglecting other
valuable dimensions such as social or political variability. We propose an
approach for detecting semantic shifts between different viewpoints--broadly
defined as a set of texts that share a specific metadata feature, which can be
a time-period, but also a social entity such as a political party. For each
viewpoint, we learn a semantic space in which each word is represented as a low
dimensional neural embedded vector. The challenge is to compare the meaning of
a word in one space to its meaning in another space and measure the size of the
semantic shifts. We compare the effectiveness of a measure based on optimal
transformations between the two spaces with a measure based on the similarity
of the neighbors of the word in the respective spaces. Our experiments
demonstrate that the combination of these two performs best. We show that the
semantic shifts not only occur over time, but also along different viewpoints
in a short period of time. For evaluation, we demonstrate how this approach
captures meaningful semantic shifts and can help improve other tasks such as
the contrastive viewpoint summarization and ideology detection (measured as
classification accuracy) in political texts. We also show that the two laws of
semantic change which were empirically shown to hold for temporal shifts also
hold for shifts across viewpoints. These laws state that frequent words are
less likely to shift meaning while words with many senses are more likely to do
so.Comment: In Proceedings of the 26th ACM International on Conference on
Information and Knowledge Management (CIKM2017
A Geometric Theory of Diblock Copolymer Phases
We analyze the energetics of sphere-like micellar phases in diblock
copolymers in terms of well-studied, geometric quantities for their lattices.
We argue that the A15 lattice with Pm3n symmetry should be favored as the
blocks become more symmetric and corroborate this through a self-consistent
field theory. Because phases with columnar or bicontinuous topologies
intervene, the A15 phase, though metastable, is not an equilibrium phase of
symmetric diblocks. We investigate the phase diagram of branched diblocks and
find thatthe A15 phase is stable.Comment: 4 pages, RevTeX, 3 eps figures include
Spherical Foams in Flat Space
Regular tesselations of space are characterized through their Schlafli
symbols {p,q,r}, where each cell has regular p-gonal sides, q meeting at each
vertex, and r meeting on each edge. Regular tesselations with symbols {p,3,3}
all satisfy Plateau's laws for equilibrium foams. For general p, however, these
regular tesselations do not embed in Euclidean space, but require a uniform
background curvature. We study a class of regular foams on S^3 which, through
conformal, stereographic projection to R^3 define irregular cells consistent
with Plateau's laws. We analytically characterize a broad classes of bulk foam
bubbles, and extend and explain recent observations on foam structure and shape
distribution. Our approach also allows us to comment on foam stability by
identifying a weak local maximum of A^(3/2)/V at the maximally symmetric
tetrahedral bubble that participates in T2 rearrangements.Comment: 4 pages, 4 included figures, RevTe
Neural Networks for Information Retrieval
Machine learning plays a role in many aspects of modern IR systems, and deep
learning is applied in all of them. The fast pace of modern-day research has
given rise to many different approaches for many different IR problems. The
amount of information available can be overwhelming both for junior students
and for experienced researchers looking for new research topics and directions.
Additionally, it is interesting to see what key insights into IR problems the
new technologies are able to give us. The aim of this full-day tutorial is to
give a clear overview of current tried-and-trusted neural methods in IR and how
they benefit IR research. It covers key architectures, as well as the most
promising future directions.Comment: Overview of full-day tutorial at SIGIR 201
Bogomol'nyi Decomposition for Vesicles of Arbitrary Genus
We apply the Bogomol'nyi technique, which is usually invoked in the study of
solitons or models with topological invariants, to the case of elastic energy
of vesicles. We show that spontaneous bending contribution caused by any
deformation from metastable bending shapes falls in two distinct topological
sets: shapes of spherical topology and shapes of non-spherical topology
experience respectively a deviatoric bending contribution a la Fischer and a
mean curvature bending contribution a la Helfrich. In other words, topology may
be considered to describe bending phenomena. Besides, we calculate the bending
energy per genus and the bending closure energy regardless of the shape of the
vesicle. As an illustration we briefly consider geometrical frustration
phenomena experienced by magnetically coated vesicles.Comment: 8 pages, 1 figure; LaTeX2e + IOPar
From one cell to the whole froth: a dynamical map
We investigate two and three-dimensional shell-structured-inflatable froths,
which can be constructed by a recursion procedure adding successive layers of
cells around a germ cell. We prove that any froth can be reduced into a system
of concentric shells. There is only a restricted set of local configurations
for which the recursive inflation transformation is not applicable. These
configurations are inclusions between successive layers and can be treated as
vertices and edges decorations of a shell-structure-inflatable skeleton. The
recursion procedure is described by a logistic map, which provides a natural
classification into Euclidean, hyperbolic and elliptic froths. Froths tiling
manifolds with different curvature can be classified simply by distinguishing
between those with a bounded or unbounded number of elements per shell, without
any a-priori knowledge on their curvature. A new result, associated with
maximal orientational entropy, is obtained on topological properties of natural
cellular systems. The topological characteristics of all experimentally known
tetrahedrally close-packed structures are retrieved.Comment: 20 Pages Tex, 11 Postscript figures, 1 Postscript tabl
Simulations of Two-Dimensional Melting on the Surface of a Sphere
We have simulated a system of classical particles confined on the surface of
a sphere interacting with a repulsive potential. The same system
simulated on a plane with periodic boundary conditions has van der Waals loops
in pressure-density plots which are usually interpreted as evidence for a first
order melting transition, but on the sphere such loops are absent.
We also investigated the structure factor and from the width of the first
peak as a function of density we can show that the growth of the correlation
length is consistent with KTHNY theory. This suggests that simulations of two
dimensional melting phenomena are best performed on the surface of a sphere.Comment: 4 eps figure
Fairness in Algorithmic Decision Making: An Excursion Through the Lens of Causality
As virtually all aspects of our lives are increasingly impacted by
algorithmic decision making systems, it is incumbent upon us as a society to
ensure such systems do not become instruments of unfair discrimination on the
basis of gender, race, ethnicity, religion, etc. We consider the problem of
determining whether the decisions made by such systems are discriminatory,
through the lens of causal models. We introduce two definitions of group
fairness grounded in causality: fair on average causal effect (FACE), and fair
on average causal effect on the treated (FACT). We use the Rubin-Neyman
potential outcomes framework for the analysis of cause-effect relationships to
robustly estimate FACE and FACT. We demonstrate the effectiveness of our
proposed approach on synthetic data. Our analyses of two real-world data sets,
the Adult income data set from the UCI repository (with gender as the protected
attribute), and the NYC Stop and Frisk data set (with race as the protected
attribute), show that the evidence of discrimination obtained by FACE and FACT,
or lack thereof, is often in agreement with the findings from other studies. We
further show that FACT, being somewhat more nuanced compared to FACE, can yield
findings of discrimination that differ from those obtained using FACE.Comment: 7 pages, 2 figures, 2 tables.To appear in Proceedings of the
International Conference on World Wide Web (WWW), 201
Improving fairness in machine learning systems: What do industry practitioners need?
The potential for machine learning (ML) systems to amplify social inequities
and unfairness is receiving increasing popular and academic attention. A surge
of recent work has focused on the development of algorithmic tools to assess
and mitigate such unfairness. If these tools are to have a positive impact on
industry practice, however, it is crucial that their design be informed by an
understanding of real-world needs. Through 35 semi-structured interviews and an
anonymous survey of 267 ML practitioners, we conduct the first systematic
investigation of commercial product teams' challenges and needs for support in
developing fairer ML systems. We identify areas of alignment and disconnect
between the challenges faced by industry practitioners and solutions proposed
in the fair ML research literature. Based on these findings, we highlight
directions for future ML and HCI research that will better address industry
practitioners' needs.Comment: To appear in the 2019 ACM CHI Conference on Human Factors in
Computing Systems (CHI 2019
- …