Shifting : one-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F, Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d = VC(F) bound on the graph density of a subgraph of the hypercube—oneinclusion graph. The first main result of this paper is a density bound of n [n−1 <=d-1]/[n <=d] < d, which positively resolves a conjecture of Kuzmin and Warmuth relating to their unlabeled Peeling compression scheme and also leads to an improved one-inclusion mistake bound. The proof uses a new form of VC-invariant shifting and a group-theoretic symmetrization. Our second main result is an algebraic topological property of maximum classes of VC-dimension d as being d contractible simplicial complexes, extending the well-known characterization that d = 1 maximum classes are trees. We negatively resolve a minimum degree conjecture of Kuzmin and Warmuth—the second part to a conjectured proof of correctness for Peeling—that every class has one-inclusion minimum degree at most its VCdimension. Our final main result is a k-class analogue of the d/n mistake bound, replacing the VC-dimension by the Pollard pseudo-dimension and the one-inclusion strategy by its natural hypergraph generalization. This result improves on known PAC-based expected risk bounds by a factor of O(logn) and is shown to be optimal up to an O(logk) factor. The combinatorial technique of shifting takes a central role in understanding the one-inclusion (hyper)graph and is a running theme throughout.

Corrigendum to “Shifting : one-inclusion mistake bounds and sample compression” [J. Comput. System Sci. 75 (1) (2009) 37–59]

H. Simon and B. Szörényi have found an error in the proof of Theorem 52 of “Shifting: One-inclusion mistake bounds and sample compression”, Rubinstein et al. (2009). In this note we provide a corrected proof of a slightly weakened version of this theorem. Our new bound on the density of one-inclusion hypergraphs is again in terms of the capacity of the multilabel concept class. Simon and Szörényi have recently proved an alternate result in Simon and Szörényi (2009).

Shifting : one-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F, Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d=VC(F) bound on the graph density of a subgraph of the hypercube—one-inclusion graph. The first main result of this report is a density bound of n∙choose(n-1,≤d-1)/choose(n,≤d) < d, which positively resolves a conjecture of Kuzmin and Warmuth relating to their unlabeled Peeling compression scheme and also leads to an improved one-inclusion mistake bound. The proof uses a new form of VC-invariant shifting and a group-theoretic symmetrization. Our second main result is an algebraic topological property of maximum classes of VC-dimension d as being d-contractible simplicial complexes, extending the well-known characterization that d=1 maximum classes are trees. We negatively resolve a minimum degree conjecture of Kuzmin and Warmuth—the second part to a conjectured proof of correctness for Peeling—that every class has one-inclusion minimum degree at most its VC-dimension. Our final main result is a k-class analogue of the d/n mistake bound, replacing the VC-dimension by the Pollard pseudo-dimension and the one-inclusion strategy by its natural hypergraph generalization. This result improves on known PAC-based expected risk bounds by a factor of O(log n) and is shown to be optimal up to a O(log k) factor. The combinatorial technique of shifting takes a central role in understanding the one-inclusion (hyper)graph and is a running theme throughout

Look before you leap : the epistemic violence that sometimes hides behind the word "inclusion"

This paper demonstrates how Indigenous Studies is controlled in some Australian universities in ways that continue the marginalisation, denigration and exploitation of Indigenous peoples. Moreover, it shows how the engagement of white notions of “inclusion” can result in the maintenance of racism, systemic marginalisation, white race privilege and radicalised subjectivity. A case study will be utilised which draws from the experience of two Indigenous scholars who were invited to be part of a panel to review one Australian university’s plan and courses in Indigenous studies. The case study offers the opportunity to destabilise the relationships between oppression and privilege and the epistemology that maintains them. The paper argues for the need to examine exactly what is being offered when universities provide opportunities for “inclusion”.

Longing to belong : social inclusion and wellbeing among youth with refugee backgrounds in the first three years in Melbourne, Australia

