Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are constructed by fixing a threshold revenue $\pi$ and then choosing all products with revenue at least $\pi$. This is known as the revenue-ordered assortments strategy. In this paper we study the approximation guarantees provided by revenue-ordered assortments when customers are rational in the following sense: the probability of selecting a specific product from the set being offered cannot increase if the set is enlarged. This rationality assumption, known as regularity, is satisfied by almost all discrete choice models considered in the revenue management and choice theory literature, and in particular by random utility models. The bounds we obtain are tight and improve on recent results in that direction, such as for the Mixed Multinomial Logit model by Rusmevichientong et al. (2014). An appealing feature of our analysis is its simplicity, as it relies only on the regularity condition. We also draw a connection between assortment optimisation and two pricing problems called unit demand envy-free pricing and Stackelberg minimum spanning tree: These problems can be restated as assortment problems under discrete choice models satisfying the regularity condition, and moreover revenue-ordered assortments correspond then to the well-studied uniform pricing heuristic. When specialised to that setting, the general bounds we establish for revenue-ordered assortments match and unify the best known results on uniform pricing.Comment: Minor changes following referees' comment

Pairwise covariance adds little to secondary structure prediction but improves the prediction of non-canonical local structure

<p>Abstract</p> <p>Background</p> <p>Amino acid sequence probability distributions, or profiles, have been used successfully to predict secondary structure and local structure in proteins. Profile models assume the statistical independence of each position in the sequence, but the energetics of protein folding is better captured in a scoring function that is based on pairwise interactions, like a force field.</p> <p>Results</p> <p>I-sites motifs are short sequence/structure motifs that populate the protein structure database due to energy-driven convergent evolution. Here we show that a pairwise covariant sequence model does not predict alpha helix or beta strand significantly better overall than a profile-based model, but it does improve the prediction of certain loop motifs. The finding is best explained by considering secondary structure profiles as multivariant, all-or-none models, which subsume covariant models. Pairwise covariance is nonetheless present and energetically rational. Examples of negative design are present, where the covariances disfavor non-native structures.</p> <p>Conclusion</p> <p>Measured pairwise covariances are shown to be statistically robust in cross-validation tests, as long as the amino acid alphabet is reduced to nine classes. An updated I-sites local structure motif library that provides sequence covariance information for all types of local structure in globular proteins and a web server for local structure prediction are available at <url>http://www.bioinfo.rpi.edu/bystrc/hmmstr/server.php</url>.</p

Global uncertainty in the diagnosis of neurological complications of SARS-CoV-2 infection by both neurologists and non-neurologists: An international inter-observer variability study

Introduction: Uniform case definitions are required to ensure harmonised reporting of neurological syndromes associated with SARS-CoV-2. Moreover, it is unclear how clinicians perceive the relative importance of SARS-CoV-2 in neurological syndromes, which risks under- or over-reporting. Methods: We invited clinicians through global networks, including the World Federation of Neurology, to assess ten anonymised vignettes of SARS-CoV-2 neurological syndromes. Using standardised case definitions, clinicians assigned a diagnosis and ranked association with SARS-CoV-2. We compared diagnostic accuracy and assigned association ranks between different settings and specialties and calculated inter-rater agreement for case definitions as “poor” (κ ≤ 0.4), “moderate” or “good” (κ > 0.6). Results: 1265 diagnoses were assigned by 146 participants from 45 countries on six continents. The highest correct proportion were cerebral venous sinus thrombosis (CVST, 95.8%), Guillain-Barré syndrome (GBS, 92.4%) and headache (91.6%) and the lowest encephalitis (72.8%), psychosis (53.8%) and encephalopathy (43.2%). Diagnostic accuracy was similar between neurologists and non-neurologists (median score 8 vs. 7/10, p = 0.1). Good inter-rater agreement was observed for five diagnoses: cranial neuropathy, headache, myelitis, CVST, and GBS and poor agreement for encephalopathy. In 13% of vignettes, clinicians incorrectly assigned lowest association ranks, regardless of setting and specialty. Conclusion: The case definitions can help with reporting of neurological complications of SARS-CoV-2, also in settings with few neurologists. However, encephalopathy, encephalitis, and psychosis were often misdiagnosed, and clinicians underestimated the association with SARS-CoV-2. Future work should refine the case definitions and provide training if global reporting of neurological syndromes associated with SARS-CoV-2 is to be robust

Development of the Pulmonary Vein and the Systemic Venous Sinus: An Interactive 3D Overview

Knowledge of the normal formation of the heart is crucial for the understanding of cardiac pathologies and congenital malformations. The understanding of early cardiac development, however, is complicated because it is inseparably associated with other developmental processes such as embryonic folding, formation of the coelomic cavity, and vascular development. Because of this, it is necessary to integrate morphological and experimental analyses. Morphological insights, however, are limited by the difficulty in communication of complex 3D-processes. Most controversies, in consequence, result from differences in interpretation, rather than observation. An example of such a continuing debate is the development of the pulmonary vein and the systemic venous sinus, or “sinus venosus”. To facilitate understanding, we present a 3D study of the developing venous pole in the chicken embryo, showing our results in a novel interactive fashion, which permits the reader to form an independent opinion. We clarify how the pulmonary vein separates from a greater vascular plexus within the splanchnic mesoderm. The systemic venous sinus, in contrast, develops at the junction between the splanchnic and somatic mesoderm. We discuss our model with respect to normal formation of the heart, congenital cardiac malformations, and the phylogeny of the venous tributaries

