On Augmented Stochastic Submodular Optimization: Adaptivity, Multi-Rounds, Budgeted, and Robustness

In this work we consider the problem of Stochastic Submodular Maximization, in which we would like to maximize the value of a monotone and submodular objective function, subject to the fact that the values of this function depend on the realization of stochastic events. This problem has applications in several areas, and in particular it well models basic problems such as influence maximization and stochastic probing. In this work, we advocate the necessity to extend the study of this problem in order to include several different features such as a budget constraint on the number of observations, the chance of adaptively choosing what we observe or the presence of multiple rounds. We here speculate on the possible directions that this line of research can take. In particular, we will discuss about interesting open problems mainly in the settings of robust optimization and online learning

Damage Detection and Localization on Real Structures Subjected to Strong Motion Earthquakes Using the Curvature Evolution Method: The Navelli (Italy) Case Study

In recent years, structural health monitoring (SHM) has received increasing interest from both research and professional engineering communities. This is due to the limitations related to the use of traditional methods based on visual inspection for a rapid and effective assessment of structures and infrastructures when compared with the great potential offered by newly developed automatic systems. Most of these kinds of systems allow the continuous estimation of structural modal properties that are strictly correlated to the mechanical characteristics of the monitored structure. These can change as a result of material deterioration and structural damage related to earthquake shaking. Furthermore, a suitable configuration of a dense sensor network in a real-time monitoring system can allow to detect and localize structural and non-structural damage by comparing the initial and a final state of the structure after a critical event, such as a relevant earthquake. In this paper, the modal curvature evaluation method, used for damage detection and localization on framed structures, considering the mode curvature variation due to strong earthquake shaking, is further developed. The modified approach is validated by numerical and experimental case studies. The extended procedure, named "Curvature Evolution Method" (CEM), reduces the required computing time and the uncertainties in the results. Furthermore, in this work, an empirical relationship between curvature variation and damage index has been defined for both bare and infilled frames

New Constructions for Mechanisms with Verification

A social choice function A is implementable with verification if there exists a payment scheme P such that (A,P) is a truthful mechanism for verifiable agents [Nisan and Ronen, STOC 99]. We give a simple sufficient condition for a social choice function to be implementable with verification for comparable types. Comparable types are a generalization of the well-studied one-parameter agents. Based on this characterization, we show that a large class of objective functions μ admit social choice functions that are implementable with verification and minimize (or maximize) μ.We then focus on the well-studied case of oneparameter agents.We give a general technique for constructing efficiently computable social choice functions that minimize or approximately minimize objective functions that are non-increasing and neutral (these are functions that do not depend on the valuations of agents that have no work assigned to them). As a corollary we obtain efficient online and offline mechanisms with verification for some hard scheduling problems on related machines

Labelling and clinical performance of human leukocytes labelled with 99m Tc-HMPAO using leukokit® with gelofusine versus leukokit® with HES as sedimentation agent

The scintigraphy with radiolabelled autologous leukocytes (WBCs) is considered the gold-standard technique for imaging infections. Leukokit (R) is a commercially available, disposable, sterile kit for labelling WBCs ex vivo. In this kit, WBCs isolation from red blood cells (RBCs) was performed using poly(O-2-hydroxyethyl)starch (HES) as the RBCs sedimentation agent. Due to its poor availability, HES has been recently replaced by Gelofusine as the RBC sedimentation agent. The aim of this study was to compare the labelling efficiency and the diagnostic accuracy of WBCs labelled with Leukokit (R) with HES vs Leukokit (R) with Gelofusine. WBCs were isolated using HES or Gelofusine for 45minutes and then purified from platelets (PLTs) and labelled with 1.1 +/- 0.3 GBq of freshly prepared Tc-99m- HMPAO. The following parameters were evaluated: the number and type of recovered WBCs, RBCs contamination, PLTs contamination, vitality of neutrophils, and chemotactic properties of neutrophils. Clinical comparison was performed between 80 patients (33 males; age 67.5 +/- 14.2) injected with Tc-99m-HMPAO-WBCs, using HES as the sedimentation agent, and 92 patients (38 males; age 68.2 +/- 12.8) injected with Tc-99m-HMPAO-WBCs using Gelofusine as the sedimentation agent. Patients were affected by prosthetic joint infections, peripheral bone osteomyelitis, or vascular graft infection. We compared radiolabelling efficiency (LE), final recovery yield (RY), and diagnostic outcome based on microbiology or 2-year follow-up. Results showed that HES provides the lowest RBCs and PLTs contamination, but Gelofusine provides the highest WBC recovery. Both agents did not influence the chemotactic properties of WBCs, and no differences were found in terms of LE and RY. Sensitivity, specificity, and accuracy were also not significantly different for WBCs labelled with both agents (diagnostic accuracy 90.9%, CI = 74.9-96.1 vs 98.3%, CI = 90.8-100, for HES and Gelofusine, respectively). In conclusion, Gelofusine can be considered a suitable alternative of HES for WBCs separation and labelling

