On the Prior Sensitivity of Thompson Sampling

The empirically successful Thompson Sampling algorithm for stochastic bandits has drawn much interest in understanding its theoretical properties. One important benefit of the algorithm is that it allows domain knowledge to be conveniently encoded as a prior distribution to balance exploration and exploitation more effectively. While it is generally believed that the algorithm's regret is low (high) when the prior is good (bad), little is known about the exact dependence. In this paper, we fully characterize the algorithm's worst-case dependence of regret on the choice of prior, focusing on a special yet representative case. These results also provide insights into the general sensitivity of the algorithm to the choice of priors. In particular, with $p$ being the prior probability mass of the true reward-generating model, we prove $O(\sqrt{T/p})$ and $O(\sqrt{(1-p)T})$ regret upper bounds for the bad- and good-prior cases, respectively, as well as \emph{matching} lower bounds. Our proofs rely on the discovery of a fundamental property of Thompson Sampling and make heavy use of martingale theory, both of which appear novel in the literature, to the best of our knowledge.Comment: Appears in the 27th International Conference on Algorithmic Learning Theory (ALT), 201

On BPS bounds in D=4 N=2 gauged supergravity II: general matter couplings and black hole masses

We continue the analysis of BPS bounds started in arXiv:1110.2688, extending it to the full class of N=2 gauged supergravity theories with arbitrary vector and hypermultiplets. We derive the general form of the asymptotic charges for asymptotically flat (M_4), anti-de Sitter (AdS_4), and magnetic anti-de Sitter (mAdS_4) spacetimes. Some particular examples from black hole physics are given to explicitly demonstrate how AdS and mAdS masses differ when solutions with non-trivial scalar profiles are considered.Comment: 21 pages; v2 added reference, published version; v3 minor correction

Automatic Recognition of Protective Behaviour in Chronic Pain Rehabilitation

Exergames are increasingly being proposed for physical rehabilitation in chronic pain. They can be engaging, fun and can facilitate the setting of targets and evaluating performances through body movement tracking and multimodal feedback. While these attributes are important, it is also essential that psychological factors that lead to avoidance of physical activity are addressed in the game design. Anxiety about increased pain and/or of further damage often causes people to behave in a self-protective manner (e.g., guarding movement) and to avoid particular movements. Protective behaviour may itself cause increased pain or strain. In this paper we investigate the possibility to automatically detect such behavior. Automatic detection of protective behaviour can be used to adapt the exergame at run time to alleviate anxiety and increase treatment efficacy

D-Branes on the Conifold and N=1 Gauge/Gravity Dualities

We review extensions of the AdS/CFT correspondence to gauge/ gravity dualities with N=1 supersymmetry. In particular, we describe the gauge/gravity dualities that emerge from placing D3-branes at the apex of the conifold. We consider first the conformal case, with discussions of chiral primary operators and wrapped D-branes. Next, we break the conformal symmetry by adding a stack of partially wrapped D5-branes to the system, changing the gauge group and introducing a logarithmic renormalization group flow. In the gravity dual, the effect of these wrapped D5-branes is to turn on the flux of 3-form field strengths. The associated RR 2-form potential breaks the U(1) R-symmetry to $Z_{2M}$ and we study this phenomenon in detail. This extra flux also leads to deformation of the cone near the apex, which describes the chiral symmetry breaking and confinement in the dual gauge theory.Comment: Based on I.R.K.'s lectures at the Les Houches Summer School Session 76, ``Gravity, Gauge Theories, and Strings'', August 2001, 42 pages, v2: clarifications and references adde

Practical and clinical utility of non-invasive vagus nerve stimulation (nVNS) for the acute treatment of migraine. A post hoc analysis of the randomized, sham-controlled, double-blind PRESTO trial

Background: The PRESTO study of non-invasive vagus nerve stimulation (nVNS; gammaCore®) featured key primary and secondary end points recommended by the International Headache Society to provide Class I evidence that for patients with an episodic migraine, nVNS significantly increases the probability of having mild pain or being pain-free 2 h post stimulation. Here, we examined additional data from PRESTO to provide further insights into the practical utility of nVNS by evaluating its ability to consistently deliver clinically meaningful improvements in pain intensity while reducing the need for rescue medication. Methods: Patients recorded pain intensity for treated migraine attacks on a 4-point scale. Data were examined to compare nVNS and sham with regard to the percentage of patients who benefited by at least 1 point in pain intensity. We also assessed the percentage of attacks that required rescue medication and pain-free rates stratified by pain intensity at treatment initiation. Results: A significantly higher percentage of patients who used acute nVNS treatment (n = 120) vs sham (n = 123) reported a ≥ 1-point decrease in pain intensity at 30 min (nVNS, 32.2%; sham, 18.5%; P = 0.020), 60 min (nVNS, 38.8%; sham, 24.0%; P = 0.017), and 120 min (nVNS, 46.8%; sham, 26.2%; P = 0.002) after the first attack. Similar significant results were seen when assessing the benefit in all attacks. The proportion of patients who did not require rescue medication was significantly higher with nVNS than with sham for the first attack (nVNS, 59.3%; sham, 41.9%; P = 0.013) and all attacks (nVNS, 52.3%; sham, 37.3%; P = 0.008). When initial pain intensity was mild, the percentage of patients with no pain after treatment was significantly higher with nVNS than with sham at 60 min (all attacks: nVNS, 37.0%; sham, 21.2%; P = 0.025) and 120 min (first attack: nVNS, 50.0%; sham, 25.0%; P = 0.018; all attacks: nVNS, 46.7%; sham, 30.1%; P = 0.037). Conclusions: This post hoc analysis demonstrated that acute nVNS treatment quickly and consistently reduced pain intensity while decreasing rescue medication use. These clinical benefits provide guidance in the optimal use of nVNS in everyday practice, which can potentially reduce use of acute pharmacologic medications and their associated adverse events. Trial registration: ClinicalTrials.gov identifier: NCT02686034

