A Robust AFPTAS for Online Bin Packing with Polynomial Migration

In this paper we develop general LP and ILP techniques to find an approximate solution with improved objective value close to an existing solution. The task of improving an approximate solution is closely related to a classical theorem of Cook et al. in the sensitivity analysis for LPs and ILPs. This result is often applied in designing robust algorithms for online problems. We apply our new techniques to the online bin packing problem, where it is allowed to reassign a certain number of items, measured by the migration factor. The migration factor is defined by the total size of reassigned items divided by the size of the arriving item. We obtain a robust asymptotic fully polynomial time approximation scheme (AFPTAS) for the online bin packing problem with migration factor bounded by a polynomial in $\frac{1}{\epsilon}$. This answers an open question stated by Epstein and Levin in the affirmative. As a byproduct we prove an approximate variant of the sensitivity theorem by Cook at el. for linear programs

Alleviating the non-ultralocality of coset sigma models through a generalized Faddeev-Reshetikhin procedure

The Faddeev-Reshetikhin procedure corresponds to a removal of the non-ultralocality of the classical SU(2) principal chiral model. It is realized by defining another field theory, which has the same Lax pair and equations of motion but a different Poisson structure and Hamiltonian. Following earlier work of M. Semenov-Tian-Shansky and A. Sevostyanov, we show how it is possible to alleviate in a similar way the non-ultralocality of symmetric space sigma models. The equivalence of the equations of motion holds only at the level of the Pohlmeyer reduction of these models, which corresponds to symmetric space sine-Gordon models. This work therefore shows indirectly that symmetric space sine-Gordon models, defined by a gauged Wess-Zumino-Witten action with an integrable potential, have a mild non-ultralocality. The first step needed to construct an integrable discretization of these models is performed by determining the discrete analogue of the Poisson algebra of their Lax matrices.Comment: 31 pages; v2: minor change

Preliminary definitions for the sonographic features of synovitis in children

Objectives Musculoskeletal ultrasonography (US) has the potential to be an important tool in the assessment of disease activity in childhood arthritides. To assess pathology, clear definitions for synovitis need to be developed first. The aim of this study was to develop and validate these definitions through an international consensus process. Methods The decision on which US techniques to use, the components to be included in the definitions as well as the final wording were developed by 31 ultrasound experts in a consensus process. A Likert scale of 1-5 with 1 indicating complete disagreement and 5 complete agreement was used. A minimum of 80% of the experts scoring 4 or 5 was required for final approval. The definitions were then validated on 120 standardized US images of the wrist, MCP and tibiotalar joints displaying various degrees of synovitis at various ages. Results B-Mode and Doppler should be used for assessing synovitis in children. A US definition of the various components (i.e. synovial hypertrophy, effusion and Doppler signal within the synovium) was developed. The definition was validated on still images with a median of 89% (range 80-100) of participants scoring it as 4 or 5 on a Likert scale. Conclusions US definitions of synovitis and its elementary components covering the entire pediatric age range were successfully developed through a Delphi process and validated in a web-based still images exercise. These results provide the basis for the standardized US assessment of synovitis in clinical practice and research

Lung Cytokines and Systemic Inflammation in Patients with COPD

Rationale: Chronic obstructive pulmonary disease (COPD) is characterized by lung and systemic inflammation. The role of cytokines in local and systemic inflammation in COPD is not well understood. This study aimed to compare plasma and bronchoalveolar lavage (BAL) fluid cytokine levels in COPD and non-COPD subjects with the intent of better understand their potential roles in driving local and systemic inflammation. Methods: This cross-sectional study analyzed data from 65 subjects: 31 with COPD confirmed by spirometry and 34 non-COPD controls. All subjects underwent spirometry, plasma sample collection, and bronchoscopy/BAL. Levels of 21 inflammatory cytokines were measured in the plasma (systemic inflammation) and BAL (lung inflammation) using a multiplex assay. Results:COPD subjects were overall older (median age 59 vs 36; p = Conclusion: Elevated levels of cytokines were identified in the plasma of COPD subjects when compared to controls, supporting the role of these mediators as one of the mechanisms of systemic inflammation in COPD. In contrast, lung cytokines were not elevated suggesting that inflammation in the setting of COPD may not originate and/or perpetuate in the lungs, or that the BAL fluid is not an optimal source of information when evaluating inflammation in COPD. Although the role of these cytokines remains uncertain, anti-cytokine therapy might modulate inflammation in COPD and perhaps improve outcomes

The Relativistic Avatars of Giant Magnons and their S-Matrix

The motion of strings on symmetric space target spaces underlies the integrability of the AdS/CFT correspondence. Although these theories, whose excitations are giant magnons, are non-relativistic they are classically equivalent, via the Polhmeyer reduction, to a relativistic integrable field theory known as a symmetric space sine-Gordon theory. These theories can be formulated as integrable deformations of gauged WZW models. In this work we consider the class of symmetric spaces CP^{n+1} and solve the corresponding generalized sine-Gordon theories at the quantum level by finding the exact spectrum of topological solitons, or kinks, and their S-matrix. The latter involves a trignometric solution of the Yang-Baxer equation which exhibits a quantum group symmetry with a tower of states that is bounded, unlike for magnons, as a result of the quantum group deformation parameter q being a root of unity. We test the S-matrix by taking the semi-classical limit and comparing with the time delays for the scattering of classical solitons. We argue that the internal CP^{n-1} moduli space of collective coordinates of the solitons in the classical theory can be interpreted as a q-deformed fuzzy space in the quantum theory. We analyse the n=1 case separately and provide a further test of the S-matrix conjecture in this case by calculating the central charge of the UV CFT using the thermodynamic Bethe Ansatz.Comment: 33 pages, important correction to S-matrix to ensure crossing symmetr

IND-Enabling Studies for a Clinical Trial to Genetically Program a Persistent Cancer-Targeted Immune System

PURPOSE: To improve persistence of adoptively transferred T-cell receptor (TCR)-engineered T cells and durable clinical responses, we designed a clinical trial to transplant genetically-modified hematopoietic stem cells (HSCs) together with adoptive cell transfer of T cells both engineered to express an NY-ESO-1 TCR. Here, we report the preclinical studies performed to enable an investigational new drug (IND) application. EXPERIMENTAL DESIGN: HSCs transduced with a lentiviral vector expressing NY-ESO-1 TCR and the PET reporter/suicide gene HSV1-sr39TK and T cells transduced with a retroviral vector expressing NY-ESO-1 TCR were coadministered to myelodepleted HLA-A2/Kb mice within a formal Good Laboratory Practice (GLP)-compliant study to demonstrate safety, persistence, and HSC differentiation into all blood lineages. Non-GLP experiments included assessment of transgene immunogenicity and in vitro viral insertion safety studies. Furthermore, Good Manufacturing Practice (GMP)-compliant cell production qualification runs were performed to establish the manufacturing protocols for clinical use. RESULTS: TCR genetically modified and ex vivo-cultured HSCs differentiated into all blood subsets in vivo after HSC transplantation, and coadministration of TCR-transduced T cells did not result in increased toxicity. The expression of NY-ESO-1 TCR and sr39TK transgenes did not have a detrimental effect on gene-modified HSC's differentiation to all blood cell lineages. There was no evidence of genotoxicity induced by the lentiviral vector. GMP batches of clinical-grade transgenic cells produced during qualification runs had adequate stability and functionality. CONCLUSIONS: Coadministration of HSCs and T cells expressing an NY-ESO-1 TCR is safe in preclinical models. The results presented in this article led to the FDA approval of IND 17471