A comprehensive analysis of parameter settings for novelty-biased cumulative gain

In the TREC Web Diversity track, novelty-biased cumulative gain (α-NDCG) is one of the official measures to assess retrieval performance of IR systems. The measure is characterised by a parameter, α, the effect of which has not been thoroughly investigated. We find that common settings of α, i.e. α=0.5, may prevent the measure from behaving as desired when evaluating result diversification. This is because it excessively penalises systems that cover many intents while it rewards those that redundantly cover only few intents. This issue is crucial since it highly influences systems at top ranks. We revisit our previously proposed threshold, suggesting α be set on a query-basis. The intuitiveness of the measure is then studied by examining actual rankings from TREC 09-10 Web track submissions. By varying α according to our query-based threshold, the discriminative power of α-NDCG is not harmed and in fact, our approach improves α-NDCG's robustness. Experimental results show that the threshold for α can turn the measure to be more intuitive than using its common settings.

A query-basis approach to parametrizing novelty-biased cumulative gain

Novelty-biased cumulative gain (α-NDCG) has become the de facto measure within the information retrieval (IR) community for evaluating retrieval systems in the context of sub-topic retrieval. Setting the incorrect value of parameter α in α-NDCG prevents the measure from behaving as desired in particular circumstances. In fact, when α is set according to common practice (i.e. α = 0.5), the measure favours systems that promote redundant relevant sub-topics rather than provide novel relevant ones. Recognising this characteristic of the measure is important because it affects the comparison and the ranking of retrieval systems. We propose an approach to overcome this problem by defining a safe threshold for the value of α on a query basis. Moreover, we study its impact on system rankings through a comprehensive simulation.

Generalised cumulative arrays in secret sharing

Cumulative arrays have played an important role in the early development of the secret sharing theory. They have not been subject to extensive study so far, as the secret sharing schemes built on them generally result in much larger sizes of shares, when compared with other conventional approaches. Recent works in threshold cryptography show that cumulative arrays may be the appropriate building blocks in non-homomorphic threshold cryptosystems where the conventional secret sharing methods are generally of no use. In this paper we study several extensions of cumulative arrays and show that some of these extensions significantly improve the performance of conventional cumulative arrays. In particular, we derive bounds on generalised cumulative arrays and show that the constructions based on perfect hash families are asymptotically optimal. We also introduce the concept of ramp perfect hash families as a generalisation of perfect hash families for the study of ramp secret sharing schemes and ramp cumulative arrays.

Shared generation of pseudo-random functions with cumulative maps

In Crypto’95, Micali and Sidney proposed a method for shared generation of a pseudo-random function f(·) among n players in such a way that for all the inputs x, any u players can compute f(x) while t or fewer players fail to do so, where 0 ≤ t < u ≤ n. The idea behind the Micali-Sidney scheme is to generate and distribute secret seeds S = s1, . . . , sd of a poly-random collection of functions, among the n players, each player gets a subset of S, in such a way that any u players together hold all the secret seeds in S while any t or fewer players will lack at least one element from S. The pseudo-random function is then computed as where f s i (·)’s are poly-random functions. One question raised by Micali and Sidney is how to distribute the secret seeds satisfying the above condition such that the number of seeds, d, is as small as possible. In this paper, we continue the work of Micali and Sidney. We first provide a general framework for shared generation of pseudo-random function using cumulative maps. We demonstrate that the Micali-Sidney scheme is a special case of this general construction.We then derive an upper and a lower bound for d. Finally we give a simple, yet efficient, approximation greedy algorithm for generating the secret seeds S in which d is close to the optimum by a factor of at most u ln 2.

Tendinopathy alters cumulative transverse strain in the patellar tendon postexercise.

Introduction This research evaluated the effect of tendinopathy on the cumulative transverse strain response of the patellar tendon to a bout of resistive quadriceps exercise. Methods Nine adults with unilateral patellar tendinopathy (age 18.2±0.7 years, height 1.92±0.06 m and weight 76.8±6.8 kg) and ten healthy adults free of knee pain (age 17.8±0.8 years, height 1.83±0.05 m and weight 73.2±7.6 kg) underwent standardised sagittal sonograms (7.2–14 MHz linear–array transducer) of both patellar tendons immediately prior and following 45 repetitions of a double–leg decline–squat exercise performed against a resistance of 145% bodyweight. Tendon thickness was determined 5–mm and 25–mm distal to the patellar pole. Transverse Hencky strain was calculated as the natural log of the ratio of post– to pre–exercise tendon thickness and expressed as a percentage. Measures of tendon echogenicity were calculated within the superficial and deep aspects of each tendon site from gray–scale profiles. Intratendinous microvessels were evaluated using power Doppler ultrasound. Results The cumulative transverse strain response to exercise in symptomatic tendinopathy was significantly lower than that of asymptomatic and healthy tendon (P<.05). There was also a significant reduction (57%) in the area of microvascularity immediately following exercise (P=.05), which was positively correlated (r=0.93, P<.05) with VISA-P score. Conclusions This study is the first to show that patellar tendinopathy is associated with an altered morphological and mechanical response of the tendon to exercise, which is manifest by a reduction in cumulative transverse strain and microvascularity, when present. Research directed toward identifying factors that influence the acute microvascular and transverse strain response of the patellar tendon to exercise in the various stages of tendinopathy is warranted.

