Recent misconceptions about the "database search problem": a probabilistic analysis using Bayesian networks

This paper analyses and discusses arguments that emerge from a recent discussion about the proper assessment of the evidential value of correspondences observed between the characteristics of a crime stain and those of a sample from a suspect when (i) this latter individual is found as a result of a database search and (ii) remaining database members are excluded as potential sources (because of different analytical characteristics). Using a graphical probability approach (i.e., Bayesian networks), the paper here intends to clarify that there is no need to (i) introduce a correction factor equal to the size of the searched database (i.e., to reduce a likelihood ratio), nor to (ii) adopt a propositional level not directly related to the suspect matching the crime stain (i.e., a proposition of the kind 'some person in (outside) the database is the source of the crime stain' rather than 'the suspect (some other person) is the source of the crime stain'). The present research thus confirms existing literature on the topic that has repeatedly demonstrated that the latter two requirements (i) and (ii) should not be a cause of concern.

A simple access pricing rule to achieve the Ramsey outcome for interconnected networks

This paper considers a general and informationally efficient approach to determine the optimal access pricing rule for interconnected networks. It shows that there exists a simple rule that achieves the Ramsey outcome as the unique equilibrium when networks compete in linear prices without network-based price discrimination. The approach is informationally efficient in the sense that the regulator is required to know only the marginal cost structure, i.e. the marginal cost of making and terminating a call. The approach is general in that access prices can depend not only on the marginal costs but also on the retail prices, which can be observed by consumers and therefore by the regulator as well. In particular, I consider the set of linear access pricing rules which includes any fixed access price, the Efficient Component Pricing Rule (ECPR) and the Modified ECPR as special cases. I show that in this set, there is a unique rule that implements the Ramsey outcome as the unique equilibrium independently of the underlying demand conditions.

Bargaining on networks: An experiment

While markets are often decentralized, in many other cases agents in one role can only negotiate with a proper subset of the agents in the complementary role. There may be proximity issues or restricted communication flows. For example, information may be transmitted only through word-of-mouth, as is often the case for job openings, business opportunities, and confidential transactions. Bargaining can be considered to occur over a network that summarizes the structure of linkages among people. We conduct an alternating-offer bargaining experiment using separate simple networks, which are then joined during the session by an additional link. The results diverge sharply depending on how this connection is made. Payoffs can be systematically affected even for agents who are not connected by the new link. We use a graph-theoretic analysis to show that any two-sided network can be decomposed into simple networks of three types, so that our result can be generalized to more complex bargaining environments. Participants appear to grasp the essential characteristics of the networks and we observe a rather consistently high level of bargaining efficiency.

Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Emergence of Cooperation on Static and Dynamic Networks

Game theory is a branch of applied mathematics used to analyze situation where two or more agents are interacting. Originally it was developed as a model for conflicts and collaborations between rational and intelligent individuals. Now it finds applications in social sciences, eco- nomics, biology (particularly evolutionary biology and ecology), engineering, political science, international relations, computer science, and philosophy. Networks are an abstract representation of interactions, dependencies or relationships. Net- works are extensively used in all the fields mentioned above and in many more. Many useful informations about a system can be discovered by analyzing the current state of a network representation of such system. In this work we will apply some of the methods of game theory to populations of agents that are interconnected. A population is in fact represented by a network of players where one can only interact with another if there is a connection between them. In the first part of this work we will show that the structure of the underlying network has a strong influence on the strategies that the players will decide to adopt to maximize their utility. We will then introduce a supplementary degree of freedom by allowing the structure of the population to be modified along the simulations. This modification allows the players to modify the structure of their environment to optimize the utility that they can obtain.

Multinationals, technology networks and international takeovers

We formulate a knowlegde--based model of direct investment through mergers and acquisitions. M&As are realized to create comparative advantages by exploiting international synergies and appropriating local technology spillovers requiring geographical proximity, but can also represent a strategic response to the presence of a multinational rival. The takeover fee paid tends to increase with the strength of local spillovers which can thus work against multinationalization. Seller's bargaining power increases the takeover fee, but does not influence the investment decision. We characterize losers and winners from multinationalization, and show that foreign investment stimulates research but could result in a synergy trap reducing multinationals' profits.

