Prediction with limited advice and multiarmed bandits with paid observations

We study two problems of online learning under restricted information access. In the first problem, prediction with limited advice, we consider a game of prediction with expert advice, where on each round of the game we query the advice of a subset of M out of N experts. We present an algorithm that achieves O(√(N/M)TlnN ) regret on T rounds of this game. The second problem, the multiarmed bandit with paid observations, is a variant of the adversarial N-armed bandit game, where on round t of the game we can observe the reward of any number of arms, but each observation has a cost c. We present an algorithm that achieves O((cNlnN) 1/3 T2/3+√TlnN ) regret on T rounds of this game in the worst case. Furthermore, we present a number of refinements that treat arm- and time-dependent observation costs and achieve lower regret under benign conditions. We present lower bounds that show that, apart from the logarithmic factors, the worst-case regret bounds cannot be improved.

Open problem : adversarial multiarmed bandits with limited advice

Adversarial multiarmed bandits with expert advice is one of the fundamental problems in studying the exploration-exploitation trade-o. It is known that if we observe the advice of all experts on every round we can achieve O(√KTlnN) regret, where K is the number of arms, T is the number of game rounds, and N is the number of experts. It is also known that if we observe the advice of just one expert on every round, we can achieve regret of order O(√NT). Our open problem is what can be achieved by asking M experts on every round, where 1 < M < N.

Differences in membrane acyl phospholipid composition between an endothermic mammal and an ectothermic reptile are not limited to any phospholipid class

This study examined questions concerning differences in the acyl composition of membrane phospholipids that have been linked to the faster rates of metabolic processes in endotherms versus ectotherms. In liver, kidney, heart and brain of the ectothermic reptile, Trachydosaurus rugosus, and the endothermic mammal, Rattus norvegicus, previous findings of fewer unsaturates but a greater unsaturation index (UI) in membranes of the mammal versus those of the reptile were confirmed. Moreover, the study showed that the distribution of phospholipid head-group classes was similar in the same tissues of the reptile and mammal and that the differences in acyl composition were present in all phospholipid classes analysed, suggesting a role for the physical over the chemical properties of membranes in determining the faster rates of metabolic processes in endotherms. The most common phosphatidylcholine (PC) molecules present in all tissues (except brain) of the reptile were 16:0/18:1, 16:0/18:2, 18:0/18:2, 18:1/18:1 and 18:1/18:2, whereas arachidonic acid (20:4), containing PCs 16:0/ 20: 4, 18: 0/ 20: 4, were the common molecules in the mammal. The most abundant phosphatidylethanolamines ( PE) used in the tissue of the reptile were 18:0/18:2, 18:0/20:4, 18:1/18:1, 18:1/18:2 and 18:1/20:4, compared to 16: 0/ 18: 2, 16: 0/ 20: 4, 16: 0/ 22: 6, 18: 0/ 20: 4, 18: 0/ 22: 6 and 18:1/20: 4 in the mammal. UI differences were primarily due to arachidonic acid found in both PC and PEs, whereas docosahexaenoic acid (22:6) was a lesser contributor mainly within PEs and essentially absent in the kidney. The phospholipid composition of brain was more similar in the reptile and mammal compared to those of other tissues.

Caveats - Limited extensions effectively unlimited

The decision of Young J in McCosker v Lovitt (1995) 12 BCL 146 paces an interpretation upon s 74J of the Real Property Act 1900 (NSW) likely to surprise the unwary respondent to proceedings in New South Wales involving an application for an order to extend a caveat. Further, the similarity in critical respects between s74J and the legislation relating to lapse and extension of caveats in some jurisdictions when contrasted with other lapse provisions suggests that a court order extending a caveat for a specified period only may have very different consequences in different jurisdictions.

Resolving the conflicts of sustainable world heritage landscapes in cities : fully open or limited access for visitors?

