Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Carathéodory's Theorem

We present algorithmic applications of an approximate version of Caratheodory's theorem. The theorem states that given a set of vectors X in R^d, for every vector in the convex hull of X there exists an ε-close (under the p-norm distance, for 2 ≤ p < ∞) vector that can be expressed as a convex combination of at most b vectors of X, where the bound b depends on ε and the norm p and is independent of the dimension d. This theorem can be derived by instantiating Maurey's lemma, early references to which can be found in the work of Pisier (1981) and Carl (1985). However, in this paper we present a self-contained proof of this result. Using this theorem we establish that in a bimatrix game with n x n payoff matrices A, B, if the number of non-zero entries in any column of A+B is at most s then an ε-Nash equilibrium of the game can be computed in time n^O(log s/ε^2}). This, in particular, gives us a polynomial-time approximation scheme for Nash equilibrium in games with fixed column sparsity s. Moreover, for arbitrary bimatrix games---since s can be at most n---the running time of our algorithm matches the best-known upper bound, which was obtained by Lipton, Markakis, and Mehta (2003). The approximate Carathéodory's theorem also leads to an additive approximation algorithm for the densest k-bipartite subgraph problem. Given a graph with n vertices and maximum degree d, the developed algorithm determines a k x k bipartite subgraph with density within ε (in the additive sense) of the optimal density in time n^O(log d/ε^2)

Vertical Profiles of Aerosol Optical and Microphysical Properties During a Rare Case of Long-range Transport of Mixed Biomass Burning-polluted Dust Aerosols from the Russian Federation-kazakhstan to Athens, Greece

Multi-wavelength aerosol Raman lidar measurements with elastic depolarization at 532 nm were combined with sun photometry during the HYGRA-CD campaign over Athens, Greece, on May-June 2014. We retrieved the aerosol optical [3 aerosol backscatter profiles (baer) at 355-532-1064 nm, 2 aerosol extinction (aaer) profiles at 355-532 nm and the aerosol linear depolarization ratio (δ) at 532 nm] and microphysical properties [effective radius (reff), complex refractive index (m), single scattering albedo (ω)]. We present a case study of a long distance transport (~3.500-4.000 km) of biomass burning particles mixed with dust from the Russian Federation-Kazakhstan regions arriving over Athens on 21-23 May 2014 (1.7-3.5 km height). On 23 May, between 2-2.75 km we measured mean lidar ratios (LR) of 35 sr (355 nm) and 42 sr (532 nm), while the mean Ångström exponent (AE) aerosol backscatter-related values (355nm/532nm and 532nm/1064nm) were 2.05 and 1.22, respectively; the mean value of δ at 532 nm was measured to be 9%. For that day the retrieved mean aerosol microphysical properties at 2-2.75 km height were: reff=0.26 μm (fine mode), reff=2.15 μm (coarse mode), m=1.36+0.00024i, ω=0.999 (355 nm, fine mode), ω=0.992(355 nm, coarse mode), ω=0.997 (532 nm, fine mode), and ω=0.980 (532 nm, coarse mode)

Comparison of two novel MRAS strategies for identifying parameters in permanent magnet synchronous motors

Two Model Reference Adaptive System (MRAS) estimators are developed for identifying the parameters of permanent magnet synchronous motors (PMSM) based on Lyapunov stability theorem and Popov stability criterion, respectively. The proposed estimators only need online detection of currents, voltages and rotor rotation speed, and are effective in the estimation of stator resistance, inductance and rotor flux-linkage simultaneously. Their performances are compared and verified through simulations and experiments. It shows that the two estimators are simple and have good robustness against parameter variation and are accurate in parameter tracking. However, the estimator based on Popov stability criterion, which can overcome the parameter variation in a practical system, is superior in terms of response speed and convergence speed since there are both proportional and integral units in the estimator in contrast to only one integral unit in the estimator based on Lyapunov stability theorem. In addition, there is no need of the expert experience which is required in designing a Lyapunov function

Association between loop diuretic dose changes and outcomes in chronic heart failure: observations from the ESC-EORP Heart Failure Long-Term Registry

