2,567 research outputs found
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
- …