Scheduling over Scenarios on Two Machines

We consider scheduling problems over scenarios where the goal is to find a single assignment of the jobs to the machines which performs well over all possible scenarios. Each scenario is a subset of jobs that must be executed in that scenario and all scenarios are given explicitly. The two objectives that we consider are minimizing the maximum makespan over all scenarios and minimizing the sum of the makespans of all scenarios. For both versions, we give several approximation algorithms and lower bounds on their approximability. With this research into optimization problems over scenarios, we have opened a new and rich field of interesting problems.Comment: To appear in COCOON 2014. The final publication is available at link.springer.co

Finding Connected Dense kk-Subgraphs

Given a connected graph $G$ on $n$ vertices and a positive integer $k\le n$, a subgraph of $G$ on $k$ vertices is called a $k$-subgraph in $G$. We design combinatorial approximation algorithms for finding a connected $k$-subgraph in $G$ such that its density is at least a factor $\Omega(\max\{n^{-2/5},k^2/n^2\})$ of the density of the densest $k$-subgraph in $G$ (which is not necessarily connected). These particularly provide the first non-trivial approximations for the densest connected $k$-subgraph problem on general graphs

Learning to Selectively Transfer: Reinforced Transfer Learning for Deep Text Matching

Deep text matching approaches have been widely studied for many applications including question answering and information retrieval systems. To deal with a domain that has insufficient labeled data, these approaches can be used in a Transfer Learning (TL) setting to leverage labeled data from a resource-rich source domain. To achieve better performance, source domain data selection is essential in this process to prevent the "negative transfer" problem. However, the emerging deep transfer models do not fit well with most existing data selection methods, because the data selection policy and the transfer learning model are not jointly trained, leading to sub-optimal training efficiency. In this paper, we propose a novel reinforced data selector to select high-quality source domain data to help the TL model. Specifically, the data selector "acts" on the source domain data to find a subset for optimization of the TL model, and the performance of the TL model can provide "rewards" in turn to update the selector. We build the reinforced data selector based on the actor-critic framework and integrate it to a DNN based transfer learning model, resulting in a Reinforced Transfer Learning (RTL) method. We perform a thorough experimental evaluation on two major tasks for text matching, namely, paraphrase identification and natural language inference. Experimental results show the proposed RTL can significantly improve the performance of the TL model. We further investigate different settings of states, rewards, and policy optimization methods to examine the robustness of our method. Last, we conduct a case study on the selected data and find our method is able to select source domain data whose Wasserstein distance is close to the target domain data. This is reasonable and intuitive as such source domain data can provide more transferability power to the model.Comment: Accepted to WSDM 201

The cumulative effect of core lifestyle behaviours on the prevalence of hypertension and dyslipidemia

Background: Most cardiovascular disease (CVD) occurs in the presence of traditional risk factors, including hypertension and dyslipidemia, and these in turn are influenced by behavioural factors such as diet and lifestyle. Previous research has identified a group at low risk of CVD based on a cluster of inter-related factors: body mass index (BMI) < 25 Kg/m2, moderate exercise, alcohol intake, non-smoking and a favourable dietary pattern. The objective of this study was to determine whether these factors are associated with a reduced prevalence of hypertension and dyslipidemia in an Irish adult population. Methods: The study was a cross-sectional survey of 1018 men and women sampled from 17 general practices. Participants completed health, lifestyle and food frequency questionnaires and provided fasting blood samples for analysis of glucose and insulin. We defined a low risk group based on the following protective factors: BMI <25 kg/m2; waist-hip ratio (WHR) <0.85 for women and <0.90 for men; never smoking status; participants with medium to high levels of physical activity; light alcohol consumption (3.5–7 units of alcohol/week) and a "prudent" diet. Dietary patterns were assessed by cluster analysis. Results: We found strong significant inverse associations between the number of protective factors and systolic blood pressure, diastolic blood pressure and dyslipidemia. The prevalence odds ratio of hypertension in persons with 1, 2, 3, ≥ 4 protective factors relative to those with none, were 1.0, 0.76, 0.68 and 0.34 (trend p < 0.01). The prevalence odds ratio of dyslipidemia in persons with 1, 2, 3, ≥ 4 protective factors relative to those with none were 0.83, 0.98, 0.49 and 0.24 (trend p = 0.001). Conclusion: Our findings of a strong inverse association between low risk behaviours and two of the traditional risk factors for CVD highlight the importance of 'the causes of the causes' and the potential for behaviour modification in CVD prevention at a population level

Incisional hernia following colorectal cancer surgery according to suture technique: Hughes Abdominal Repair Randomized Trial (HART).

BACKGROUND: Incisional hernias cause morbidity and may require further surgery. HART (Hughes Abdominal Repair Trial) assessed the effect of an alternative suture method on the incidence of incisional hernia following colorectal cancer surgery. METHODS: A pragmatic multicentre single-blind RCT allocated patients undergoing midline incision for colorectal cancer to either Hughes closure (double far-near-near-far sutures of 1 nylon suture at 2-cm intervals along the fascia combined with conventional mass closure) or the surgeon's standard closure. The primary outcome was the incidence of incisional hernia at 1 year assessed by clinical examination. An intention-to-treat analysis was performed. RESULTS: Between August 2014 and February 2018, 802 patients were randomized to either Hughes closure (401) or the standard mass closure group (401). At 1 year after surgery, 672 patients (83.7 per cent) were included in the primary outcome analysis; 50 of 339 patients (14.8 per cent) in the Hughes group and 57 of 333 (17.1 per cent) in the standard closure group had incisional hernia (OR 0.84, 95 per cent c.i. 0.55 to 1.27; P = 0.402). At 2 years, 78 patients (28.7 per cent) in the Hughes repair group and 84 (31.8 per cent) in the standard closure group had incisional hernia (OR 0.86, 0.59 to 1.25; P = 0.429). Adverse events were similar in the two groups, apart from the rate of surgical-site infection, which was higher in the Hughes group (13.2 versus 7.7 per cent; OR 1.82, 1.14 to 2.91; P = 0.011). CONCLUSION: The incidence of incisional hernia after colorectal cancer surgery is high. There was no statistical difference in incidence between Hughes closure and mass closure at 1 or 2 years. REGISTRATION NUMBER: ISRCTN25616490 (http://www.controlled-trials.com)

Hydrothermal deposition of CdS on vertically aligned ZnO nanorods for photoelectrochemical solar cell application

CdS/ZnO nanorods composite nanofilms were successfully synthesized via hydrothermal method on indium doped tin oxide glass substrates. Sequentially deposited CdS formed cauliflower like nanostructures on vertically aligned ZnO nanorods. The morphological, compositional, structural and optical properties of the films were characterized by field emission scanning electron microscopy, energy dispersive X-ray analysis, X-ray diffraction and ultraviolet–visible spectroscopy. Photoelectrochemical conversion efficiencies were evaluated by photocurrent measurements in a mixture of Na2S and Na2SO3 akaline aqueous solution. The amount of deposit, as well as the diameter and crystallinity of the CdS cauliflower were found to increase with growth time. CdS/ZnO nanorods composite exhibited greater photocurrent response than ZnO nanorod arrays. Besides, the composite film with 90 min of growth duration displayed the highest photocurrent density which is nearly four times greater than plain ZnO nanorods under the illumination of halogen light. The result exhibited remarkable photoconversion efficiency (η) of 1.92 %