What roles do contemporaneous and cumulative incomes play in the income–child health gradient for young children? Evidence from an Australian Panel

The literature to date shows that children from poorer households tend to have worse health than their peers, and the gap between them grows with age. We investigate whether and how health shocks (as measured by the onset of chronic conditions) contribute to the income–child health gradient and whether the contemporaneous or cumulative effects of income play important mitigating roles. We exploit a rich panel dataset with three panel waves called the Longitudinal Study of Australian children. Given the availability of three waves of data, we are able to apply a range of econometric techniques (e.g. fixed and random effects) to control for unobserved heterogeneity. The paper makes several contributions to the extant literature. First, it shows that an apparent income gradient becomes relatively attenuated in our dataset when the cumulative and contemporaneous effects of household income are distinguished econometrically. Second, it demonstrates that the income–child health gradient becomes statistically insignificant when controlling for parental health and health-related behaviours or unobserved heterogeneity.

Perfusion fMRI evidence for priming of shared feature-to-lexical connections during cumulative semantic interference in spoken word production

The speed at which target pictures are named increases monotonically as a function of prior retrieval of other exemplars of the same semantic category and is unaffected by the number of intervening items. This cumulative semantic interference effect is generally attributed to three mechanisms: shared feature activation, priming and lexical-level selection. However, at least two additional mechanisms have been proposed: (1) a 'booster' to amplify lexical-level activation and (2) retrieval-induced forgetting (RIF). In a perfusion functional Magnetic Resonance Imaging (fMRI) experiment, we tested hypotheses concerning the involvement of all five mechanisms. Our results demonstrate that the cumulative interference effect is associated with perfusion signal changes in the left perirhinal and middle temporal cortices that increase monotonically according to the ordinal position of exemplars being named. The left inferior frontal gyrus (LIFG) also showed significant perfusion signal changes across ordinal presentations; however, these responses did not conform to a monotonically increasing function. None of the cerebral regions linked with RIF in prior neuroimaging and modelling studies showed significant effects. This might be due to methodological differences between the RIF paradigm and continuous naming as the latter does not involve practicing particular information. We interpret the results as indicating priming of shared features and lexical-level selection mechanisms contribute to the cumulative interference effect, while adding noise to a booster mechanism could account for the pattern of responses observed in the LIFG.

Cumulative effects on the change of residual value in PPP projects: A comparative case study

Public private partnerships (PPPs) have been adopted widely to provide public facilities and services. According to the PPP agreement, PPP projects would be transferred to the public sector. However, problems related to the subsequent management of ongoing PPP projects have not been studied thoroughly. Residual value risk (RVR) can occur if the public sector cannot obtain the project in the desired conditions as required in the agreement when a project is being transferred. RVR has been identified as an important risk in PPPs and has greatly influenced the outputs of the projects. In order to further observe the change of residual value (RV) during the process of PPP projects and to reveal the internal mechanism for reducing the RVR, a comparative case study of two PPP projects in mainland China and Hong Kong was conducted. Based on the case study, different factors leading to RVR and a series of key risk indicators (KRIs) were identified. The comparison demonstrates that RVR is an important risk that could influence the success of PPP projects. The cumulative effects during the concession period can play significant roles in the occurrence of RVR. Additionally, the cumulative effects in different cases can make the RVR different because of different stakeholders’ efforts on the projects and ways to treat RVR. Finally, alternatives for the public sector to treat RVR were proposed. The findings of this research can reduce RVR and improve the performance of PPP projects.

Comparative analysis of traffic state estimation ─ Cumulative counts-based and trajectory-based methods