[Abstract] Aims. Guidelines recommend down-titration of loop diuretics (LD) once euvolaemia is achieved. In outpatients with heart failure (HF), we investigated LD dose changes in daily cardiology practice, agreement with guideline recommendations, predictors of successful LD down-titration and association between dose changes and outcomes. Methods and results. We included 8130 HF patients from the ESC-EORP Heart Failure Long-Term Registry. Among patients who had dose decreased, successful decrease was defined as the decrease not followed by death, HF hospitalization, New York Heart Association class deterioration, or subsequent increase in LD dose. Mean age was 66±13 years, 71% men, 62% HF with reduced ejection fraction, 19% HF with mid-range ejection fraction, 19% HF with preserved ejection fraction. Median [interquartile range (IQR)] LD dose was 40 (25–80) mg. LD dose was increased in 16%, decreased in 8.3% and unchanged in 76%. Median (IQR) follow-up was 372 (363–419) days. Diuretic dose increase (vs. no change) was associated with HF death [hazard ratio (HR) 1.53, 95% confidence interval (CI) 1.12–2.08; P = 0.008] and nominally with cardiovascular death (HR 1.25, 95% CI 0.96–1.63; P = 0.103). Decrease of diuretic dose (vs. no change) was associated with nominally lower HF (HR 0.59, 95% CI 0.33–1.07; P = 0.083) and cardiovascular mortality (HR 0.62 95% CI 0.38–1.00; P = 0.052). Among patients who had LD dose decreased, systolic blood pressure [odds ratio (OR) 1.11 per 10 mmHg increase, 95% CI 1.01–1.22; P = 0.032], and absence of (i) sleep apnoea (OR 0.24, 95% CI 0.09–0.69; P = 0.008), (ii) peripheral congestion (OR 0.48, 95% CI 0.29–0.80; P = 0.005), and (iii) moderate/severe mitral regurgitation (OR 0.57, 95% CI 0.37–0.87; P = 0.008) were independently associated with successful decrease. Conclusion. Diuretic dose was unchanged in 76% and decreased in 8.3% of outpatients with chronic HF. LD dose increase was associated with worse outcomes, while the LD dose decrease group showed a trend for better outcomes compared with the no-change group. Higher systolic blood pressure, and absence of (i) sleep apnoea, (ii) peripheral congestion, and (iii) moderate/severe mitral regurgitation were independently associated with successful dose decrease

Sex- and age-related differences in the management and outcomes of chronic heart failure: an analysis of patients from the ESC HFA EORP Heart Failure Long-Term Registry

