Stream Sampling for Frequency Cap Statistics

Unaggregated data, in streamed or distributed form, is prevalent and come from diverse application domains which include interactions of users with web services and IP traffic. Data elements have {\em keys} (cookies, users, queries) and elements with different keys interleave. Analytics on such data typically utilizes statistics stated in terms of the frequencies of keys. The two most common statistics are {\em distinct}, which is the number of active keys in a specified segment, and {\em sum}, which is the sum of the frequencies of keys in the segment. Both are special cases of {\em cap} statistics, defined as the sum of frequencies {\em capped} by a parameter $T$, which are popular in online advertising platforms. Aggregation by key, however, is costly, requiring state proportional to the number of distinct keys, and therefore we are interested in estimating these statistics or more generally, sampling the data, without aggregation. We present a sampling framework for unaggregated data that uses a single pass (for streams) or two passes (for distributed data) and state proportional to the desired sample size. Our design provides the first effective solution for general frequency cap statistics. Our $\ell$-capped samples provide estimates with tight statistical guarantees for cap statistics with $T=\Theta(\ell)$ and nonnegative unbiased estimates of {\em any} monotone non-decreasing frequency statistics. An added benefit of our unified design is facilitating {\em multi-objective samples}, which provide estimates with statistical guarantees for a specified set of different statistics, using a single, smaller sample.Comment: 21 pages, 4 figures, preliminary version will appear in KDD 201

Finite energy shifts in SU(n) supersymmetric Yang-Mills theory on T^3xR at weak coupling

We consider a semi-classical treatment, in the regime of weak gauge coupling, of supersymmetric Yang-Mills theory in a space-time of the form T^3xR with SU(n)/Z_n gauge group and a non-trivial gauge bundle. More specifically, we consider the theories obtained as power series expansions around a certain class of normalizable vacua of the classical theory, corresponding to isolated points in the moduli space of flat connections, and the perturbative corrections to the free energy eigenstates and eigenvalues in the weakly interacting theory. The perturbation theory construction of the interacting Hilbert space is complicated by the divergence of the norm of the interacting states. Consequently, the free and interacting Hilbert furnish unitarily inequivalent representation of the algebra of creation and annihilation operators of the quantum theory. We discuss a consistent redefinition of the Hilbert space norm to obtain the interacting Hilbert space and the properties of the interacting representation. In particular, we consider the lowest non-vanishing corrections to the free energy spectrum and discuss the crucial importance of supersymmetry for these corrections to be finite.Comment: 31 pages, 1 figure, v4 Minor changes, references correcte

Neutrino tomography - Learning about the Earth's interior using the propagation of neutrinos

Because the propagation of neutrinos is affected by the presence of Earth matter, it opens new possibilities to probe the Earth's interior. Different approaches range from techniques based upon the interaction of high energy (above TeV) neutrinos with Earth matter, to methods using the MSW effect on the neutrino oscillations of low energy (MeV to GeV) neutrinos. In principle, neutrinos from many different sources (sun, atmosphere, supernovae, beams etc.) can be used. In this talk, we summarize and compare different approaches with an emphasis on more recent developments. In addition, we point out other geophysical aspects relevant for neutrino oscillations.Comment: 22 pages, 9 figures. Proceedings of ``Neutrino sciences 2005: Neutrino geophysics'', December 14-16, 2005, Honolulu, USA. Minor changes, some references added. Final version to appear in Earth, Moon, and Planet

Analytic Approximations for Three Neutrino Oscillation Parameters and Probabilities in Matter

The corrections to neutrino mixing parameters in the presence of matter of constant density are calculated systematically as series expansions in terms of the mass hierarchy \dm{21}/\dm{31}. The parameter mapping obtained is then used to find simple, but nevertheless accurate formulas for oscillation probabibilities in matter including CP-effects. Expressions with one to one correspondence to the vacuum case are derived, which are valid for neutrino energies above the solar resonance energy. Two applications are given to show that these results are a useful and powerful tool for analytical studies of neutrino beams passing through the Earth mantle or core: First, the ``disentanglement problem'' of matter and CP-effects in the CP-asymmetry is discussed and second, estimations of the statistical sensitivity to the CP-terms of the oscillation probabilities in neutrino factory experiments are presented.Comment: 17 pages, 3 figure

Non-Standard Neutrino Interactions from a Triplet Seesaw Model