Dyadic pulsations as a signature of sustainability in correspondence networks

In this paper, we introduce the concept of dyadic pulsations as a measure of sustainability in online discussion groups. Dyadic pulsations correspond to new communication exchanges occurring between two participants in a discussion group. A group that continuously integrates new participants in the on-going conversation is characterized by a steady dyadic pulsation rhythm. On the contrary, groups that either pursue close conversation or unilateral communication have no or very little dyadic pulsations. We show on two examples taken from Usenet discussion groups, that dyadic pulsations permit to anticipate future bursts in response delay time which are signs of group discussion collapses. We discuss ways of making this measure resilient to spam and other common algorithmic production that pollutes real discussions

Of housing and politics : mapping political opportunities for mobilising in Bangalore, India

Quelles sont les conditions pour l'émergence d'une mobilisation sociale en faveur du logement convenable dans la métropole de Bangalore (Inde)? Cette question, qui est au coeur de cette thèse, est particulièrement pertinente dans le contexte d'une ville où 1,7 million de personnes, soit un cinquième de la population, vit dans des bidonvilles. L'absence d'un mouvement mettant en cause l'échec des politiques publiques du logement est intéressante dans la mesure où l'Inde a hérité un système de gouvernance colonial et d'une tradition de mouvements sociaux. Pour répondre à ce questionnement, un cadre théorique issu de la littérature sur les mouvements sociaux est développé. Il s'articule autour des liens entre les opportunités politiques au niveau macro et les répertoires d'action des organisations de mouvement social (OMS) au niveau méso, de la tension entre la formalité de la loi et des politiques publiques et l'informalité des circuits d'échange, de la corruption et du clientélisme, et enfin, se focalise sur les systèmes de discours de caste et de la citoyenneté et de leur concrétisation dans des systèmes d'organisations et de réseaux sociaux. Ce cadre théorique permet d'étudier empiriquement la question à travers quatre OMS dans la ville de Bangalore. Les résultats mettent en avant l'existence de mécanismes complexes. Les opportunités politiques formelles n'étant ouvertes que sur le plan rhétorique, elles ne peuvent être véritablement utilisées que par des moyens légaux ou contentieux, ce qui nécessite des compétences sociales dont la plupart des habitants des bidonvilles sont dépourvus. L'inadéquation entre les ressources à disposition pour les logements sociaux et les besoins très importants des pauvres, donne un poids politique considérable aux acteurs en charge de l'attribution de ces ressources rares. Cet état de fait a des répercussions sur la politique électorale. Les habitants des bidonvilles représentant un poids électoral important, ils sont mobilisés à travers de pratiques clientélistes. La corruption et le clientélisme se nourrissent mutuellement pour maintenir une certaine dépendance des habitants. Les OMS qui développent un répertoire discursif remettant en cause le système de caste et qui encouragent une conscience citoyenne, se sont avérées les plus durables pour résister à la cooptation des forces politiques. Cette recherche empirique met en lumière l'inadéquation entre les prescriptions formelles dans le domaine de la gouvernance des besoins humains, tels que le logement, et les pratiques réelles sur le terrain. Cette recherche appelle à réfléchir au-delà de la diffusion du discours sur la « bonne gouvernance » vers des formes de « gouvernance vernaculaire » qui prendrait au sérieux l'informalité en développant une compréhension des avantages à court terme pour les personnes marginalisées dans la ville et les effets à long terme sur la pratique démocratique. - What are the conditions for the emergence of a social movement on the issue of adequate housing in the metropolitan city of Bangalore (India)? This question is at the heart of this dissertation and is particularly pertinent against the background that an estimated 1.7 million or about 20% of the city's population lives in slums. The absence of a movement addressing the failure of public housing policy despite India having inherited colonial systems of governance and traditions of movement is noteworthy. Answers are sought within a theoretical framework stemming from social movement theories that incorporates three linkages articulating around: Macro-level political opportunities and meso-level action repertoires of social movement organisations (SMOs), tensions between the formality of law, policy and the informality of exchange circuits of corruption and clientelism and finally around systems of discourses of caste and citizenship and their instantiation in concrete systems of social organisations and networks. This thesis is empirically investigated through a qualitative case study research design involving four sampled social movement organisations. The results bring complex mechanisms to the fore. Formal political opportunities are only rhetorically open and have to be cracked through legal weaponry or contentious escalation, which requires considerable social skills that slum-dwellers often lack. The inadequacy between the few housing resources and the vast number of slum-dwellers transform housing benefits and urban service provisions into political currency. Such a state of affairs has serious repercussions on conditions for mobilisation. They become imbricated with electoral logic, in which slum-dwellers represent large vote-banks and where corruption and clientelism feed each other to maintain a certain dependency of the poor. SMOs deploying a discursive repertoire that questioned the caste system and encouraged a pursuit of citizenship proved to be the most sustainable to resist co-option from political forces. This empirical investigation brings to light the mismatch between the formal prescriptions in the domain of the governance of basic human needs such as housing and the real practices on the ground. This research calls to reflect beyond the inadequacy of the diffused « good governance » discourse towards forms of « vernacular governance » that take informality seriously in understanding the short-term benefits for the marginalised in the city and the long-term effects on democratic practice.

