Vector Bin Packing with Multiple-Choice

We consider a variant of bin packing called multiple-choice vector bin packing. In this problem we are given a set of items, where each item can be selected in one of several $D$-dimensional incarnations. We are also given $T$ bin types, each with its own cost and $D$-dimensional size. Our goal is to pack the items in a set of bins of minimum overall cost. The problem is motivated by scheduling in networks with guaranteed quality of service (QoS), but due to its general formulation it has many other applications as well. We present an approximation algorithm that is guaranteed to produce a solution whose cost is about $\ln D$ times the optimum. For the running time to be polynomial we require $D=O(1)$ and $T=O(\log n)$. This extends previous results for vector bin packing, in which each item has a single incarnation and there is only one bin type. To obtain our result we also present a PTAS for the multiple-choice version of multidimensional knapsack, where we are given only one bin and the goal is to pack a maximum weight set of (incarnations of) items in that bin

Giant Gravitons - with Strings Attached (III)

We develop techniques to compute the one-loop anomalous dimensions of operators in the ${\cal N}=4$ super Yang-Mills theory that are dual to open strings ending on boundstates of sphere giant gravitons. Our results, which are applicable to excitations involving an arbitrary number of open strings, generalize the single string results of hep-th/0701067. The open strings we consider carry angular momentum on an S$^3$ embedded in the S$^5$ of the AdS$_5\times$S$^5$ background. The problem of computing the one loop anomalous dimensions is replaced with the problem of diagonalizing an interacting Cuntz oscillator Hamiltonian. Our Cuntz oscillator dynamics illustrates how the Chan-Paton factors for open strings propagating on multiple branes can arise dynamically.Comment: 66 pages; v2: improved presentatio

Giants On Deformed Backgrounds

We study giant graviton probes in the framework of the three--parameter deformation of the AdS_5 x S^5 background. We examine both the case when the brane expands in the deformed part of the geometry and the case when it blows up into AdS. Performing a detailed analysis of small fluctuations around the giants, the configurations turn out to be stable. Our results hold even for the supersymmetric Lunin-Maldacena deformation.Comment: LaTex, 28 pages, uses JHEP3; v2: minor corrections, references added; v3: final version accepted for publication in JHE

FGFR1 and PROKR2 rare variants found in patients with combined pituitary hormone deficiencies.

The genetic aetiology of congenital hypopituitarism (CH) is not entirely elucidated. FGFR1 and PROKR2 loss-of-function mutations are classically involved in hypogonadotrophic hypogonadism (HH), however, due to the clinical and genetic overlap of HH and CH; these genes may also be involved in the pathogenesis of CH. Using a candidate gene approach, we screened 156 Brazilian patients with combined pituitary hormone deficiencies (CPHD) for loss-of-function mutations in FGFR1 and PROKR2. We identified three FGFR1 variants (p.Arg448Trp, p.Ser107Leu and p.Pro772Ser) in four unrelated patients (two males) and two PROKR2 variants (p.Arg85Cys and p.Arg248Glu) in two unrelated female patients. Five of the six patients harbouring the variants had a first-degree relative that was an unaffected carrier of it. Results of functional studies indicated that the new FGFR1 variant p.Arg448Trp is a loss-of-function variant, while p.Ser107Leu and p.Pro772Ser present signalling activity similar to the wild-type form. Regarding PROKR2 variants, results from previous functional studies indicated that p.Arg85Cys moderately compromises receptor signalling through both MAPK and Ca(2) (+) pathways while p.Arg248Glu decreases calcium mobilization but has normal MAPK activity. The presence of loss-of-function variants of FGFR1 and PROKR2 in our patients with CPHD is indicative of an adjuvant and/or modifier effect of these rare variants on the phenotype. The presence of the same variants in unaffected relatives implies that they cannot solely cause the phenotype. Other associated genetic and/or environmental modifiers may play a role in the aetiology of this condition

D0-D4 brane tachyon condensation to a BPS state and its excitation spectrum in noncommutative super Yang-Mills theory

We investigate the D0-D4-brane system for different B-field backgrounds including the small instanton singularity in noncommutative SYM theory. We discuss the excitation spectrum of the unstable state as well as for the BPS D0-D4 bound state. We compute the tachyon potential which reproduces the complete mass defect. The relevant degrees of freedom are the massless (4,4) strings. Both results are in contrast with existing string field theory calculations. The excitation spectrum of the small instanton is found to be equal to the excitation spectrum of the fluxon solution on R^2_theta x R which we trace back to T-duality. For the effective theory of the (0,0) string excitations we obtain a BFSS matrix model. The number of states in the instanton background changes significantly when the B-field becomes self-dual. This leads us to the proposal of the existence of a phase transition or cross over at self-dual B-field.Comment: a4 11pt Latex2e 40 pages; v2: typos fixed, refined comments on renormalisation, refs added, v3: ref added, version publishe

Impact of a Tutored Theoretical-Practical Training to Develop Undergraduate Students’ Skills for the Detection of Caries Lesions: Study Protocol for a Multicenter Controlled Randomized Study

Background: Tutored laboratorial activities could be a manner of improving the competency development of students. However, its impact over conventional theoretical classes has not yet been tested. Additionally, different university contexts could influence this issue and should be explored. Objective: To assess the impact of a tutored theoretical-practical training for teaching undergraduate students to detect caries lesions as compared with theoretical teaching activities. The impact of these teaching/learning activities will be assessed in terms of efficacy, cost/benefit, retention of knowledge/acquired competences, and student acceptability. Methods: Sixteen centers (7 centers from Brazil and 9 centers from other countries throughout the world) are involved in the inclusion of subjects for this protocol. A randomized controlled study with parallel groups will be conducted. One group (control) will be exposed to a 60- to 90-minute conventional theoretical class and the other group (test) will be exposed to the same theoretical class and also a 90-minute laboratory class, including exercises and discussions based on the evaluation of a pool of images and extracted teeth. The mentioned outcomes will be evaluated immediately after the teaching activities and also in medium- and long-term analyses. To compare the long-term outcomes, students who enrolled in the university before the participating students will be interviewed for data collection and these data will be used as a control and compared with the trained group. This stage will be a nonrandomized phase of this study, nested in the main study. Appropriate statistical analysis will be performed according to the aims of this study. Variables related to the centers will also be analyzed and used to model adjustment as possible sources of variability among results. Results: This ongoing study is funded by a Brazilian national funding agency (CNPq- 400736/2014-4). We expect that the tutored theoretical-practical training will improve the undergraduate students’ performance in the detection of caries lesions and subsequent treatment decisions, mainly in terms of long-term retention of knowledge. Our hypothesis is that tutored theoretical-practical training is a more cost-effective option for teaching undergraduate students to detect caries lesions. Conclusions: If our hypothesis is confirmed, the use of laboratory training in conjunction with theoretical classes could be used as an educational strategy in Cariology to improve the development of undergraduate students’ skills in the detection of caries lesions and clinical decision-making

Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe