Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design

We study a type of reverse (procurement) auction problems in the presence of budget constraints. The general algorithmic problem is to purchase a set of resources, which come at a cost, so as not to exceed a given budget and at the same time maximize a given valuation function. This framework captures the budgeted version of several well known optimization problems, and when the resources are owned by strategic agents the goal is to design truthful and budget feasible mechanisms, i.e. elicit the true cost of the resources and ensure the payments of the mechanism do not exceed the budget. Budget feasibility introduces more challenges in mechanism design, and we study instantiations of this problem for certain classes of submodular and XOS valuation functions. We first obtain mechanisms with an improved approximation ratio for weighted coverage valuations, a special class of submodular functions that has already attracted attention in previous works. We then provide a general scheme for designing randomized and deterministic polynomial time mechanisms for a class of XOS problems. This class contains problems whose feasible set forms an independence system (a more general structure than matroids), and some representative problems include, among others, finding maximum weighted matchings, maximum weighted matroid members, and maximum weighted 3D-matchings. For most of these problems, only randomized mechanisms with very high approximation ratios were known prior to our results

Observing solar-like oscillations

We review techniques for measuring stellar oscillations in solar-type stars. Despite great efforts, no unambiguous detections have been made. A new method, based on monitoring the equivalent widths of strong lines, shows promise but is yet to be confirmed. We also discuss several subtleties, such as the need to correct for CCD non-linearities and the importance of data weighting

The Artificial Society Analytics Platform

Author's accepted manuscriptSocial simulation routinely involves the construction of artificial societies and agents within such societies. Currently there is insufficient discussion of best practices regarding the construction process. This chapter introduces the artificial society analytics platform (ASAP) as a way to spark discussion of best practices. ASAP is designed to be an extensible architecture capable of functioning as the core of many different types of inquiries into social dynamics. Here we describe ASAP, focusing on design decisions in several key areas, thereby exposing our assumptions and reasoning to critical scrutiny, hoping for discussion that can advance debate over best practices in artificial society construction. The five design decisions are related to agent characteristics, neighborhood interactions, evaluating agent credibility, agent marriage, and heritability of personality.acceptedVersio

Functional Synchronization of Biological Rhythms in a Tritrophic System

In a tritrophic system formed by a plant, an herbivore and a natural enemy, each component has its own biological rhythm. However, the rhythm correlations among the three levels and the underlying mechanisms in any tritrophic system are largely unknown. Here, we report that the rhythms exhibited bidirectional correlations in a model tritrophic system involving a lima bean, a pea leafminer and a parasitoid. From the bottom-up perspective, the rhythm was initiated from herbivore feeding, which triggered the rhythms of volatile emissions; then the rhythmic pattern of parasitoid activities was affected, and these rhythms were synchronized by a light switch signal. Increased volatile concentration can enhance the intensity of parasitoid locomotion and oviposition only under light. From the top-down perspective, naive and oviposition-experienced parasitoids were able to utilize the different volatile rhythm information from the damaged plant to locate host leafminers respectively. Our results indicated that the three interacting organisms in this system can achieve rhythmic functional synchronization under a natural light-dark photoperiod, but not under constant light or darkness. These findings provide new insight into the rhythm synchronization of three key players that contribute to the utilization of light and chemical signals, and our results may be used as potential approaches for manipulating natural enemies

Increased osteoclastic activity in acute Charcot’s osteoarthopathy: the role of receptor activator of nuclear factor-kappaB ligand

Aims/hypothesis: Our aims were to compare osteoclastic activity between patients with acute Charcot's osteoarthropathy and diabetic and healthy controls, and to determine the effect of the receptor activator of nuclear factor-kappaB ligand (RANKL) and its decoy receptor osteoprotegerin (OPG). Methods: Peripheral blood monocytes isolated from nine diabetic Charcot patients, eight diabetic control and eight healthy control participants were cultured in the presence of macrophage-colony stimulating factor (M-CSF) alone, M-CSF and RANKL, and also M-CSF and RANKL with excess concentrations of OPG. Osteoclast formation was assessed by expression of tartrate-resistant acid phosphatase on glass coverslips and resorption on dentine slices. Results: In cultures with M-CSF, there was a significant increase in osteoclast formation in Charcot patients compared with healthy and diabetic control participants (p=0.008). A significant increase in bone resorption was also seen in the former, compared with healthy and diabetic control participants (p<0.0001). The addition of RANKL to the cultures with M-CSF led to marked increase in osteoclastic resorption in Charcot (from 0.264±0.06% to 41.6±8.1%, p<0.0001) and diabetic control (0.000±0.00% to 14.2±16.5%, p<0.0001) patients, and also in healthy control participants (0.004±0.01% to 10.5±1.9%, p0.0001). Although the addition of OPG to cultures with M-CSF and RANKL led to a marked reduction of resorption in Charcot patients (41.6±8.1% to 5.9±2.4%, p=0.001), this suppression was not as complete as in diabetic control patients (14.2±16.5% to 0.45±0.31%, p=0.001) and in healthy control participants (from 10.5±1/9% to 0.00±0.00%, p<0.0001). Conclusions/interpretation: These results indicate that RANKL-mediated osteoclastic resorption occurs in acute Charcot's osteoarthropathy. However, the incomplete inhibition of RANKL after addition of OPG also suggests the existence of a RANKL-independent pathway