World Heritage Landscapes (WHLs) are receiving increased attention from researchers, urban planners, managers, and policy makers and many heritage values and resources are becoming irreversibly lost. This phenomenon is especially prominent for WHLs located in cities, where greater development opportunities are involved. Decision making for sustainable urban landscape planning, conservation and management of WHLs often takes place from an economic perspective, especially in developing countries. This, together with the uncertain source of funding to cover WHL operating and maintenance costs, has resulted in many urban managers seeking private sector funding either in the form of visitor access fees or leasing part of the site for high-rental facilities such as five star hotels, clubs and expensive restaurants. For the former, this can result in low-income urban citizens being unable to afford the access fees and hence contradicting the principle of equal access for all; while, for the latter, the principle of open access for all is equally violated. To resolve this conflict, a game model is developed to determine how urban managers should allocate WHL spaces to maximize the combination of economic, social and ecological benefits and cultural values. A case study is provided of the Hangzhou's West Lake Scenic Area, a WHL located at the centre of Hangzhou city, in which several high-rental facilities have recently been closed down by the local authorities due to charges of elitism and misuse of public funds by government officials. The result shows that the best solution is to lease a small space with high rents and leave the remainder of the site to the public. This solution is likely to be applicable only in cities with a strong economy.

Improving PLDA speaker verification using WMFD and linear-weighted approaches in limited microphone data conditions

This paper proposes the addition of a weighted median Fisher discriminator (WMFD) projection prior to length-normalised Gaussian probabilistic linear discriminant analysis (GPLDA) modelling in order to compensate the additional session variation. In limited microphone data conditions, a linear-weighted approach is introduced to increase the influence of microphone speech dataset. The linear-weighted WMFD-projected GPLDA system shows improvements in EER and DCF values over the pooled LDA- and WMFD-projected GPLDA systems in inter-view-interview condition as WMFD projection extracts more speaker discriminant information with limited number of sessions/ speaker data, and linear-weighted GPLDA approach estimates reliable model parameters with limited microphone data.

Grassland productivity limited by multiple nutrients

Terrestrial ecosystem productivity is widely accepted to be nutrient limited1. Although nitrogen (N) is deemed a key determinant of aboveground net primary production (ANPP)2,3, the prevalence of co-limitation by N and phosphorus (P) is increasingly recognized4,​5,​6,​7,​8. However, the extent to which terrestrial productivity is co-limited by nutrients other than N and P has remained unclear. Here, we report results from a standardized factorial nutrient addition experiment, in which we added N, P and potassium (K) combined with a selection of micronutrients (K+μ), alone or in concert, to 42 grassland sites spanning five continents, and monitored ANPP. Nutrient availability limited productivity at 31 of the 42 grassland sites. And pairwise combinations of N, P, and K+μ co-limited ANPP at 29 of the sites. Nitrogen limitation peaked in cool, high latitude sites. Our findings highlight the importance of less studied nutrients, such as K and micronutrients, for grassland productivity, and point to significant variations in the type and degree of nutrient limitation. We suggest that multiple-nutrient constraints must be considered when assessing the ecosystem-scale consequences of nutrient enrichment.

Cost-effectiveness of hospital infection control interventions in resource-limited settings

The aim of this project was to evaluate the cost-effectiveness of hand hygiene interventions in resource-limited hospital settings. Using data from north-east Thailand, the research found that such interventions are likely to be very cost-effective in intensive care unit settings as a result of reduced incidence of methicillin-resistant Staphylococcus aureus bloodstream infection alone. This study also found evidence showing that the World Health Organization's (WHO) multimodal intervention is effective and when adding either goal-setting, reward incentives, or accountability strategies to the WHO intervention, compliance could be further improved.

Bahia grass pollen specific IgE is common in seasonal rhinitis patients but has limited cross-reactivity with Ryegrass

