Artificial Immune Systems can find arbitrarily good approximations for the NP-Hard partition problem

Typical Artificial Immune System (AIS) operators such as hypermutations with mutation potential and ageing allow to efficiently overcome local optima from which Evolutionary Algorithms (EAs) struggle to escape. Such behaviour has been shown for artificial example functions such as Jump, Cliff or Trap constructed especially to show difficulties that EAs may encounter during the optimisation process. However, no evidence is available indicating that similar effects may also occur in more realistic problems. In this paper we perform an analysis for the standard NP-Hard Partition problem from combinatorial optimisation and rigorously show that hypermutations and ageing allow AISs to efficiently escape from local optima where standard EAs require exponential time. As a result we prove that while EAs and Random Local Search may get trapped on 4/3 approximations, AISs find arbitrarily good approximate solutions of ratio ( 1+ϵ ) for any constant ϵ within a time that is polynomial in the problem size and exponential only in 1/ϵ

A Controlled Investigation of Optimal Internal Medicine Ward Team Structure at a Teaching Hospital

BACKGROUND: The optimal structure of an internal medicine ward team at a teaching hospital is unknown. We hypothesized that increasing the ratio of attendings to housestaff would result in an enhanced perceived educational experience for residents. METHODS: Harbor-UCLA Medical Center (HUMC) is a tertiary care, public hospital in Los Angeles County. Standard ward teams at HUMC, with a housestaff∶attending ratio of 5:1, were split by adding one attending and then dividing the teams into two experimental teams containing ratios of 3:1 and 2:1. Web-based Likert satisfaction surveys were completed by housestaff and attending physicians on the experimental and control teams at the end of their rotations, and objective healthcare outcomes (e.g., length of stay, hospital readmission, mortality) were compared. RESULTS: Nine hundred and ninety patients were admitted to the standard control teams and 184 were admitted to the experimental teams (81 to the one-intern team and 103 to the two-intern team). Patients admitted to the experimental and control teams had similar age and disease severity. Residents and attending physicians consistently indicated that the quality of the educational experience, time spent teaching, time devoted to patient care, and quality of life were superior on the experimental teams. Objective healthcare outcomes did not differ between experimental and control teams. CONCLUSIONS: Altering internal medicine ward team structure to reduce the ratio of housestaff to attending physicians improved the perceived educational experience without altering objective healthcare outcomes

Open Problems on Central Simple Algebras

We provide a survey of past research and a list of open problems regarding central simple algebras and the Brauer group over a field, intended both for experts and for beginners.Comment: v2 has some small revisions to the text. Some items are re-numbered, compared to v

Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at $\sqrt{s_{_{NN}}}$= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in $p+p$ at the same energy. Elliptic anisotropy, $v_2$, is found to reach its maximum at $p_t \sim 3$ GeV/c, then decrease slowly and remain significant up to $p_t\approx 7$ -- 10 GeV/c. Stronger suppression is found in the back-to-back high-$p_t$ particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of $v_2$ at intermediate $p_t$ is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004

Azimuthal anisotropy in Au+Au collisions at sqrtsNN = 200 GeV

The results from the STAR Collaboration on directed flow (v_1), elliptic flow (v_2), and the fourth harmonic (v_4) in the anisotropic azimuthal distribution of particles from Au+Au collisions at sqrtsNN = 200 GeV are summarized and compared with results from other experiments and theoretical models. Results for identified particles are presented and fit with a Blast Wave model. Different anisotropic flow analysis methods are compared and nonflow effects are extracted from the data. For v_2, scaling with the number of constituent quarks and parton coalescence is discussed. For v_4, scaling with v_2^2 and quark coalescence is discussed.Comment: 26 pages. As accepted by Phys. Rev. C. Text rearranged, figures modified, but data the same. However, in Fig. 35 the hydro calculations are corrected in this version. The data tables are available at http://www.star.bnl.gov/central/publications/ by searching for "flow" and then this pape

Conformation-regulated mechanosensory control via titin domains in cardiac muscle

