Being Grateful : Does it Bring Us Closer? Gratitude, Attachment and Intimacy in Romantic Relationships

To date, little is known about the function of gratitude in romantic relationships. Being grateful has been demonstrated to provide a number of positive benefits for individuals; however, few studies have explored how grateful experiences may be beneficial in enhancing romantic relationships. This study explored the extent to which adult attachment moderates the relationship between dispositional gratitude and the experience of intimacy within romantic relationships. A greater disposition toward gratitude was expected to result in more frequent experiences of gratitude. It was also anticipated that experiences of gratitude would be associated with feelings of closeness. Participants (n = 156) were required to be currently in a relationship of at least six months duration and completed a series of questionnaires assessing dispositional gratitude, attachment and emotional intimacy. Moderation analysis revealed that although a positive, weak correlation existed between dispositional gratitude and intimacy, attachment did not moderate this association. It was concluded that further investigation of the experience of gratitude is necessary to understand the function of gratitude in romantic relationships. Methods focusing on specific experiences of gratitude in romantic relationships, and the associated feelings of closeness experienced by each partner, may yield more conclusive findings and may provide support for therapeutic approaches focused on enhancing closeness between couples by increasing experiences of gratitude.

The Law of Real Property Mortgages

This book examines the principles and practice of real estate mortgages in an easily accessible text referenced to all the Australian States. It specifically deals with the major theoretical and practical aspects of the land mortgage including vitiating factors in formation, mortgagees powers and duties and mortgagors’ rights both statutory and other, assignment, insurance and discharge. As a successor to Mortgages Law in Australia, this book adopts an exclusive focus on real estate mortgages in Australia and provides a thorough account of the law through analysis of the plethora of court decisions and statutory provisions in this area. Duncan and Dixon analyse the substance of the mortgage transaction from creation through to rights of enforcement. This analysis includes detailed consideration of the rights and obligations of both mortgagors and mortgagees covering topics such as priorities and tacking, insurance, variation and assignment, rights of discharge, entry into possession, foreclosure and power of sale. In addition, the book contains a separate chapter on factors that may affect the validity and enforcement of a mortgage together with separate consideration of a mortgagee’s right to enforce a guarantee provided on behalf of a mortgagor and the rights and liabilities associated with a receivership regime initiated by a mortgagee. Written for the national market, the book is one of the few substantial works on this subject for practitioners throughout Australia. It is a very accessible text which enables readers to decide whether or not they have a problem and provides primary guidance to its solution. The book has been deliberately, heavily referenced to incorporate statutory references from across Australia and contains extensive case analysis in order to satisfy both these objectives.

Development and evaluation of an integrated clinical learning model to inform continuing education for acute care nurses

Background Significant ongoing learning needs for nurses have occurred as a direct result of the continuous introduction of technological innovations and research developments in the healthcare environment. Despite an increased worldwide emphasis on the importance of continuing education, there continues to be an absence of empirical evidence of program and session effectiveness. Few studies determine whether continuing education enhances or develops practice and the relative cost benefits of health professionals’ participation in professional development. The implications for future clinical practice and associated educational approaches to meet the needs of an increasingly diverse multigenerational and multicultural workforce are also not well documented. There is minimal research confirming that continuing education programs contribute to improved patient outcomes, nurses’ earlier detection of patient deterioration or that standards of continuing competence are maintained. Crucially, evidence-based practice is demonstrated and international quality and safety benchmarks are adhered to. An integrated clinical learning model was developed to inform ongoing education for acute care nurses. Educational strategies included the use of integrated learning approaches, interactive teaching concepts and learner-centred pedagogies. A Respiratory Skills Update education (ReSKU) program was used as the content for the educational intervention to inform surgical nurses’ clinical practice in the area of respiratory assessment. The aim of the research was to evaluate the effectiveness of implementing the ReSKU program using teaching and learning strategies, in the context of organisational utility, on improving surgical nurses’ practice in the area of respiratory assessment. The education program aimed to facilitate better awareness, knowledge and understanding of respiratory dysfunction in the postoperative clinical environment. This research was guided by the work of Forneris (2004), who developed a theoretical framework to operationalise a critical thinking process incorporating the complexities of the clinical context. The framework used educational strategies that are learner-centred and participatory. These strategies aimed to engage the clinician in dynamic thinking processes in clinical practice situations guided by coaches and educators. Methods A quasi experimental pre test, post test non–equivalent control group design was used to evaluate the impact of the ReSKU program on the clinical practice of surgical nurses. The research tested the hypothesis that participation in the ReSKU program improves the reported beliefs and attitudes of surgical nurses, increases their knowledge and reported use of respiratory assessment skills. The study was conducted in a 400 bed regional referral public hospital, the central hub of three smaller hospitals, in a health district servicing the coastal and hinterland areas north of Brisbane. The sample included 90 nurses working in the three surgical wards eligible for inclusion in the study. The experimental group consisted of 36 surgical nurses who had chosen to attend the ReSKU program and consented to be part of the study intervention group. The comparison group included the 39 surgical nurses who elected not to attend the ReSKU program, but agreed to participate in the study. Findings One of the most notable findings was that nurses choosing not to participate were older, more experienced and less well educated. The data demonstrated that there was a barrier for training which impacted on educational strategies as this mature aged cohort was less likely to take up educational opportunities. The study demonstrated statistically significant differences between groups regarding reported use of respiratory skills, three months after ReSKU program attendance. Between group data analysis indicated that the intervention group’s reported beliefs and attitudes pertaining to subscale descriptors showed statistically significant differences in three of the six subscales following attendance at the ReSKU program. These subscales included influence on nursing care, educational preparation and clinical development. Findings suggest that the use of an integrated educational model underpinned by a robust theoretical framework is a strong factor in some perceptions of the ReSKU program relating to attitudes and behaviour. There were minimal differences in knowledge between groups across time. Conclusions This study was consistent with contemporary educational approaches using multi-modal, interactive teaching strategies and a robust overarching theoretical framework to support study concepts. The construct of critical thinking in the clinical context, combined with clinical reasoning and purposeful and collective reflection, was a powerful educational strategy to enhance competency and capability in clinicians.

