Open problem: Shifting experts on easy data

A number of online algorithms have been developed that have small additional loss (regret) compared to the best “shifting expert”. In this model, there is a set of experts and the comparator is the best partition of the trial sequence into a small number of segments, where the expert of smallest loss is chosen in each segment. The regret is typically defined for worst-case data / loss sequences. There has been a recent surge of interest in online algorithms that combine good worst-case guarantees with much improved performance on easy data. A practically relevant class of easy data is the case when the loss of each expert is iid and the best and second best experts have a gap between their mean loss. In the full information setting, the FlipFlop algorithm by De Rooij et al. (2014) combines the best of the iid optimal Follow-The-Leader (FL) and the worst-case-safe Hedge algorithms, whereas in the bandit information case SAO by Bubeck and Slivkins (2012) competes with the iid optimal UCB and the worst-case-safe EXP3. We ask the same question for the shifting expert problem. First, we ask what are the simple and efficient algorithms for the shifting experts problem when the loss sequence in each segment is iid with respect to a fixed but unknown distribution. Second, we ask how to efficiently unite the performance of such algorithms on easy data with worst-case robustness. A particular intriguing open problem is the case when the comparator shifts within a small subset of experts from a large set under the assumption that the losses in each segment are iid.

Growing up in Affiliation with a Religious Community : A Case Study of Seventh-day Adventist Youth in Finland

This study investigates how the religious community as a socialization context affects the development of young people's religious identity and values, using Finnish Seventh-day Adventism as a context for the case study. The research problem is investigated through the following questions: (1) What aspects support the intergenerational transmission of values and tradition in religious home education? (2) What is the role of social capital and the social networks of the religious community in the religious socialization process? (3) How does the religious composition of the peer group at school (e.g., a denominational school in comparison to a mainstream school) affect these young people s social relations and choices and their religious identity (as challenged versus as reinforced by values at school)? And (4) How do the young people studied negotiate their religious values and religious membership in the diverse social contexts of the society at large? The mixed method study includes both quantitative and qualitative data sets (3 surveys: n=106 young adults, n=100 teenagers, n=55 parents; 2 sets of interviews: n=10 young adults and n=10 teenagers; and fieldwork data from youth summer camps). The results indicate that, in religious home education, the relationship between parents and children, the parental example of a personally meaningful way of life, and encouraging critical thinking in order for young people to make personalized value choices were important factors in socialization. Overall, positive experiences of the religion and the religious community were crucial in providing direction for later choices of values and affiliations. Education that was experienced as either too severe or too permissive was not regarded as a positive influence for accepting similar values and lifestyle choices to those of the parents. Furthermore, the religious community had an important influence on these young people s religious socialization in terms of the commitment to denominational values and lifestyle and in providing them with religious identity and rooting them in the social network of the denomination. The network of the religious community generated important social resources, or social capital, for both the youth and their families, involving both tangible and intangible benefits, and bridging and bonding effects. However, the study also illustrates the sometimes difficult negotiations the youth face in navigating between differentiation and belonging when there is a tension between the values of a minority group and the larger society, and one wants to and does belong to both. It also demonstrates the variety within both the majority and the minority communities in society, as well as the many different ways one can find a personally meaningful way of being an Adventist. In the light of the previous literature about socialization-in-context in an increasingly pluralistic society, the findings were examined at four levels: individual, family, community and societal. These were seen as both a nested structure and as constructing a funnel in which each broader level directs the influences that reach the narrower ones. The societal setting directs the position and operation of religious communities, families and individuals, and the influences that reach the developing children and young people are in many ways directed by societal, communal and family characteristics. These levels are by nature constantly changing, as well as being constructed of different parts, like the pieces of a jigsaw puzzle, each of which alters in significance: for some negotiations on values and memberships the parental influence may be greater, whereas for others the peer group influences are. Although agency does remain somewhat connected to others, the growing youth are gradually able to take more responsibility for their own choices and their agency plays a crucial role in the process of choosing values and group memberships. Keywords: youth, community, Adventism, socialization, values, identity negotiations

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

