Near-optimal asymmetric binary matrix partitions

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the seller in take-it-or-leave-it sales. Instances of the problem consist of an $n \times m$ binary matrix $A$ and a probability distribution over its columns. A partition scheme $B=(B_1,...,B_n)$ consists of a partition $B_i$ for each row $i$ of $A$. The partition $B_i$ acts as a smoothing operator on row $i$ that distributes the expected value of each partition subset proportionally to all its entries. Given a scheme $B$ that induces a smooth matrix $A^B$, the partition value is the expected maximum column entry of $A^B$. The objective is to find a partition scheme such that the resulting partition value is maximized. We present a $9/10$-approximation algorithm for the case where the probability distribution is uniform and a $(1-1/e)$-approximation algorithm for non-uniform distributions, significantly improving results of Alon et al. Although our first algorithm is combinatorial (and very simple), the analysis is based on linear programming and duality arguments. In our second result we exploit a nice relation of the problem to submodular welfare maximization.Comment: 17 page

Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution

A birth-death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with $n$ current particles, a new particle is born with instantaneous rate $\lambda_n$ and a particle dies with instantaneous rate $\mu_n$. Currently no robust and efficient method exists to evaluate the finite-time transition probabilities in a general birth-death process with arbitrary birth and death rates. In this paper, we first revisit the theory of continued fractions to obtain expressions for the Laplace transforms of these transition probabilities and make explicit an important derivation connecting transition probabilities and continued fractions. We then develop an efficient algorithm for computing these probabilities that analyzes the error associated with approximations in the method. We demonstrate that this error-controlled method agrees with known solutions and outperforms previous approaches to computing these probabilities. Finally, we apply our novel method to several important problems in ecology, evolution, and genetics

Reactions to treatment debriefing among the participants of a placebo controlled trial

BACKGROUND: A significant proportion of trial participants respond to placebos for a variety of conditions. Despite the common conduct of these trials and the strong emphasis placed on informed consent, very little is known about informing participants about their individual treatment allocation at trial closure. This study aims to address this gap in the literature by exploring treatment beliefs and reactions to feedback about treatment allocation in the participants of a placebo-controlled randomized clinical trial (RCT). METHODS: Survey of trial participants using a semi-structured questionnaire including close and open-ended questions administered as telephone interviews and postal questionnaires. Trial participants were enrolled in a double-blind placebo-controlled RCT evaluating the effectiveness of corticosteroid for heel pain (ISRCTN36539116). The trial had closed and participants remained blind to treatment allocation. We assessed treatment expectations, the percentage of participants who wanted to be informed about their treatment allocation, their ability to guess and reactions to debriefing. RESULTS: Forty-six (73%) contactable participants responded to our survey. Forty-two were eligible (four participants with bilateral disease were excluded as they had received both treatments). Most (79%) participants did not have any expectations prior to receiving treatment, but many 'hoped' that something would help. Reasons for not having high expectations included the experimental nature of their care and possibility that they may get a placebo. Participants were hopeful because their pain was so severe and because they trusted the staff and services. Most (83%) wanted to be informed about their treatment allocation and study results. Over half (55%) said they could not guess which treatment they had been randomized to, and many of those who attempted a guess were incorrect. Reactions to treatment debriefing were generally positive, including in placebo responders. CONCLUSION: Our study suggests that most trial participants want to be informed about their treatment allocation and trial results. Further research is required to develop measure of hope and expectancy and to rigorously evaluate the effects of debriefing prospectively

Near-Optimal Asymmetric Binary Matrix Partitions

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (Proceedings of the 9th Conference on Web and Internet Economics (WINE), pp 1–14, 2013). Instances of the problem consist of an n× m binary matrix A and a probability distribution over its columns. A partition schemeB= (B1, … , Bn) consists of a partition Bifor each row i of A. The partition Biacts as a smoothing operator on row i that distributes the expected value of each partition subset proportionally to all its entries. Given a scheme B that induces a smooth matrix AB, the partition value is the expected maximum column entry of AB. The objective is to find a partition scheme such that the resulting partition value is maximized. We present a 9/10-approximation algorithm for the case where the probability distribution is uniform and a (1 - 1 / e) -approximation algorithm for non-uniform distributions, significantly improving results of Alon et al. Although our first algorithm is combinatorial (and very simple), the analysis is based on linear programming and duality arguments. In our second result we exploit a nice relation of the problem to submodular welfare maximization

