224 research outputs found
Online Two-Dimensional Vector Packing with Advice
We consider the online two-dimensional vector packing problem, showing a
lower bound of on the competitive ratio of any {\sc AnyFit} strategy for
the problem. We provide strategies with competitive ratio
and
logarithmic advice, for any instance where all the input vectors are restricted
to have angles in the range , for
and
and
logarithmic advice, for any instance where all the input vectors are restricted
to have angles in the range , for
. In addition, we give a -competitive strategy also
using logarithmic advice for the unrestricted vectors case. These results
should be contrasted to the currently best competitive strategy, FirstFit,
having competitive ratio~.Comment: 15 pages, 4 figures. This an extended version of an article published
in "Algorithms and Complexity. CIAC 2021." Lecture Notes in Computer Science,
vol 12701. Springer, https://doi.org/10.100
Online Bin Covering with Exact Parameter Advice
We show an asymptotic 2/3-competitive strategy for the bin covering problem
using O(b+log n) bits of advice, where b is the number of bits used to encode a
rational value and n is the length of the input sequence.Comment: 10 pages, 2 figure, submitted to Informatic
The relationship between E-commerce and firm performance: The mediating role of internet sales channels
This paper postulates that the effect of e-commerce on firm performance is not direct and needs to be examined using mediating factors. The Ordinary Least-Squares (OLS) model was employed with the data of the Flash Eurobarometer 439 Survey entitled The Use of Online Marketplaces and Search Engines by small and medium enterprises. The obtained findings provide support for the mediating hypothesis. To be more precise, while the relationship between e-commerce and firm performance is negative, it is positively mediated by certain types of internet sales channels. In particular, the benefits of e-commerce in terms of higher sales are more pronounced when firms use commercial websites and online marketplaces. On the other hand, the interaction between e-commerce and search engines has an insignificant effect on firm performance. This study advances research on e-commerce by emphasizing the importance of mediating effect
T cell receptor sequence clustering and antigen specificity
There has been increasing interest in the role of T cells and their involvement in cancer, autoimmune and infectious diseases. However, the nature of T cell receptor (TCR) epitope recognition at a repertoire level is not yet fully understood. Due to technological advances a plethora of TCR sequences from a variety of disease and treatment settings has become readily available. Current efforts in TCR specificity analysis focus on identifying characteristics in immune repertoires which can explain or predict disease outcome or progression, or can be used to monitor the efficacy of disease therapy. In this context, clustering of TCRs by sequence to reflect biological similarity, and especially to reflect antigen specificity have become of paramount importance. We review the main TCR sequence clustering methods and the different similarity measures they use, and discuss their performance and possible improvement. We aim to provide guidance for non-specialists who wish to use TCR repertoire sequencing for disease tracking, patient stratification or therapy prediction, and to provide a starting point for those aiming to develop novel techniques for TCR annotation through clustering
A molecular map of mesenchymal tumors
Background
Bone and soft tissue tumors represent a diverse group of neoplasms thought to derive from cells of the mesenchyme or neural crest. Histological diagnosis is challenging due to the poor or heterogenous differentiation of many tumors, resulting in uncertainty over prognosis and appropriate therapy.
Results
We have undertaken a broad and comprehensive study of the gene expression profile of 96 tumors with representatives of all mesenchymal tissues, including several problem diagnostic groups. Using machine learning methods adapted to this problem we identify molecular fingerprints for most tumors, which are pathognomonic (decisive) and biologically revealing.
Conclusion
We demonstrate the utility of gene expression profiles and machine learning for a complex clinical problem, and identify putative origins for certain mesenchymal tumor
Towards Growing Robots: A Piecewise Morphology-Controller Co-adaptation Strategy for Legged Locomotion
Control of robots has largely been based on the assumption of a fixed morphology. Accordingly, robot designs have been stationary in time, except for the case of modular robots. Any drastic change in morphology, hence, requires a remodelling of the controller. This work takes inspiration from developmental robotics to present a piecewise morphology-controller growth/adaptation strategy that facilitates fast and reliable control adaptation to growing robots. We demonstrate our methodology on a simple 3 degree of freedom walking robot with adjustable foot lengths and with varying inertial conditions. Our results show not only the effectiveness and reliability of the piecewise morphology controller co-adaptation (PMCCA) strategy, but also highlight the need for morphological adaptation as a robot design strategy
Some Experiments on the influence of Problem Hardness in Morphological Development based Learning of Neural Controllers
Natural beings undergo a morphological development process of their bodies
while they are learning and adapting to the environments they face from infancy
to adulthood. In fact, this is the period where the most important learning
pro-cesses, those that will support learning as adults, will take place.
However, in artificial systems, this interaction between morphological
development and learning, and its possible advantages, have seldom been
considered. In this line, this paper seeks to provide some insights into how
morphological development can be harnessed in order to facilitate learning in
em-bodied systems facing tasks or domains that are hard to learn. In
particular, here we will concentrate on whether morphological development can
really provide any advantage when learning complex tasks and whether its
relevance towards learning in-creases as tasks become harder. To this end, we
present the results of some initial experiments on the application of
morpho-logical development to learning to walk in three cases, that of a
quadruped, a hexapod and that of an octopod. These results seem to confirm that
as task learning difficulty increases the application of morphological
development to learning becomes more advantageous.Comment: 10 pages, 4 figure
Trends in postoperative radiotherapy delay and the effect on survival in breast cancer patients treated with conservation surgery
The adequate timing of adjuvant radiotherapy (RT) in breast cancer has become a subject of increasing interest in recent years. A population-based study was undertaken to determine the influence of demographic and clinical factors on the postoperative RT delay in patients treated with breast-conserving surgery (BCS) and to assess the impact of delay on survival. In total, 7800 breast cancer patients treated with BCS and adjuvant RT between 1986 and 1998 in Yorkshire were included in the study. The median interval between surgery and the start of RT (S-RT interval) was 8 weeks (7 weeks for chemotherapy negative and 11 for chemotherapy positive patients). This interval increased substantially over time from 5 weeks during 1986-1988, irrespective of patients' chemotherapy status, to 10 and 17 weeks among chemotherapy negative and chemotherapy positive patients, respectively, in 1997-1998. The S-RT interval was also significantly influenced by travel time to RT centre, year and at which RT centre patient had the treatment (
- …