Aims: This study aimed to assess age- and sex-related differences in management and 1-year risk for all-cause mortality and hospitalization in chronic heart failure (HF) patients. Methods and results: Of 16 354 patients included in the European Society of Cardiology Heart Failure Long-Term Registry, 9428 chronic HF patients were analysed [median age: 66 years; 28.5% women; mean left ventricular ejection fraction (LVEF) 37%]. Rates of use of guideline-directed medical therapy (GDMT) were high (angiotensin-converting enzyme inhibitors/angiotensin receptor blockers, beta-blockers and mineralocorticoid receptor antagonists: 85.7%, 88.7% and 58.8%, respectively). Crude GDMT utilization rates were lower in women than in men (all differences: P\ua0 64 0.001), and GDMT use became lower with ageing in both sexes, at baseline and at 1-year follow-up. Sex was not an independent predictor of GDMT prescription; however, age >75 years was a significant predictor of GDMT underutilization. Rates of all-cause mortality were lower in women than in men (7.1% vs. 8.7%; P\ua0=\ua00.015), as were rates of all-cause hospitalization (21.9% vs. 27.3%; P\ua075 years. Conclusions: There was a decline in GDMT use with advanced age in both sexes. Sex was not an independent predictor of GDMT or adverse outcomes. However, age >75 years independently predicted lower GDMT use and higher all-cause mortality in patients with LVEF 6445%

A novel function for the haemopoietic supportive murine bone marrow MS-5 mesenchymal stromal cell line in promoting human vasculogenesis and angiogenesis.

The bone marrow contains specific microenvironmental stem cell niches that maintain haemopoiesis. CXCL12-expressing mesenchymal stromal cells are closely associated with the bone marrow sinusoidal endothelia, forming key elements of the haemopoietic stem cell niche, yet their ability to regulate endothelial function is not clearly defined. Given that the murine nestin(+) cell line, MS-5, provides a clonal surrogate bone marrow stromal niche capable of regulating both murine and human primitive haemopoietic stem/progenitor cell (HSC/HPC) fate in vitro, we hypothesized that MS-5 cells might also support new blood vessel formation and function. Here, for the first time, we demonstrate that this is indeed the case. Using proteome arrays, we identified HSC/HPC active angiogenic factors that are preferentially secreted by haemopoietic supportive nestin(+) MS-5 cells, including CXCL12 (SDF-1), NOV (CCN3), HGF, Angiopoietin-1 and CCL2 (MCP-1). Concentrating on CXCL12, we confirmed its presence in MS-5 conditioned media and demonstrated that its antagonist in receptor binding, AMD-3100, which mobilizes HSC/HPCs and endothelial progenitors from bone marrow, could significantly reduce MS-5 mediated human vasculogenesis in vitro, principally by regulating human endothelial cell migration. Thus, the clonal nestin(+) MS-5 murine bone marrow stromal cell line not only promotes human haemopoiesis but also induces human vasculogenesis, with CXCL12 playing important roles in both processes

miR-193a-3p interaction with HMGB1 downregulates human endothelial cell proliferation and migration

Circulating endothelial colony forming cells (ECFCs) contribute to vascular repair where they are a target for therapy. Since ECFC proliferative potential is increased in cord versus peripheral blood and to define regulatory factors controlling this proliferation, we compared the miRNA profiles of cord blood and peripheral blood ECFC-derived cells. Of the top 25 differentially regulated miRNAs selected, 22 were more highly expressed in peripheral blood ECFC-derived cells. After validating candidate miRNAs by q-RT-PCR, we selected miR-193a-3p for further investigation. The miR-193a-3p mimic reduced cord blood ECFC-derived cell proliferation, migration and vascular tubule formation, while the miR-193a-3p inhibitor significantly enhanced these parameters in peripheral blood ECFC-derived cells. Using in silico miRNA target database analyses combined with proteome arrays and luciferase reporter assays of miR- 193a-3p mimic treated cord blood ECFC-derived cells, we identified 2 novel miR-193a-3p targets, the high mobility group box-1 (HMGB1) and the hypoxia upregulated-1 (HYOU1) gene products. HMGB1 silencing in cord blood ECFC-derived cells confirmed its role in regulating vascular function. Thus, we show, for the first time, that miR-193a-3p negatively regulates human ECFC vasculo/angiogenesis and propose that antagonising miR-193a-3p in less proliferative and less angiogenic ECFC-derived cells will enhance their vasculo/angiogenic function

miR-193a-3p interaction with HMGB1 downregulates human endothelial cell proliferation and migration

Circulating endothelial colony forming cells (ECFCs) contribute to vascular repair where they are a target for therapy. Since ECFC proliferative potential is increased in cord versus peripheral blood and to define regulatory factors controlling this proliferation, we compared the miRNA profiles of cord blood and peripheral blood ECFC-derived cells. Of the top 25 differentially regulated miRNAs selected, 22 were more highly expressed in peripheral blood ECFC-derived cells. After validating candidate miRNAs by q-RT-PCR, we selected miR-193a-3p for further investigation. The miR-193a-3p mimic reduced cord blood ECFC-derived cell proliferation, migration and vascular tubule formation, while the miR-193a-3p inhibitor significantly enhanced these parameters in peripheral blood ECFC-derived cells. Using in silico miRNA target database analyses combined with proteome arrays and luciferase reporter assays of miR- 193a-3p mimic treated cord blood ECFC-derived cells, we identified 2 novel miR-193a-3p targets, the high mobility group box-1 (HMGB1) and the hypoxia upregulated-1 (HYOU1) gene products. HMGB1 silencing in cord blood ECFC-derived cells confirmed its role in regulating vascular function. Thus, we show, for the first time, that miR-193a-3p negatively regulates human ECFC vasculo/angiogenesis and propose that antagonising miR-193a-3p in less proliferative and less angiogenic ECFC-derived cells will enhance their vasculo/angiogenic function

miR-193a-3p interaction with HMGB1 downregulates human endothelial cell proliferation and migration

Circulating endothelial colony forming cells (ECFCs) contribute to vascular repair where they are a target for therapy. Since ECFC proliferative potential is increased in cord versus peripheral blood and to define regulatory factors controlling this proliferation, we compared the miRNA profiles of cord blood and peripheral blood ECFC-derived cells. Of the top 25 differentially regulated miRNAs selected, 22 were more highly expressed in peripheral blood ECFC-derived cells. After validating candidate miRNAs by q-RT-PCR, we selected miR-193a-3p for further investigation. The miR-193a-3p mimic reduced cord blood ECFC-derived cell proliferation, migration and vascular tubule formation, while the miR-193a-3p inhibitor significantly enhanced these parameters in peripheral blood ECFC-derived cells. Using in silico miRNA target database analyses combined with proteome arrays and luciferase reporter assays of miR-193a-3p mimic treated cord blood ECFC-derived cells, we identified 2 novel miR-193a-3p targets, the high mobility group box-1 (HMGB1) and the hypoxia upregulated-1 (HYOU1) gene products. HMGB1 silencing in cord blood ECFC-derived cells confirmed its role in regulating vascular function. Thus, we show, for the first time, that miR-193a-3p negatively regulates human ECFC vasculo/angiogenesis and propose that antagonising miR-193a-3p in less proliferative and less angiogenic ECFC-derived cells will enhance their vasculo/angiogenic function. © The Author(s) 2017