Correlation of the expression of human kallikrein-related peptidases 4 and 7 with the prognosis in oral squamous cell carcinoma

Background Very few articles have been written about the expression of kallikreins (KLK4 and KLK7) in oral cancers. Therefore, the purpose of this study was to examine and report on their prognostic potential. Methods Eighty archival blocks of primary oral cancers were sectioned and stained for KLK4 and KLK7 by immunohistochemistry. The percentage and the intensity of malignant keratinocyte staining were correlated with patient survival using Cox regression analysis. Results Both kallikreins were expressed strongly in the majority of tumor cells in 68 of 80 cases: these were mostly moderately or poorly differentiated neoplasms. Staining was particularly intense at the infiltrating front. Patients with intense staining had significantly shorter overall survival (p < .05). Conclusion This is the first observation on the patient survival influenced by kallikrein expression in oral carcinoma. The findings are consistent with those for carcinomas at other sites, in particular the prostate and ovary. KLK4 and/or KLK7 immunohistochemistry seems to have diagnostic and prognostic potential in this disease.

The role of vegetation in enhancing radon concentration and ion production in the atmosphere

The role of ions in the production of atmospheric particles has gained wide interest due to their profound impact on climate. Away from anthropogenic sources, molecules are ionized by alpha radiation from radon exhaled from the ground and cosmic gamma radiation from space. These molecular ions quickly form into ‘cluster ions’, typically smaller than about 1.5 nm. Using our measurements and the published literature, we present evidence to show that cluster ion concentrations in forest areas are consistently higher than outside. Since alpha radiation cannot penetrate more than a few centimetres of soil, radon present deep in the ground cannot directly contribute to the measured cluster ion concentrations. We propose an additional mechanism whereby radon, which is water soluble, is brought up by trees and plants through the uptake of groundwater and released into the atmosphere by transpiration. We estimate that, in a forest comprising eucalyptus trees spaced 4m apart, approximately 28% of the radon in the air may be released by transpiration. Considering that 24% of the earth’s land area is still covered in forests; these findings have potentially important implications for atmospheric aerosol formation and climate.

Seismic capacity of building constructed in slip formed load bearing wall panels

Constructing buildings using slip formed load bearing wall panels is becoming increasingly popular in Sri Lanka due to several advantages; low cost, environmental friendliness and rapid construction technique. These wall panels are already successfully implemented in many low rise buildings. However, the seismic capacities of these buildings have not been properly studied. Few seismic activities reported in Sri Lanka have not caused severe structural damage, but predictions can not be made as to whether this will continue to be the case in the future. This highlights the need to study the seismic capacity of buildings constructed in slip formed load bearing wall panels. This paper presents a study of the seismic capacity of the existing medium rise building.

Consumers’ intentions to adopt 3G in regional cities in China : a comparative study