Lateralized Kinematics of Predation Behavior in a Lake Tanganyika Scale-Eating Cichlid Fish

Behavioral lateralization has been documented in many vertebrates. The scale-eating cichlid fish Perissodus microlepis is well known for exhibiting lateral dimorphism in its mouth morphology and lateralized behavior in robbing scales from prey fish. A previous field study indicated that this mouth asymmetry closely correlates with the side on which prey is attacked, but details of this species' predation behavior have not been previously analyzed because of the rapidity of the movements. Here, we studied scale-eating behavior in cichlids in a tank through high-speed video monitoring and quantitative assessment of behavioral laterality and kinematics. The fish observed showed a clear bias toward striking on one side, which closely correlated with their asymmetric mouth morphologies. Furthermore, the maximum angular velocity and amplitude of body flexion were significantly larger during attacks on the preferred side compared to those on the nonpreferred side, permitting increased predation success. In contrast, no such lateral difference in movement elements was observed in acoustically evoked flexion during the escape response, which is similar to flexion during scale eating and suggests that they share a common motor control pathway. Thus the neuronal circuits controlling body flexion during scale eating may be functionally lateralized upstream of this common motor pathway

Welcoming low testosterone as a cardiovascular risk factor

Male hypogonadism now has a new spectrum of complications. They are mainly cardiometabolic in nature. Low serum testosterone levels are a risk factor for diabetes, metabolic syndrome, inflammation and dyslipidemia. These metabolic and inflammatory complications are not without consequences. Recent studies have shown low serum testosterone levels to be an independent risk factor of cardiovascular and all-cause mortality. It is time to welcome low serum testosterone levels as a cardiovascular risk factor

PIPKIγ Regulates Focal Adhesion Dynamics and Colon Cancer Cell Invasion

Focal adhesion assembly and disassembly are essential for cell migration and cancer invasion, but the detailed molecular mechanisms regulating these processes remain to be elucidated. Phosphatidylinositol phosphate kinase type Iγ (PIPKIγ) binds talin and is required for focal adhesion formation in EGF-stimulated cells, but its role in regulating focal adhesion dynamics and cancer invasion is poorly understood. We show here that overexpression of PIPKIγ promoted focal adhesion formation, whereas cells expressing either PIPKIγK188,200R or PIPKIγD316K, two kinase-dead mutants, had much fewer focal adhesions than those expressing WT PIPKIγ in CHO-K1 cells and HCT116 colon cancer cells. Furthermore, overexpression of PIPKIγ, but not PIPKIγK188,200R, resulted in an increase in both focal adhesion assembly and disassembly rates. Depletion of PIPKIγ by using shRNA strongly inhibited formation of focal adhesions in HCT116 cells. Overexpression of PIPKIγK188,200R or depletion of PIPKIγ reduced the strength of HCT116 cell adhesion to fibronection and inhibited the invasive capacities of HCT116 cells. PIPKIγ depletion reduced PIP2 levels to ∼40% of control and PIP3 to undetectable levels, and inhibited vinculin localizing to focal adhesions. Taken together, PIPKIγ positively regulates focal adhesion dynamics and cancer invasion, most probably through PIP2-mediated vinculin activation

The impact of workplace risk factors on the occurrence of neck and upper limb pain: a general population study

BACKGROUND: Work-related neck and upper limb pain has mainly been studied in specific occupational groups, and little is known about its impact in the general population. The objectives of this study were to estimate the prevalence and population impact of work-related neck and upper limb pain. METHODS: A cross-sectional survey was conducted of 10 000 adults in North Staffordshire, UK, in which there is a common local manual industry. The primary outcome measure was presence or absence of neck and upper limb pain. Participants were asked to give details of up to five recent jobs, and to report exposure to six work activities involving the neck or upper limbs. Psychosocial measures included job control, demand and support. Odds ratios (ORs) and population attributable fractions were calculated for these risk factors. RESULTS: The age-standardized one-month period prevalence of neck and upper limb pain was 44%. There were significant independent associations between neck and upper limb pain and: repeated lifting of heavy objects (OR = 1.4); prolonged bending of neck (OR = 2.0); working with arms at/above shoulder height (OR = 1.3); little job control (OR = 1.6); and little supervisor support (OR = 1.3). The population attributable fractions were 0.24 (24%) for exposure to work activities and 0.12 (12%) for exposure to psychosocial factors. CONCLUSION: Neck and upper limb pain is associated with both physical and psychosocial factors in the work environment. Inferences of cause-and-effect from cross-sectional studies must be made with caution; nonetheless, our findings suggest that modification of the work environment might prevent up to one in three of cases of neck and upper limb pain in the general population, depending on current exposures to occupational risk

Search for a Technicolor omega_T Particle in Events with a Photon and a b-quark Jet at CDF

If the Technicolor omega_T particle exists, a likely decay mode is omega_T -> gamma pi_T, followed by pi_T -> bb-bar, yielding the signature gamma bb-bar. We have searched 85 pb^-1 of data collected by the CDF experiment at the Fermilab Tevatron for events with a photon and two jets, where one of the jets must contain a secondary vertex implying the presence of a b quark. We find no excess of events above standard model expectations. We express the result of an exclusion region in the M_omega_T - M_pi_T mass plane.Comment: 14 pages, 2 figures. Available from the CDF server (PS with figs): http://www-cdf.fnal.gov/physics/pub98/cdf4674_omega_t_prl_4.ps FERMILAB-PUB-98/321-