Multi-Player Diffusion Games on Graph Classes

We study competitive diffusion games on graphs introduced by Alon et al. [1] to model the spread of influence in social networks. Extending results of Roshanbin [8] for two players, we investigate the existence of pure Nash equilibria for at least three players on different classes of graphs including paths, cycles, grid graphs and hypercubes; as a main contribution, we answer an open question proving that there is no Nash equilibrium for three players on (m x n) grids with min(m, n) >= 5. Further, extending results of Etesami and Basar [3] for two players, we prove the existence of pure Nash equilibria for four players on every d-dimensional hypercube.Comment: Extended version of the TAMC 2015 conference version now discussing hypercube results (added details for the proof of Proposition 1

QuickSel: Quick Selectivity Learning with Mixture Models

Estimating the selectivity of a query is a key step in almost any cost-based query optimizer. Most of today's databases rely on histograms or samples that are periodically refreshed by re-scanning the data as the underlying data changes. Since frequent scans are costly, these statistics are often stale and lead to poor selectivity estimates. As an alternative to scans, query-driven histograms have been proposed, which refine the histograms based on the actual selectivities of the observed queries. Unfortunately, these approaches are either too costly to use in practice---i.e., require an exponential number of buckets---or quickly lose their advantage as they observe more queries. In this paper, we propose a selectivity learning framework, called QuickSel, which falls into the query-driven paradigm but does not use histograms. Instead, it builds an internal model of the underlying data, which can be refined significantly faster (e.g., only 1.9 milliseconds for 300 queries). This fast refinement allows QuickSel to continuously learn from each query and yield increasingly more accurate selectivity estimates over time. Unlike query-driven histograms, QuickSel relies on a mixture model and a new optimization algorithm for training its model. Our extensive experiments on two real-world datasets confirm that, given the same target accuracy, QuickSel is 34.0x-179.4x faster than state-of-the-art query-driven histograms, including ISOMER and STHoles. Further, given the same space budget, QuickSel is 26.8%-91.8% more accurate than periodically-updated histograms and samples, respectively

Improved Outcomes with Heavy Silicone Oil in Complex Primary Retinal Detachment: A Large Multicenter Matched Cohort Study

\ua9 2023 American Academy of OphthalmologyPurpose: To establish whether Densiron 68, a heavier-than-water endotamponade agent, is an effective alternative to conventional light silicone oil in primary rhegmatogenous retinal detachment (RD) surgery for eyes with inferior breaks in the detached retina and severe proliferative vitreoretinopathy (PVR). Design: Cohort study of routinely collected data from the European Society of Retina Specialists and British and Eire Association of Vitreoretinal Surgeons vitreoretinal database between 2015 and 2022. Participants: All consecutive eyes that underwent primary rhegmatogenous RD surgery using Densiron 68 or light silicone oil as an internal tamponade agent. Methods: To minimize confounding bias, we undertook 2:1 nearest-neighbor matching on inferior breaks, large inferior rhegmatogenous RDs, PVR, and, for visual analyses, baseline visual acuity (VA) between treatment groups. We fit regression models including prognostically relevant covariates, treatment–covariate interactions, and matching weights. We used g-computation with cluster-robust methods to estimate marginal effects. For nonlinear models, we calculated confidence intervals (CIs) using bias-corrected cluster bootstrapping with 9999 replications. Main Outcome Measures: Presence of a fully attached retina and VA at least 2 months after oil removal. Results: Of 1061 eyes enrolled, 426 and 239 were included in our matched samples for anatomic and visual outcome analyses, respectively. The primary success rate was higher in the Densiron 68 group (113 of 142; 80%) compared with the light silicone oil group (180 of 284; 63%), with an adjusted odds ratio of 1.90 (95% CI, 1.63–2.23, P < 0.001). We also observed a significant improvement favoring Densiron 68 of –0.26 logarithm of the minimum angle of resolution (logMAR) in postoperative VA between the 2 groups (95% CI, –0.43 to –0.10, P = 0.002). The anatomic benefit of using Densiron 68 in eyes with inferior retinal breaks and large detachments was more pronounced among eyes with PVR grade C. We found no evidence of visual effect moderation by anatomic outcome or foveal attachment. Conclusions: Densiron achieved higher anatomic success rates and improved visual outcomes compared with conventional light silicone oil in eyes with inferior retinal pathology and severe PVR. Financial Disclosure(s): Proprietary or commercial disclosure may be found in the Footnotes and Disclosures at the end of this article

On the Variability of the Length Weight Relationship for Atlantic Bluefin Tuna, Thunnus thynnus (L.)

Following extensive review, a model of the Atlantic bluefin tuna (ABFT), Thunnus thynnus (L.), length–weight relationship for the eastern Atlantic and Mediterranean (RW = 0.0000188 SFL3.01247; Ec 1) is presented on the basis of samples of ABFT spawners, with an average value of index K = 2.03 ± 0.15SD, collected by the Atlantic traps of Portugal and Spain in the Strait of Gibraltar (1963; 1996–1998; 2000–2012), and a set of samples of juvenile fishes from ICCAT–GBYP (n = 707). The resulting model (Ec 1), together with the model used for the eastern stock assessment (RW = 0.000019607 SFL3.0092; Ec 2) and a recently adopted by ICCAT Standing Committee on Research and Statistics (SCRS) (RW = 0.0000315551 SFL2.898454; EAST) are analyzed in using a bi-variant sample [SFL (cm), RW (kg)] of 474 pairs of data with the aim of validating them and establishing which model(s) best fit the reality represented by the sample and, therefore, will have the greatest descriptive and predictive power. The result of the analysis indicates that the model EAST clearly underestimates the weight of spawning ABFT and that model Ec 2 overestimates it slightly, being model Ec 1 that best explains the data of the sample. The result of the classical statistical analysis is confirmed by means of the quantile regression technique, selecting the quantiles 5, 25, 50, 75, and 95%. Other fisheries and biological indicators also conclude that the model EAST gradually underestimates the weight of ABFT spawners (of 2–3 m) by 9–12.5 %, and does not meet the criterion that for RW = 725 kg (Wmax), SFL = 319.93 ± 11.3 cm (Lmax).Cort, JL.; Estruch Fuster, VD.; Neves Dos Santos, M.; Di Natale, A.; Abid, N.; De La Serna, JM. (2015). On the Variability of the Length Weight Relationship for Atlantic Bluefin Tuna, Thunnus thynnus (L.). Reviews in Fisheries Science & Aquaculture. 23(1):23-38. doi:10.1080/23308249.2015.1008625S2338231Aguado-Giménez, F., & García-García, B. (2005). Changes in some morphometric relationships in Atlantic bluefin tuna (Thunnus thynnus thynnus Linnaeus, 1758) as a result of fattening process. Aquaculture, 249(1-4), 303-309. doi:10.1016/j.aquaculture.2005.04.064Block, B. A., Teo, S. L. H., Walli, A., Boustany, A., Stokesbury, M. J. W., Farwell, C. J., … Williams, T. D. (2005). Electronic tagging and population structure of Atlantic bluefin tuna. Nature, 434(7037), 1121-1127. doi:10.1038/nature03463Chapman, E. W., Jørgensen, C., & Lutcavage, M. E. (2011). Atlantic bluefin tuna (Thunnus thynnus): a state-dependent energy allocation model for growth, maturation, and reproductive investment. Canadian Journal of Fisheries and Aquatic Sciences, 68(11), 1934-1951. doi:10.1139/f2011-109Cort, J. L., Arregui, I., Estruch, V. D., & Deguara, S. (2014). Validation of the Growth Equation Applicable to the Eastern Atlantic Bluefin Tuna,Thunnus thynnus(L.), UsingLmax, Tag-Recapture, and First Dorsal Spine Analysis. Reviews in Fisheries Science & Aquaculture, 22(3), 239-255. doi:10.1080/23308249.2014.931173Cort, J. L., Deguara, S., Galaz, T., Mèlich, B., Artetxe, I., Arregi, I., … Idrissi, M. (2013). Determination ofLmaxfor Atlantic Bluefin Tuna,Thunnus thynnus(L.), from Meta-Analysis of Published and Available Biometric Data. Reviews in Fisheries Science, 21(2), 181-212. doi:10.1080/10641262.2013.793284Fraser, K.Possessed. World Record Holder for Bluefin Tuna. Kingstown, Nova Scotia: T & S Office Essentials and printing, 243 pp. (2008).Fromentin, J.-M., & Powers, J. E. (2005). Atlantic bluefin tuna: population dynamics, ecology, fisheries and management. Fish and Fisheries, 6(4), 281-306. doi:10.1111/j.1467-2979.2005.00197.xHattour, A.Contribution a l’étude des Scombridés de Tunisie. Université de Tunis. Faculté des Sciences, 168 pp. (1979).Karakulak, S., Oray, I., Corriero, A., Deflorio, M., Santamaria, N., Desantis, S., & De Metrio, G. (2004). Evidence of a spawning area for the bluefin tuna (Thunnus thynnus L.) in the eastern Mediterranean. Journal of Applied Ichthyology, 20(4), 318-320. doi:10.1111/j.1439-0426.2004.00561.xKoenker, R., & Bassett, G. (1978). Regression Quantiles. Econometrica, 46(1), 33. doi:10.2307/1913643Koenker, R. (2005). Quantile Regression. doi:10.1017/cbo9780511754098Milatou, N., & Megalofonou, P. (2014). Age structure and growth of bluefin tuna (Thunnus thynnus, L.) in the capture-based aquaculture in the Mediterranean Sea. Aquaculture, 424-425, 35-44. doi:10.1016/j.aquaculture.2013.12.037Perçin, F., & Akyol, O. (2009). Lengthâ weight and lengthâ length relationships of the bluefin tuna,Thunnus thynnusL., in the Turkish part of the eastern Mediterranean Sea. Journal of Applied Ichthyology, 25(6), 782-784. doi:10.1111/j.1439-0426.2009.01288.xPercin, F., & Akyol, O. (2010). Some Morphometric Relationships in Fattened Bluefin Tuna, Thunnus thynnus L., from the Turkish Aegean Sea. Journal of Animal and Veterinary Advances, 9(11), 1684-1688. doi:10.3923/javaa.2010.1684.1688Rooker, J. R., Alvarado Bremer, J. R., Block, B. A., Dewar, H., de Metrio, G., Corriero, A., … Secor, D. H. (2007). Life History and Stock Structure of Atlantic Bluefin Tuna (Thunnus thynnus). Reviews in Fisheries Science, 15(4), 265-310. doi:10.1080/10641260701484135Sinovcic, G., Franicevic, M., Zorica, B., & Cikes-Kec, V. (2004). Length-weight and length-length relationships for 10 pelagic fish species from the Adriatic Sea (Croatia). Journal of Applied Ichthyology, 20(2), 156-158. doi:10.1046/j.1439-0426.2003.00519.xTičina, V., Grubišić, L., Šegvić Bubić, T., & Katavić, I. (2011). Biometric characteristics of small Atlantic bluefin tuna (Thunnus thynnus, Linnaeus, 1758) of Mediterranean Sea origin. Journal of Applied Ichthyology, 27(4), 971-976. doi:10.1111/j.1439-0426.2011.01752.

A practical guide to photoacoustic tomography in the life sciences

The life sciences can benefit greatly from imaging technologies that connect microscopic discoveries with macroscopic observations. One technology uniquely positioned to provide such benefits is photoacoustic tomography (PAT), a sensitive modality for imaging optical absorption contrast over a range of spatial scales at high speed. In PAT, endogenous contrast reveals a tissue's anatomical, functional, metabolic, and histologic properties, and exogenous contrast provides molecular and cellular specificity. The spatial scale of PAT covers organelles, cells, tissues, organs, and small animals. Consequently, PAT is complementary to other imaging modalities in contrast mechanism, penetration, spatial resolution, and temporal resolution. We review the fundamentals of PAT and provide practical guidelines for matching PAT systems with research needs. We also summarize the most promising biomedical applications of PAT, discuss related challenges, and envision PAT's potential to lead to further breakthroughs

Intraperitoneal drain placement and outcomes after elective colorectal surgery: international matched, prospective, cohort study

Despite current guidelines, intraperitoneal drain placement after elective colorectal surgery remains widespread. Drains were not associated with earlier detection of intraperitoneal collections, but were associated with prolonged hospital stay and increased risk of surgical-site infections.Background Many surgeons routinely place intraperitoneal drains after elective colorectal surgery. However, enhanced recovery after surgery guidelines recommend against their routine use owing to a lack of clear clinical benefit. This study aimed to describe international variation in intraperitoneal drain placement and the safety of this practice. Methods COMPASS (COMPlicAted intra-abdominal collectionS after colorectal Surgery) was a prospective, international, cohort study which enrolled consecutive adults undergoing elective colorectal surgery (February to March 2020). The primary outcome was the rate of intraperitoneal drain placement. Secondary outcomes included: rate and time to diagnosis of postoperative intraperitoneal collections; rate of surgical site infections (SSIs); time to discharge; and 30-day major postoperative complications (Clavien-Dindo grade at least III). After propensity score matching, multivariable logistic regression and Cox proportional hazards regression were used to estimate the independent association of the secondary outcomes with drain placement. Results Overall, 1805 patients from 22 countries were included (798 women, 44.2 per cent; median age 67.0 years). The drain insertion rate was 51.9 per cent (937 patients). After matching, drains were not associated with reduced rates (odds ratio (OR) 1.33, 95 per cent c.i. 0.79 to 2.23; P = 0.287) or earlier detection (hazard ratio (HR) 0.87, 0.33 to 2.31; P = 0.780) of collections. Although not associated with worse major postoperative complications (OR 1.09, 0.68 to 1.75; P = 0.709), drains were associated with delayed hospital discharge (HR 0.58, 0.52 to 0.66; P < 0.001) and an increased risk of SSIs (OR 2.47, 1.50 to 4.05; P < 0.001). Conclusion Intraperitoneal drain placement after elective colorectal surgery is not associated with earlier detection of postoperative collections, but prolongs hospital stay and increases SSI risk

Adaptive detection of molecular agents in multispectral optoacoustic tomography.

Detection of molecular agents and probes such as fluorescent proteins, dyes and photo-absorbing nanoparticles is a key application of optoacoustic (also termed photoacoustic) imaging. However, due to the high levels of background tissue absorption multispectral measurements and spectral processing methods are required for accurately resolving the bio-distribution of such molecules within tissue. This paper presents the advantages of adaptive detection algorithms over previously employed spectral processing methods, specifies the field of their application and proposes modifications for enhancing their performance in the context of molecular imaging applications of optoacoustic tomography

Resilient Monotone Sequential Maximization

© 2018 IEEE. Applications in machine learning, optimization, and control require the sequential selection of a few system elements, such as sensors, data, or actuators, to optimize the system performance across multiple time steps. However, in failure-prone and adversarial environments, sensors get attacked, data get deleted, and actuators fail. Thence, traditional sequential design paradigms become insufficient and, in contrast, resilient sequential designs that adapt against system-wide attacks, deletions, or failures become important. In general, resilient sequential design problems are computationally hard. Also, even though they often involve objective functions that are monotone and (possibly) submodular, no scalable approximation algorithms are known for their solution. In this paper, we provide the first scalable algorithm, that achieves the following characteristics: system-wide resiliency, i.e., the algorithm is valid for any number of denial-of-service attacks, deletions, or failures; adaptiveness, i.e., at each time step, the algorithm selects system elements based on the history of inflicted attacks, deletions, or failures; and provable approximation performance, i.e., the algorithm guarantees for monotone objective functions a solution close to the optimal. We quantify the algorithm's approximation performance using a notion of curvature for monotone (not necessarily submodular) set functions. Finally, we support our theoretical analyses with simulated experiments, by considering a control-aware sensor scheduling scenario, namely, sensing-constrained robot navigation