Metastability of Asymptotically Well-Behaved Potential Games

One of the main criticisms to game theory concerns the assumption of full rationality. Logit dynamics is a decentralized algorithm in which a level of irrationality (a.k.a. "noise") is introduced in players' behavior. In this context, the solution concept of interest becomes the logit equilibrium, as opposed to Nash equilibria. Logit equilibria are distributions over strategy profiles that possess several nice properties, including existence and uniqueness. However, there are games in which their computation may take time exponential in the number of players. We therefore look at an approximate version of logit equilibria, called metastable distributions, introduced by Auletta et al. [SODA 2012]. These are distributions that remain stable (i.e., players do not go too far from it) for a super-polynomial number of steps (rather than forever, as for logit equilibria). The hope is that these distributions exist and can be reached quickly by logit dynamics. We identify a class of potential games, called asymptotically well-behaved, for which the behavior of the logit dynamics is not chaotic as the number of players increases so to guarantee meaningful asymptotic results. We prove that any such game admits distributions which are metastable no matter the level of noise present in the system, and the starting profile of the dynamics. These distributions can be quickly reached if the rationality level is not too big when compared to the inverse of the maximum difference in potential. Our proofs build on results which may be of independent interest, including some spectral characterizations of the transition matrix defined by logit dynamics for generic games and the relationship of several convergence measures for Markov chains

The use of platelet-rich plasma for treatment of tenodesmic lesions in horses: A systematic review and meta-analysis of clinical and experimental data

The use of platelet-rich plasma (PRP) to enhance tenodesmic lesion healing has been questioned over the years. The aim of this study was to evaluate current literature to establish the effectiveness of PRP for treating tenodesmic lesions through a systematic review, in accordance with the PRISMA guidelines, and a meta-analysis. Studies comparing PRP with placebo or other treatments for horses with tenodesmic injuries or evaluated PRP effect on tendon and ligament explants were included. Outcomes were clinical, ultrasound, histologic, molecular evaluation, and adverse effects. Two authors independently extracted data and assessed each study’s risk of bias. Treatment effects were evaluated using risk ratios for dichotomous data, together with 95% CI. Data were pooled using the random-effects model. The quality of the evidence for each outcome was assessed using GRADE criteria. Twenty-four trials met inclusion criteria for systematic review, while fifteen studies were included in the meta-analysis. Results showed no significant differences in the outcomes between PRP and control groups. Finally, there is no definitive evidence that PRP enhances tendons and ligaments healing. Therefore, there is a need for more controlled trials to draw a firmer conclusion about the efficacy of PRP as a treatment for tenodesmic lesions in the horse

Ultrasonographic assessment of normal jugular veins in Standardbred horses

Ultrasonography (US) is the recommended imaging technique to evaluate jugular veins. This prospective randomized clinical study was designed to collect a series of B-mode US measurements of manually distended jugular veins in healthy Italian Standardbreds and to find possible correlations between ultrasound measurements and animal morphometric characteristics. Forty-two horses, eight males and 34 females (range 3-22\u2009years; bodyweight 494.4\u2009\ub1\u200941.7\u2009kg), were included in the study. The diameters and wall thicknesses of both jugular veins were measured at three different sites of the neck. The differences in ultrasound measurements based on scans, age, gender, side, and site of the neck were evaluated by ANOVA or by the Kruskal-Wallis test. The effects of the morphometric measures on each ultrasound parameter were evaluated by MANOVA (P\u2009<\u20090.05)

Ultrasonographic assessment of normal jugular veins in Standardbred horses

Ultrasonography (US) is the recommended imaging technique to evaluate jugular veins. This prospective randomized clinical study was designed to collect a series of B-mode US measurements of manually distended jugular veins in healthy Italian Standardbreds and to find possible correlations between ultrasound measurements and animal morphometric characteristics. Forty-two horses, eight males and 34 females (range 3-22 years; bodyweight 494.4 ± 41.7 kg), were included in the study. The diameters and wall thicknesses of both jugular veins were measured at three different sites of the neck. The differences in ultrasound measurements based on scans, age, gender, side, and site of the neck were evaluated by ANOVA or by the Kruskal-Wallis test. The effects of the morphometric measures on each ultrasound parameter were evaluated by MANOVA (P < 0.05)