Rapid mobile technological evolution and the large economic stake in commercial development of mobile technological innovation make it necessary to understand consumers' motivations towards the latest advanced and updated technologies and services. 3G (the third generation of mobile communication technology) recently started its commercial development in the world‘s largest mobile communication market, China, after being delayed for a few years. Although China fell behind in commercially developing 3G, it is difficult to ignore studying this area, given the size of the market and promising future developments. This market deserves focused research attention, especially in terms of consumer behaviour towards the adoption of mobile technological innovation. Thus, the program of research in this thesis was designed to investigate how Chinese consumers respond to the use of this newly launched mobile technological innovation, with a focus on what factors affect their 3G adoption intentions. It aimed to yield important insights into Chinese consumers‘ innovation adoption behaviours and to contribute to marketing and innovation adoption research. Furthermore, it has been documented that Chinese consumers vary widely between regions in dialect, lifestyle, culture, purchasing power and consumption attitudes. Based on economic development and local culture, China can be divided geographically into distinctive regional consumer markets. Consequently, the results of consumer behaviour research in one region may not necessarily be extrapolated to other regions. In order to better understand Chinese consumers, the disparities between regions should not be overlooked. Therefore, another objective of this program of research was to examine regional variances in consumers' innovation adoption, specifically to identify the similarities and differences in factors influencing 3G adoption, contributing to intra-cultural studies. An extensive literature review identified two gaps: current China-based innovation adoption research studies are limited in providing adequate prediction and explanation of Chinese consumers' intentions to adopt 3G; and there was limited knowledge about the differences between regional Chinese consumers in innovation adoption. Two research questions therefore were developed to address these gaps: 1) What factors influence Chinese consumers' intentions to adopt 3G? 2) How do Chinese consumers differ between regional markets in the relative influence of the factors in determining their intentions to adopt 3G? In accordance with postpositivist research philosophy, two studies were designed to answer the research questions, using mixed methods. To meet the research objectives, the two studies were both conducted in three regional cities, namely Beijing, Shanghai and Wuhan, centred in the three regions of North China, East China and Central China respectively, with sufficient cultural and economical regional variances. Study One was an exploratory study with qualitative research methods. It involved 45 in-depth interviews in the three research cities to gain rich insights into the research context from natural settings. Eight important concepts related to 3G adoption were generated from analysis of the interview data, namely utilitarian expectation, hedonic expectation, status gains, status loss avoidance, normative influence, external influence, cost and quality concern. The concepts of social loss avoidance and quality concern were two unique findings, whereas the other concepts were similar to the findings in Western innovation adoption studies. Moreover, variances in 3G adoption between three groups of regional consumers were also identified, focusing on the perceptions of two concepts, namely status gains and normative influence. The conceptual research model was then developed incorporating the eight concepts plus the dependent variable of adoption intention. The hypothesized relationships between the nine constructs and hypotheses about the differences between regional consumers in 3G adoption were informed by the findings of Study One and the literature reviewed. Study Two was a quantitative study involving a web-based survey and statistical analysis procedure. The web-based survey attracted 800 residents from the three research cities, 270 from Beijing, 265 from Shanghai and 265 from Wuhan. They comprised three research samples for this study and consequently three sets of data were obtained. The data was analysed by Structural Equation Modelling together with Multi-group Analysis. The analysis confirmed that the concepts generated in Study One were influential factors affecting Chinese consumers' 3G adoption intention, with the exception of the concept external influence. Differences were found between the samples in the three research cities in the effect of hedonic expectation, status gains, status loss avoidance and normative influence on 3G adoption intention. The two Studies undertaken in this thesis contributed a better understanding of Chinese consumers' intentions to adopt advanced mobile technological innovation, namely 3G, in three regional markets. This knowledge contributes to innovation adoption and intra-cultural research, as well as consumer behaviour theory. It is also able to inform international and domestic telecommunication companies to develop and deliver more effective marketing strategies across Chinese regional markets. Limitations in the research were identified in terms of the sampling techniques used and the design of the two Studies. Future research was suggested in other Chinese regional markets and into consumer adoption of other types of mobile technological innovations.

Influence of culture conditions on the molecular signature of mesenchymal stem cells

