171 research outputs found

    Exploiting non-constant safe memory in resilient algorithms and data structures

    Get PDF
    We extend the Faulty RAM model by Finocchi and Italiano (2008) by adding a safe memory of arbitrary size SS, and we then derive tradeoffs between the performance of resilient algorithmic techniques and the size of the safe memory. Let δ\delta and α\alpha denote, respectively, the maximum amount of faults which can happen during the execution of an algorithm and the actual number of occurred faults, with αδ\alpha \leq \delta. We propose a resilient algorithm for sorting nn entries which requires O(nlogn+α(δ/S+logS))O\left(n\log n+\alpha (\delta/S + \log S)\right) time and uses Θ(S)\Theta(S) safe memory words. Our algorithm outperforms previous resilient sorting algorithms which do not exploit the available safe memory and require O(nlogn+αδ)O\left(n\log n+ \alpha\delta\right) time. Finally, we exploit our sorting algorithm for deriving a resilient priority queue. Our implementation uses Θ(S)\Theta(S) safe memory words and Θ(n)\Theta(n) faulty memory words for storing nn keys, and requires O(logn+δ/S)O\left(\log n + \delta/S\right) amortized time for each insert and deletemin operation. Our resilient priority queue improves the O(logn+δ)O\left(\log n + \delta\right) amortized time required by the state of the art.Comment: To appear in Theoretical Computer Science, 201

    Extraordinary blowing snow transport events in East Antarctica

    Get PDF
    In the convergence slope/coastal areas of Antarctica, a large fraction of snow is continuously eroded and exported by wind to the atmosphere and into the ocean. Snow transport observations from instruments and satellite images were acquired at the wind convergence zone of Terra Nova Bay (East Antarctica) throughout 2006 and 2007. Snow transport features are well-distinguished in satellite images and can extend vertically up to 200 m as first-order quantitatively estimated by driftometer sensor FlowCapt™. Maximum snow transportation occurs in the fall and winter seasons. Snow transportation (drift/blowing) was recorded for ~80% of the time, and 20% of time recorded, the flux is >10-2 kg m-2 s-1 with particle density increasing with height. Cumulative snow transportation is ~4 orders of magnitude higher than snow precipitation at the site. An increase in wind speed and transportation (~30%) was observed in 2007, which is in agreement with a reduction in observed snow accumulation. Extensive presence of ablation surface (blue ice and wind crust) upwind and downwind of the measurement site suggest that the combine processes of blowing snow sublimation and snow transport remove up to 50% of the precipitation in the coastal and slope convergence area. These phenomena represent a major negative effect on the snow accumulation, and they are not sufficiently taken into account in studies of surface mass balance. The observed wind-driven ablation explains the inconsistency between atmospheric model precipitation and measured snow accumulation value. © 2009 The Author(s)

    Reconstruction scheme for excitatory and inhibitory dynamics with quenched disorder: application to zebrafish imaging

    Get PDF
    An inverse procedure is developed and tested to recover functional and structural information from global signals of brains activity. The method assumes a leaky-integrate and fire model with excitatory and inhibitory neurons, coupled via a directed network. Neurons are endowed with a heterogenous current value, which sets their associated dynamical regime. By making use of a heterogenous mean-field approximation, the method seeks to reconstructing from global activity patterns the distribution of in-coming degrees, for both excitatory and inhibitory neurons, as well as the distribution of the assigned currents. The proposed inverse scheme is first validated against synthetic data. Then, time-lapse acquisitions of a zebrafish larva recorded with a two-photon light sheet microscope are used as an input to the reconstruction algorithm. A power law distribution of the in-coming connectivity of the excitatory neurons is found. Local degree distributions are also computed by segmenting the whole brain in sub-regions traced from annotated atlas

    the curious phenomenon of dual positive circulating cells longtime overlooked tumor cells

    Get PDF
    Abstract The presence in the blood of patients with solid tumors of circulating cells expressing both epithelial and leukocyte markers (dual-positive cells, DPcells), has often been reported, though it has never been investigated in detail. A recent study suggested that DPcells are hybrid cells derived from the fusion of tumor cells with macrophages. Such fusion hybrids acquire macrophage-associated features endowing them with accelerated growth, increased motility, enhanced invasion activity and thus, a higher efficiency in metastasis formation. However, no direct evidence proving the tumor origin of circulating DPcells was provided in patients. Here we contribute a review of literature data on DPcells and on the hybrid theory with the aim of putting the current evidence both in a biological and clinical perspective and to generate new hypotheses on the mechanisms underlying tumor progression. To add further biological and clinical context to our literature review, we also report some preliminary data from our laboratory on the identification of DPcells in several solid tumors and confirmation of their malignant genotype, thus classifying them as DP-CTCs

    Characterization of snowfall estimated by in situ and ground-based remote-sensing observations at Terra Nova Bay, Victoria Land, Antarctica

    Get PDF
    AbstractKnowledge of the precipitation contribution to the Antarctic surface mass balance is essential for defining the ice-sheet contribution to sea-level rise. Observations of precipitation are sparse over Antarctica, due to harsh environmental conditions. Precipitation during the summer months (November–December–January) on four expeditions, 2015–16, 2016–17, 2017–18 and 2018–19, in the Terra Nova Bay area, were monitored using a vertically pointing radar, disdrometer, snow gauge, radiosounding and an automatic weather station installed at the Italian Mario Zucchelli Station. The relationship between radar reflectivity and precipitation rate at the site can be estimated using these instruments jointly. The error in calculated precipitation is up to 40%, mostly dependent on reflectivity variability and disdrometer inability to define the real particle fall velocity. Mean derived summer precipitation is ~55 mm water equivalent but with a large variability. During collocated measurements in 2018–19, corrected snow gauge amounts agree with those derived from the relationship, within the estimated errors. European Centre for the Medium-Range Weather Forecasts (ECMWF) and the Antarctic Mesoscale Prediction System (AMPS) analysis and operational outputs are able to forecast the precipitation timing but do not adequately reproduce quantities during the most intense events, with overestimation for ECMWF and underestimation for AMPS

    Correlation between visual field index and quality of life in glaucoma patients: a new tool to screen quality of life perception?

    Get PDF
    PurposeTo evaluate the correlation between the visual field index (VFI) and vision-related quality of life (QoL) considering several confounding variables that may have a positive or negative effect.MethodsWe conducted a cross-sectional, mono-centric study on glaucoma patients. Quality of life was examined with the NEI-VFQ 25 and the Glaucoma Symptom Scale (GSS). The visual field was examined with the Humphrey Field Analyzer. The variables considered were age, gender, comorbidities, years (at diagnosis and duration of the illness), treatment and related active principles, intraocular pressure, and visual acuity. The analysis was performed on both the better and the worse eye. The linear regression univariate analysis and the multivariate analyses were performed.ResultsIn total, 193 patients enrolled in the study. The mean age was 70.8 ± 10.4 years. The mean follow-up period since diagnosis 11.4 ± 9.2 years. Approximately 50% of the patients suffered from primary open angle glaucoma (POAG) and 45% were on monotherapy. The mean VFI was 81.3 ± 26. Regarding QoL, the NEI-VFQ total mean was 80.4 ± 17.8 and the GSS total score was 77.2 ± 21. Regarding NEI-VFQ 25, the single linear regression analysis found the following relations: age at time of visit (r = −0.30, p = 0.016), years of illness (r = −0.32, p = 0.020), the minimum and maximal visual acuity (r = 2.04 and r = 3.96, p < 0.001), the IOP min (r = 1.13, p = 0.002) and max (r = −0.52, p = 0.017), and the number of previous surgeries (r = −3.94, p < 0.001). The multivariate analysis found the following relations: gender (r = 5.13, p = 0.019), visual acuity max (r = 3.16, p < 0.001), and previous surgeries (r = −1.80, p = 0.032). Regarding GSS, the single linear regression analysis found relations with visual acuity (r = 2.37, p < 0.001), VFI (r = 0.41, p < 0.001), previous surgeries in the eye considered (r = −7.27, p < 0.001), and number of instillations (r = −3.67, p = 0.031). Data confirmed that a higher VFI has a positive impact on the score of both the NEI-VFQ 25 (r = 0.22, p = < 0.001) and the GSS questionnaire (r = 0.36, p < 0.001).ConclusionsThe study demonstrated a correlation between the VFI and QoL of patients and their visual and non-visual ocular symptoms and function both in the worst and in the better eye, even when accounting for several clinical and demographic confounding variables. Our data support that the visual field index is an important metric instrument in the follow up of patients with glaucoma

    Thrombosis in vasculitis: from pathogenesis to treatment

    Get PDF
    In recent years, the relationship between inflammation and thrombosis has been deeply investigated and it is now clear that immune and coagulation systems are functionally interconnected. Inflammation-induced thrombosis is by now considered a feature not only of autoimmune rheumatic diseases, but also of systemic vasculitides such as Behçet’s syndrome, ANCA-associated vasculitis or giant cells arteritis, especially during active disease. These findings have important consequences in terms of management and treatment. Indeed, Behçet’syndrome requires immunosuppressive agents for vascular involvement rather than anticoagulation or antiplatelet therapy, and it is conceivable that also in ANCA-associated vasculitis or large vessel-vasculitis an aggressive anti-inflammatory treatment during active disease could reduce the risk of thrombotic events in early stages. In this review we discuss thrombosis in vasculitides, especially in Behçet’s syndrome, ANCA-associated vasculitis and large-vessel vasculitis, and provide pathogenetic and clinical clues for the different specialists involved in the care of these patients
    corecore