Practical Open-Loop Optimistic Planning

We consider the problem of online planning in a Markov Decision Process when given only access to a generative model, restricted to open-loop policies - i.e. sequences of actions - and under budget constraint. In this setting, the Open-Loop Optimistic Planning (OLOP) algorithm enjoys good theoretical guarantees but is overly conservative in practice, as we show in numerical experiments. We propose a modified version of the algorithm with tighter upper-confidence bounds, KLOLOP, that leads to better practical performances while retaining the sample complexity bound. Finally, we propose an efficient implementation that significantly improves the time complexity of both algorithms

A Comprehensive Analysis of Electric Dipole Moment Constraints on CP-violating Phases in the MSSM

We analyze the constraints placed on individual, flavor diagonal CP-violating phases in the minimal supersymmetric extension of the Standard Model (MSSM) by current experimental bounds on the electric dipole moments (EDMs) of the neutron, Thallium, and Mercury atoms. We identify the four CP-violating phases that are individually highly constrained by current EDM bounds, and we explore how these phases and correlations among them are constrained by current EDM limits. We also analyze the prospective implications of the next generation of EDM experiments. We point out that all other CP-violating phases in the MSSM are not nearly as tightly constrained by limits on the size of EDMs. We emphasize that a rich set of phenomenological consequences is potentially associated with these generically large EDM-allowed phases, ranging from B physics, electroweak baryogenesis, and signals of CP-violation at the CERN Large Hadron Collider and at future linear colliders. Our numerical study takes into account the complete set of contributions from one- and two-loop EDMs of the electron and quarks, one- and two-loop Chromo-EDMs of quarks, the Weinberg 3-gluon operator, and dominant 4-fermion CP-odd operator contributions, including contributions which are both included and not included yet in the CPsuperH2.0 package. We also introduce an open-source numerical package, 2LEDM, which provides the complete set of two-loop electroweak diagrams contributing to the electric dipole moments of leptons and quarks.Comment: 23 pages, 11 figures; v2: references added, minor change