The Macroscopic Fundamental Diagram (MFD) relates space-mean density and flow. Since the MFD represents the area-wide network traffic performance, studies on perimeter control strategies and network-wide traffic state estimation utilising the MFD concept have been reported. Most previous works have utilised data from fixed sensors, such as inductive loops, to estimate the MFD, which can cause biased estimation in urban networks due to queue spillovers at intersections. To overcome the limitation, recent literature reports the use of trajectory data obtained from probe vehicles. However, these studies have been conducted using simulated datasets; limited works have discussed the limitations of real datasets and their impact on the variable estimation. This study compares two methods for estimating traffic state variables of signalised arterial sections: a method based on cumulative vehicle counts (CUPRITE), and one based on vehicles’ trajectory from taxi Global Positioning System (GPS) log. The comparisons reveal some characteristics of taxi trajectory data available in Brisbane, Australia. The current trajectory data have limitations in quantity (i.e., the penetration rate), due to which the traffic state variables tend to be underestimated. Nevertheless, the trajectory-based method successfully captures the features of traffic states, which suggests that the trajectories from taxis can be a good estimator for the network-wide traffic states.

Immediate, cumulative and residual effects of short- and long-term low plane of nutrition on milk protein and casein composition

Immediate and residual effects of two lengths of low plane of nutrition (PON) on the synthesis of milk protein and protein fractions were studied at the Mutdapilly Research Station, in south-east Queensland. Thirty-six multiparous Holstein-Friesian cows, between 46 and 102 days in milk (DIM) initially, were used in a completely randomised design experiment with three treatments. All cows were fed on a basal diet of ryegrass pasture (7.0 kg DM/cow.day), barley-sorghum concentrate mix (2.7 kg DM/cow.day) and a canola meal-mineral mix (1.3 kg DM/cow.day). To increase PON, 5.0 kg DM/cow.day supplemental maize and forage sorghum silage was added to the basal diet. The three treatments were (C) high PON (basal diet + supplemental silage); (L9) low PON (basal diet only) for a period of 9 weeks; and (L3) low PON (basal diet only) for a period of 3 weeks. The experiment comprised three periods (1) covariate – high PON, all groups (5 weeks), (2) period of low PON for either 3 weeks (L3) or 9 weeks (L9), and (3) period of high PON (all groups) to assess ability of cows to recover any production lost as a result of treatments (5 weeks). The low PON treatment periods for L3 and L9 were end-aligned so that all treatment groups began Period 3 together. Although there was a significant effect of L9 on yields of milk, protein, fat and lactose, and concentrations of true protein, whey protein and urea, these were not significantly different from L3. There were no residual effects of L3 or L9 on protein concentration or nitrogen distribution after 5 weeks of realimentation. There was no significant effect of low PON for 3 or 9 weeks on casein concentration or composition.

Measurements of partial discharges-corrections to erroneous counts occurring in a cumulative pulse-counting system

The discharge pulse rates at different magnitude levels are often used as criteria for monitoring the partial-discharge aging of insulation systems. Use of suggested corrections for errors in cumulative probability counting leads to better use of available counters.

Three-User Cognitive Channels with Cumulative Message Sharing: An Achievable Rate Region

In this paper, an achievable rate region for the three-user discrete memoryless interference channel with asymmetric transmitter cooperation is derived. The three-user channel facilitates different ways of message sharing between the transmitters. We introduce a manner of noncausal (genie aided) unidirectional message-sharing, which we term cumulative message sharing. We consider receivers with predetermined decoding capabilities, and define a cognitive interference channel. We then derive an achievable rate region for this channel by employing a coding scheme which is a combination of superposition and Gel'fand-Pinsker coding techniques.

Fine-tuning solid-state luminescence in NPIs (1,8-naphthalimides): impact of the molecular environment and cumulative interactions

An investigation of a series of seven angular ``V'' shaped NPIs (1-7) is presented. The effect of substitution of these structurally similar NPIs on their photophysical properties in the solution-state and the solid-state is presented and discussed in light of experimental and computational findings. Compounds 1-7 show negligible to intensely strong emission yields in their solid-state depending on the nature of substituents appended to the oxoaryl moiety. The solution and solid-state properties of the compounds can be directly correlated with their structural rigidity, nature of substituents and intermolecular interactions. The versatile solid-state structures of the NPI siblings are deeply affected by the pendant substituents. All of the NPIs (1-7) show antiparallel dimeric pi-pi stacking interactions in their solid-state which can further extend in a parallel, alternate, orthogonal or lateral fashion depending on the steric and electronic nature of the C-4' substituents. Structural investigations including Hirshfeld surface analysis methods reveal that where strongly interacting systems show weak to moderate emission in their condensed states, weakly interacting systems show strong emission yields under the same conditions. The nature of packing and extended structures also affects the emission colors of the NPIs in their solid-states. Furthermore, DFT computational studies were utilized to understand the molecular and cumulative electronic behaviors of the NPIs. The comprehensive studies provide insight into the condensed-state luminescence of aggregationprone small molecules like NPIs and help to correlate the structure-property relationships.