69 research outputs found

    Improving the numerical stability of fast matrix multiplication

    Full text link
    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

    Adenocarcinoma of the caecum metastatic to the bladder: an unusual cause of haematuria

    Get PDF
    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

    Get PDF
    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

    Citizen science and online data: Opportunities and challenges for snake ecology and action against snakebite

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    corecore