11,255 research outputs found
Semantic Part Segmentation using Compositional Model combining Shape and Appearance
In this paper, we study the problem of semantic part segmentation for
animals. This is more challenging than standard object detection, object
segmentation and pose estimation tasks because semantic parts of animals often
have similar appearance and highly varying shapes. To tackle these challenges,
we build a mixture of compositional models to represent the object boundary and
the boundaries of semantic parts. And we incorporate edge, appearance, and
semantic part cues into the compositional model. Given part-level segmentation
annotation, we develop a novel algorithm to learn a mixture of compositional
models under various poses and viewpoints for certain animal classes.
Furthermore, a linear complexity algorithm is offered for efficient inference
of the compositional model using dynamic programming. We evaluate our method
for horse and cow using a newly annotated dataset on Pascal VOC 2010 which has
pixelwise part labels. Experimental results demonstrate the effectiveness of
our method
Intermediate Phases, structural variance and network demixing in chalcogenides: the unusual case of group V sulfides
We review Intermediate Phases (IPs) in chalcogenide glasses and provide a
structural interpretation of these phases. In binary group IV selenides, IPs
reside in the 2.40 < r < 2.54 range, and in binary group V selenides they shift
to a lower r, in the 2.29< r < 2.40 range. Here r represents the mean
coordination number of glasses. In ternary alloys containing equal proportions
of group IV and V selenides, IPs are wider and encompass ranges of respective
binary glasses. These data suggest that the local structural variance
contributing to IP widths largely derives from four isostatic local structures
of varying connectivity r; two include group V based quasi-tetrahedral (r =
2.29) and pyramidal (r = 2.40) units, and the other two are group IV based
corner-sharing (r = 2.40) and edge-sharing (r = 2.67) tetrahedral units.
Remarkably, binary group V (P, As) sulfides exhibit IPs that are shifted to
even a lower r than their selenide counterparts; a result that we trace to
excess Sn chains either partially (As-S) or completely (P-S) demixing from
network backbone, in contrast to excess Sen chains forming part of the backbone
in corresponding selenide glasses. In ternary chalcogenides of Ge with the
group V elements (As, P), IPs of the sulfides are similar to their selenide
counterparts, suggesting that presence of Ge serves to reign in the excess Sn
chain fragments back in the backbone as in their selenide counterparts
Compositional game theory
We introduce open games as a compositional foundation of economic game
theory. A compositional approach potentially allows methods of game theory and
theoretical computer science to be applied to large-scale economic models for
which standard economic tools are not practical. An open game represents a game
played relative to an arbitrary environment and to this end we introduce the
concept of coutility, which is the utility generated by an open game and
returned to its environment. Open games are the morphisms of a symmetric
monoidal category and can therefore be composed by categorical composition into
sequential move games and by monoidal products into simultaneous move games.
Open games can be represented by string diagrams which provide an intuitive but
formal visualisation of the information flows. We show that a variety of games
can be faithfully represented as open games in the sense of having the same
Nash equilibria and off-equilibrium best responses.Comment: This version submitted to LiCS 201
Onset of rigidty in glasses: from random to self-organized networks
We review in this paper the signatures of a new elastic phase that is found
in glasses with selected compositions. It is shown that in contrast with random
networks, where rigidity percolates at a single threshold, networks that are
able to self-organize to avoid stress will remain in an almost stress- free
state during a compositional interval, an intermediate phase, that is bounded
by a flexible phase and a stressed rigid phase. We report the experimental
signatures and describe the theoretical efforts that have been accomplished to
characterize the intermediate phase. We illustrate one of the methods used in
more detail with the example of Group III chalcogenides and finally suggest
further possible experimental signatures of self-organization.Comment: 27 pages, 6 figures, Proceedings of the Conference on Non-Crystalline
Materials 10, to appear in Journal of Non-Crystalline Solid
Backprop as Functor: A compositional perspective on supervised learning
A supervised learning algorithm searches over a set of functions
parametrised by a space to find the best approximation to some ideal
function . It does this by taking examples , and updating the parameter according to some rule. We define a
category where these update rules may be composed, and show that gradient
descent---with respect to a fixed step size and an error function satisfying a
certain property---defines a monoidal functor from a category of parametrised
functions to this category of update rules. This provides a structural
perspective on backpropagation, as well as a broad generalisation of neural
networks.Comment: 13 pages + 4 page appendi
Sequential Synthesis of Distributed Controllers for Cascade Interconnected Systems
We consider the problem of designing distributed controllers to ensure
passivity of a large-scale interconnection of linear subsystems connected in a
cascade topology. The control design process needs to be carried out at the
subsystem-level with no direct knowledge of the dynamics of other subsystems in
the interconnection. We present a distributed approach to solve this problem,
where subsystem-level controllers are locally designed in a sequence starting
at one end of the cascade using only the dynamics of the particular subsystem,
coupling with the immediately preceding subsystem and limited information from
the preceding subsystem in the cascade to ensure passivity of the
interconnected system up to that point. We demonstrate that this design
framework also allows for new subsystems to be compositionally added to the
interconnection without requiring redesign of the pre-existing controllers.Comment: Accepted to appear in the proceedings of the American Control
Conference (ACC) 201
Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialog
A number of recent works have proposed techniques for end-to-end learning of
communication protocols among cooperative multi-agent populations, and have
simultaneously found the emergence of grounded human-interpretable language in
the protocols developed by the agents, all learned without any human
supervision!
In this paper, using a Task and Tell reference game between two agents as a
testbed, we present a sequence of 'negative' results culminating in a
'positive' one -- showing that while most agent-invented languages are
effective (i.e. achieve near-perfect task rewards), they are decidedly not
interpretable or compositional.
In essence, we find that natural language does not emerge 'naturally',
despite the semblance of ease of natural-language-emergence that one may gather
from recent literature. We discuss how it is possible to coax the invented
languages to become more and more human-like and compositional by increasing
restrictions on how two agents may communicate.Comment: 9 pages, 7 figures, 2 tables, accepted at EMNLP 2017 as short pape
Why foreign ownership may be good for you
We develop a general equilibrium two-country model with heterogeneous producers and rent sharing at the firm level due to fairness preferences of workers. We identify two sources of a multinational wage premium. On the one hand, there is a pure composition effect because multinational firms are more productive, make higher profits, and therefore pay higher wages. On the other hand, there is a firm-level wage effect: A multinational firm pays higher wages in its home market than an otherwise identical national firm since it has higher global profits. We analyse how these two sources interact in determining the multinational wage premium in a setting with two identical countries, and show that in this case the wage premium is fully explained by firm characteristics. We then allow for technology differences between countries and find that a residual wage premium exists in the technologically backward country, but not in the advanced country. --multinational firms,wage premium,heterogeneous firms
Why Foreign Ownership May be Good for You
We develop a general equilibrium two-country model with heterogeneous producers and rent sharing at the firm level due to fairness preferences of workers. We identify two sources of a multinational wage premium. On the one hand, there is a pure composition effect because multinational firms are more productive, make higher profits, and therefore pay higher wages. On the other hand, there is a firm-level wage effect: A multinational firm pays higher wages in its home market than an otherwise identical national firm since it has higher global profits. We analyse how these two sources interact in determining the multinational wage premium in a setting with two identical countries, and show that in this case the wage premium is fully explained by firm characteristics. We then allow for technology differences between countries and find that a residual wage premium exists in the technologically backward country, but not in the advanced country.multinational firms, wage premium, heterogeneous firms
- …