Cell based therapies require cells capable of self renewal and differentiation, and a prerequisite is the ability to prepare an effective dose of ex vivo expanded cells for autologous transplants. The in vivo identification of a source of physiologically relevant cell types suitable for cell therapies is therefore an integral part of tissue engineering. Bone marrow is the most easily accessible source of mesenchymal stem cells (MSCs), and harbours two distinct populations of adult stem cells; namely hematopoietic stem cells (HSCs) and bone mesenchymal stem cells (BMSCs). Unlike HSCs, there are yet no rigorous criteria for characterizing BMSCs. Changing understanding about the pluripotency of BMSCs in recent studies has expanded their potential application; however, the underlying molecular pathways which impart the features distinctive to BMSCs remain elusive. Furthermore, the sparse in vivo distribution of these cells imposes a clear limitation to their in vitro study. Also, when BMSCs are cultured in vitro there is a loss of the in vivo microenvironment which results in a progressive decline in proliferation potential and multipotentiality. This is further exacerbated with increased passage number, characterized by the onset of senescence related changes. Accordingly, establishing protocols for generating large numbers of BMSCs without affecting their differentiation potential is necessary. The principal aims of this thesis were to identify potential molecular factors for characterizing BMSCs from osteoarthritic patients, and also to attempt to establish culture protocols favourable for generating large number of BMSCs, while at the same time retaining their proliferation and differentiation potential. Previously published studies concerning clonal cells have demonstrated that BMSCs are heterogeneous populations of cells at various stages of growth. Some cells are higher in the hierarchy and represent the progenitors, while other cells occupy a lower position in the hierarchy and are therefore more committed to a particular lineage. This feature of BMSCs was made evident by the work of Mareddy et al., which involved generating clonal populations of BMSCs from bone marrow of osteoarthritic patients, by a single cell clonal culture method. Proliferation potential and differentiation capabilities were used to group cells into fast growing and slow growing clones. The study presented here is a continuation of the work of Mareddy et al. and employed immunological and array based techniques to identify the primary molecular factors involved in regulating phenotypic characteristics exhibited by contrasting clonal populations. The subtractive immunization (SI) was used to generate novel antibodies against favourably expressed proteins in the fast growing clonal cell population. The difference between the clonal populations at the transcriptional level was determined using a Stem Cell RT2 Profiler TM PCR Array which focuses on stem cell pathway gene expression. Monoclonal antibodies (mAb) generated by SI were able to effectively highlight differentially expressed antigenic determinants, as was evident by Western blot analysis and confocal microscopy. Co-immunoprecipitation, followed by mass spectroscopy analysis, identified a favourably expressed protein as the cytoskeletal protein vimentin. The stem cell gene array highlighted genes that were highly upregulated in the fast growing clonal cell population. Based on their functions these genes were grouped into growth factors, cell fate determination and maintenance of embryonic and neural stem cell renewal. Furthermore, on a closer analysis it was established that the cytoskeletal protein vimentin and nine out of ten genes identified by gene array were associated with chondrogenesis or cartilage repair, consistent with the potential role played by BMSCs in defect repair and maintaining tissue homeostasis, by modulating the gene expression pattern to compensate for degenerated cartilage in osteoarthritic tissues. The gene array also presented transcripts for embryonic lineage markers such as FOXA2 and Sox2, both of which were significantly over expressed in fast growing clonal populations. A recent groundbreaking study by Yamanaka et al imparted embryonic stem cell (ESCs) -like characteristic to somatic cells in a process termed nuclear reprogramming, by the ectopic expression of the genes Sox2, cMyc and Oct4. The expression of embryonic lineage markers in adult stem cells may be a mechanism by which the favourable behaviour of fast growing clonal cells is determined and suggests a possible active phenomenon of spontaneous reprogramming in fast growing clonal cells. The expression pattern of these critical molecular markers could be indicative of the competence of BMSCs. For this reason, the expression pattern of Sox2, Oct4 and cMyc, at various passages in heterogeneous BMSCs population and tissue derived cells (osteoblasts and chondrocytes), was investigated by a real-time PCR and immunoflourescence staining. A strong nuclear staining was observed for Sox2, Oct4 and cMyc, which gradually weakened accompanied with cytoplasmic translocation after several passage. The mRNA and protein expression of Sox2, Oct4 and cMyc peaked at the third passage for osteoblasts, chondrocytes and third passage for BMSCs, and declined with each subsequent passage, indicating towards a possible mechanism of spontaneous reprogramming. This study proposes that the progressive decline in proliferation potential and multipotentiality associated with increased passaging of BMSCs in vitro might be a consequence of loss of these propluripotency factors. We therefore hypothesise that the expression of these master genes is not an intrinsic cell function, but rather an outcome of interaction of the cells with their microenvironment; this was evident by the fact that when removed from their in vivo microenvironment, BMSCs undergo a rapid loss of stemness after only a few passages. One of the most interesting aspects of this study was the integration of factors in the culture conditions, which to some extent, mimicked the in vivo microenvironmental niche of the BMSCs. A number of studies have successfully established that the cellular niche is not an inert tissue component but is of prime importance. The total sum of stimuli from the microenvironment underpins the complex interplay of regulatory mechanisms which control multiple functions in stem cells most importantly stem cell renewal. Therefore, well characterised factors which affect BMSCs characteristics, such as fibronectin (FN) coating, and morphogens such as FGF2 and BMP4, were incorporated into the cell culture conditions. The experimental set up was designed to provide insight into the expression pattern of the stem cell related transcription factors Sox2, cMyc and Oct4, in BMSCs with respect to passaging and changes in culture conditions. Induction of these pluripotency markers in somatic cells by retroviral transfection has been shown to confer pluripotency and an ESCs like state. Our study demonstrated that all treatments could transiently induce the expression of Sox2, cMyc and Oct4, and favourably affect the proliferation potential of BMSCs. The combined effect of these treatments was able to induce and retain the endogenous nuclear expression of stem cell transcription factors in BMSCs over an extended number of in vitro passages. Our results therefore suggest that the transient induction and manipulation of endogenous expression of transcription factors critical for stemness can be achieved by modulating the culture conditions; the benefit of which is to circumvent the need for genetic manipulations. In summary, this study has explored the role of BMSCs in the diseased state of osteoarthritis, by employing transcriptional profiling along with SI. In particular this study pioneered the use of primary cells for generating novel antibodies by SI. We established that somatic cells and BMSCs have a basal level of expression of pluripotency markers. Furthermore, our study indicates that intrinsic signalling mechanisms of BMSCs are intimately linked with extrinsic cues from the microenvironment and that these signals appear to be critical for retaining the expression of genes to maintain cell stemness in long term in vitro culture. This project provides a basis for developing an “artificial niche” required for reversion of commitment and maintenance of BMSC in their uncommitted homeostatic state.

