PolyFit: Polynomial-based Indexing Approach for Fast Approximate Range Aggregate Queries

Range aggregate queries find frequent application in data analytics. In some use cases, approximate results are preferred over accurate results if they can be computed rapidly and satisfy approximation guarantees. Inspired by a recent indexing approach, we provide means of representing a discrete point data set by continuous functions that can then serve as compact index structures. More specifically, we develop a polynomial-based indexing approach, called PolyFit, for processing approximate range aggregate queries. PolyFit is capable of supporting multiple types of range aggregate queries, including COUNT, SUM, MIN and MAX aggregates, with guaranteed absolute and relative error bounds. Experiment results show that PolyFit is faster and more accurate and compact than existing learned index structures.Comment: 13 page

An Integrated Content and Metadata based Retrieval System for Art

In this paper we describe aspects of the Artiste project to develop a distributed content and metadata based analysis, retrieval and navigation system for a number of major European Museums. In particular, after a brief overview of the complete system, we describe the design and evaluation of some of the image analysis algorithms developed to meet the specific requirements of the users from the museums. These include a method for retrievals based on sub images, retrievals based on very low quality images and retrieval using craquelure type

p75 neurotrophin receptor regulates energy balance in obesity

Obesity and metabolic syndrome reflect the dysregulation of molecular pathways that control energy homeostasis. Here, we show that the p75 neurotrophin receptor (p75NTR) controls energy expenditure in obese mice on a high-fat diet (HFD). Despite no changes in food intake, p75NTR-null mice were protected from HFD-induced obesity and remained lean as a result of increased energy expenditure without developing insulin resistance or liver steatosis. p75NTR directly interacts with the catalytic subunit of protein kinase A (PKA) and regulates cAMP signaling in adipocytes, leading to decreased lipolysis and thermogenesis. Adipocyte-specific depletion of p75NTR or transplantation of p75NTR-null white adipose tissue (WAT) into wild-type mice fed a HFD protected against weight gain and insulin resistance. Our results reveal that signaling from p75NTR to cAMP/PKA regulates energy balance and suggest that non-CNS neurotrophin receptor signaling could be a target for treating obesity and the metabolic syndrome

The Stories We Tell Influence the Support We Receive:Examining the Reception of Support-Seeking Messages on Reddit

Although social support facilitates coping and recovering from stressful life events, people do not always get the support that they need. Prior research suggests that the way one talks about stressful events to others may influence the support they receive. Given that people are increasingly relying on online communities for social support, this study adopted a person-centered approach (latent profile analysis) to examine how narrative variables related to the motivational themes, emotional content, and organizational structure of randomly sampled support-seeking messages ( N  = 495) posted on Reddit (r/Anxiety and r/Depression) influenced the quantity (number of comments and post score) and quality (type of support in comments) of support that they received. We identified five distinct narrative profiles of support-seeking posts, which in turn differentially predicted the quality, but not quantity, of social support people received. While commenters provided high levels of emotional support to all forms of posts, we found that coherence was an important determinant of esteem support. A combination of coherence, as well as agency and affective tone, were important determinants of instrumental, informational, and network support. The ways in which one talks about their problems influence the way others support them.</p

Drawing Trees with Perfect Angular Resolution and Polynomial Area

We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.Comment: 30 pages, 17 figure

The control of malaria vectors in rice fields: a systematic review and meta-analysis.

The relatively stable aquatic conditions of irrigated lowland and rainfed rice, which is grown across 145 million hectares in more than 100 countries, are capable of generating large numbers of mosquito vectors of malaria, which causes more than 400,000 deaths per year worldwide. Many methods can control these vectors, but a systematic review has not previously been conducted. This study assesses whether larviciding, fish or intermittent irrigation can significantly reduce malaria vectors in rice fields whilst increasing rice yield. After a literature search for studies reporting the effect of larval control and rice cultivation practices on malaria vector densities in rice fields, 33 studies were eligible for meta-analysis. Larviciding was effective at reducing rice-field malaria vectors. Pooled analysis of five controlled time-series (CTS) studies with chemical insecticides showed an overall combined reduction of larval densities of 77% compared to no larviciding. Eight CTSs with biological larvicides showed a pooled reduction of 60% compared to no larviciding. Cultivating rice and fish together provided good control too: a pooled analysis of three CTSs showed an overall 82% reduction in anopheline larvae compared to no fish. Pooled analysis of four studies suggested that intermittent irrigation (using various timings and frequencies of drainage) is effective at reducing the abundance of late-stage anopheline larvae (pooled reduction = - 35%), but not overall immature abundance, compared to continuous flooding. We conclude that many interventions such as larvicides, fish and intermittent irrigation can provide riceland malaria vector control, but the critical obstacle to wider use is farmer acceptability. Future research should be led by the agricultural sector, with inputs from entomologists, to investigate malaria control co-benefits within high-yielding rice cultivation practices

The Higher Derivative Expansion of the Effective Action by the String-Inspired Method, Part I

The higher derivative expansion of the one-loop effective action for an external scalar potential is calculated to order O(T**7), using the string-inspired Bern-Kosower method in the first quantized path integral formulation. Comparisons are made with standard heat kernel calculations and with the corresponding Feynman diagrammatic calculation in order to show the efficiency of the present method.Comment: 13 pages, Plain TEX, 1 figure may be obtained from the authors, HD-THEP-93-4

Recurrent patterns of DNA copy number alterations in tumors reflect metabolic selection pressures.

Copy number alteration (CNA) profiling of human tumors has revealed recurrent patterns of DNA amplifications and deletions across diverse cancer types. These patterns are suggestive of conserved selection pressures during tumor evolution but cannot be fully explained by known oncogenes and tumor suppressor genes. Using a pan-cancer analysis of CNA data from patient tumors and experimental systems, here we show that principal component analysis-defined CNA signatures are predictive of glycolytic phenotypes, including 18F-fluorodeoxy-glucose (FDG) avidity of patient tumors, and increased proliferation. The primary CNA signature is enriched for p53 mutations and is associated with glycolysis through coordinate amplification of glycolytic genes and other cancer-linked metabolic enzymes. A pan-cancer and cross-species comparison of CNAs highlighted 26 consistently altered DNA regions, containing 11 enzymes in the glycolysis pathway in addition to known cancer-driving genes. Furthermore, exogenous expression of hexokinase and enolase enzymes in an experimental immortalization system altered the subsequent copy number status of the corresponding endogenous loci, supporting the hypothesis that these metabolic genes act as drivers within the conserved CNA amplification regions. Taken together, these results demonstrate that metabolic stress acts as a selective pressure underlying the recurrent CNAs observed in human tumors, and further cast genomic instability as an enabling event in tumorigenesis and metabolic evolution