An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Abelian-Higgs and Vortices from ABJM: towards a string realization of AdS/CMT

We present ans\"{a}tze that reduce the mass-deformed ABJM model to gauged Abelian scalar theories, using the fuzzy sphere matrices $G^\alpha$. One such reduction gives a Toda system, for which we find a new type of nonabelian vortex. Another gives the standard Abelian-Higgs model, thereby allowing us to embed all the usual (multi-)vortex solutions of the latter into the ABJM model. By turning off the mass deformation at the level of the reduced model, we can also continuously deform to the massive $\phi^4$ theory in the massless ABJM case. In this way we can embed the Landau-Ginzburg model into the AdS/CFT correspondence as a consistent truncation of ABJM. In this context, the mass deformation parameter $\mu$ and a field VEV $$ act as $g$ and $g_c$ respectively, leading to a well-motivated AdS/CMT construction from string theory. To further this particular point, we propose a simple model for the condensed matter field theory that leads to an approximate description for the ABJM abelianization. Finally, we also find some BPS solutions to the mass-deformed ABJM model with a spacetime interpretation as an M2-brane ending on a spherical M5-brane.Comment: 43 pages, latex, explanations added in the introduction, end of section 4, and on page 2

Impact of a Prior Cancer Diagnosis on Quality of Care and Survival Following Acute Myocardial Infarction: Retrospective Population-Based Cohort Study in England

BACKGROUND: An increasing proportion of patients with cancer experience acute myocardial infarction (AMI). We investigated differences in quality of AMI care and survival between patients with and without previous cancer diagnoses. METHODS: A retrospective cohort study using Virtual Cardio-Oncology Research Initiative data. Patients aged 40+ years hospitalized in England with AMI between January 2010 and March 2018 were assessed, ascertaining previous cancers diagnosed within 15 years. Multivariable regression was used to assess effects of cancer diagnosis, time, stage, and site on international quality indicators and mortality. RESULTS: Of 512 388 patients with AMI (mean age, 69.3 years; 33.5% women), 42 187 (8.2%) had previous cancers. Patients with cancer had significantly lower use of ACE (angiotensin-converting enzyme) inhibitors/angiotensin receptor blockers (mean percentage point decrease [mppd], 2.6% [95% CI, 1.8–3.4]) and lower overall composite care (mppd, 1.2% [95% CI, 0.9–1.6]). Poorer quality indicator attainment was observed in patients with cancer diagnosed in the last year (mppd, 1.4% [95% CI, 1.8–1.0]), with later stage disease (mppd, 2.5% [95% CI, 3.3–1.4]), and with lung cancer (mppd, 2.2% [95% CI, 3.0–1.3]). Twelve-month all-cause survival was 90.5% in noncancer controls and 86.3% in adjusted counterfactual controls. Differences in post-AMI survival were driven by cancer-related deaths. Modeling improving quality indicator attainment to noncancer patient levels showed modest 12-month survival benefits (lung cancer, 0.6%; other cancers, 0.3%). CONCLUSIONS: Measures of quality of AMI care are poorer in patients with cancer, with lower use of secondary prevention medications. Findings are primarily driven by differences in age and comorbidities between cancer and noncancer populations and attenuated after adjustment. The largest impact was observed in recent cancer diagnoses (<1 year) and lung cancer. Further investigation will determine whether differences reflect appropriate management according to cancer prognosis or whether opportunities to improve AMI outcomes in patients with cancer exist

Phases of planar 5-dimensional supersymmetric Chern-Simons theory

In this paper we investigate the large-$N$ behavior of 5-dimensional $\mathcal{N}=1$ super Yang-Mills with a level $k$ Chern-Simons term and an adjoint hypermultiplet. As in three-dimensional Chern-Simons theories, one must choose an integration contour to completely define the theory. Using localization, we reduce the path integral to a matrix model with a cubic action and compute its free energy in various scenarios. In the limit of infinite Yang-Mills coupling and for particular choices of the contours, we find that the free-energy scales as $N^{5/2}$ for $U(N)$ gauge groups with large values of the Chern-Simons 't\,Hooft coupling, $\tilde\lambda\equiv N/k$. If we also set the hypermultiplet mass to zero, then this limit is a superconformal fixed point and the $N^{5/2}$ behavior parallels other fixed points which have known supergravity duals. We also demonstrate that $SU(N)$ gauge groups cannot have this $N^{5/2}$ scaling for their free-energy. At finite Yang-Mills coupling we establish the existence of a third order phase transition where the theory crosses over from the Yang-Mills phase to the Chern-Simons phase. The phase transition exists for any value of $\tilde\lambda$, although the details differ between small and large values of $\tilde\lambda$. For pure Chern-Simons theories we present evidence for a chain of phase transitions as $\tilde\lambda$ is increased. We also find the expectation values for supersymmetric circular Wilson loops in these various scenarios and show that the Chern-Simons term leads to different physical properties for fundamental and anti-fundamental Wilson loops. Different choices of the integration contours also lead to different properties for the loops.Comment: 40 pages, 17 figures, Minor corrections, Published versio

Slx8 removes Pli1-dependent protein-SUMO conjugates including SUMOylated Topoisomerase I to promote genome stability

