Influence Maximization with Bandits

We consider the problem of \emph{influence maximization}, the problem of maximizing the number of people that become aware of a product by finding the `best' set of `seed' users to expose the product to. Most prior work on this topic assumes that we know the probability of each user influencing each other user, or we have data that lets us estimate these influences. However, this information is typically not initially available or is difficult to obtain. To avoid this assumption, we adopt a combinatorial multi-armed bandit paradigm that estimates the influence probabilities as we sequentially try different seed sets. We establish bounds on the performance of this procedure under the existing edge-level feedback as well as a novel and more realistic node-level feedback. Beyond our theoretical results, we describe a practical implementation and experimentally demonstrate its efficiency and effectiveness on four real datasets.Comment: 12 page

Allopurinol and blood pressure variability following ischemic stroke and transient ischemic attack:a secondary analysis of XILO-FIST

Blood Pressure Variability (BPV) is associated with cardiovascular risk and serum uric acid level. We investigated whether BPV was lowered by allopurinol and whether it was related to neuroimaging markers of cerebral small vessel disease (CSVD) and cognition. We used data from a randomised, double-blind, placebo-controlled trial of two years allopurinol treatment after recent ischemic stroke or transient ischemic attack. Visit-to-visit BPV was assessed using brachial blood pressure (BP) recordings. Short-term BPV was assessed using ambulatory BP monitoring (ABPM) performed at 4 weeks and 2 years. Brain MRI was performed at baseline and 2 years. BPV measures were compared between the allopurinol and placebo groups, and with CSVD and cognition. 409 participants (205 allopurinol; 204 placebo) were included in the visit-to-visit BPV analyses. There were no significant differences found between placebo and allopurinol groups for any measure of visit-to-visit BPV. 196 participants were included in analyses of short-term BPV at week 4. Two measures were reduced by allopurinol: the standard deviation (SD) of systolic BP (by 1.30 mmHg (95% confidence interval (CI) 0.18-2.42, p = 0.023)); and the average real variability (ARV) of systolic BP (by 1.31 mmHg (95% CI 0.31-2.32, p = 0.011)). There were no differences in other measures at week 4 or in any measure at 2 years, and BPV was not associated with CSVD or cognition. Allopurinol treatment did not affect visit-to-visit BPV in people with recent ischemic stroke or TIA. Two BPV measures were reduced at week 4 by allopurinol but not at 2 years.</p

Allopurinol and blood pressure variability following ischemic stroke and transient ischemic attack:a secondary analysis of XILO-FIST

Blood Pressure Variability (BPV) is associated with cardiovascular risk and serum uric acid level. We investigated whether BPV was lowered by allopurinol and whether it was related to neuroimaging markers of cerebral small vessel disease (CSVD) and cognition. We used data from a randomised, double-blind, placebo-controlled trial of two years allopurinol treatment after recent ischemic stroke or transient ischemic attack. Visit-to-visit BPV was assessed using brachial blood pressure (BP) recordings. Short-term BPV was assessed using ambulatory BP monitoring (ABPM) performed at 4 weeks and 2 years. Brain MRI was performed at baseline and 2 years. BPV measures were compared between the allopurinol and placebo groups, and with CSVD and cognition. 409 participants (205 allopurinol; 204 placebo) were included in the visit-to-visit BPV analyses. There were no significant differences found between placebo and allopurinol groups for any measure of visit-to-visit BPV. 196 participants were included in analyses of short-term BPV at week 4. Two measures were reduced by allopurinol: the standard deviation (SD) of systolic BP (by 1.30 mmHg (95% confidence interval (CI) 0.18-2.42, p = 0.023)); and the average real variability (ARV) of systolic BP (by 1.31 mmHg (95% CI 0.31-2.32, p = 0.011)). There were no differences in other measures at week 4 or in any measure at 2 years, and BPV was not associated with CSVD or cognition. Allopurinol treatment did not affect visit-to-visit BPV in people with recent ischemic stroke or TIA. Two BPV measures were reduced at week 4 by allopurinol but not at 2 years.</p

Xanthine oxidase inhibition and white matter hyperintensity progression following ischaemic stroke and transient ischaemic attack (XILO-FIST): a multicentre, double-blinded, randomised, placebo-controlled trial

Acknowledgments This work was supported by the Stroke Association and British Heart Foundation [grant number TSA BHF 2013/01]. The work of Dr David Dickie and Dr Terry Quinn is funded by the Stroke Association. We would like to thank Christine McAlpine, Ruth Graham, Glasgow Royal Infirmary, UK; Lauren Pearce, Royal United Hospital, UK; Caroline Fornolles, Louise Tate, Frances Justin, Luton and Dunstable University Hospital, UK; Dean Waugh, Leeds Teaching Hospitals NHS Trust, UK; Donal Concannon, Altnagelvin Hospital, UK; Sharon Tysoe, Nina Francia, Nisha Menon, Raji Prabakaran, Southend University Hospital, UK; Amy Ashton, Caroline Watchurst, Marilena Marinescu, Sabaa Obarey, Scheherazade Feerick, University College London NHS Foundation Trust, UK; and Janice Irvine, Sandra Williams, and German Guzman Gutierrez, Aberdeen Royal Infirmary, UK; Caroline Fox and Joanne Topliffe, Broomfield Hospital, Essex, UK.Peer reviewedPublisher PD

Risk factors for death in 632 patients with sickle cell disease in the United States and United Kingdom

Background: The role of pulmonary hypertension as a cause of mortality in sickle cell disease (SCD) is controversial. Methods and Results: We evaluated the relationship between an elevated estimated pulmonary artery systolic pressure and mortality in patients with SCD. We followed patients from the walk-PHaSST screening cohort for a median of 29 months. A tricuspid regurgitation velocity (TRV)≥3.0 m/s cuttof, which has a 67-75% positive predictive value for mean pulmonary artery pressure ≥25 mm Hg was used. Among 572 subjects, 11.2% had TRV≥3.0 m/sec. Among 582 with a measured NT-proBNP, 24.1% had values ≥160 pg/mL. Of 22 deaths during follow-up, 50% had a TRV≥3.0 m/sec. At 24 months the cumulative survival was 83% with TRV≥3.0 m/sec and 98% with TRV47 years, male gender, chronic transfusions, WHO class III-IV, increased hemolytic markers, ferritin and creatinine were also associated with increased risk of death. Conclusions: A TRV≥ 3.0 m/sec occurs in approximately 10% of individuals and has the highest risk for death of any measured variable. The study is registered in ClinicalTrials.gov with identifier: NCT00492531