Lessons learnt : complementing good clinical renal questions with an appropriate research strategy

The purpose of this article is to present lessons learnt by nurses when conducting research to encourage colleagues to ask good clinical research questions. This is accomplished by presenting a study designed to challenge current practice which included research flaws. The longstanding practice of weighing renal patients at 0600 hours and then again prior to receiving haemodialysis was examined. Nurses believed that performing the assessment twice, often within a few hours, was unnecessary and that patients were angry when woken to be weighed. An observational study with convenience sampling collected data from 46 individuals requiring haemodialysis, who were repeatedly sampled to provide 139 episodes of data. Although the research hypotheses were rejected, invaluable experience was gained, with research and clinical practice lessons learnt, along with surprising findings.

The impact of software-as-a-service on business models of leading software vendors : experiences from three exploratory case studies

The number of software vendors offering ‘Software-as-a-Service’ has been increasing in recent years. In the Software-as-a-Service model software is operated by the software vendor and delivered to the customer as a service. Existing business models and industry structures are challenged by the changes to the deployment and pricing model compared to traditional software. However, the full implications on the way companies create, deliver and capture value are not yet sufficiently analyzed. Current research is scattered on specific aspects, only a few studies provide a more holistic view of the impact from a business model perspective. For vendors it is, however, crucial to be aware of the potentially far reaching consequences of Software-as-a-Service. Therefore, a literature review and three exploratory case studies of leading software vendors are used to evaluate possible implications of Software-as-a-Service on business models. The results show an impact on all business model building blocks and highlight in particular the often less articulated impact on key activities, customer relationship and key partnerships for leading software vendors and show related challenges, for example, with regard to the integration of development and operations processes. The observed implications demonstrate the disruptive character of the concept and identify future research requirements.

Deceit and Bruno Taut's Glashaus