Massive amplitudes on the Coulomb branch of N=4 SYM

We initiate a systematic study of amplitudes with massive external particles on the Coulomb-branch of N=4 super Yang Mills theory: 1) We propose that (multi-)soft-scalar limits of massless amplitudes at the origin of moduli space can be used to determine Coulomb-branch amplitudes to leading order in the mass. This is demonstrated in numerous examples. 2) We find compact explicit expressions for several towers of tree-level amplitudes, including scattering of two massive W-bosons with any number of positive helicity gluons, valid for all values of the mass. 3) We present the general structure of superamplitudes on the Coulomb branch. For example, the n-point "MHV-band" superamplitude is proportional to a Grassmann polynomial of mixed degree 4 to 12, which is uniquely determined by supersymmetry. We find explicit tree-level superamplitudes for this MHV band and for other simple sectors of the theory. 4) Dual conformal generators are constructed, and we explore the dual conformal properties of the simplest massive amplitudes. Our compact expressions for amplitudes and superamplitudes should be of both theoretical and phenomenological interest; in particular the tree-level results carry over to truncations of the theory with less supersymmetry.Comment: 29 pages, 1 figur

R^4 counterterm and E7(7) symmetry in maximal supergravity

The coefficient of a potential R^4 counterterm in N=8 supergravity has been shown previously to vanish in an explicit three-loop calculation. The R^4 term respects N=8 supersymmetry; hence this result poses the question of whether another symmetry could be responsible for the cancellation of the three-loop divergence. In this article we investigate possible restrictions from the coset symmetry E7(7)/SU(8), exploring the limits as a single scalar becomes soft, as well as a double-soft scalar limit relation derived recently by Arkani-Hamed et al. We implement these relations for the matrix elements of the R^4 term that occurs in the low-energy expansion of closed-string tree-level amplitudes. We find that the matrix elements of R^4 that we investigated all obey the double-soft scalar limit relation, including certain non-maximally-helicity-violating six-point amplitudes. However, the single-soft limit does not vanish for this latter set of amplitudes, which suggests that the E7(7) symmetry is broken by the R^4 term.Comment: 33 pages, typos corrected, published versio

Quantum Criticality in Heavy Fermion Metals

Quantum criticality describes the collective fluctuations of matter undergoing a second-order phase transition at zero temperature. Heavy fermion metals have in recent years emerged as prototypical systems to study quantum critical points. There have been considerable efforts, both experimental and theoretical, which use these magnetic systems to address problems that are central to the broad understanding of strongly correlated quantum matter. Here, we summarize some of the basic issues, including i) the extent to which the quantum criticality in heavy fermion metals goes beyond the standard theory of order-parameter fluctuations, ii) the nature of the Kondo effect in the quantum critical regime, iii) the non-Fermi liquid phenomena that accompany quantum criticality, and iv) the interplay between quantum criticality and unconventional superconductivity.Comment: (v2) 39 pages, 8 figures; shortened per the editorial mandate; to appear in Nature Physics. (v1) 43 pages, 8 figures; Non-technical review article, intended for general readers; the discussion part contains more specialized topic

Child Care Time, Parents’ Well-Being, and Gender: Evidence from the American Time Use Survey

This study used data from the ‘Well Being Module’ of the 2010 American Time Use Survey (N = 1699) to analyze how parents experience child care time in terms of meaning and stress levels. Multivariate multilevel regressions showed clear differences by gender and the circumstances of child care activities. Mothers experienced child care time as more stressful than fathers, and fathers as slightly more meaningful. Interactive child care was experienced as more meaningful and less stressful than routine child care, whereas these differences were stronger among fathers than among mothers. Mothers experienced child care with a minor child as highly meaningful, and with an adolescent as particularly stressful. Fathers experienced child care with an infant as highly stressful, and with an offspring in middle childhood as disproportionally meaningful. The spouse’s presence was moderately associated with higher senses of meaning and lower levels of stress during child care, but these differences were modest, and only visible among fathers. Paid work hours increased mothers’ stress levels during child care activities, but reduced fathers’ stress levels. Meanwhile, nonemployed fathers reported child care time as less meaningful than non-employed mothers. Overall, this study has important scientific and practical implications for `understanding the gendered nature of parents’ child care time and well-being