An efficient algorithm for learning with semi-bandit feedback

We consider the problem of online combinatorial optimization under semi-bandit feedback. The goal of the learner is to sequentially select its actions from a combinatorial decision set so as to minimize its cumulative loss. We propose a learning algorithm for this problem based on combining the Follow-the-Perturbed-Leader (FPL) prediction method with a novel loss estimation procedure called Geometric Resampling (GR). Contrary to previous solutions, the resulting algorithm can be efficiently implemented for any decision set where efficient offline combinatorial optimization is possible at all. Assuming that the elements of the decision set can be described with d-dimensional binary vectors with at most m non-zero entries, we show that the expected regret of our algorithm after T rounds is O(m sqrt(dT log d)). As a side result, we also improve the best known regret bounds for FPL in the full information setting to O(m^(3/2) sqrt(T log d)), gaining a factor of sqrt(d/m) over previous bounds for this algorithm.Comment: submitted to ALT 201

Revisiting the Core Ontology and Problem in Requirements Engineering

In their seminal paper in the ACM Transactions on Software Engineering and Methodology, Zave and Jackson established a core ontology for Requirements Engineering (RE) and used it to formulate the "requirements problem", thereby defining what it means to successfully complete RE. Given that stakeholders of the system-to-be communicate the information needed to perform RE, we show that Zave and Jackson's ontology is incomplete. It does not cover all types of basic concerns that the stakeholders communicate. These include beliefs, desires, intentions, and attitudes. In response, we propose a core ontology that covers these concerns and is grounded in sound conceptual foundations resting on a foundational ontology. The new core ontology for RE leads to a new formulation of the requirements problem that extends Zave and Jackson's formulation. We thereby establish new standards for what minimum information should be represented in RE languages and new criteria for determining whether RE has been successfully completed.Comment: Appears in the proceedings of the 16th IEEE International Requirements Engineering Conference, 2008 (RE'08). Best paper awar

Convergence Conditions for Random Quantum Circuits

Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges exponentially (with increasing circuit length) to the uniform (Haar) measure on the unitary group and describe how the rate of convergence may be calculated for specific applications.Comment: 4 pages (revtex), comments welcome. v2: reference added, title changed; v3: published version, minor changes, references update

Competing with stationary prediction strategies

In this paper we introduce the class of stationary prediction strategies and construct a prediction algorithm that asymptotically performs as well as the best continuous stationary strategy. We make mild compactness assumptions but no stochastic assumptions about the environment. In particular, no assumption of stationarity is made about the environment, and the stationarity of the considered strategies only means that they do not depend explicitly on time; we argue that it is natural to consider only stationary strategies even for highly non-stationary environments.Comment: 20 page

Conditional Allocation of Control Rights in Venture Capital Finance

When a young entrepreneurial firm matures, it is often necessary to replace the founding entrepreneur by a professional manager. This replacement decision can be affected by the private benefits of control enjoyed by the entrepreneur which gives rise to a conflict of interest between the entrepreneur and the venture capitalist. We show that a combination of convertible securities and contingent control rights can be used to resolve this conflict efficiently. This contractual arrangement is frequently observed in venture capital finance

Results of a 2-year randomized, controlled obesity prevention trial: Effects on diet, activity and sleep behaviors in an at-risk young adult population

Excess weight gain tends to occur in young adulthood. However, research examining effective weight-related interventions for this age group has been limited. As one of seven trials in the EARLY Trials consortium (Early Adult Reduction of weight through LifestYle intervention), the CHOICES Study (Choosing Healthy Options in College Environments and Settings) tested effects of a technology-integrated, young adult weight gain prevention intervention. It was a randomized controlled trial with assessments at baseline (2011) and 4-, 12- and 24-months post-intervention initiation and included 441 participants (ages 18-35) who were students at three Minnesota community colleges. The 24-month intervention included a 1-credit academic course and social networking and support online intervention. This analysis examined effects on 12 secondary behavioral outcomes across three domains: diet (fast food, sugary beverages, breakfast, at-home meal preparation), physical activity/screen time (minutes and energy expenditure in leisure time physical activity, television viewing, leisure time computer use) and sleep (hours of sleep, time required to fall asleep, days not getting enough rest, difficulty staying awake). The intervention resulted in significant reductions in fast food (p=0.007) but increases in difficulty staying awake (p=0.015). There was limited evidence of other behavior changes at 4 months (0.05<p<0.1) in the expected direction but differences by treatment condition dissipated over time. Analyses examining summary treatment effects (i.e., modeling effects on all behavioral outcomes simultaneously) indicated significant overall effects (p=0.014), largely driven by 4-month results (p=0.005). Additional research is needed to understand effective obesity prevention among young adults, particularly when addressing multiple weight-related outcomes

Weight-Gain Reduction Among 2-Year College Students: The CHOICES RCT

The young adult years have been recognized as an influential period for excess weight gain. Non-traditional students and those attending 2-year community colleges are at particularly high risk for a range of adverse weight-related outcomes

Untangling the Conceptual Isssues Raised in Reydon and Scholz’s Critique of Organizational Ecology and Darwinian Populations

Reydon and Scholz raise doubts about the Darwinian status of organizational ecology by arguing that Darwinian principles are not applicable to organizational populations. Although their critique of organizational ecology’s typological essentialism is correct, they go on to reject the Darwinian status of organizational populations. This paper claims that the distinction between replicators and interactors, raised in modern philosophy of biology but not discussed by Reydon and Scholz, points the way forward for organizational ecologists. It is possible to conceptualise evolving Darwinian populations providing the inheritance mechanism is appropriately specified. By this approach, adaptation and selection are no longer dichotomised, and the evolutionary significance of knowledge transmission is highlightedPeer reviewe

Little evidence for association between the TGFBR1*6A variant and colorectal cancer: a family-based association study on non-syndromic family members from Australia and Spain.

Genome-wide linkage studies have identified the 9q22 chromosomal region as linked with colorectal cancer (CRC) predisposition. A candidate gene in this region is transforming growth factor beta receptor 1 (TGFBR1). Investigation of TGFBR1 has focused on the common genetic variant rs11466445, a short exonic deletion of nine base pairs which results in truncation of a stretch of nine alanine residues to six alanine residues in the gene product. While the six alanine (*6A) allele has been reported to be associated with increased risk of CRC in some population based study groups this association remains the subject of robust debate. To date, reports have been limited to population-based case-control association studies, or case-control studies of CRC families selecting one affected individual per family. No study has yet taken advantage of all the genetic information provided by multiplex CRC families. Methods: We have tested for an association between rs11466445 and risk of CRC using several family-based statistical tests in a new study group comprising members of non-syndromic high risk CRC families sourced from three familial cancer centres, two in Australia and one in Spain. Results: We report a finding of a nominally significant result using the pedigree-based association test approach (PBAT; p = 0.028), while other family-based tests were non-significant, but with a p-value < 0.10 in each instance. These other tests included the Generalised Disequilibrium Test (GDT; p = 0.085), parent of origin GDT Generalised Disequilibrium Test (GDT-PO; p = 0.081) and empirical Family-Based Association Test (FBAT; p = 0.096, additive model). Related-person case-control testing using the 'More Powerful' Quasi-Likelihood Score Test did not provide any evidence for association (M-QL5; p = 0.41). Conclusions: After conservatively taking into account considerations for multiple hypothesis testing, we find little evidence for an association between the TGFBR1*6A allele and CRC risk in these families. The weak support for an increase in risk in CRC predisposed families is in agreement with recent meta-analyses of case-control studies, which estimate only a modest increase in sporadic CRC risk among 6*A allele carriers