The historical context surrounding Bruno Taut's Glashaus has been established through work of authors like Reyner Banham, Dennis Sharp and Ian Boyd-Whyte. However, these English language translations, are mostly derived from secondary sources such as Adolf Behne and Paul Scheerbart. Surprisingly, Taut's own writings largely do not feature in this prevailing account of his work. Since 1990, strong doubts have arisen about this conventional picture of Taut's Glashaus. Manfred spiedel, for instance, minimizes Paul Scheerbart's contribution to the design by arguing that Scheerbart met Taut only a few months before the construction of the Glashaus, that is, after Taut had finished his preliminary sketches. Kurt Junghanns goes further and asserts that the Glashaus design was complete beefore Taut and Scheerbart ever met. In 2005, Kai Gutschow published The Culture of Criticism: Adolf Behne and the Development of Modern Architecture in Germany, 1910 - 1914. Most startling, Gutschow asserts that Behne acts as the propagandist for the Glashaus by fabricating its link with Expressionism. This is particularly troubling because nobody contributed more to establishing the link between the Glashaus, Bruno Taut and Expressionism than Behne. As a result of this new evidence, this paper concurs that the established historical understanding of the Glashaus is flawed. By returning to Taut's own writings, a reinterpretation can be offered that strongly links the Glashaus to the Victoria regia lily and Strasbourg Cathedral. The significance of this approach is that it re-establishes Taut's own rational behind the design of the Glashaus, and thus contributes to the re-evaluation of the generally accepted histories of the Modern movement.

A comparison of the effects of a chlamydial vaccine administered during or after a C. muridarum urogenital infection of female mice

There are approximately 92 million new chlamydial infections of the genital tract in humans diagnosed each year, costing health care systems billions of dollars in treatment not only of acute infections, but also of associated inflammatory sequelae, such as pelvic inflammatory disease (PID) and ectopic pregnancy. These numbers are increasing at a steady rate and, due to the asymptomatic nature of infections, the incidence may be underestimated and the costs of treatment therefore higher. Over the previous few decades there has been a large amount of research into the development of an efficacious vaccine against genital tract chlamydial infections. The majority of this research has focused on females, due to the high rate of development of associated diseases, including PID, which can lead to ectopic pregnancy and infertility. In light of the increasing infection rates that have occurred despite the availability of antibiotics, and the asymptomatic nature of chlamydial infections, it is imperative that an efficacious vaccine that protects against infection and associated pathology be developed.

Decision support to green technology implementation on Australian university campuses

As the societal awareness on sustainability is gaining momentum worldwide, the higher education sector is expected to take the lead in education, research and the promotion of sustainable development. Universities have the diversity of skills and knowledge to explore new concepts and issues, the academic freedom to offer unbiased observations, and the capacity to engage in experimentation for solutions. There is a global trend that universities have realized and responded to sustainability challenge. By adopting green technologies, buildings on university campuses have the potential to offer highly productive and green environments for a quality learning experience for students, while minimising environmental impacts. Despite the potential benefits and metaphorical link to sustainability, few universities have moved towards implementing Green Roof and Living Wall on campuses widely, which have had more successful applications in commercial and residential buildings. Few past research efforts have examined the fundamental barriers to the implementation of sustainable projects on campuses from organizational level. To address this deficiency, an on-going research project is undertaken by Queensland University of Technology in Australia. The research is aimed at developing a comprehensive framework to facilitate better decision making for the promotion of Green Roof and Living Wall application on campuses. It will explore and highlight organizational factors as well as investigate and emphasize project delivery issues. Also, the critical technical indicators for Green Roof and Living Wall implementation will be identified. The expected outcome of this research has the potential to enhance Green Roof and Living Wall delivery in Australian universities, as a vital step towards realizing sustainability in higher education sectors.

Multitask learning with expert advice

We consider the problem of prediction with expert advice in the setting where a forecaster is presented with several online prediction tasks. Instead of competing against the best expert separately on each task, we assume the tasks are related, and thus we expect that a few experts will perform well on the entire set of tasks. That is, our forecaster would like, on each task, to compete against the best expert chosen from a small set of experts. While we describe the “ideal” algorithm and its performance bound, we show that the computation required for this algorithm is as hard as computation of a matrix permanent. We present an efficient algorithm based on mixing priors, and prove a bound that is nearly as good for the sequential task presentation case. We also consider a harder case where the task may change arbitrarily from round to round, and we develop an efficient approximate randomized algorithm based on Markov chain Monte Carlo techniques.

Online discovery of similarity mappings

We consider the problem of choosing, sequentially, a map which assigns elements of a set A to a few elements of a set B. On each round, the algorithm suffers some cost associated with the chosen assignment, and the goal is to minimize the cumulative loss of these choices relative to the best map on the entire sequence. Even though the offline problem of finding the best map is provably hard, we show that there is an equivalent online approximation algorithm, Randomized Map Prediction (RMP), that is efficient and performs nearly as well. While drawing upon results from the "Online Prediction with Expert Advice" setting, we show how RMP can be utilized as an online approach to several standard batch problems. We apply RMP to online clustering as well as online feature selection and, surprisingly, RMP often outperforms the standard batch algorithms on these problems.