Random Projections For Large-Scale Regression

Fitting linear regression models can be computationally very expensive in large-scale data analysis tasks if the sample size and the number of variables are very large. Random projections are extensively used as a dimension reduction tool in machine learning and statistics. We discuss the applications of random projections in linear regression problems, developed to decrease computational costs, and give an overview of the theoretical guarantees of the generalization error. It can be shown that the combination of random projections with least squares regression leads to similar recovery as ridge regression and principal component regression. We also discuss possible improvements when averaging over multiple random projections, an approach that lends itself easily to parallel implementation.Comment: 13 pages, 3 Figure

Type IIB Flux Vacua from M-theory via F-theory

We study in detail some aspects of duality between type IIB and M-theory. We focus on the duality between type IIB string theory on K3 x T^2/Z_2 orientifold and M-theory on K3 x K3, in the F-theory limit. We give the explicit map between the fields and in particular between the moduli of compactification, studying their behavior under the F-theory limit. Turning on fluxes generates a potential for the moduli both in type IIB and in M-theory. We verify that the type IIB analysis gives the same results of the F-theory analysis. In particular, we check that the two potentials match.Comment: 24 pages; reference correcte

The moduli space of hyper-K{\"a}hler four-fold compactifications

I discuss some aspects of the moduli space of hyper-K{\"a}hler four-fold compactifications of type II and ${\cal M}$- theories. The dimension of the moduli space of these theories is strictly bounded from above. As an example I study Hilb$^2(K3)$ and the generalized Kummer variety $K^2(T^4)$. In both cases RR-flux (or $G$-flux in ${\cal M}$-theory) must be turned on, and we show that they give rise to vacua with ${\cal N}=2$ or ${\cal N}=3$ supersymmetry upon turning on appropriate fluxes. An interesting subtlety involving the symmetric product limit $S^2(K3)$ is pointed out.Comment: 42 pages, discussion of ${\cal N}=3$ supersymmetry preserving fluxes added, acknowledegement adde

D-terms and D-strings in open string models

We study the Fayet-Iliopoulos (FI) D-terms on D-branes in type II Calabi-Yau backgrounds. We provide a simple worldsheet proof of the fact that, at tree level, these terms only couple to scalars in closed string hypermultiplets. At the one-loop level, the D-terms get corrections only if the gauge group has an anomalous spectrum, with the anomaly cancelled by a Green-Schwarz mechanism. We study the local type IIA model of D6-branes at SU(3) angles and show that, as in field theory, the one-loop correction suffers from a quadratic divergence in the open string channel. By studying the closed string channel, we show that this divergence is related to a closed string tadpole, and is cancelled when the tadpole is cancelled. Next, we study the cosmic strings that arise in the supersymmetric phases of these systems in light of recent work of Dvali et. al. In the type IIA intersecting D6-brane examples, we identify the D-term strings as D4-branes ending on the D6-branes. Finally, we use N=1 dualities to relate these results to previous work on the FI D-term of heterotic strings.Comment: 29 pages, 5 figures; v2: improved referencin

Axionic D3-D7 Inflation

We study the motion of a D3 brane moving within a Type IIB string vacuum compactified to 4D on K3 x T_2/Z_2 in the presence of D7 and O7 planes. We work within the effective 4D supergravity describing how the mobile D3 interacts with the lightest bulk moduli of the compactification, including the effects of modulus-stabilizing fluxes. We seek inflationary solutions to the resulting equations, performing our search numerically in order to avoid resorting to approximate parameterizations of the low-energy potential. We consider uplifting from D-terms and from the supersymmetry-breaking effects of anti-D3 branes. We find examples of slow-roll inflation (with anti-brane uplifting) with the mobile D3 moving along the toroidal directions, falling towards a D7-O7 stack starting from the antipodal point. The inflaton turns out to be a linear combination of the brane position and the axionic partner of the K3 volume modulus, and the similarity of the potential along the inflaton direction with that of racetrack inflation leads to the prediction n_s \le 0.95 for the spectral index. The slow roll is insensitive to most of the features of the effective superpotential, and requires a one-in-10^4 tuning to ensure that the torus is close to square in shape. We also consider D-term inflation with the D3 close to the attractive D7, but find that for a broad (but not exhaustive) class of parameters the conditions for slow roll tend to destabilize the bulk moduli. In contrast to the axionic case, the best inflationary example of this kind requires the delicate adjustment of potential parameters (much more than the part-per-mille level), and gives inflation only at an inflection point of the potential (and so suffers from additional fine-tuning of initial conditions to avoid an overshoot problem).Comment: 29 pages, 5 figure

Supersymmetry and Branes in M-theory Plane-waves

We study brane embeddings in M-theory plane-waves and their supersymmetry. The relation with branes in AdS backgrounds via the Penrose limit is also explored. Longitudinal planar branes are originated from AdS branes while giant gravitons of AdS spaces become spherical branes which are realized as fuzzy spheres in the massive matrix theory.Comment: 17 pages, JHEP style, references added, typos correcte

Enhanced Symmetries in Multiparameter Flux Vacua

We give a construction of type IIB flux vacua with discrete R-symmetries and vanishing superpotential for hypersurfaces in weighted projective space with any number of moduli. We find that the existence of such vacua for a given space depends on properties of the modular group, and for Fermat models can be determined solely by the weights of the projective space. The periods of the geometry do not in general have arithmetic properties, but live in a vector space whose properties are vital to the construction.Comment: 32 pages, LaTeX. v2: references adde

Gaugino Condensation and Nonperturbative Superpotentials in Flux Compactifications

There are two known sources of nonperturbative superpotentials for K\"ahler moduli in type IIB orientifolds, or F-theory compactifications on Calabi-Yau fourfolds, with flux: Euclidean brane instantons and low-energy dynamics in D7 brane gauge theories. The first class of effects, Euclidean D3 branes which lift in M-theory to M5 branes wrapping divisors of arithmetic genus 1 in the fourfold, is relatively well understood. The second class has been less explored. In this paper, we consider the explicit example of F-theory on $K3 \times K3$ with flux. The fluxes lift the D7 brane matter fields, and stabilize stacks of D7 branes at loci of enhanced gauge symmetry. The resulting theories exhibit gaugino condensation, and generate a nonperturbative superpotential for K\"ahler moduli. We describe how the relevant geometries in general contain cycles of arithmetic genus $\chi \geq 1$ (and how $\chi > 1$ divisors can contribute to the superpotential, in the presence of flux). This second class of effects is likely to be important in finding even larger classes of models where the KKLT mechanism of moduli stabilization can be realized. We also address various claims about the situation for IIB models with a single K\"ahler modulus.Comment: 24 pages, harvmac, no figures, references adde

Brane Inflation, Solitons and Cosmological Solutions: I

In this paper we study various cosmological solutions for a D3/D7 system directly from M-theory with fluxes and M2-branes. In M-theory, these solutions exist only if we incorporate higher derivative corrections from the curvatures as well as G-fluxes. We take these corrections into account and study a number of toy cosmologies, including one with a novel background for the D3/D7 system whose supergravity solution can be completely determined. This new background preserves all the good properties of the original model and opens up avenues to investigate cosmological effects from wrapped branes and brane-antibrane annihilation, to name a few. We also discuss in some detail semilocal defects with higher global symmetries, for example exceptional ones, that could occur in a slightly different regime of our D3/D7 model. We show that the D3/D7 system does have the required ingredients to realise these configurations as non-topological solitons of the theory. These constructions also allow us to give a physical meaning to the existence of certain underlying homogeneous quaternionic Kahler manifolds.Comment: Harvmac, 115 pages, 9 .eps figures; v2: typos corrected, references added and the last section expanded; v3: Few minor typos corrected and references added. Final version to appear in JHE

Supergravity Solutions for BI Dyons

We construct partially localized supergravity counterpart solutions to the 1/2 supersymmetric non-threshold and the 1/4 supersymmetric threshold bound state BI dyons in the D3-brane Dirac-Born-Infeld theory. Such supergravity solutions have all the parameters of the BI dyons. By applying the IIA/IIB T-duality transformations to these supergravity solutions, we obtain the supergravity counterpart solutions to 1/2 and 1/4 supersymmetric BIons carrying electric and magnetic charges of the worldvolume U(1) gauge field in the Dirac-Born-Infeld theory in other dimensions.Comment: 17 pages, REVTeX, revised version to appear in Phys. Rev.