Asteroseismology and Interferometry

Asteroseismology provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Recent developments, including the first systematic studies of solar-like pulsators, have boosted the impact of this field of research within Astrophysics and have led to a significant increase in the size of the research community. In the present paper we start by reviewing the basic observational and theoretical properties of classical and solar-like pulsators and present results from some of the most recent and outstanding studies of these stars. We centre our review on those classes of pulsators for which interferometric studies are expected to provide a significant input. We discuss current limitations to asteroseismic studies, including difficulties in mode identification and in the accurate determination of global parameters of pulsating stars, and, after a brief review of those aspects of interferometry that are most relevant in this context, anticipate how interferometric observations may contribute to overcome these limitations. Moreover, we present results of recent pilot studies of pulsating stars involving both asteroseismic and interferometric constraints and look into the future, summarizing ongoing efforts concerning the development of future instruments and satellite missions which are expected to have an impact in this field of research.Comment: Version as published in The Astronomy and Astrophysics Review, Volume 14, Issue 3-4, pp. 217-36

Interaction Between Convection and Pulsation

This article reviews our current understanding of modelling convection dynamics in stars. Several semi-analytical time-dependent convection models have been proposed for pulsating one-dimensional stellar structures with different formulations for how the convective turbulent velocity field couples with the global stellar oscillations. In this review we put emphasis on two, widely used, time-dependent convection formulations for estimating pulsation properties in one-dimensional stellar models. Applications to pulsating stars are presented with results for oscillation properties, such as the effects of convection dynamics on the oscillation frequencies, or the stability of pulsation modes, in classical pulsators and in stars supporting solar-type oscillations.Comment: Invited review article for Living Reviews in Solar Physics. 88 pages, 14 figure

Routine MRI findings of the asymptomatic foot in diabetic patients with unilateral Charcot foot

<p>Abstract</p> <p>Background</p> <p>Imaging studies of bones in patients with sensory deficits are scarce.</p> <p>Aim</p> <p>To investigate bone MR images of the lower limb in diabetic patients with severe sensory polyneuropathy, and in control subjects without sensory deficits.</p> <p>Methods</p> <p>Routine T1 weighted and T2-fat-suppressed-STIR-sequences without contrast media were performed of the asymptomatic foot in 10 diabetic patients with polyneuropathy and unilateral inactive Charcot foot, and in 10 matched and 10 younger, non-obese unmatched control subjects. Simultaneously, a Gadolinium containing phantom was also assessed for reference. T1 weighted signal intensity (SI) was recorded at representative regions of interest at the peritendineal soft tissue, the tibia, the calcaneus, and at the phantom. Any abnormal skeletal morphology was also recorded.</p> <p>Results</p> <p>Mean SI at the soft tissue, the calcaneus, and the tibia, respectively, was 105%, 105% and 84% of that at the phantom in the matched and unmatched control subjects, compared to 102% (soft tissue), 112% (calcaneus) and 64% (tibia) in the patients; differences of tibia vs. calcaneus or soft tissue were highly significant (p < 0.005). SI at the tibia was lower in the patients than in control subjects (p < 0.05). Occult traumatic skeletal lesions were found in 8 of the 10 asymptomatic diabetic feet (none in the control feet).</p> <p>Conclusion</p> <p>MR imaging did not reveal grossly abnormal bone marrow signalling in the limbs with severe sensory polyneuropathy, but occult sequelae of previous traumatic injuries.</p

The Relational Impact of Multiple Sclerosis: An Integrative Review of the Literature Using a Cognitive Analytic Framework

This integrative literature review uses cognitive analytic therapy (CAT) theory to examine the impact of a chronic illness, multiple sclerosis (MS), on relationships and mental health. Electronic searches were conducted in six medical and social science databases. Thirty-eight articles met inclusion criteria, and also satisfied quality criteria. Articles revealed that MS-related demands change care needs and alter relationships. Using a CAT framework, the MS literature was analysed, and five key patterns of relating to oneself and to others were identified. A diagrammatic formulation is proposed that interconnects these patterns with wellbeing and suggests potential “exits” to improve mental health, for example, assisting families to minimise overprotection. Application of CAT analysis to the literature clarifies relational processes that may affect mental health among individuals with MS, which hopefully will inform how services assist in reducing unhelpful patterns and improve coping. Further investigation of the identified patterns is needed