881 research outputs found
Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games
Additively separable hedonic games and fractional hedonic games have received
considerable attention. They are coalition forming games of selfish agents
based on their mutual preferences. Most of the work in the literature
characterizes the existence and structure of stable outcomes (i.e., partitions
in coalitions), assuming that preferences are given. However, there is little
discussion on this assumption. In fact, agents receive different utilities if
they belong to different partitions, and thus it is natural for them to declare
their preferences strategically in order to maximize their benefit. In this
paper we consider strategyproof mechanisms for additively separable hedonic
games and fractional hedonic games, that is, partitioning methods without
payments such that utility maximizing agents have no incentive to lie about
their true preferences. We focus on social welfare maximization and provide
several lower and upper bounds on the performance achievable by strategyproof
mechanisms for general and specific additive functions. In most of the cases we
provide tight or asymptotically tight results. All our mechanisms are simple
and can be computed in polynomial time. Moreover, all the lower bounds are
unconditional, that is, they do not rely on any computational or complexity
assumptions
A general framework for handling commitment in online throughput maximization
We study a fundamental online job admission problem where jobs with deadlines
arrive online over time at their release dates, and the task is to determine a
preemptive single-server schedule which maximizes the number of jobs that
complete on time. To circumvent known impossibility results, we make a standard
slackness assumption by which the feasible time window for scheduling a job is
at least times its processing time, for some .
We quantify the impact that different provider commitment requirements have on
the performance of online algorithms. Our main contribution is one universal
algorithmic framework for online job admission both with and without
commitments. Without commitment, our algorithm with a competitive ratio of
is the best possible (deterministic) for this problem. For
commitment models, we give the first non-trivial performance bounds. If the
commitment decisions must be made before a job's slack becomes less than a
-fraction of its size, we prove a competitive ratio of
, for .
When a provider must commit upon starting a job, our bound is
. Finally, we observe that for scheduling with commitment
the restriction to the `unweighted' throughput model is essential; if jobs have
individual weights, we rule out competitive deterministic algorithms
翻訳 動物倫理の西洋文化(3)アンドレーアス・C・ビマー 動物に居場所はない : 人間の公共の場から動物を追放する動きをめぐるエッセイ(1991) (特集 新津嗣郎教授、ジョン・ブランデル教授退職記念号)
AimAs the COVID-19 pandemic evolves, human milk banks world-wide continue to provide donor human milk to vulnerable infants who lack access to mother's own milk. Under these circumstances, ensuring the safety of donor human milk is paramount, as the risk of vertical transmission of SARS-CoV-2 is not fully understood. Here, we investigate the inactivation of SARS-CoV-2 in human milk by pasteurisation and the stability of SARS-CoV-2 in human milk under cold storage.MethodsSARS-CoV-2 was experimentally inoculated into human milk samples from healthy donors or into a control medium. Triplicates of each sample were layered onto uninfected cells after Holder pasteurisation (63°C for 30 min), heating to 56°C for 30 min, or after 48 h of storage at 4°C or -30°C. Infectious titres of virus were determined at 72 h post-infection by endpoint titration.ResultsFollowing heating to 63°C or 56°C for 30 min, replication competent (i.e. live) SARS-CoV-2 was undetected in both human milk and the control medium. Cold storage of SARS-CoV-2 in human milk (either at 4°C or -30°C) did not significantly impact infectious viral load over a 48 h period.ConclusionSARS-CoV-2 is effectively inactivated by Holder pasteurisation, suggesting that existing milk bank processes will effectively mitigate the risk of transmission of SARS-COV-2 to vulnerable infants through pasteurised donor human milk. The demonstrated stability of SARS-CoV-2 in refrigerated or frozen human milk may assist in the development of guidelines around safe expressing and storing of milk from COVID-19 infected mothers
Reduced expression of monocyte CD200R is associated with enhanced proinflammatory cytokine production in sarcoidosis
In sarcoidosis, the proinflammatory cytokines interferon gamma, tumour necrosis factor and interleukin-6 are released by monocyte-derived macrophages and lymphocytes in the lungs and other affected tissues. Regulatory receptors expressed on monocytes and macrophages act to suppress cytokine production, and reduced expression of regulatory receptors may thus promote tissue inflammation. The aim of this study was to characterise the role of regulatory receptors on blood monocytes in patients with sarcoidosis. Cytokine release in response to stimulation of whole blood was measured in healthy controls and Caucasian non-smoking patients with sarcoidosis who were not taking disease modifying therapy. Expression of the regulatory molecules IL-10R, SIRP-α/β, CD47, CD200R, and CD200L was measured by flow cytometry, and functional activity was assessed using blocking antibodies. Stimulated whole blood and monocytes from patients with sarcoidosis produced more TNF and IL-6 compared with healthy controls. 52.9% of sarcoidosis patients had monocytes characterised by low expression of CD200R, compared with 11.7% of controls (p < 0.0001). Patients with low monocyte CD200R expression produced higher levels of proinflammatory cytokines. In functional studies, blocking the CD200 axis increased production of TNF and IL-6. Reduced expression of CD200R on monocytes may be a mechanism contributing to monocyte and macrophage hyper-activation in sarcoidosis
Evolution through segmental duplications and losses : A Super-Reconciliation approach
The classical gene and species tree reconciliation, used to infer the history of gene gain and loss explaining the evolution of gene families, assumes an independent evolution for each family. While this assumption is reasonable for genes that are far apart in the genome, it is not appropriate for genes grouped into syntenic blocks, which are more plausibly the result of a concerted evolution. Here, we introduce the Super-Reconciliation problem which consists in inferring a history of segmental duplication and loss events (involving a set of neighboring genes) leading to a set of present-day syntenies from a single ancestral one. In other words, we extend the traditional Duplication-Loss reconciliation problem of a single gene tree, to a set of trees, accounting for segmental duplications and losses. Existency of a Super-Reconciliation depends on individual gene tree consistency. In addition, ignoring rearrangements implies that existency also depends on gene order consistency. We first show that the problem of reconstructing a most parsimonious Super-Reconciliation, if any, is NP-hard and give an exact exponential-time algorithm to solve it. Alternatively, we show that accounting for rearrangements in the evolutionary model, but still only minimizing segmental duplication and loss events, leads to an exact polynomial-time algorithm. We finally assess time efficiency of the former exponential time algorithm for the Duplication-Loss model on simulated datasets, and give a proof of concept on the opioid receptor genes
Genome-wide analysis of ivermectin response by Onchocerca volvulus reveals that genetic drift and soft selective sweeps contribute to loss of drug sensitivity
Treatment of onchocerciasis using mass ivermectin administration has reduced morbidity and transmission throughout Africa and Central/South America. Mass drug administration is likely to exert selection pressure on parasites, and phenotypic and genetic changes in several Onchocerca volvulus populations from Cameroon and Ghana-exposed to more than a decade of regular ivermectin treatment-have raised concern that sub-optimal responses to ivermectin's anti-fecundity effect are becoming more frequent and may spread.Pooled next generation sequencing (Pool-seq) was used to characterise genetic diversity within and between 108 adult female worms differing in ivermectin treatment history and response. Genome-wide analyses revealed genetic variation that significantly differentiated good responder (GR) and sub-optimal responder (SOR) parasites. These variants were not randomly distributed but clustered in ~31 quantitative trait loci (QTLs), with little overlap in putative QTL position and gene content between the two countries. Published candidate ivermectin SOR genes were largely absent in these regions; QTLs differentiating GR and SOR worms were enriched for genes in molecular pathways associated with neurotransmission, development, and stress responses. Finally, single worm genotyping demonstrated that geographic isolation and genetic change over time (in the presence of drug exposure) had a significantly greater role in shaping genetic diversity than the evolution of SOR.This study is one of the first genome-wide association analyses in a parasitic nematode, and provides insight into the genomics of ivermectin response and population structure of O. volvulus. We argue that ivermectin response is a polygenically-determined quantitative trait (QT) whereby identical or related molecular pathways but not necessarily individual genes are likely to determine the extent of ivermectin response in different parasite populations. Furthermore, we propose that genetic drift rather than genetic selection of SOR is the underlying driver of population differentiation, which has significant implications for the emergence and potential spread of SOR within and between these parasite populations
Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector
Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02 TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1 μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos2Δϕ modulation for all ΣETPb ranges and particle pT
Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV
The performance of muon reconstruction, identification, and triggering in CMS
has been studied using 40 inverse picobarns of data collected in pp collisions
at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection
criteria covering a wide range of physics analysis needs have been examined.
For all considered selections, the efficiency to reconstruct and identify a
muon with a transverse momentum pT larger than a few GeV is above 95% over the
whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4,
while the probability to misidentify a hadron as a muon is well below 1%. The
efficiency to trigger on single muons with pT above a few GeV is higher than
90% over the full eta range, and typically substantially better. The overall
momentum scale is measured to a precision of 0.2% with muons from Z decays. The
transverse momentum resolution varies from 1% to 6% depending on pseudorapidity
for muons with pT below 100 GeV and, using cosmic rays, it is shown to be
better than 10% in the central region up to pT = 1 TeV. Observed distributions
of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO
A Multi-Component Model of the Developing Retinocollicular Pathway Incorporating Axonal and Synaptic Growth
During development, neurons extend axons to different brain areas and produce stereotypical patterns of connections. The mechanisms underlying this process have been intensively studied in the visual system, where retinal neurons form retinotopic maps in the thalamus and superior colliculus. The mechanisms active in map formation include molecular guidance cues, trophic factor release, spontaneous neural activity, spike-timing dependent plasticity (STDP), synapse creation and retraction, and axon growth, branching and retraction. To investigate how these mechanisms interact, a multi-component model of the developing retinocollicular pathway was produced based on phenomenological approximations of each of these mechanisms. Core assumptions of the model were that the probabilities of axonal branching and synaptic growth are highest where the combined influences of chemoaffinity and trophic factor cues are highest, and that activity-dependent release of trophic factors acts to stabilize synapses. Based on these behaviors, model axons produced morphologically realistic growth patterns and projected to retinotopically correct locations in the colliculus. Findings of the model include that STDP, gradient detection by axonal growth cones and lateral connectivity among collicular neurons were not necessary for refinement, and that the instructive cues for axonal growth appear to be mediated first by molecular guidance and then by neural activity. Although complex, the model appears to be insensitive to variations in how the component developmental mechanisms are implemented. Activity, molecular guidance and the growth and retraction of axons and synapses are common features of neural development, and the findings of this study may have relevance beyond organization in the retinocollicular pathway
- …