The giant filamentous protein titin is ideally positioned in the muscle sarcomere to sense mechanical stimuli and transform them into biochemical signals, such as those triggering cardiac hypertrophy. In this review, we ponder the evidence for signaling hotspots along the titin filament involved in mechanosensory control mechanisms. On the way, we distinguish between stress and strain as triggers of mechanical signaling events at the cardiac sarcomere. Whereas the Z-disk and M-band regions of titin may be prominently involved in sensing mechanical stress, signaling hotspots within the elastic I-band titin segment may respond primarily to mechanical strain. Common to both stress and strain sensor elements is their regulation by conformational changes in protein domains

Primary biliary cirrhosis

Primary biliary cirrhosis (PBC) is a chronic and slowly progressive cholestatic liver disease of autoimmune etiology characterized by injury of the intrahepatic bile ducts that may eventually lead to liver failure. Affected individuals are usually in their fifth to seventh decades of life at time of diagnosis, and 90% are women. Annual incidence is estimated between 0.7 and 49 cases per million-population and prevalence between 6.7 and 940 cases per million-population (depending on age and sex). The majority of patients are asymptomatic at diagnosis, however, some patients present with symptoms of fatigue and/or pruritus. Patients may even present with ascites, hepatic encephalopathy and/or esophageal variceal hemorrhage. PBC is associated with other autoimmune diseases such as Sjogren's syndrome, scleroderma, Raynaud's phenomenon and CREST syndrome and is regarded as an organ specific autoimmune disease. Genetic susceptibility as a predisposing factor for PBC has been suggested. Environmental factors may have potential causative role (infection, chemicals, smoking). Diagnosis is based on a combination of clinical features, abnormal liver biochemical pattern in a cholestatic picture persisting for more than six months and presence of detectable antimitochondrial antibodies (AMA) in serum. All AMA negative patients with cholestatic liver disease should be carefully evaluated with cholangiography and liver biopsy. Ursodeoxycholic acid (UDCA) is the only currently known medication that can slow the disease progression. Patients, particularly those who start UDCA treatment at early-stage disease and who respond in terms of improvement of the liver biochemistry, have a good prognosis. Liver transplantation is usually an option for patients with liver failure and the outcome is 70% survival at 7 years. Recently, animal models have been discovered that may provide a new insight into the pathogenesis of this disease and facilitate appreciation for novel treatment in PBC

Primary biliary cirrhosis

Primary biliary cirrhosis (PBC) is an immune-mediated chronic cholestatic liver disease with a slowly progressive course. Without treatment, most patients eventually develop fibrosis and cirrhosis of the liver and may need liver transplantation in the late stage of disease. PBC primarily affects women (female preponderance 9–10:1) with a prevalence of up to 1 in 1,000 women over 40 years of age. Common symptoms of the disease are fatigue and pruritus, but most patients are asymptomatic at first presentation. The diagnosis is based on sustained elevation of serum markers of cholestasis, i.e., alkaline phosphatase and gamma-glutamyl transferase, and the presence of serum antimitochondrial antibodies directed against the E2 subunit of the pyruvate dehydrogenase complex. Histologically, PBC is characterized by florid bile duct lesions with damage to biliary epithelial cells, an often dense portal inflammatory infiltrate and progressive loss of small intrahepatic bile ducts. Although the insight into pathogenetic aspects of PBC has grown enormously during the recent decade and numerous genetic, environmental, and infectious factors have been disclosed which may contribute to the development of PBC, the precise pathogenesis remains enigmatic. Ursodeoxycholic acid (UDCA) is currently the only FDA-approved medical treatment for PBC. When administered at adequate doses of 13–15 mg/kg/day, up to two out of three patients with PBC may have a normal life expectancy without additional therapeutic measures. The mode of action of UDCA is still under discussion, but stimulation of impaired hepatocellular and cholangiocellular secretion, detoxification of bile, and antiapoptotic effects may represent key mechanisms. One out of three patients does not adequately respond to UDCA therapy and may need additional medical therapy and/or liver transplantation. This review summarizes current knowledge on the clinical, diagnostic, pathogenetic, and therapeutic aspects of PBC