Double implementation in a market for indivisible goods with a price constraint

I consider the problem of assigning agents to objects where each agent must pay the price of the object he gets and prices must sum to a given number. The objective is to select an assignment-price pair that is envy-free with respect to the true preferences. I prove that the proposed mechanism will implement both in Nash and strong Nash the set of envy-free allocations. The distinguishing feature of the mechanism is that it treats the announced preferences as the true ones and selects an envy-free allocation with respect to the announced preferences.

Population Normalization with Ammonium in Wastewater-Based Epidemiology: Application to Illicit Drug Monitoring

Fluctuations in ammonium (NH4+), measured as NH4-N loads using an ion-selective electrode installed at the inlet of a sewage treatment plant, showed a distinctive pattern which was associated to weekly (i.e., commuters) and seasonal (i.e., holidays) fluctuations of the population. Moreover, population size estimates based on NH4-N loads were lower compared to census data. Diurnal profiles of benzoylecgonine (BE) and 11-nor-9-carboxy-Δ9-tetrahydrocannabinol (THC-COOH) were shown to be strongly correlated to NH4-N. Characteristic patterns, which reflect the prolonged nocturnal activity of people during the weekend, could be observed for BE, cocaine, and a major metabolite of MDMA (i.e., 4-hydroxy-3-methoxymethamphetamine). Additional 24 h composite samples were collected between February and September 2013. Per-capita loads (i.e., grams per day per 1000 inhabitants) were computed using census data and NH4-N measurements. Normalization with NH4-N did not modify the overall pattern, suggesting that the magnitude of fluctuations in the size of the population is negligible compared to those of illicit drug loads. Results show that fluctuations in the size of the population over longer periods of time or during major events can be monitored using NH4-N loads: either using raw NH4-N loads or population size estimates based on NH4-N loads, if information about site-specific NH4-N population equivalents is available.

Picking the Right Budget Constraint for Scotland

This position paper considers the devolution of further fiscal powers to the Scottish Parliament in the context of the objectives and remit of the Smith Commission. The argument builds on our discussion of fiscal decentralization made in our previous published work on this topic. We ask what sort of budget constraint the Scottish Parliament should operate with. A soft budget constraint (SBC) allows the Scottish Parliament to spend without having to consider all of the tax and, therefore, political consequences, of that spending, which is effectively the position at the moment. The incentives to promote economic growth through fiscal policy – on both the tax and spending sides are weak to non-existent. This is what the Scotland Act, 1998, and the continuing use of the Barnett block grant, gave Scotland. Now other budget constraints are being discussed – those of the Calman Commission (2009) and the Scotland Act (2012), as well as the ones offered in 2014 by the various political parties – Scottish Conservatives, Scottish Greens, Scottish Labour, the Scottish Liberal Democrats and the Scottish Government. There is also the budget constraint designed by the Holtham Commission (2010) for Wales that could just as well be used in Scotland. We examine to what extent these offer the hard budget constraint (HBC) that would bring tax policy firmly into the realm of Scottish politics, asking the Scottish electorate and Parliament to consider the costs to them of increasing spending in terms of higher taxes; or the benefits to them of using public spending to grow the tax base and own-sourced taxes? The hardest budget constraint of all is offered by independence but, as is now known, a clear majority of those who voted in the referendum did not vote for this form of budget constraint. Rather they voted for a significant further devolution of fiscal powers while remaining within a political and monetary union with the rest of the UK, with the risk pooling and revenue sharing that this implies. It is not surprising therefore that none of the budget constraints on offer, apart from the SNP’s, come close to the HBC of independence. However, the almost 25% fall in the price of oil since the referendum, a resource stream so central to the SNP’s economic policy making, underscores why there is a need for a trade off between a HBC and risk pooling and revenue sharing. Ranked according to the desirable characteristic of offering something approaching a HBC the least desirable are those of the Calman Commission, the Scotland Act, 2012, and Scottish Labour. In all of these the ‘elasticity’ of the block grant in the face of failure to grow the Scottish tax base is either not defined or is very elastic – meaning that the risk of failure is shuffled off to taxpayers outside of Scotland. The degree of HBC in the Scottish Conservative, Scottish Greens and Scottish Liberal Democrats proposals are much more desirable from an economic growth point of view, the latter even embracing the HBC proposed by the Holtham Commission that combines serious tax policy with welfare support in the long-run. We judge that the budget constraint in the SNP’s proposals is too hard as it does not allow for continuation of the ‘welfare union’ in the UK. We also consider that in the case of a generalized UK economic slow requiring a fiscal stimulus that the Scottish Parliament be allowed increased borrowing to be repaid in the next economic upturn.