Cost effectiveness of a combination of instruments for global warming: a quantitative approach for Spain

Climate change is an important environmental problem and one whose economic implications are many and varied. This paper starts with the presumption that mitigation of greenhouse gases is a necessary policy that has to be designed in a cost effective way. It is well known that market instruments are the best option for cost effectiveness. But the discussion regarding which of the various market instruments should be used, how they may interact and what combinations of policies should be implemented is still open and very lively. In this paper we propose a combination of instruments: the marketable emission permits already in place in Europe for major economic sectors and a CO(2) tax for economic sectors not included in the emissions permit scheme. The study uses an applied general equilibrium model for the Spanish economy to compute the results obtained with the new mix of instruments proposed. As the combination of the market for emission permits and the CO(2) tax admits different possibilities that depend on how the mitigation is distributed among the economic sectors, we concentrate on four possibilities: cost-effective, equalitarian, proportional to emissions, and proportional to output distributions. Other alternatives to the CO(2) tax are also analysed (tax on energy, on oil and on electricity). Our findings suggest that careful, well designed policies are needed as any deviation imposes significant additional costs that increase more than proportionally to the level of emissions reduction targeted by the EU.

Downscaling of surface moisture flux and precipitation in the Ebro Valley (Spain) using analogues and analogues followed by random forests and multiple linear regression

In this paper, reanalysis fields from the ECMWF have been statistically downscaled to predict from large-scale atmospheric fields, surface moisture flux and daily precipitation at two observatories (Zaragoza and Tortosa, Ebro Valley, Spain) during the 1961-2001 period. Three types of downscaling models have been built: (i) analogues, (ii) analogues followed by random forests and (iii) analogues followed by multiple linear regression. The inputs consist of data (predictor fields) taken from the ERA-40 reanalysis. The predicted fields are precipitation and surface moisture flux as measured at the two observatories. With the aim to reduce the dimensionality of the problem, the ERA-40 fields have been decomposed using empirical orthogonal functions. Available daily data has been divided into two parts: a training period used to find a group of about 300 analogues to build the downscaling model (1961-1996) and a test period (19972001), where models' performance has been assessed using independent data. In the case of surface moisture flux, the models based on analogues followed by random forests do not clearly outperform those built on analogues plus multiple linear regression, while simple averages calculated from the nearest analogues found in the training period, yielded only slightly worse results. In the case of precipitation, the three types of model performed equally. These results suggest that most of the models' downscaling capabilities can be attributed to the analogues-calculation stage.

Simulations of phytoplankton dynamics in El Gergal Reservoir, Southern Spain (PROTECH)

The Mediterranean region is characterised by a variable climate with most of the rain falling during the winter and frequent summer droughts. Such warm, dry periods are ideal for the growth of large algal blooms that often consist of potentially toxic Cyanobacteria. This makes the management of water for human use particularly challenging in such a climate and it is important to understand how such blooms can be avoided or at least be reduced in size. PROTECH (Phytoplankton RespOnses To Environmental CHange) is a model that simulates the dynamics of different species of phytoplankton populations in lakes and reservoirs. Its distinct advantage over similar models is its ability to simulate the relative composition of the algal flora, allowing both quantitative and qualitative conclusions to be drawn e.g. whether Cyanobacteria could be a potential problem. PROTECH has been applied primarily to lakes and reservoirs in northern Europe. Recently, however, the model has been applied to water bodies in lower latitudes, including Australia to a water supply reservoir in the south of Spain, El Gergal. El Gergal is the last in a chain of reservoirs that supply water to the city of Seville. It was brought into service in April 1979 and has a maximum storage volume of 35 000 000 m3. This article summarises the application of PROTECH in order to simulate the following problems: • the effect of a large influx of Ceratium biomass into El Gergal from another reservoir • the effect of using alternative water sources instead of the Guadalquivir River (used occasionally to raise water levels in El Gergal) • the effect of installing tertiary sewage treatment on the Cala River • the effect of simulated drought conditions on phytoplankton in the reservoir.