Background: Perennial Ryegrass is a major cause of rhinitis in spring and early summer. Bahia grass, Paspalum notatum, flowers late into summer and could account for allergic rhinitis at this time. We determined the frequency of serum immunoglobulin (Ig)E reactivity with Bahia grass in Ryegrass pollen allergic patients and investigated IgE cross-reactivity between Bahia and Ryegrass. Methods: Serum from 33 Ryegrass pollen allergic patients and 12 nonatopic donors were tested for IgE reactivity with Bahia and Ryegrass pollen extracts (PE) by enzyme-linked immunosorbent assay (ELISA), western blotting and inhibition ELISA. Allergen-specific antibodies from a pool of sera from allergic donors were affinity purified and tested for IgE cross-reactivity. Results: Seventy-eight per cent of the sera had IgE reactivity with Bahia grass, but more weakly than with Ryegrass. Antibodies eluted from the major Ryegrass pollen allergens, Lol p 1 and Lol p 5, showed IgE reactivity with allergens of Ryegrass and Canary but not Bahia or Bermuda grasses. Timothy, Canary and Ryegrass inhibited IgE reactivity with Ryegrass and Bahia grass, whereas Bahia, Johnson and Bermuda grass did not inhibit IgE reactivity with Ryegrass. Conclusions: The majority of Ryegrass allergic patients also showed serum IgE reactivity with Bahia grass PE. However, Bahia grass and Ryegrass had only limited IgE cross-reactivity indicating that Bahia grass should be considered in diagnosis and treatment of patients with hay fever late in' the grass pollen season.

Limited utility of exercise stress testing in the evaluation of suspected acute coronary syndrome in patients aged less than 40 years with intermediate risk features

Objective National guidelines for management of intermediate risk patients with suspected acute coronary syndrome, in whom AMI has been excluded, advocate provocative testing to final risk stratify these patients into low risk (negative testing) or high risk (positive testing suggestive of unstable angina). Adults less than 40 years have a low pretest probability of acute coronary syndrome. The utility of exercise stress testing in young adults with chest pain suspected of acute coronary syndrome who have National Heart Foundation intermediate risk features was evaluated Methods A retrospective analysis of exercise stress testing performed on patients less than 40 years was evaluated. Patients were enrolled on a chest pain pathway and had negative serial ECGs and cardiac biomarkers before exercise stress testing to rule-out acute coronary syndrome. Chart review was completed on patients with positive stress tests. Results The 3987 patients with suspected intermediate risk acute coronary syndrome underwent exercise stress testing. One thousand and twenty-seven (25.8%) were aged less than 40 years (age 33.3 ± 4.8 years). Four of these 1027 patients had a positive exercise stress test (0.4% incidence of positive exercise stress testing). Of those, three patients had subsequent non-invasive functional testing that yielded a negative result. One patient declined further investigations. Assuming this was a true positive exercise stress test, the incidence of true positive exercise stress testing would have been 0.097% (95% confidence interval: 0.079–0.115%) (one of 1027 patients). Conclusions Routine exercise stress testing has limited value in the risk stratification of adults less than 40 years with suspected intermediate risk of acute coronary syndrome

Nanoporous Pt with High Surface Area by Reaction-Limited Aggregation of Nanoparticles

Nanoporous structures with high active surface areas are critical for a variety of applications. Here, we present a general templateless strategy to produce such porous structures by controlled aggregation of nanostructured subunits and apply the principles for synthesizing nanoporous Pt for electrocatalytic oxidation of methanol. The nature of the aggregate produced is controlled by tuning the electrostatic interaction between surfactant-free nanoparticles in the solution phase. When the repulsive force between the particles is very large, the particles are stabilized in the solution while instantaneous aggregation leading to fractal-like structures results when the repulsive force is very low. Controlling the repulsive interaction to an optimum, intermediate value results in the formation of compact structures with very large surface areas. In the case of Pt, nanoporous clusters with an extremely high specific surface area (39 m(2)/g) and high activity for methanol oxidation have been produced. Preliminary investigations indicate that the method is general and can be easily extended to produce nanoporous structures of many inorganic materials.

A near Optimal Cane Rail Scheduler under Limited and Unlimited Capacity Constraints