For young people with refugee backgrounds, establishing a sense of belonging to their family and community, and to their country of resettlement is essential for wellbeing. This paper describes the psychosocial factors associated with subjective health and wellbeing outcomes among a cohort of 97 refugee youth (aged 11-19) during their first three years in Melbourne, Australia. The findings reported here are drawn from the Good Starts Study, a longitudinal investigation of settlement and wellbeing among refugee youth conducted between 2004 and 2008. The overall aim of Good Starts was to identify the psychosocial factors that assist youth with refugee backgrounds in making a good start in their new country. A particular focus was on key transitions: from pre-arrival to Australia, from the language school to mainstream school, and from mainstream school to higher education or to the workforce. Good Starts used a mix of both method and theory from anthropology and social epidemiology. Using standardized measures of wellbeing and generalised estimating equations to model the predictors of wellbeing over time, this paper reports that key factors strongly associated with wellbeing outcomes are those that can be described as indicators of belonging e the most important being subjective social status in the broader Australian community, perceived discrimination and bullying. We argue that settlement specific policies and programs can ultimately be effective if embedded within a broader socially inclusive society - one that offers real opportunities for youth with refugee backgrounds to flourish.

Young children’s beliefs about including others in their play: Social and moral reasoning about inclusion and exclusion

Previous research has emphasised the importance of active citizenship in the early years for the development of a tolerant and cohesive Australian society. This paper presents findings related to young children’s beliefs about exclusion based on gender and race. The findings draw from a larger study exploring the development of children’s moral and social values and teachers’ beliefs and practices related to teaching for moral development, in the early years of school in Australia. This current study examined reasoning about exclusion in early childhood with children aged 5-8 years. One hundred children from seven schools (Preparatory to Grade 3) answered questions relating to two scenarios in which the children had to make a decision about whether to include others of different gender or race in their play. The majority of children believed that others should be included in their play, regardless of their gender or race. When asked to explain, the children primarily gave reasons related to moral concern and fairness. Children were then asked whether they would continue to include or exclude if their friends (social consensus) or teachers (authority) suggested otherwise. The majority of children maintained their beliefs when beliefs to the contrary were voiced by their peers and teachers. The implications of these responses are discussed.

Charity law review and civil society : paving the way from alienation to social inclusion in Northern Ireland ; the resonance with experience in Australia

This paper considers the opportunity, presented by the forthcoming charity law review in Northern Ireland, for adjusting the charity law framework so as to focus charitable activity on the circumstances typical of societies in conflict or experiencing transition. This opportunity is one for broadening the definition of 'charitable purpose' to include activities directed towards forestalling alienation and facilitating social inclusion. It would include rehabilitating the victims of social confrontation and developing related services of advocacy, mediation and reconciliation. It argues that a creative response to this opportunity could address the current social inclusion agenda and thereby contribute to the consolidation of civil society in this jurisdiction. It suggests that the experience in Northern Ireland, as an exemplar of a society in transition, has a resonance with the experience in Australia. It further suggests that it could also have a relevance for approaching the management of tensions within or between nations where people may otherwise come to perceive themselves as alienated...

Quality-of-life among head and neck cancer survivors at one year after treatment – A systematic review

Abstract Background: The importance of quality-of-life (QoL) research has been recognised over the past two decades in patients with head and neck (H&N) cancer. The aims of this systematic review are to evaluate the QoL status of H&N cancer survivors one year after treatment and to identify the determinants affecting their QoL. Methods: Pubmed, Medline, Scopus, Sciencedirect and CINAHL (2000–2011) were searched for relevant studies, and two of the present authors assessed their methodological quality. The characteristics and main findings of the studies were extracted and reported. Results: Thirty-seven studies met the inclusion criteria, and the methodological quality of the majority was moderate to high. While patients of the group in question recover their global QoL by 12 months after treatment, a number of outstanding issues persist – deterioration in physical functioning, fatigue, xerostomia and sticky saliva. Age, cancer site, stage of disease, social support, smoking, feeding tube placement and alcohol consumption are the significant determinants of QoL at 12 months, while gender has little or no influence. Conclusions: Regular assessments should be carried out to monitor physical functioning,degree of fatigue, xerostomia and sticky saliva. Further research is required to develop appropriate and effective interventions to deal with these issues, and thus to promote the patients’ QoL.

Built to last versus meant to end : time bounds specification in strategic alliances