Buffer Capacity Allocation: A method to QoS support on MPLS networks

This paper describes an optimized model to support QoS by mean of Congestion minimization on LSPs (Label Switching Path). In order to perform this model, we start from a CFA (Capacity and Flow Allocation) model. As this model does not consider the buffer size to calculate the capacity cost, our model- named BCA (Buffer Capacity Allocation)- take into account this issue and it improve the CFA performance. To test our proposal, we perform several simulations; results show that BCA model minimizes LSP congestion and uniformly distributes flows on the network

Exact representation of antenna system diversity performance from input parameter description

A simplc formulation Io compute thc envelope correlation of anantenna divemiry system is dcrired. 11 is shown how to compute theenvelope correlation hom the S-parameter descnplian of the antennasystem. This approach has the advantage that i t does not require thecomputation nor the measurement of the radiation panem of theantenna system. It also offers the advantage of providing a clcaunderstanding ofthe effects ofmutual coupling and input match on thediversity performance of the antcnnii system.

Incremental neural networks for function approximation

A new strategy for incremental building of multilayer feedforward neural networks is proposed in the context of approximation of functions from R-p to R-q using noisy data. A stopping criterion based on the properties of the noise is also proposed. Experimental results for both artificial and real data are performed and two alternatives of the proposed construction strategy are compared.

KAP1 regulates gene networks controlling T-cell development and responsiveness.

Chromatin remodeling at specific genomic loci controls lymphoid differentiation. Here, we investigated the role played in this process by Kruppel-associated box (KRAB)-associated protein 1 (KAP1), the universal cofactor of KRAB-zinc finger proteins (ZFPs), a tetrapod-restricted family of transcriptional repressors. T-cell-specific Kap1-deleted mice displayed a significant expansion of immature thymocytes, imbalances in CD4(+)/CD8(+) cell ratios, and altered responses to TCR and TGFβ stimulation when compared to littermate KAP1 control mice. Transcriptome and chromatin studies revealed that KAP1 binds T-cell-specific cis-acting regulatory elements marked by the H3K9me3 repressive mark and enriched in Ikaros/NuRD complexes. Also, KAP1 directly controls the expression of several genes involved in TCR and cytokine signaling. Among these, regulation of FoxO1 seems to play a major role in this system. Likely responsible for tethering KAP1 to at least part of its genomic targets, a small number of KRAB-ZFPs are selectively expressed in T-lymphoid cells. These results reveal the so far unsuspected yet important role of KAP1-mediated epigenetic regulation in T-lymphocyte differentiation and activation.