Lazy Parameter Tuning and Control:Choosing All Parameters Randomly from a Power-Law Distribution

Most evolutionary algorithms have multiple parameters and their values drastically affect the performance. Due to the often complicated interplay of the parameters, setting these values right for a particular problem (parameter tuning) is a challenging task. This task becomes even more complicated when the optimal parameter values change significantly during the run of the algorithm since then a dynamic parameter choice (parameter control) is necessary. In this work, we propose a lazy but effective solution, namely choosing all parameter values (where this makes sense) in each iteration randomly from a suitably scaled power-law distribution. To demonstrate the effectiveness of this approach, we perform runtime analyses of the $(1+(\lambda,\lambda))$ genetic algorithm with all three parameters chosen in this manner. We show that this algorithm on the one hand can imitate simple hill-climbers like the $(1+1)$ EA, giving the same asymptotic runtime on problems like OneMax, LeadingOnes, or Minimum Spanning Tree. On the other hand, this algorithm is also very efficient on jump functions, where the best static parameters are very different from those necessary to optimize simple problems. We prove a performance guarantee that is comparable, sometimes even better, than the best performance known for static parameters. We complement our theoretical results with a rigorous empirical study confirming what the asymptotic runtime results suggest.Comment: Extended version of the paper accepted to GECCO 2021, including all the proofs omitted in the conference versio

Fast Mutation in Crossover-based Algorithms

The heavy-tailed mutation operator proposed in Doerr, Le, Makhmara, and Nguyen (GECCO 2017), called \emph{fast mutation} to agree with the previously used language, so far was proven to be advantageous only in mutation-based algorithms. There, it can relieve the algorithm designer from finding the optimal mutation rate and nevertheless obtain a performance close to the one that the optimal mutation rate gives. In this first runtime analysis of a crossover-based algorithm using a heavy-tailed choice of the mutation rate, we show an even stronger impact. For the $(1+(\lambda,\lambda))$ genetic algorithm optimizing the OneMax benchmark function, we show that with a heavy-tailed mutation rate a linear runtime can be achieved. This is asymptotically faster than what can be obtained with any static mutation rate, and is asymptotically equivalent to the runtime of the self-adjusting version of the parameters choice of the $(1+(\lambda,\lambda))$ genetic algorithm. This result is complemented by an empirical study which shows the effectiveness of the fast mutation also on random satisfiable Max-3SAT instances.Comment: This is a version of the same paper presented at GECCO 2020 completed with the proofs which were missing because of the page limi

Measurement of the Ratios of Branching Fractions B(Bs -> Ds pi pi pi) / B(Bd -> Dd pi pi pi) and B(Bs -> Ds pi) / B(Bd -> Dd pi)

Using 355 pb^-1 of data collected by the CDF II detector in \ppbar collisions at sqrt{s} = 1.96 TeV at the Fermilab Tevatron, we study the fully reconstructed hadronic decays B -> D pi and B -> D pi pi pi. We present the first measurement of the ratio of branching fractions B(Bs -> Ds pi pi pi) / B(Bd -> Dd pi pi pi) = 1.05 pm 0.10 (stat) pm 0.22 (syst). We also update our measurement of B(Bs -> Ds pi) / B(Bd -> Dd pi) to 1.13 pm 0.08 (stat) pm 0.23 (syst) improving the statistical uncertainty by more than a factor of two. We find B(Bs -> Ds pi) = [3.8 pm 0.3 (stat) pm 1.3 (syst)] \times 10^{-3} and B(Bs -> Ds pi pi pi) = [8.4 pm 0.8 (stat) pm 3.2 (syst)] \times 10^{-3}.Comment: 7 pages, 2 figure

Cross Section Measurements of High-pTp_T Dilepton Final-State Processes Using a Global Fitting Method

We present a new method for studying high-$p_T$ dilepton events ($e^{\pm}e^{\mp}$, $\mu^{\pm}\mu^{\mp}$, $e^{\pm}\mu^{\mp}$) and simultaneously extracting the production cross sections of $p\bar{p} \to t\bar{t}$, $p\bar{p} \to W^+W^-$, and p\bar{p} \to \ztt at a center-of-mass energy of $\sqrt{s} = 1.96$ TeV. We perform a likelihood fit to the dilepton data in a parameter space defined by the missing transverse energy and the number of jets in the event. Our results, which use $360 {\rm pb^{-1}}$ of data recorded with the CDF II detector at the Fermilab Tevatron Collider, are $\sigma(t\bar{t}) = 8.5_{-2.2}^{+2.7}$ pb, $\sigma(W^+W^-) = 16.3^{+5.2}_{-4.4}$ pb, and \sigma(\ztt) =291^{+50}_{-46} pb.Comment: 20 pages, 2 figures, to be submitted to PRD-R

Search for New Physics in Lepton + Photon + X Events with L=305 pb-1 of ppbar Collisions at roots=1.96 TeV

We present results of a search for anomalous production of events containing a charged lepton (either electron or muon) and a photon, both with high transverse momentum, accompanied by additional signatures, X, including missing transverse energy (MET) and additional leptons and photons. We use the same kinematic selection criteria as in a previous CDF search, but with a substantially larger data set, 305 pb-1, a ppbar collision energy of 1.96 TeV, and the upgraded CDF II detector. We find 42 Lepton+Photon+MET events versus a standard model expectation of 37.3 +- 5.4 events. The level of excess observed in Run I, 16 events with an expectation of 7.6 +- 0.7 events (corresponding to a 2.7 sigma effect), is not supported by the new data. In the signature of Multi-Lepton+Photon+X we observe 31 events versus an expectation of 23.0 +- 2.7 events. In this sample we find no events with an extra photon or MET and so find no events like the one ee+gg+MET event observed in Run I.Comment: 7 pages, 3 figures, 1 table. Accepted to PR

Measurement of the Lambda_b Lifetime in Lambda_b --> J/psi Lambda0 in p-pbar Collisions at sqrt(s)=1.96 TeV

We report a measurement of the Lambda_b lifetime in the exclusive decay Lambda_b --> J/psi Lambda0 in p-pbar collisions at sqrt(s) = 1.96 TeV using an integrated luminosity of 1.0 fb^{-1} of data collected by the CDF II detector at the Fermilab Tevatron. Using fully reconstructed decays, we measure tau(Lambda_b) = 1.593 ^{+0.083}_{-0.078} (stat.) +- 0.033 (syst.) ps. This is the single most precise measurement of tau(Lambda_b) and is 3.2 sigma higher than the current world average.Comment: 7 Pages, 2 Figures, 1 Table. Submitted to Phys. Rev. Let

Limits on Anomalous Triple Gauge Couplings in ppbar Collisions at sqrt{s}=1.96 TeV

We present a search for anomalous triple gauge couplings (ATGC) in WW and WZ boson production. The boson pairs are produced in ppbar collisions at sqrt{s}=1.96 TeV, and the data sample corresponds to 350 pb-1 of integrated luminosity collected with the CDF II detector at the Fermilab Tevatron. In this search one W decays to leptons, and the other boson (W or Z) decays hadronically. Combining with a previously published CDF measurement of Wgamma boson production yields ATGC limits of -0.18 < lambda < 0.17 and -0.46 < Delta kappa < 0.39 at the 95% confidence level, using a cut-off scale Lambda=1.5 TeV.Comment: 7 pages, 3 figures. Submitted to Phys. Rev.