This article explores an important temporal aspect of the design of strategic alliances by focusing on the issue of time bounds specification. Time bounds specification refers to a choice on behalf of prospective alliance partners at the time of alliance formation to either pre-specify the duration of an alliance to a specific time window, or to keep the alliance open-ended (Reuer & Ariňo, 2007). For instance, Das (2006) mentions the example of the alliance between Telemundo Network and Mexican Argos Comunicacion (MAC). Announced in October 2000, this alliance entailed a joint production of 1200 hours of comedy, news, drama, reality and novella programs (Das, 2006). Conditioned on the projected date of completing the 1200 hours of programs, Telemundo Network and MAC pre-specified the time bounds of the alliance ex ante. Such time-bound alliances are said to be particularly prevalent in project-based industries, like movie production, construction, telecommunications and pharmaceuticals (Schwab & Miner, 2008). In many other instances, however, firms may choose to keep their alliances open-ended, not specifying a specific time bound at the time of alliance formation. The choice between designing open-ended alliances that are “built to last”, versus time bound alliances that are “meant to end” is important. Seminal works like Axelrod (1984), Heide & Miner (1992), and Parkhe (1993) demonstrated that the choice to place temporal bounds on a collaborative venture has important implications. More specifically, collaborations that have explicit, short term time bounds (i.e. what is termed a shorter “shadow of the future”) are more likely to experience opportunism (Axelrod, 1984), are more likely to focus on the immediate present (Bakker, Boros, Kenis & Oerlemans, 2012), and are less likely to develop trust (Parkhe, 1993) than alliances for which time bounds are kept indeterminate. These factors, in turn, have been shown to have important implications for the performance of alliances (e.g. Kale, Singh & Perlmutter, 2000). Thus, there seems to be a strong incentive for organizations to form open-ended strategic alliances. And yet, Reuer & Ariňo (2007), one of few empirical studies that details the prevalence of time-bound and open-ended strategic alliances, found that about half (47%) of the alliances in their sample were time bound, the other half were open-ended. What conditions, then, determine this choice?

TiltZoom : tilt-based zooming control for easy one-handed mobile interactions

In this paper, we present TiltZoom, a collection of tilt-based interaction techniques designed for easy one-handed zooming on mobile devices. TiltZoom represents novel gestural interaction techniques, implemented using rate-of-rotation readings from a gyroscope, a sensor commonly embedded on current generation smart phones. We designed and experimented three variants of TiltZoom - Tilt Level, Tilt and Hold and Flip Gesture. The design decisions for all three variants are discussed in this paper and their performance, as well as subjective user experience are evaluated and compared against conventional touch-based zooming techniques. TiltZoom appears to be a worthy addition to current established collection of gesture-based mobile interaction techniques for zooming controls, especially when user has only one hand available when moving about.

An illusory interiority : interrogating the discourse/s of inclusion

It is generally accepted that the notion of inclusion derived or evolved from the practices of mainstreaming or integrating students with disabilities into regular schools. Halting the practice of segregating children with disabilities was a progressive social movement. The value of this achievement is not in dispute. However, our charter as scholars and cultural vigilantes (Slee & Allan, 2001) is to always look for how we can improve things; to avoid stasis and complacency we must continue to ask, how can we do it better? Thus, we must ask ourselves uncomfortable questions and develop a critical perspective that Foucault characterised as an ‘ethic of discomfort’ (Rabinow & Rose, 2003, p. xxvi) by following the Nietzscheian principle where one acts “counter to our time and thereby on our time… for the benefit of a time to come” (Nietzsche, 1874, p. 60 in Rabinow & Rose, 2003, p. xxvi). This paper begins with a fundamental question for those participating in inclusive education research and scholarship – when we talk of including, into what do we seek to include?

Indigenous as ’not-Indigenous' as ’Us'?: A dissident insider's views on pushing the bounds for what constitutes 'our mob'

In australia, 'Aboriginality' is often defined by people in constrictive ways that are heavily influenced by the coloniser's epistemological frameworks. An essential component of this is a 'racial' categorisation of peoples that marks sameness and difference, thereby influencing insider and outsider status. In one sense, this categorisation of people acts to exclude non-aboriginal 'others' from participation in preinvasion indigenous ontologies, ways of living that may not have contained such restrictive identity categories and were thereby highly inclusive of outsiders. One of the effects of this is that aboriginal peoples' efforts for 'advancement' - either out of 'disadvantage' and/or towards political independence (ie, sovereignty) - become confined and restricted by what is deemed possible within the coloniser's epistemological frameworks. This is so much so that aboriginal people are at risk of only reinforcing and upholding the very systems that resulted in their original and continuing dispossession.