Australia is the world’s third largest exporter of raw sugar after Brazil and Thailand, with around $2.0 billion in export earnings. Transport systems play a vital role in the raw sugar production process by transporting the sugarcane crop between farms and mills. In 2013, 87 per cent of sugarcane was transported to mills by cane railway. The total cost of sugarcane transport operations is very high. Over 35% of the total cost of sugarcane production in Australia is incurred in cane transport. A cane railway network mainly involves single track sections and multiple track sections used as passing loops or sidings. The cane railway system performs two main tasks: delivering empty bins from the mill to the sidings for filling by harvesters; and collecting the full bins of cane from the sidings and transporting them to the mill. A typical locomotive run involves an empty train (locomotive and empty bins) departing from the mill, traversing some track sections and delivering bins at specified sidings. The locomotive then, returns to the mill, traversing the same track sections in reverse order, collecting full bins along the way. In practice, a single track section can be occupied by only one train at a time, while more than one train can use a passing loop (parallel sections) at a time. The sugarcane transport system is a complex system that includes a large number of variables and elements. These elements work together to achieve the main system objectives of satisfying both mill and harvester requirements and improving the efficiency of the system in terms of low overall costs. These costs include delay, congestion, operating and maintenance costs. An effective cane rail scheduler will assist the traffic officers at the mill to keep a continuous supply of empty bins to harvesters and full bins to the mill with a minimum cost. This paper addresses the cane rail scheduling problem under rail siding capacity constraints where limited and unlimited siding capacities were investigated with different numbers of trains and different train speeds. The total operating time as a function of the number of trains, train shifts and a limited number of cane bins have been calculated for the different siding capacity constraints. A mathematical programming approach has been used to develop a new scheduler for the cane rail transport system under limited and unlimited constraints. The new scheduler aims to reduce the total costs associated with the cane rail transport system that are a function of the number of bins and total operating costs. The proposed metaheuristic techniques have been used to find near optimal solutions of the cane rail scheduling problem and provide different possible solutions to avoid being stuck in local optima. A numerical investigation and sensitivity analysis study is presented to demonstrate that high quality solutions for large scale cane rail scheduling problems are obtainable in a reasonable time. Keywords: Cane railway, mathematical programming, capacity, metaheuristics

The role of root architectural traits in adaptation of wheat to water-limited environments

Better understanding of root system structure and function is critical to crop improvement in water-limited environments. The aims of this study were to examine root system characteristics of two wheat genotypes contrasting in tolerance to water limitation and to assess the functional implications on adaptation to water-limited environments of any differences found. The drought tolerant barley variety, Mackay, was also included to allow inter-species comparison. Single plants were grown in large, soil-filled root-observation chambers. Root growth was monitored by digital imaging and water extraction was measured. Root architecture differed markedly among the genotypes. The drought-tolerant wheat (cv. SeriM82) had a compact root system, while roots of barley cv. Mackay occupied the largest soil volume. Relative to the standard wheat variety (Hartog), SeriM82 had a more uniform rooting pattern and greater root length at depth. Despite the more compact root architecture of SeriM82, total water extracted did not differ between wheat genotypes. To quantify the value of these adaptive traits, a simulation analysis was conducted with the cropping system model APSIM, for a wide range of environments in southern Queensland, Australia. The analysis indicated a mean relative yield benefit of 14.5% in water-deficit seasons. Each additional millimetre of water extracted during grain filling generated an extra 55 kg ha-1 of grain yield. The functional implications of root traits on temporal patterns and total amount of water capture, and their importance in crop adaptation to specific water-limited environments, are discussed.

Long-term response of corn to limited irrigation and crop rotations

Dwindling water supplies for irrigation are prompting alternative management choices by irrigators. Limited irrigation, where less water is applied than full crop demand, may be a viable approach. Application of limited irrigation to corn was examined in this research. Corn was grown in crop rotations with dryland, limited irrigation, or full irrigation management from 1985 to 1999. Crop rotations included corn following corn (continuous corn), corn following wheat, followed by soybean (wheat-corn-soybean), and corn following soybean (corn-soybean). Full irrigation was managed to meet crop evapotranspiration requirements (ETc). Limited irrigation was managed with a seasonal target of no more than 150 mm applied. Precipitation patterns influenced the outcomes of measured parameters. Dryland yields had the most variation, while fully irrigated yields varied the least. Limited irrigation yields were 80% to 90%> of fully irrigated yields, but the limited irrigation plots received about half the applied water. Grain yields were significantly different among irrigation treatments. Yields were not significantly different among rotation treatments for all years and water treatments. For soil water parameters, more statistical differences were detected among the water management treatments than among the crop rotation treatments. Economic projections of these management practices showed that full irrigation produced the most income if water was available. Limited irrigation increased income significantly from dryland management.