620 research outputs found

    State taxation of Fifth District banks

    Get PDF
    Federal Reserve District, 5th ; Banks and banking - Taxation

    Recursive n-gram hashing is pairwise independent, at best

    Get PDF
    Many applications use sequences of n consecutive symbols (n-grams). Hashing these n-grams can be a performance bottleneck. For more speed, recursive hash families compute hash values by updating previous values. We prove that recursive hash families cannot be more than pairwise independent. While hashing by irreducible polynomials is pairwise independent, our implementations either run in time O(n) or use an exponential amount of memory. As a more scalable alternative, we make hashing by cyclic polynomials pairwise independent by ignoring n-1 bits. Experimentally, we show that hashing by cyclic polynomials is is twice as fast as hashing by irreducible polynomials. We also show that randomized Karp-Rabin hash families are not pairwise independent.Comment: See software at https://github.com/lemire/rollinghashcp

    A freely available wide coverage morphological analyzer for English

    Get PDF

    Generalized Fock spaces and the Stirling numbers

    Get PDF
    The Bargmann-Fock-Segal space plays an important role in mathematical physics, and has been extended into a number of directions. In the present paper we imbed this space into a Gelfand triple. The spaces forming the Fr\'echet part (i.e. the space of test functions) of the triple are characterized both in a geometric way and in terms of the adjoint of multiplication by the complex variable, using the Stirling numbers of the second kind. The dual of the space of test functions has a topological algebra structure, of the kind introduced and studied by the first named author and G. Salomon.Comment: revised versio

    A framework for application of metabolic modeling in yeast to predict the effects of nsSNV in human orthologs

    Get PDF
    Background We have previously suggested a method for proteome wide analysis of variation at functional residues wherein we identified the set of all human genes with nonsynonymous single nucleotide variation (nsSNV) in the active site residue of the corresponding proteins. 34 of these proteins were shown to have a 1:1:1 enzyme:pathway:reaction relationship, making these proteins ideal candidates for laboratory validation through creation and observation of specific yeast active site knock-outs and downstream targeted metabolomics experiments. Here we present the next step in the workflow toward using yeast metabolic modeling to predict human metabolic behavior resulting from nsSNV. Results For the previously identified candidate proteins, we used the reciprocal best BLAST hits method followed by manual alignment and pathway comparison to identify 6 human proteins with yeast orthologs which were suitable for flux balance analysis (FBA). 5 of these proteins are known to be associated with diseases, including ribose 5-phosphate isomerase deficiency, myopathy with lactic acidosis and sideroblastic anaemia, anemia due to disorders of glutathione metabolism, and two porphyrias, and we suspect the sixth enzyme to have disease associations which are not yet classified or understood based on the work described herein. Conclusions Preliminary findings using the Yeast 7.0 FBA model show lack of growth for only one enzyme, but augmentation of the Yeast 7.0 biomass function to better simulate knockout of certain genes suggested physiological relevance of variations in three additional proteins. Thus, we suggest the following four proteins for laboratory validation: delta-aminolevulinic acid dehydratase, ferrochelatase, ribose-5 phosphate isomerase and mitochondrial tyrosyl-tRNA synthetase. This study indicates that the predictive ability of this method will improve as more advanced, comprehensive models are developed. Moreover, these findings will be useful in the development of simple downstream biochemical or mass-spectrometric assays to corroborate these predictions and detect presence of certain known nsSNVs with deleterious outcomes. Results may also be useful in predicting as yet unknown outcomes of active site nsSNVs for enzymes that are not yet well classified or annotated

    Severe methylenetetrahydrofolate reductase deficiency: Clinical clues to a potentially treatable cause of adult-onset hereditary spastic paraplegia

    Get PDF
    IMPORTANCE: Hereditary spastic paraplegia is a highly heterogeneous group of neurogenetic disorders with pure and complicated clinical phenotypes. No treatment is available for these disorders. We identified 2 unrelated families, each with 2 siblings with severe methylenetetrahydrofolate reductase (MTHFR) deficiency manifesting a complicated form of adult-onset hereditary spastic paraparesis partially responsive to betaine therapy. OBSERVATIONS: Both pairs of siblings presented with a similar combination of progressive spastic paraparesis and polyneuropathy, variably associated with behavioral changes, cognitive impairment, psychosis, seizures, and leukoencephalopathy, beginning between the ages of 29 and 50 years. By the time of diagnosis a decade later, 3 patients were ambulatory and 1 was bedridden. Investigations have revealed severe hyperhomocysteinemia and hypomethioninemia, reduced fibroblast MTHFR enzymatic activity (18%-52%of control participants), and 3 novel pathogenic MTHFR mutations, 2 as compound heterozygotes in one family and 1 as a homozygous mutation in the other family. Treatment with betaine produced a rapid decline of homocysteine by 50% to 70%in all 4 patients and, over 9 to 15 years, improved the conditions of the 3 ambulatory patients. CONCLUSIONS AND RELEVANCE: Although severe MTHFR deficiency is a rare cause of complicated spastic paraparesis in adults, it should be considered in select patients because of the potential therapeutic benefit of betaine supplementation. Copyright 2014 American Medical Association. All rights reserved
    • …
    corecore