Multilayer perceptron with local constraint as an emerging method in spatial data analysis

The use of Geographic Information Systems has revolutionalized the handling and the visualization of geo-referenced data and has underlined the critic role of spatial analysis. The usual tools for such a purpose are geostatistics which are widely used in Earth science. Geostatistics are based upon several hypothesis which are not always verified in practice. On the other hand, Artificial Neural Network (ANN) a priori can be used without special assumptions and are known to be flexible. This paper proposes to discuss the application of ANN in the case of the interpolation of a geo-referenced variable.

Differentiated normalization and drug transitions among rural youth in Ireland.

Prevalence surveys in Ireland indicate an increased trend of youth drug use with rural areas reporting comparable drug availability and prevalence of use in urban settings (Currie, C., Nic Gabhainn, S., Godeau, E., Roberts, C., Smith, R., & Currie, D. (Eds.). (2008). Inequalities in young people's health: HBSC international report from the 2005/2006 survey. Copenhagen: WHO Regional Office for Europe). Few studies have explored the contexts and meaning of drug use on rural youth transitions in terms of increased drug prevalence, recent influx of rural drug activity, normative tolerance of recreational drug consumption and fragmentation of traditional rural communities. Qualitative interviews were conducted with 220 young people (15–17 years), and 78 service providers in a rural area of Ireland, in order to yield contextualized narratives of their experiences of drug use and achieve a wider exploration of processes, drug transitions and realities of rural youth. The thematic analysis of the research described varied pathways, attitudes and typologies of rural youth drug use, ranging from abstinent, recreational and moderated to maturing out. The research suggests support for a ‘differentiated’ normalization theory (Shildrick, T. (2002). Young people, illicit drug use and the question of normalisation theory. Journal of Youth Studies, 5, 35–48) in terms of consumerist and normative rural youth drug use transitions in their negotiation of risk within integrating rural and urban dichotomies. In conclusion, it is recommended that drug education programmes need to situate localized rural drug taking behaviours within a wider understanding of rural community life.This resource was contributed by The National Documentation Centre on Drug Use.

Impact of normalization on miRNA microarray expression profiling.

Profiling miRNA levels in cells with miRNA microarrays is becoming a widely used technique. Although normalization methods for mRNA gene expression arrays are well established, miRNA array normalization has so far not been investigated in detail. In this study we investigate the impact of normalization on data generated with the Agilent miRNA array platform. We have developed a method to select nonchanging miRNAs (invariants) and use them to compute linear regression normalization coefficients or variance stabilizing normalization (VSN) parameters. We compared the invariants normalization to normalization by scaling, quantile, and VSN with default parameters as well as to no normalization using samples with strong differential expression of miRNAs (heart-brain comparison) and samples where only a few miRNAs are affected (by p53 overexpression in squamous carcinoma cells versus control). All normalization methods performed better than no normalization. Normalization procedures based on the set of invariants and quantile were the most robust over all experimental conditions tested. Our method of invariant selection and normalization is not limited to Agilent miRNA arrays and can be applied to other data sets including those from one color miRNA microarray platforms, focused gene expression arrays, and gene expression analysis using quantitative PCR.

Differential epipolar constraint in mobile robot egomotion estimation

The estimation of camera egomotion is a well established problem in computer vision. Many approaches have been proposed based on both the discrete and the differential epipolar constraint. The discrete case is mainly used in self-calibrated stereoscopic systems, whereas the differential case deals with a unique moving camera. The article surveys several methods for mobile robot egomotion estimation covering more than 0.5 million samples using synthetic data. Results from real data are also given

Constraint algorithm for k-presymplectic Hamiltonian systems. Application to singular field theories

The k-symplectic formulation of field theories is especially simple, since only tangent and cotangent bundles are needed in its description. Its defining elements show a close relationship with those in the symplectic formulation of mechanics. It will be shown that this relationship also stands in the presymplectic case. In a natural way,one can mimick the presymplectic constraint algorithm to obtain a constraint algorithmthat can be applied to k-presymplectic field theory, and more particularly to the Lagrangian and Hamiltonian formulations offield theories defined by a singular Lagrangian, as well as to the unified Lagrangian-Hamiltonian formalism (Skinner--Rusk formalism) for k-presymplectic field theory. Two examples of application of the algorithm are also analyzed.

Quantifying ChIP-seq data: a spiking method providing an internal reference for sample-to-sample normalization.

Chromatin immunoprecipitation followed by deep sequencing (ChIP-seq) experiments are widely used to determine, within entire genomes, the occupancy sites of any protein of interest, including, for example, transcription factors, RNA polymerases, or histones with or without various modifications. In addition to allowing the determination of occupancy sites within one cell type and under one condition, this method allows, in principle, the establishment and comparison of occupancy maps in various cell types, tissues, and conditions. Such comparisons require, however, that samples be normalized. Widely used normalization methods that include a quantile normalization step perform well when factor occupancy varies at a subset of sites, but may miss uniform genome-wide increases or decreases in site occupancy. We describe a spike adjustment procedure (SAP) that, unlike commonly used normalization methods intervening at the analysis stage, entails an experimental step prior to immunoprecipitation. A constant, low amount from a single batch of chromatin of a foreign genome is added to the experimental chromatin. This "spike" chromatin then serves as an internal control to which the experimental signals can be adjusted. We show that the method improves similarity between replicates and reveals biological differences including global and largely uniform changes.

Constraint satisfaction techniques under uncertain conditions for fault diagnosis in nonlinear dynamic systems

The speed of fault isolation is crucial for the design and reconfiguration of fault tolerant control (FTC). In this paper the fault isolation problem is stated as a constraint satisfaction problem (CSP) and solved using constraint propagation techniques. The proposed method is based on constraint satisfaction techniques and uncertainty space refining of interval parameters. In comparison with other approaches based on adaptive observers, the major advantage of the presented method is that the isolation speed is fast even taking into account uncertainty in parameters, measurements and model errors and without the monotonicity assumption. In order to illustrate the proposed approach, a case study of a nonlinear dynamic system is presented

Comparison of Work Scheduling Using Constraint Programming or Auctions

Business processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource cost, including time and usage dependent rates. We also present a constraint programming approach and an auction-based approach to solve the mentioned problem including a comparison of them and a comparison of the proposed algorithms for solving them

Comparison of human chromosome 21 conserved nongenic sequences (CNGs) with the mouse and dog genomes shows that their selective constraint is independent of their genic environment.

The analysis of conservation between the human and mouse genomes resulted in the identification of a large number of conserved nongenic sequences (CNGs). The functional significance of this nongenic conservation remains unknown, however. The availability of the sequence of a third mammalian genome, the dog, allows for a large-scale analysis of evolutionary attributes of CNGs in mammals. We have aligned 1638 previously identified CNGs and 976 conserved exons (CODs) from human chromosome 21 (Hsa21) with their orthologous sequences in mouse and dog. Attributes of selective constraint, such as sequence conservation, clustering, and direction of substitutions were compared between CNGs and CODs, showing a clear distinction between the two classes. We subsequently performed a chromosome-wide analysis of CNGs by correlating selective constraint metrics with their position on the chromosome and relative to their distance from genes. We found that CNGs appear to be randomly arranged in intergenic regions, with no bias to be closer or farther from genes. Moreover, conservation and clustering of substitutions of CNGs appear to be completely independent of their distance from genes. These results suggest that the majority of CNGs are not typical of previously described regulatory elements in terms of their location. We propose models for a global role of CNGs in genome function and regulation, through long-distance cis or trans chromosomal interactions.