What has finite element analysis taught us about diabetic foot disease and its management?:a systematic review

Over the past two decades finite element (FE) analysis has become a popular tool for researchers seeking to simulate the biomechanics of the healthy and diabetic foot. The primary aims of these simulations have been to improve our understanding of the foot's complicated mechanical loading in health and disease and to inform interventions designed to prevent plantar ulceration, a major complication of diabetes. This article provides a systematic review and summary of the findings from FE analysis-based computational simulations of the diabetic foot.A systematic literature search was carried out and 31 relevant articles were identified covering three primary themes: methodological aspects relevant to modelling the diabetic foot; investigations of the pathomechanics of the diabetic foot; and simulation-based design of interventions to reduce ulceration risk.Methodological studies illustrated appropriate use of FE analysis for simulation of foot mechanics, incorporating nonlinear tissue mechanics, contact and rigid body movements. FE studies of pathomechanics have provided estimates of internal soft tissue stresses, and suggest that such stresses may often be considerably larger than those measured at the plantar surface and are proportionally greater in the diabetic foot compared to controls. FE analysis allowed evaluation of insole performance and development of new insole designs, footwear and corrective surgery to effectively provide intervention strategies. The technique also presents the opportunity to simulate the effect of changes associated with the diabetic foot on non-mechanical factors such as blood supply to local tissues.While significant advancement in diabetic foot research has been made possible by the use of FE analysis, translational utility of this powerful tool for routine clinical care at the patient level requires adoption of cost-effective (both in terms of labour and computation) and reliable approaches with clear clinical validity for decision making

Breeding systems in Tolpis (Asteraceae) in the Macaronesian islands: the Azores, Madeira and the Canaries

Plants on oceanic islands often originate from self-compatible (SC) colonizers capable of seed set by self fertilization. This fact is supported by empirical studies, and is rooted in the hypothesis that one (or few) individuals could find a sexual population, whereas two or more would be required if the colonizers were self-incompatible (SI). However, a SC colonizer would have lower heterozygosity than SI colonizers, which could limit radiation and diver sification of lineages following establishment. Limited evidence suggests that several species-rich island lineages in the family Asteraceae originated from SI colonizers with some ‘‘leakiness’’ (pseudo-self-compatibility, PSC) such that some self-seed could be produced. This study of Tolpis (Asteraceae) in Macaronesia provides first reports of the breeding system in species from the Azores and Madeira, and additional insights into variation in Canary Islands. Tolpis from the Azores and Madeira are predominately SI but with PSC. This study suggests that the breeding sys tems of the ancestors were either PSC, possibly from a single colonizer, or from SI colonizers by multiple dis seminules either from a single or multiple dispersals. Long distance colonists capable of PSC combine the advantages of reproductive assurance (via selfing) in the establishment of sexual populations from even a single colonizer with the higher heterozygosity resulting from its origin from an outcrossed source population. Evolution of Tolpis on the Canaries and Madeira has generated diversity in breeding systems, including the origin of SC. Macaronesian Tolpis is an excellent system for studying breeding system evolution in a small, diverse lineage.info:eu-repo/semantics/publishedVersio

Invasion and MMP expression profile in desmoid tumours

Desmoid tumours are locally invasive soft tissue tumours in which beta-catenin mediated TCF-dependent transcription is activated. The role of soluble factors secreted by the myofibroblastic desmoid tumour, which could stimulate tumour invasiveness, was investigated. Using collagen gel invasion assays, the presence of factors stimulating invasion in desmoid conditioned media (CM) could be established. Since matrix metalloproteinases (MMPs) have been implicated in the process of tumoral invasion, the expression levels of the MMP family members were evaluated. Quantitative reverse transcription-PCR was used to determine the expression levels of MMP1, MMP2, MMP3, MMP7, MMP11, MMP12, MMP13, MMP14 and the inhibitors TIMP1, TIMP2 and TIMP3. Besides overexpression of MMP7, a known TCF-dependent target gene, a striking upregulation of the expression levels of MMP1, MMP3, MMP11, MMP12 and MMP13 in desmoid tumours, compared to unaffected fibroblasts from the same patients, was found. Treating the CM of desmoids with a synthetic and a physiologic MMP inhibitor reduced the invasion-stimulating capacity of the desmoid CM by approximately 50%. These results suggest the involvement of soluble factors, released by the desmoid cells, in stimulating invasion and implicate the MMPs as facilitators of invasion

