Efficient Multistriding of Large Non-deterministic Finite State Automata for Deep Packet Inspection

Multistride automata speed up input matching because each multistriding transformation halves the size of the input string, leading to a potential 2x speedup. However, up to now little effort has been spent in optimizing the building process of multistride automata, with the result that current algorithms cannot be applied to real-life, large automata such as the ones used in commercial IDSs, because the time and the memory space needed to create the new automaton quickly becomes unfeasible. In this paper, new algorithms for efficient building of multistride NFAs for packet inspection are presented, explaining how these new techniques can outperform the previous algorithms in terms of required time and memory usag

Systematic Renormalization of the Effective Theory of Large Scale Structure

A perturbative description of Large Scale Structure is a cornerstone of our understanding of the observed distribution of matter in the universe. Renormalization is an essential and defining step to make this description physical and predictive. Here we introduce a systematic renormalization procedure, which neatly associates counterterms to the UV-sensitive diagrams order by order, as it is commonly done in quantum field theory. As a concrete example, we renormalize the one-loop power spectrum and bispectrum of both density and velocity. In addition, we present a series of results that are valid to all orders in perturbation theory. First, we show that while systematic renormalization requires temporally non-local counterterms, in practice one can use an equivalent basis made of local operators. We give an explicit prescription to generate all counterterms allowed by the symmetries. Second, we present a formal proof of the well-known general argument that the contribution of short distance perturbations to large scale density contrast $\delta$ and momentum density $\mathbf\pi(\mathbf k)$ scale as $k^2$ and $k$, respectively. Third, we demonstrate that the common practice of introducing counterterms only in the Euler equation when one is interested in correlators of $\delta$ is indeed valid to all orders.Comment: 28+1

Recent Progress in Baryogenesis

We provide an up to date account of progress in understanding the origin of the observed baryon asymmetry of the universe. While our primary goal is to be current, we have attempted to give a pedagogical introduction to the primary areas of research in this field, giving a detailed description of the different scenarios. The very recent developments in GUT baryogenesis, leptogenesis, electroweak baryogenesis and the Affleck-Dine mechanism are presented. In particular, we focus on specific particle physics implementations, mostly in the context of supersymmetry, which lead to specific testable predictions.Comment: 39 pages. Invited chapter to appear in Annual Review of Nuclear and Particle Science, December 199

Numerical techniques for lattice QCD in the ϵ\epsilon--regime

In lattice QCD it is possible, in principle, to determine the parameters in the effective chiral lagrangian (including weak interaction couplings) by performing numerical simulations in the $\epsilon$--regime, i.e. at quark masses where the physical extent of the lattice is much smaller than the Compton wave length of the pion. The use of a formulation of the lattice theory that preserves chiral symmetry is attractive in this context, but the numerical implementation of any such approach requires special care in this kinematical situation due to the presence of some very low eigenvalues of the Dirac operator. We discuss a set of techniques (low-mode preconditioning and adapted-precision algorithms in particular) that make such computations numerically safe and more efficient by a large factor.Comment: Plain TeX source, 32 pages, figures include

More Visible Effects of the Hidden Sector

There is a growing appreciation that hidden sector dynamics may affect the supersymmetry breaking parameters in the visible sector (supersymmetric standard model), especially when the dynamics is strong and superconformal. We point out that there are effects that have not been previously discussed in the literature. For example, the gaugino masses are suppressed relative to the gravitino mass. We discuss their implications in the context of various mediation mechanisms. The issues discussed include anomaly mediation with singlets, the mu (B mu) problem in gauge and gaugino mediation, and distinct mass spectra for the superparticles that have not been previously considered.Comment: 25 pages; small clarifications and corrections, version to appear in Phys. Rev.