407 research outputs found

    Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model

    Get PDF
    In this paper, we focus on lower bounds for data structures supporting orthogonal range querying on m points in n-dimensions in the semigroup model. Such a data structure usually maintains a family of "canonical subsets" of the given set of points and on a range query, it outputs a disjoint union of the appropriate subsets. Fredman showed that in order to prove lower bounds in the semigroup model, it suffices to prove a lower bound on a certain combinatorial tradeoff between two parameters: (a) the total sizes of the canonical subsets, and (b) the total number of canonical subsets required to cover all query ranges. In particular, he showed that the arithmetic mean of these two parameters is Omega(m log^n m). We strengthen this tradeoff by showing that the geometric mean of the same two parameters is Omega(m log^n m). Our second result is an alternate proof of Fredman\u27s tradeoff in the one dimensional setting. The problem of answering range queries using canonical subsets can be formulated as factoring a specific boolean matrix as a product of two boolean matrices, one representing the canonical sets and the other capturing the appropriate disjoint unions of the former to output all possible range queries. In this formulation, we can ask what is an optimal data structure, i.e., a data structure that minimizes the sum of the two parameters mentioned above, and how does the balanced binary search tree compare with this optimal data structure in the two parameters? The problem of finding an optimal data structure is a non-linear optimization problem. In one dimension, Fredman\u27s result implies that the minimum value of the objective function is Omega(m log m), which means that at least one of the parameters has to be Omega(m log m). We show that both the parameters in an optimal solution have to be Omega(m log m). This implies that balanced binary search trees are near optimal data structures for range querying in one dimension. We derive intermediate results on factoring matrices, not necessarily boolean, while trying to minimize the norms of the factors, that may be of independent interest

    Effect of Different Levels of Inorganic Fertilizer and Bio-Fertilizer for Soil Amelioration Growth and Yield of Field Pea (Pisum Sativum L.)

    Full text link
    A field experiment was conducted during Rabi season (November- April) 2015-2016 to study the “Effect of bio-fertilizer and different levels of inorganic fertilizers for soil amelioration growth and yield of field pea (Pisum sativum L.)”at the Research Farm of Department of Soil Science, Sam Higginbottom Institute of Agriculture, Technology Science, Allahabad, The experiment was laid out in randomized block design with three levels of NPK ( 0%, 50%, 100%, RDF ) kg ha-1 and three levels of Bio-fertilizer (PSB, Rhizobium and PSB + Rhizobium 75% t ha-1 The treatments combinations were replicated three times and were allocated at random in each replication .The treatment combination T6 [Rhizobium + 100% RDF [N (25 kg ha-1),P(60 kg ha-1),K(20 kg ha-1)] gave the best result with the respect to plant height (82.02cm), number of branches plant-1 (16.93), Number of leaves plant-1(81.33), number of nodules plant-1 (13.27), fresh weight of plant (g)(114.93), dry weight of plant (g) 22.73 it gave highest number of pods plant-1 18.27, number of seeds pod-1-6.73, length of pod (cm)-7.00 and test weight 253.07g. Combined use of inorganic fertilizer and bio-fertilizers resulted in significant increase on enrichment of soil fertility status. The treatment T6 resulted in a slight decrease in soil PH 7.00 and significantly increases EC 0.277dSm-1, bulk density 1.34 g cm-3, particle density 2.67 g cm-3, soil pore space 49.69%, % organic carbon 0.81%, available N 330.59 Kg ha-1, P 32.37 Kg ha-1, K 197.85 Kg ha-1 in the soil .From the economical point of view, the same treatment gave the maximum profit of Rs 64,413with C:B ratio of 1: 2.34

    Effect of Different Levels of Npk And Vermicompost on Physico-Chemicals Properties of Soil In Greengram [Vigna Radiata L.)] Cv. Samrat

    Full text link
    In order to investigate the influence of different levels of NPK and vermicompost on physico-chemical properties of soil, growth and yield parameters of greengram, an experiment based on randomized blocks design with 9 treatments, 3 replications and 27 plots was carried out at research farm department of Soil Science, Sam Higginbottom Institute of Agriculture, Technology Sciences (Deemed-to-be-University), Allahabad. Treatments were included witness (control), 2, and 4 t/ha vermicompost and NPK fertilizers. Results showed that all agronomic traits were significantly affected by combination of vermicompost and chemical fertilizers compared to the control. The maximum physical and chemical properties was recorded in the treatment T8 (N P K@100%+vermicompost@100%). Bulk density (1.28Mgm-3), Particle density (2.74 Mgm-3), %Pore space (51.07 %), pH of soil (7.53), Electrical conductivity (0.25 dSm-1), Organic carbon (0.77%), Available nitrogen (334.0 Kgha-1), Available phosphorus (34.71 Kgha-1), Available potassium (206.35 Kgha-1), Where as minimum Physico-chemical properties of soil characters was recorded with the treatment T0 (control)

    Cross-Dataset Adaptation for Instrument Classification in Cataract Surgery Videos

    Full text link
    Surgical tool presence detection is an important part of the intra-operative and post-operative analysis of a surgery. State-of-the-art models, which perform this task well on a particular dataset, however, perform poorly when tested on another dataset. This occurs due to a significant domain shift between the datasets resulting from the use of different tools, sensors, data resolution etc. In this paper, we highlight this domain shift in the commonly performed cataract surgery and propose a novel end-to-end Unsupervised Domain Adaptation (UDA) method called the Barlow Adaptor that addresses the problem of distribution shift without requiring any labels from another domain. In addition, we introduce a novel loss called the Barlow Feature Alignment Loss (BFAL) which aligns features across different domains while reducing redundancy and the need for higher batch sizes, thus improving cross-dataset performance. The use of BFAL is a novel approach to address the challenge of domain shift in cataract surgery data. Extensive experiments are conducted on two cataract surgery datasets and it is shown that the proposed method outperforms the state-of-the-art UDA methods by 6%. The code can be found at https://github.com/JayParanjape/Barlow-AdaptorComment: MICCAI 202

    Mental health status and perceived burden in caregiving spouses of persons with psychotic illness (a study from India)

    Get PDF
    Mental illness poses a great deal of burden on other family members, particularly the primary caregiver. In the Indian context for a married person with mental illness, the caregiving burden is usually experienced by the spouse, who is considered to be the ‘natural’ option. This quantitative study used survey methodology to assess caregiving burden in fifty spouses of persons diagnosed with a psychotic illness. Data was collected at a neuro-psychiatric facility in Tiruchirappalli, India. The Depression, Anxiety and Stress Scale and the Burden Assessment Schedule were the instruments administered to assess the mental health status of the spouse and their perceived burden. Findings revealed that the majority of spouses were classified as experiencing ‘severe’ and ‘extremely severe’ in terms of their depression, anxiety and stress levels and ‘high’ in terms of perceived burden. The specific ‘type’ of clinical diagnosis, however, did not differentiate the spouses on the key variables studied. The correlation of these key variables with other background variables has also been examined. The implications of the results of this study for psychosocial intervention have also been discussed in this article

    Tuberculosis treatment in the private healthcare sector in India: An analysis of recent trends and volumes using drug sales data

    Get PDF
    Background There is a pressing need for systematic approaches for monitoring how much TB treatment is ongoing in the private sector in India: both to cast light on the true scale of the problem, and to help monitor the progress of interventions currently being planned to address this problem. Methods We used commercially available data on the sales of rifampicin-containing drugs in the private sector, adjusted for data coverage and indication of use. We examined temporal, statewise trends in volumes (patient-months) of TB treatment from 2013 to 2016. We additionally analysed the proportion of drugs that were sold in combination packaging (designed to simplify TB treatment), or as loose pills. Results Drug sales suggest a steady trend of TB treatment dispensed by the private sector, from 18.4 million patient-months (95% CI 17.3–20.5) in 2013 to 16.8 patient-months (95% CI 15.5–19.0) in 2016. Overall, seven of 29 states in India accounted for more than 70% of national-level TB treatment volumes, including Uttar Pradesh, Maharashtra and Bihar. The overwhelming majority of TB treatment was dispensed not as loose pills, but in combination packaging with other TB drugs, accounting for over 96% of private sector TB treatment in 2017. Conclusions Our findings suggest consistent levels of TB treatment in the private sector over the past 4 years, while highlighting specific states that should be prioritized for intervention. Drug sales data can be helpful for monitoring a system as large, disorganised and opaque as India’s private sector

    Synthesis of 1,2-benzisoxazole tethered 1,2,3-triazoles that exhibit anticancer activity in acute myeloid leukemia cell lines by inhibiting histone deacetylases, and inducing p21 and tubulin acetylation

    Get PDF
    1,2,3-Triazole-based heterocycles have previously been shown to possess significant anticancer activity in various tumor models. In the present study, we attached a 1,2,3-triazole moiety to the third position of a 1,2-benzisoxazole heterocycle via copper(I)-catalyzed azide-alkyne cycloaddition (CuAAC) with various alkynes and established for the title compounds significant antiproliferative effect against human acute myeloid leukemia (AML) cells. Among the tested compounds, 3-(4-(4-phenoxyphenyl)-1H-1,2,3-triazol-1-yl)benzodisoxazole (PTB) was found to be the most potent antiproliferative agent with an IC50 of 2 μM against MV4-11 cells using MTT assay. Notably, PTB induced cytotoxicity in MOLM13, MOLM14 and MV4-11 cells with selectivity over normal bone marrow cells (C57BL/6). Furthermore, PTB was found to induce cytotoxicity by increasing apoptosis of AML cells (MOLM13, MOLM14 and MV4-11) as well as sub-G1 cell population and apoptotic cells at submicromolar concentrations, as shown by flow cytometry and Annexin-V staining, respectively. On the protein level we suggested histone deacetylases (HDACs) as the potential protein target of those compounds in silico, and the predicted target was next experimentally validated by measuring the variations in the levels of p21, cyclin D and acetylation of histone H3 and tubulin. Molecular docking analysis of the title compounds with the second deacetylase domain of HDAC6 displayed high degree of shape complementarity to the binding site of the enzyme, forming multiple molecular interactions in the hydrophobic region as well as a hydrogen bond to the phenol side-chain of Tyr-782. Thus, 1,2,3-triazole derivatives appear to represent a class of novel, biologically active ligands against histone deacetylases which deserve to be further evaluated in their applications in the cancer field. © 2015 Elsevier Ltd. All rights reserved

    6,7-Dimethoxy-2,4-diphenylquinoline

    Get PDF
    In the title structure of the title compound, C23H19NO2, two conformationally similar molecules (A and B) comprise the asymmetric unit. The dihedral angle between phenyl rings bridged by the quinoline moiety are 76.25(8)° in molecule A and 70.39(9)° in molecule B. In the crystal, the independent molecules are connected by C - HO hydrogen bonds and the resulting dimeric aggregates are linked by �-� inter-centroid distance = 3.7370(8)à and C - H� interactions, forming a three-dimensional architecture
    corecore