Capturing views of men, women and youth on agricultural biodiversity resources consumed in Barotseland, Zambia

This paper presents data and findings from focus group discussions in study communities selected by the CGIAR Research Program on Aquatic Agricultural Systems (AAS) in the Western Province of Zambia. The discussions focused on cultivated crops and vegetables collected from open fields and consumed as food. Participatory tools for agricultural biodiversity (agrobiodiversity) assessment were used to capture community perspectives on plant species and varietal diversity; factors influencing the availability and use of plants for food; unique, common and rare crop species cultivated in a community, identified through a four-cell analysis methodology; and core problems, root causes, effects and necessary actions to tackle them, using problem tree or situation analysis methods.

Child abuse as a complex and wicked problem: Reflecting on policy developments in the United Kingdom in working with children and families with multiple problems

In spite of significant public concern, professional efforts and financial expenditure, there has been a perceived lack of progress in reducing the incidence of child abuse, and in improving the outcomes for children in both the short and longer term. In this article the authors reflect on recent policy developments in the United Kingdom relating to children and families experiencing multiple adversities, and argue that the current conceptualisation of child abuse is flawed. In adopting a rational technical approach to the management of child abuse, there is a tendency to focus on shorter term outcomes for the child, such as immediate safety, that primarily reflect the outputs of the child protection system. However, by viewing child abuse as a wicked problem, that is complex and less amenable to being solved, then child welfare professionals can be supported to focus on achieving longer term outcomes for children that are more likely to meet their needs. The authors argue for an earlier identification of and intervention with children who are experiencing multiple adversity, such as those living with parents misusing substances and exposed to intimate partner violence.

Vis-á-Vis-á-Vis. The Three-dimensional and artistic view of a problem

ANPO (A Non-predefined Outcome) is an an art-making methodology that employs structuralist theory of language (Saussure, Lacan, Foucault) combined with Hegel’s dialectic and the theory of creation of space by Lefebvre to generate spaces of dialogue and conversation between community members and different stakeholders. These theories of language are used to find artistic ways of representing a topic that community members have previously chosen. The topic is approached in a way that allows a visual, aural, performative and gustative form. To achieve this, the methodology is split in four main steps: step 1 ‘This is not a chair’, Step 2 ‘The topic’, Step 3 ‘ Vis-á-vis-á-vis’ and step 4. ‘Dialectical representation’ where the defined topic is used to generate artistic representations.The step 1 is a warm up exercise informed by the Rene Magritte painting ‘This is not a Pipe’. This exercise aims to help the participants to see an object as something else than an object but as a consequence of social implications. Step 2, participants choose a random topic and vote for it. The artist/facilitator does not predetermine the topic, participants are the one who propose it and choose it. Step 3, will be analysed in this publication and finally step 4, the broken down topic is taken to be represented and analysed in different ways. 

The extent and nature of family alcohol and drug use: Findings from the Belfast Youth Development Study

Using data from an ongoing longitudinal study of adolescent drug use, this study examines the proportion of teenagers living with parents who are problem alcohol or drug users. Around two percent of parents report high levels of problem drinking and one per cent report problem drug use. If a broader definition of hazardous drinking is used, the proportion of teenagers exposed increases to over 15 per cent. When substance use is examined at a family level (taking account of alcohol and drug use amongst dependent children in addition to that of parents), the proportion of families experiencing some form of substance use is considerable. These findings add further support to the call for increased recognition of the needs of dependent children within adult treatment services when working with parents. Likewise, the reduction of harm to children as a result of parent substance use should be an increasingly important priority for family support services. This is likely to be achieved through the closer integration of addiction and family services.