Peer reviewedPublisher PD

Enhanced Supersymmetry of Nonrelativistic ABJM Theory

We study the supersymmetry enhancement of nonrelativistic limits of the ABJM theory for Chern-Simons level $k=1,2$. The special attention is paid to the nonrelativistic limit (known as `PAAP' case) containing both particles and antiparticles. Using supersymmetry transformations generated by the monopole operators, we find additional 2 kinematical, 2 dynamical, and 2 conformal supercharges for this case. Combining with the original 8 kinematical supercharges, the total number of supercharges becomes maximal: 14 supercharges, like in the well-known PPPP limit. We obtain the corresponding super Schr\"odinger algebra which appears to be isomorphic to the one of the PPPP case. We also discuss the role of monopole operators in supersymmetry enhancement and partial breaking of supersymmetry in nonrelativistic limit of the ABJM theory.Comment: 22 pages, references added, version to appear in JHE

Baryonic symmetries and M5 branes in the AdS_4/CFT_3 correspondence

We study U(1) symmetries dual to Betti multiplets in the AdS_4/CFT_3 correspondence for M2 branes at Calabi-Yau four-fold singularities. Analysis of the boundary conditions for vector fields in AdS_4 allows for a choice where wrapped M5 brane states carrying non-zero charge under such symmetries can be considered. We begin by focusing on isolated toric singularities without vanishing six-cycles, and study in detail the cone over Q^{111}. The boundary conditions considered are dual to a CFT where the gauge group is U(1)^2 x SU(N)^4. We find agreement between the spectrum of gauge-invariant baryonic-type operators in this theory and wrapped M5 brane states. Moreover, the physics of vacua in which these symmetries are spontaneously broken precisely matches a dual gravity analysis involving resolutions of the singularity, where we are able to match condensates of the baryonic operators, Goldstone bosons and global strings. We also argue more generally that theories where the resolutions have six-cycles are expected to receive non-perturbative corrections from M5 brane instantons. We give a general formula relating the instanton action to normalizable harmonic two-forms, and compute it explicitly for the Q^{222} example. The holographic interpretation of such instantons is currently unclear.Comment: 92 pages, 10 figure

New D1-D5-P geometries from string amplitudes

We derive the long range supergravity fields sourced by a D1-D5-P bound state from disk amplitudes for massless closed string emission. We suggest that since the parameter controlling the string perturbation expansion for this calculation decreases with distance from the bound state, the resulting asymptotic fields are valid even in the regime of parameters in which there is a classical black hole solution with the same charges. The supergravity fields differ from the black hole solution by multipole moments and are more general than those contained within known classes of solutions in the literature, whilst still preserving four supersymmetries. Our results support the conjecture that the black hole solution should be interpreted as a coarse-grained description rather than an exact description of the gravitational field sourced by D1-D5-P bound states in this regime of parameters.Comment: 48 pages, 2 figures, v2: typos correcte

A multimodal approach to cardiovascular risk stratification in patients with type 2 diabetes incorporating retinal, genomic and clinical features

Cardiovascular diseases are a public health concern; they remain the leading cause of morbidity and mortality in patients with type 2 diabetes. Phenotypic information available from retinal fundus images and clinical measurements, in addition to genomic data, can identify relevant biomarkers of cardiovascular health. In this study, we assessed whether such biomarkers stratified risks of major adverse cardiac events (MACE). A retrospective analysis was carried out on an extract from the Tayside GoDARTS bioresource of participants with type 2 diabetes (n = 3,891). A total of 519 features were incorporated, summarising morphometric properties of the retinal vasculature, various single nucleotide polymorphisms (SNPs), as well as routine clinical measurements. After imputing missing features, a predictive model was developed on a randomly sampled set (n = 2,918) using L1-regularised logistic regression (lasso). The model was evaluated on an independent set (n = 973) and its performance associated with overall hazard rate after censoring (log-rank p < 0.0001), suggesting that multimodal features were able to capture important knowledge for MACE risk assessment. We further showed through a bootstrap analysis that all three sources of information (retinal, genetic, routine clinical) offer robust signal. Particularly robust features included: tortuousity, width gradient, and branching point retinal groupings; SNPs known to be associated with blood pressure and cardiovascular phenotypic traits; age at imaging; clinical measurements such as blood pressure and high density lipoprotein. This novel approach could be used for fast and sensitive determination of future risks associated with MACE

The perturbative partition function of supersymmetric 5D Yang-Mills theory with matter on the five-sphere

Based on the construction by Hosomichi, Seong and Terashima we consider N=1 supersymmetric 5D Yang-Mills theory with matter on a five-sphere with radius r. This theory can be thought of as a deformation of the theory in flat space with deformation parameter r and this deformation preserves 8 supercharges. We calculate the full perturbative partition function as a function of r/g^2, where g is the Yang-Mills coupling, and the answer is given in terms of a matrix model. We perform the calculation using localization techniques. We also argue that in the large N-limit of this deformed 5D Yang-Mills theory this matrix model provides the leading contribution to the partition function and the rest is exponentially suppressed.Comment: 34 pages; v2: typos fixed, matches published version; v3: factor correcte