We investigate non-standard neutrino interactions (NSIs) in the triplet seesaw model featuring non-trivial correlations between NSI parameters and neutrino masses and mixing parameters. We show that sizable NSIs can be generated as a consequence of a nearly degenerate neutrino mass spectrum. Thus, these NSIs could lead to quite significant signals of lepton flavor violating decays such as \mu^- \to e^- \nu_e anti\nu_\mu and \mu^+ \to e^+ anti\nu_e \nu_\mu at a future neutrino factory, effects adding to the uncertainty in determination of the Earth matter density profile, as well as characteristic patterns of the doubly charged Higgs decays observable at the Large Hadron Collider.Comment: 4 pages, 3 figures and 1 table; v2: minor corrections, Sect. IV revise

(2,0) theory on circle fibrations

We consider (2,0) theory on a manifold M_6 that is a fibration of a spatial S^1 over some five-dimensional base manifold M_5. Initially, we study the free (2,0) tensor multiplet which can be described in terms of classical equations of motion in six dimensions. Given a metric on M_6 the low energy effective theory obtained through dimensional reduction on the circle is a Maxwell theory on M_5. The parameters describing the local geometry of the fibration are interpreted respectively as the metric on M_5, a non-dynamical U(1) gauge field and the coupling strength of the resulting low energy Maxwell theory. We derive the general form of the action of the Maxwell theory by integrating the reduced equations of motion, and consider the symmetries of this theory originating from the superconformal symmetry in six dimensions. Subsequently, we consider a non-abelian generalization of the Maxwell theory on M_5. Completing the theory with Yukawa and phi^4 terms, and suitably modifying the supersymmetry transformations, we obtain a supersymmetric Yang-Mills theory which includes terms related to the geometry of the fibration.Comment: 24 pages, v2 References added, typos correcte

QLC relation and neutrino mass hierarchy

Latest measurements have revealed that the deviation from a maximal solar mixing angle is approximately the Cabibbo angle, i.e. QLC relation. We argue that it is not plausible that this deviation from maximality, be it a coincidence or not, comes from the charged lepton mixing. Consequently we have calculated the required corrections to the exactly bimaximal neutrino mass matrix ansatz necessary to account for the solar mass difference and the solar mixing angle. We point out that the relative size of these two corrections depends strongly on the hierarchy case under consideration. We find that the inverted hierarchy case with opposite CP parities, which is known to guarantee the RGE stability of the solar mixing angle, offers the most plausible scenario for a high energy origin of a QLC-corrected bimaximal neutrino mass matrix. This possibility may allow us to explain the QLC relation in connection with the origin of the charged fermion mass matrices.Comment: 7 pages, 0 figure

Indirect Detection of Kaluza-Klein Dark Matter from Latticized Universal Dimensions

We consider Kaluza-Klein dark matter from latticized universal dimensions. We motivate and investigate two different lattice models, where the models differ in the choice of boundary conditions. The models reproduce relevant features of the continuum model for Kaluza-Klein dark matter. For the model with simple boundary conditions, this is the case even for a model with only a few lattice sites. We study the effects of the latticization on the differential flux of positrons from Kaluza-Klein dark matter annihilation in the galactic halo. We find that for different choices of the compactification radius, the differential positron flux rapidly converges to the continuum model results as a function of the number of lattice sites. In addition, we consider the prospects for upcoming space-based experiments such as PAMELA and AMS-02 to probe the latticization effect.Comment: 25 pages, 9 figures, LaTeX. Final version published in JCA

Octet Baryon Magnetic Moments in the Chiral Quark Model with Configuration Mixing

The Coleman-Glashow sum-rule for magnetic moments is always fulfilled in the chiral quark model, independently of SU(3) symmetry breaking. This is due to the structure of the wave functions, coming from the non-relativistic quark model. Experimentally, the Coleman-Glashow sum-rule is violated by about ten standard deviations. To overcome this problem, two models of wave functions with configuration mixing are studied. One of these models violates the Coleman-Glashow sum-rule to the right degree and also reproduces the octet baryon magnetic moments rather accurately.Comment: 22 pages, RevTe

EUROnu-WP6 2010 Report

This is a summary of the work done by the Working Package 6 (Physics) of the EU project "EUROnu" during the second year of activity of the project.Comment: 82 pages, 51 eps figure