Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

Liver metastases from colorectal cancer: regional intra-arterial treatment following failure of systemic chemotherapy

This study was designed to determine response rate, survival and toxicity associated with combination chemotherapy delivered intra-arterially to liver in patients with hepatic metastases of colorectal origin refractory to standard systemic treatment. A total of 28 patients who failed prior systemic treatment with fluoropyrimidines received a median of 5 cycles of intra-arterial treatment consisting of 5-fluorouracil 700 mg/m2/d, leucovorin 120 mg/m2/d, and cisplatin 20 mg/m2/d for 5 consecutive days. Cycles were repeated at intervals of 5–6 weeks. A major response was achieved in 48% of patients: complete response in 8% and partial response in 40%. The median duration of response was 11.5 months. Median survival was 12 months at a median follow up of 12 months. On multivariate analysis, the only variables with a significant impact on survival were response to treatment and performance status. Toxicity was moderate: grades III–IV neutropenia occurred in 29% of patients. Most of the patients complained of fatigue lasting for a few days following each cycle. There were no cases of hepatobiliary toxicity. These findings indicate that regional intra-arterial treatment should be considered in selected patients with predominantly liver disease following failure of standard treatment. © 2001 Cancer Research Campaign http://www.bjcancer.co

Observability and nonlinear filtering

This paper develops a connection between the asymptotic stability of nonlinear filters and a notion of observability. We consider a general class of hidden Markov models in continuous time with compact signal state space, and call such a model observable if no two initial measures of the signal process give rise to the same law of the observation process. We demonstrate that observability implies stability of the filter, i.e., the filtered estimates become insensitive to the initial measure at large times. For the special case where the signal is a finite-state Markov process and the observations are of the white noise type, a complete (necessary and sufficient) characterization of filter stability is obtained in terms of a slightly weaker detectability condition. In addition to observability, the role of controllability in filter stability is explored. Finally, the results are partially extended to non-compact signal state spaces

On Robustness of Discrete Time Optimal Filters

A new result on stability of an optimal nonlinear filter for a Markov chain with respect to small perturbations on every step is established. An exponential recurrence of the signal is assumed

A new subsurface record of the Pliensbachian–Toarcian, Lower Jurassic, of Yorkshire

Here, we describe the upper Pliensbachian to middle Toarcian stratigraphy of the Dove’s Nest borehole, which was drilled near Whitby, North Yorkshire, in 2013. The core represents a single, continuous vertical section through unweathered, immature Lower Jurassic sedimentary rocks. The thickness of the Lias Group formations in the Dove’s Nest core is approximately the same as that exposed along the North Yorkshire coast between Hawsker Bottoms and Whitby. The studied succession consists of epeiric-neritic sediments and comprises cross-laminated very fine sandstones, (oolitic) ironstones, and argillaceous mudstones. Dark argillaceous mudstone is the dominant lithology. These sediments were deposited in the Cleveland Basin, a more subsident area of an epeiric sea, the Laurasian Sea. We present a set of geochemical data that includes organic carbon isotope ratios (δ13Corg) and total organic carbon (TOC). The δ13Corg record contains a negative excursion across the Pliensbachian–Toarcian boundary and another in the lower Toarcian that corresponds to the Toarcian Oceanic Anoxic Event (T-OAE). Below the T-OAE negative excursion, δ13Corg values are less13C-depleted than above it. We find no evidence of a long-term δ13 Corg positive excursion. TOC values below the T-OAE negative excursion are lower than above it. Sedimentary evidence suggests that, during much of the Pliensbachian–Toarcian interval, the seafloor of the Cleveland Basin was above storm wave-base and that storm-driven bottom currents were responsible for much sediment erosion, transport, and redeposition during the interval of oceanic anoxia. The abrupt shifts observed in the δ13Corg record (lower Toarcian) are likely to reflect the impact of erosion by storms on the morphology of the δ13C record of the T-OAE

The value of KRAS mutation testing with CEA for the diagnosis of pancreatic mucinous cysts

BACKGROUND AND AIMS: Pancreatic cyst fluid (PCF) CEA has been shown to be the most accurate preoperative test for detection of cystic mucinous neoplasms (CMNs). This study aimed to assess the added value of PCF KRAS mutational analysis to CEA for diagnosis of CMNs. PATIENTS AND METHODS: This is a retrospective study of prospectively collected endoscopic ultrasonography (EUS) fine-needle aspiration (FNA) data. KRAS mutation was determined by direct sequencing or equivalent methods. Cysts were classified histologically (surgical cohort) or by clinical (EUS or FNA) findings (clinical cohort). Performance characteristics of KRAS, CEA and their combination for detection of a cystic mucinous neoplasm (CMN) and malignancy were calculated. RESULTS: The study cohort consisted of 943 patients: 147 in the surgical cohort and 796 in the clinical cohort. Overall, KRAS and CEA each had high specificity (100 % and 93.2 %), but low sensitivity (48.3 % and 56.3 %) for the diagnosis of a CMN. The positivity of KRAS or CEA increased the diagnostic accuracy (80.8 %) and AUC (0.84) significantly compared to KRAS (65.3 % and 0.74) or CEA (65.8 % and 0.74) alone, but only in the clinical cohort (P < 0.0001 for both). KRAS mutation was significantly more frequent in malignant CMNs compared to histologically confirmed non-malignant CMNs (73 % vs. 37 %, P = 0.001). The negative predictive value of KRAS mutation was 77.6 % in differentiating non-malignant cysts. CONCLUSIONS: The detection of a KRAS mutation in PCF is a highly specific test for mucinous cysts. It outperforms CEA for sensitivity in mucinous cyst diagnosis, but the data does not support its routine use

Non-Equilibrium Statistical Physics of Currents in Queuing Networks

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where time is large compared to the system correlation time scale. We identify two interesting regimes. In the first regime, in which the accumulation of currents over time exceeds the expected value by a small to moderate amount (moderate large deviation), we find that the large-deviation distribution of currents is universal (independent of the interaction details), and there is no long-time and averaged over time accumulation of particles (condensation) at any nodes. In the second regime, in which the accumulation of currents over time exceeds the expected value by a large amount (severe large deviation), we find that the large-deviation current distribution is sensitive to interaction details, and there is a long-time accumulation of particles (condensation) at some nodes. The transition between the two regimes can be described as a dynamical second order phase transition. We illustrate these ideas using the simple, yet non-trivial, example of a single node with feedback.Comment: 26 pages, 5 figure

Determination and expression of genes for resistance to blast (Magnaporthe oryza) in Basmati and non-Basmati indica rices (Oryza sativa L.)

One hundred and twenty two (122) genotypes of Basmati and non-Basmati Indica rice genotypes were evaluated for expression of resistance against blast disease under induced epiphytotic conditions. Disease severity (%) and area under disease progress curve (AUDPC) parameters were used for screening the blast resistance. Only 13 genotypes expressed resistance against the blast disease. Nine genotypes carried blast resistance genes but, were susceptible under induced epiphytotic conditions. The rice genotype VLD-61 had no resistance genes; however, it expressed strong resistance against blast. An empirical breeding strategy for development of blast resistant improved varieties of rice was also discussed.Keywords: Magnaporthe oryzae, restriction digestion, molecular breeding, Basmati riceAfrican Journal of Biotechnology Vol. 12(26), pp. 4098-410