Relationships between students' conceptions of constructivist learning and their regulation and processing strategies

The present study investigated relationships between students' conceptions of constructivist learning on the one hand, and their regulation and processing strategies on the other hand. Students in a constructivist, problem-based learning curriculum were questioned about their conceptions of knowledge construction and self-regulated learning, as well as their beliefs regarding their own (in)ability to learn and motivation to learn. Two hypothesized models were tested within 98 psychology students, using a structural equation modelling approach: The first model implemented regulation and processing variables of the Inventory of Learning Styles [ILS, Vermunt (Learning styles and regulation of learning in higher education - towards process-oriented instruction in autonomous thinking, 1992)], the second model of the Motivated Strategies for Learning Questionnaire [MSLQ, Pintrich and de Groot (Journal of Educational Psychology, 82, 33-40, 1990)]. Results showed that structural relations exist between conceptions of constructivist learning and regulation and processing strategies. Furthermore, students who express doubt with regard to their own learning capacities are at risk for adopting an inadequate regulation strategy. A three-tiered structure of conceptual, controlling, and operational level appeared valid for the MSLQ variables, but not entirely for those of the ILS

Pilot study of an interactive voice response system to improve medication refill compliance

<p>Abstract</p> <p>Background</p> <p>Sub-optimal adherence to prescribed medications is well documented. Barriers to medication adherence include medication side effects, cost, and forgetting to take or refill medications. Interactive Voice Response (IVR) systems show promise as a tool for reminding individuals to take or refill medications. This pilot study evaluated the feasibility and acceptability of using an IVR system for prescription refill and daily medication reminders. We tested two novel features: personalized, medication-specific reminder messages and communication via voice recognition.</p> <p>Methods</p> <p>Patients enrolled in a study of electronic prescribing and medication management in Quebec, Canada who were taking chronic disease-related drugs were eligible to participate. Consenting patients had their demographic, telephone, and medication information transferred to an IVR system, which telephoned patients to remind them to take mediations and/or refill their prescriptions. Facilitators and barriers of the IVR system use and acceptability of the IVR system were assessed through a structured survey and open-ended questions administered by telephone interview.</p> <p>Results</p> <p>Of the 528 eligible patients who were contacted, 237 refused and 291 consented; 99 participants had started the pilot study when it was terminated because of physician and participant complaints. Thirty-eight participants completed the follow-up interview. The majority found the IVR system's voice acceptable, and did not have problems setting up the time and location of reminder calls. However, many participants experienced technical problems when called for reminders, such as incorrect time of calls and voice recognition difficulties. In addition, most participants had already refilled their prescriptions when they received the reminder calls, reporting that they did not have difficulties remembering to refill prescriptions on their own. Also, participants were not receptive to speaking to an automated voice system.</p> <p>Conclusion</p> <p>IVR systems designed to improve medication compliance must address key technical and performance issues and target those individuals with reported memory difficulties or complex medication regimens in order to improve the utility of the system. Future research should also identify characteristics of medication users who are more likely to be receptive to IVR technology.</p

Development of aerosol activation in the double-moment Unified Model and evaluation with CLARIFY measurements

Representing the number and mass of cloud and aerosol particles independently in a climate, weather prediction or air quality model is important in order to simulate aerosol direct and indirect effects on radiation balance. Here we introduce the first configuration of the UK Met Office Unified Model in which both cloud and aerosol particles have “double-moment” representations with prognostic number and mass. The GLObal Model of Aerosol Processes (GLOMAP) aerosol microphysics scheme, already used in the Hadley Centre Global Environmental Model version 3 (HadGEM3) climate configuration, is coupled to the Cloud AeroSol Interacting Microphysics (CASIM) cloud microphysics scheme. We demonstrate the performance of the new configuration in high-resolution simulations of a case study defined from the CLARIFY aircraft campaign in 2017 near Ascension Island in the tropical southern Atlantic. We improve the physical basis of the activation scheme by representing the effect of existing cloud droplets on the activation of new aerosol, and we also discuss the effect of unresolved vertical velocities. We show that neglect of these two competing effects in previous studies led to compensating errors but realistic droplet concentrations. While these changes lead only to a modest improvement in model performance, they reinforce our confidence in the ability of the model microphysics code to simulate the aerosol–cloud microphysical interactions it was designed to represent. Capturing these interactions accurately is critical to simulating aerosol effects on climate