69 research outputs found
Improving the numerical stability of fast matrix multiplication
Fast algorithms for matrix multiplication, namely those that perform
asymptotically fewer scalar operations than the classical algorithm, have been
considered primarily of theoretical interest. Apart from Strassen's original
algorithm, few fast algorithms have been efficiently implemented or used in
practical applications. However, there exist many practical alternatives to
Strassen's algorithm with varying performance and numerical properties. Fast
algorithms are known to be numerically stable, but because their error bounds
are slightly weaker than the classical algorithm, they are not used even in
cases where they provide a performance benefit.
We argue in this paper that the numerical sacrifice of fast algorithms,
particularly for the typical use cases of practical algorithms, is not
prohibitive, and we explore ways to improve the accuracy both theoretically and
empirically. The numerical accuracy of fast matrix multiplication depends on
properties of the algorithm and of the input matrices, and we consider both
contributions independently. We generalize and tighten previous error analyses
of fast algorithms and compare their properties. We discuss algorithmic
techniques for improving the error guarantees from two perspectives:
manipulating the algorithms, and reducing input anomalies by various forms of
diagonal scaling. Finally, we benchmark performance and demonstrate our
improved numerical accuracy
Hoechst 33342 side population identification is a conserved and unified mechanism in urological cancers
Adenocarcinoma of the caecum metastatic to the bladder: an unusual cause of haematuria
BACKGROUND: Primary malignancies of colorectal origin can metastasise to the bladder. Reports are however extremely rare, particularly from the caecum. CASE REPORT: The report describes the case of a 45-year old male with Duke's B caecal carcinoma treated with a laparoscopically-assisted right hemicolectomy and adjuvant 5-Fluorouracil chemotherapy. Subsequently, a metastatic lesion to the bladder was demonstrated and successfully excised by partial cystectomy. CONCLUSION: In order that optimal therapeutic options can be determined, it is important for clinicians to distinguish between primary disease of the bladder and other causes of haematuria. Various immunohistochemical techniques attempt to differentiate primary adenocarcinoma of the bladder from secondary colorectal adenocarcinoma. Suspicion of metastatic disease must be raised when histologically unusual bladder tumours are identified
Anterior anal sphincter repair can be of long term benefit: a 12-year case cohort from a single surgeon
BACKGROUND: Early surgical results of anterior sphincter repair for faecal incontinence can be good, but in the longer term are often disappointing. This study aimed to determine the short and long term outcomes from anterior sphincter repair and identify factors predictive of long term success. METHODS: Patients who underwent anterior sphincter repair between 1989 and 2001 in one institution were identified. Postal questionnaires were sent to patients, which included validated scoring systems for symptom severity and quality of life assessments for faecal incontinence. Patient demographics and risk factors were recorded as were the results of anorectal physiology studies and endoanal ultrasound. RESULTS: Eighty-five patients underwent repair by one consultant. The length of follow up ranged from 1 to 12 years. Most patients (96%) had early symptom improvement postoperatively. Of the 47 patients assessed long term (≥ 5 years), 28 (60%) maintained this success. Significant improvements in quality of life were observed (P < 0.001). Neither patient, surgical nor anorectal physiology study parameters were predictive of outcome. CONCLUSION: There were no predictive factors of outcome success and no changes in anal manometry identified, however anterior sphincter repair remains worthwhile. Changes in compliance of the anorectum may be responsible for symptom improvement
Recommended from our members
Annotation of the Drosophila melanogaster euchromatic genome: a systematic review
BACKGROUND: The recent completion of the Drosophila melanogaster genomic sequence to high quality and the availability of a greatly expanded set of Drosophila cDNA sequences, aligning to 78% of the predicted euchromatic genes, afforded FlyBase the opportunity to significantly improve genomic annotations. We made the annotation process more rigorous by inspecting each gene visually, utilizing a comprehensive set of curation rules, requiring traceable evidence for each gene model, and comparing each predicted peptide to SWISS-PROT and TrEMBL sequences. RESULTS: Although the number of predicted protein-coding genes in Drosophila remains essentially unchanged, the revised annotation significantly improves gene models, resulting in structural changes to 85% of the transcripts and 45% of the predicted proteins. We annotated transposable elements and non-protein-coding RNAs as new features, and extended the annotation of untranslated (UTR) sequences and alternative transcripts to include more than 70% and 20% of genes, respectively. Finally, cDNA sequence provided evidence for dicistronic transcripts, neighboring genes with overlapping UTRs on the same DNA sequence strand, alternatively spliced genes that encode distinct, non-overlapping peptides, and numerous nested genes. CONCLUSIONS: Identification of so many unusual gene models not only suggests that some mechanisms for gene regulation are more prevalent than previously believed, but also underscores the complex challenges of eukaryotic gene prediction. At present, experimental data and human curation remain essential to generate high-quality genome annotations
Citizen science and online data: Opportunities and challenges for snake ecology and action against snakebite
The secretive behavior and life history of snakes makes studying their biology, distribution, and the epidemiology of venomous snakebite challenging. One of the most useful, most versatile, and easiest to collect types of biological data are photographs, particularly those that are connected with geographic location and date-time metadata. Photos verify occurrence records, provide data on phenotypes and ecology, and are often used to illustrate new species descriptions, field guides and identification keys, as well as in training humans and computer vision algorithms to identify snakes. We scoured eleven online and two offline sources of snake photos in an attempt to collect as many photos of as many snake species as possible, and attempt to explain some of the inter-species variation in photograph quantity among global regions and taxonomic groups, and with regard to medical importance, human population density, and range size. We collected a total of 725,565 photos—between 1 and 48,696 photos of 3098 of the world's 3879 snake species (79.9%), leaving 781 “most wanted” species with no photos (20.1% of all currently-described species as of the December 2020 release of The Reptile Database). We provide a list of most wanted species sortable by family, continent, authority, and medical importance, and encourage snake photographers worldwide to submit photos and associated metadata, particularly of “missing” species, to the most permanent and useful online archives: The Reptile Database, iNaturalist, and HerpMapper.ISSN:2590-171
Large expert-curated database for benchmarking document similarity detection in biomedical literature search
Document recommendation systems for locating relevant literature have mostly relied on methods developed a decade ago. This is largely due to the lack of a large offline gold-standard benchmark of relevant documents that cover a variety of research fields such that newly developed literature search techniques can be compared, improved and translated into practice. To overcome this bottleneck, we have established the RElevant LIterature SearcH consortium consisting of more than 1500 scientists from 84 countries, who have collectively annotated the relevance of over 180 000 PubMed-listed articles with regard to their respective seed (input) article/s. The majority of annotations were contributed by highly experienced, original authors of the seed articles. The collected data cover 76% of all unique PubMed Medical Subject Headings descriptors. No systematic biases were observed across different experience levels, research fields or time spent on annotations. More importantly, annotations of the same document pairs contributed by different scientists were highly concordant. We further show that the three representative baseline methods used to generate recommended articles for evaluation (Okapi Best Matching 25, Term Frequency-Inverse Document Frequency and PubMed Related Articles) had similar overall performances. Additionally, we found that these methods each tend to produce distinct collections of recommended articles, suggesting that a hybrid method may be required to completely capture all relevant articles. The established database server located at https://relishdb.ict.griffith.edu.au is freely available for the downloading of annotation data and the blind testing of new methods. We expect that this benchmark will be useful for stimulating the development of new powerful techniques for title and title/abstract-based search engines for relevant articles in biomedical research.Peer reviewe
Dimethyl fumarate in patients admitted to hospital with COVID-19 (RECOVERY): a randomised, controlled, open-label, platform trial
Dimethyl fumarate (DMF) inhibits inflammasome-mediated inflammation and has been proposed as a treatment for patients hospitalised with COVID-19. This randomised, controlled, open-label platform trial (Randomised Evaluation of COVID-19 Therapy [RECOVERY]), is assessing multiple treatments in patients hospitalised for COVID-19 (NCT04381936, ISRCTN50189673). In this assessment of DMF performed at 27 UK hospitals, adults were randomly allocated (1:1) to either usual standard of care alone or usual standard of care plus DMF. The primary outcome was clinical status on day 5 measured on a seven-point ordinal scale. Secondary outcomes were time to sustained improvement in clinical status, time to discharge, day 5 peripheral blood oxygenation, day 5 C-reactive protein, and improvement in day 10 clinical status. Between 2 March 2021 and 18 November 2021, 713 patients were enroled in the DMF evaluation, of whom 356 were randomly allocated to receive usual care plus DMF, and 357 to usual care alone. 95% of patients received corticosteroids as part of routine care. There was no evidence of a beneficial effect of DMF on clinical status at day 5 (common odds ratio of unfavourable outcome 1.12; 95% CI 0.86-1.47; p = 0.40). There was no significant effect of DMF on any secondary outcome
- …