Construct, Merge, Solve and Adapt: Application to the repetition-free longest common subsequence problem

In this paper we present the application of a recently proposed, general, algorithm for combinatorial optimization to the repetition-free longest common subsequence problem. The applied algorithm, which is labelled Construct, Merge, Solve & Adapt, generates sub-instances based on merging the solution components found in randomly constructed solutions. These sub-instances are subsequently solved by means of an exact solver. Moreover, the considered sub-instances are dynamically changing due to adding new solution components at each iteration, and removing existing solution components on the basis of indicators about their usefulness. The results of applying this algorithm to the repetition-free longest common subsequence problem show that the algorithm generally outperforms competing approaches from the literature. Moreover, they show that the algorithm is competitive with CPLEX for small and medium size problem instances, whereas it outperforms CPLEX for larger problem instances.Peer ReviewedPostprint (author's final draft

Current Physics Results from Staggered Chiral Perturbation Theory

We review several results that have been obtained using lattice QCD with the staggered quark formulation. Our focus is on the quantities that have been calculated numerically with low statistical errors and have been extrapolated to the physical quark mass limit and continuum limit using staggered chiral perturbation theory. We limit our discussion to a brief introduction to staggered quarks, and applications of staggered chiral perturbation theory to the pion mass, decay constant, and heavy-light meson decay constants.Comment: 18 pages, 4 figures, commissioned review article, to appear in Mod. Phys. Lett.

An assessment of the load modifying potential of model predictive controlled dynamic facades within the California context

California is making major strides towards meeting its greenhouse gas emission reduction goals with the transformation of its electrical grid to accommodate renewable generation, aggressive promotion of building energy efficiency, and increased emphasis on moving toward electrification of end uses (e.g., residential heating, etc.). As a result of this activity, the State is faced with significant challenges of systemwide resource adequacy, power quality and grid reliability that could be addressed in part with demand responsive (DR) load modifying strategies using controllable building technologies. Dynamic facades have the ability to potentially shift and shed loads at critical times of the day in combination with daylighting and HVAC controls. This study explores the technical potential of dynamic facades to support net load shape objectives. A model predictive controller (MPC) was designed based on reduced order thermal (Modelica) and window (Radiance) models. Using an automated workflow (involving JModelica.org and MPCPy), these models were converted and differentiated to formulate a non-linear optimization problem. A gradient-based, non-linear programming problem solver (IPOPT) was used to derive an optimal control strategy, then a post-optimization step was used to convert the solution to a discrete state for facade actuation. Continuous state modulation of the façade was also modeled. The performance of the MPC controller with and without activation of thermal mass was evaluated in a south-facing perimeter office zone with a three-zone electrochromic window for a clear sunny week during summer and winter periods in Oakland and Burbank, California. MPC strategies reduced total energy cost by 9–28% and critical coincident peak demand was reduced by up to 0.58 W/ft2-floor or 19–43% in the 4.6 m (15 ft) deep south zone on sunny summer days in Oakland compared to state-of-the-art heuristic control. Similar savings were achieved for the hotter, Burbank climate in Southern California. This outcome supports the argument that MPC control of dynamic facades can provide significant electricity cost reductions and net load management capabilities of benefit to both the building owner and evolving electrical grid

General Conditions for Lepton Flavour Violation at Tree- and 1-Loop Level

In this work, we compile the necessary and sufficient conditions a theory has to fulfill in order to ensure general lepton flavour conservation, in the spirit of the Glashow-Weinberg criteria for the absence of flavour-changing neutral currents. At tree-level, interactions involving electrically neutral and doubly charged bosons are investigated. We also investigate flavour changes at 1-loop level. In all cases we find that the essential theoretical requirements can be reduced to a few basic conditions on the particle content and the coupling matrices. For 1-loop diagrams, we also investigate how exactly a GIM-suppression can occur that will strongly reduce the rates of lepton flavour violating effects even if they are in principle present in a certain theory. In all chapters, we apply our criteria to several models which can in general induce lepton flavour violation, e.g. LR-symmetric models or the MSSM. In the end we give a summarizing table of the obtained results, thereby demonstrating the applicability of our criteria to a large class of models beyond the Standard Model.Comment: 31 pages, 2 figure

Calculating the hadronic vacuum polarization and leading hadronic contribution to the muon anomalous magnetic moment with improved staggered quarks

We present a lattice calculation of the hadronic vacuum polarization and the lowest-order hadronic contribution to the muon anomalous magnetic moment, a_\mu = (g-2)/2, using 2+1 flavors of improved staggered fermions. A precise fit to the low-q^2 region of the vacuum polarization is necessary to accurately extract the muon g-2. To obtain this fit, we use staggered chiral perturbation theory, including the vector particles as resonances, and compare these to polynomial fits to the lattice data. We discuss the fit results and associated systematic uncertainties, paying particular attention to the relative contributions of the pions and vector mesons. Using a single lattice spacing ensemble (a=0.086 fm), light quark masses as small as roughly one-tenth the strange quark mass, and volumes as large as (3.4 fm)^3, we find a_\mu^{HLO} = (713 \pm 15) \times 10^{-10} and (748 \pm 21) \times 10^{-10} where the error is statistical only and the two values correspond to linear and quadratic extrapolations in the light quark mass, respectively. Considering systematic uncertainties not eliminated in this study, we view this as agreement with the current best calculations using the experimental cross section for e^+e^- annihilation to hadrons, 692.4 (5.9) (2.4)\times 10^{-10}, and including the experimental decay rate of the tau lepton to hadrons, 711.0 (5.0) (0.8)(2.8)\times 10^{-10}. We discuss several ways to improve the current lattice calculation.Comment: 44 pages, 4 tables, 17 figures, more discussion on matching the chpt calculation to lattice calculation, typos corrected, refs added, version to appear in PR

Comment on "Statistical Mechanics of Non-Abelian Chern-Simons Particles"

The second virial coefficient for non-Abelian Chern-Simons particles is recalculated. It is shown that the result is periodic in the flux parameter just as in the Abelian theory.Comment: 3 pages, latex fil

Perturbation Theory for Fat-link Fermion Actions

We discuss weak coupling perturbation theory for lattice actions in which the fermions couple to smeared gauge links. The normally large integrals that appear in lattice perturbation theory are drastically reduced. Even without detailed calculation, it is easy to determine to good accuracy the scale of the logarithms that appear in cases where an anomalous dimension is present. We describe several 1-loop examples for fat-link Wilson and clover fermions. including the additive mass shift, the relation between the lattice and MSbar quark masses, and the axial current renormalization factor ($Z_A$) for light-light and static-light currents.Comment: LATTICE99(Improvement and Renormalization); 3 pages, no figure

The Nt=6N_t=6 equation of state for two flavor QCD

We improve the calculation of the equation of state for two flavor QCD by simulating on $N_t=6$ lattices at appropriate values of the couplings for the deconfinement/chiral symmetry restoration crossover. For $am_q=0.0125$ the energy density rises rapidly to approximately 1 ${\rm GeV/fm^3}$ just after the crossover($m_\pi/m_\rho\approx 0.4$ at this point). Comparing with our previous result for $N_t=4$~\cite{eos}, we find large finite $N_t$ corrections as expected from free field theory on finite lattices. We also provide formulae for extracting the speed of sound from the measured quantities.Comment: Contribution to Lattice 95 proceedings (combines talks presented by T. Blum and L. Karkkainen). LaTeX, 8 pages, uses espcrc2.sty, postscript figures include

Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds

"Concentrated differential privacy" was recently introduced by Dwork and Rothblum as a relaxation of differential privacy, which permits sharper analyses of many privacy-preserving computations. We present an alternative formulation of the concept of concentrated differential privacy in terms of the Renyi divergence between the distributions obtained by running an algorithm on neighboring inputs. With this reformulation in hand, we prove sharper quantitative results, establish lower bounds, and raise a few new questions. We also unify this approach with approximate differential privacy by giving an appropriate definition of "approximate concentrated differential privacy.

Thermodynamics for two flavor QCD

We conclude our analysis of the N_t=6 equation of state for two flavor QCD, first described at last year's conference. We have obtained new runs at am_q=0.025 and improved runs at am_q=0.0125. The results are extrapolated to m_q=0, and we extract the speed of sound as well. We also present evidence for a restoration of the SU(2) X SU(2) chiral symmetry just above the crossover, but not of the axial U(1) chiral symmetry.Comment: Poster presented at LATTICE96(finite temperature). 4 pages, LaTeX plus 5 encapsulated Postscript figure