title: Lifting $\ell_q$-optimization thresholds

abstract: In this paper we look at a connection between the $\ell_q,0\leq q\leq 1$, optimization and under-determined linear systems of equations with sparse solutions. The case $q=1$, or in other words $\ell_1$ optimization and its a connection with linear systems has been thoroughly studied in last several decades; in fact, especially so during the last decade after the seminal works \cite{CRT,DOnoho06CS} appeared. While current understanding of $\ell_1$ optimization-linear systems connection is fairly known, much less so is the case with a general $\ell_q,0<q<1$, optimization. In our recent work \cite{StojnicLqThrBnds10} we provided a study in this direction. As a result we were able to obtain a collection of lower bounds on various $\ell_q,0\leq q\leq 1$, optimization thresholds. In this paper, we provide a substantial conceptual improvement of the methodology presented in \cite{StojnicLqThrBnds10}. Moreover, the practical results in terms of achievable thresholds are also encouraging. As is usually the case with these and similar problems, the methodology we developed emphasizes their a combinatorial nature and attempts to somehow handle it. Although our results' main contributions should be on a conceptual level, they already give a very strong suggestion that $\ell_q$ optimization can in fact provide a better performance than $\ell_1$, a fact long believed to be true due to a tighter optimization relaxation it provides to the original $\ell_0$ sparsity finding oriented original problem formulation. As such, they in a way give a solid boost to further exploration of the design of the algorithms that would be able to handle $\ell_q,0<q<1$, optimization in a reasonable (if not polynomial) time.


title: Compressed sensing of block-sparse positive vectors

abstract: In this paper we revisit one of the classical problems of compressed sensing. Namely, we consider linear under-determined systems with sparse solutions. A substantial success in mathematical characterization of an $\ell_1$ optimization technique typically used for solving such systems has been achieved during the last decade. Seminal works \cite{CRT,DOnoho06CS} showed that the $\ell_1$ can recover a so-called linear sparsity (i.e. solve systems even when the solution has a sparsity linearly proportional to the length of the unknown vector). Later considerations \cite{DonohoPol,DonohoUnsigned} (as well as our own ones \cite{StojnicCSetam09,StojnicUpper10}) provided the precise characterization of this linearity. In this paper we consider the so-called structured version of the above sparsity driven problem. Namely, we view a special case of sparse solutions, the so-called block-sparse solutions. Typically one employs $\ell_2/\ell_1$-optimization as a variant of the standard $\ell_1$ to handle block-sparse case of sparse solution systems. We considered systems with block-sparse solutions in a series of work \cite{StojnicCSetamBlock09,StojnicUpperBlock10,StojnicICASSP09block,StojnicJSTSP09} where we were able to provide precise performance characterizations if the $\ell_2/\ell_1$-optimization similar to those obtained for the standard $\ell_1$ optimization in \cite{StojnicCSetam09,StojnicUpper10}. Here we look at a similar class of systems where on top of being block-sparse the unknown vectors are also known to have components of the same sign. In this paper we slightly adjust $\ell_2/\ell_1$-optimization to account for the known signs and provide a precise performance characterization of such an adjustment.


title: Asymmetric Little model and its ground state energies

abstract: In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the statistical physics called the replica theory. A careful consideration produced a physically sound conclusion that the behavior of almost all important features of the Little models essentially resembles the behavior of the corresponding ones of appropriately scaled Sherrington-Kirkpatrick (SK) model. In this paper we revisit the Little models and consider their ground state energies as one of their main features. We then rigorously show that they indeed can be lower-bounded by the corresponding ones related to the SK model. We also provide a mathematically rigorous way to show that the replica symmetric estimate of the ground state energy is in fact a rigorous upper-bound of the ground state energy. Moreover, we then recall on a set of powerful mechanisms we recently designed for a study of the Hopfield models in \cite{StojnicHopBnds10,StojnicMoreSophHopBnds10} and show how one can utilize them to substantially lower the upper-bound that the replica symmetry theory provides.


title: Another look at the Gardner problem

abstract: In this paper we revisit one of the classical perceptron problems from the neural networks and statistical physics. In \cite{Gar88} Gardner presented a neat statistical physics type of approach for analyzing what is now typically referred to as the Gardner problem. The problem amounts to discovering a statistical behavior of a spherical perceptron. Among various quantities \cite{Gar88} determined the so-called storage capacity of the corresponding neural network and analyzed its deviations as various perceptron parameters change. In a more recent work \cite{SchTir02,SchTir03} many of the findings of \cite{Gar88} (obtained on the grounds of the statistical mechanics replica approach) were proven to be mathematically correct. In this paper, we take another look at the Gardner problem and provide a simple alternative framework for its analysis. As a result we reprove many of now known facts and rigorously reestablish a few other results.


title: Negative spherical perceptron

abstract: In this paper we consider the classical spherical perceptron problem. This problem and its variants have been studied in a great detail in a broad literature ranging from statistical physics and neural networks to computer science and pure geometry. Among the most well known results are those created using the machinery of statistical physics in \cite{Gar88}. They typically relate to various features ranging from the storage capacity to typical overlap of the optimal configurations and the number of incorrectly stored patterns. In \cite{SchTir02,SchTir03,TalBook} many of the predictions of the statistical mechanics were rigorously shown to be correct. In our own work \cite{StojnicGardGen13} we then presented an alternative way that can be used to study the spherical perceptrons as well. Among other things we reaffirmed many of the results obtained in \cite{SchTir02,SchTir03,TalBook} and thereby confirmed many of the predictions established by the statistical mechanics. Those mostly relate to spherical perceptrons with positive thresholds (which we will typically refer to as the positive spherical perceptrons). In this paper we go a step further and attack the negative counterpart, i.e. the perceptron with negative thresholds. We present a mechanism that can be used to analyze many features of such a model. As a concrete example, we specialize our results for a particular feature, namely the storage capacity. The results we obtain for the storage capacity seem to indicate that the negative case could be more combinatorial in nature and as such a somewhat harder challenge than the positive counterpart.


title: High-J CO survey of low-mass protostars observed with Herschel-HIFI

abstract: The evolution of deeply embedded young stellar objects (YSOs) has traditionally been traced through dust continuum spectral energy distributions (SEDs), but the use of CO excitation as an evolutionary probe has not yet been explored due to lack of high-J CO observations. The aim is to constrain the physical characteristics (excitation, kinematics, column density) of the warm gas toward 26 low-mass Class 0 and I YSOs using spectrally-resolved Herschel Space Observatory data of high-J lines of CO. Data are complemented by ground-based observations from APEX and the JCMT to compare those with the colder gas traced by lower-J CO lines. This is the first large spectrally resolved high-J CO survey conducted for these types of sources. The median excitation temperatures for 12CO, 13CO and C18O derived from single-temperature fits to the J_u=2-10 integrated intensities are ~70K, 48K and 37K, respectively, with no significant difference between Class 0 and I sources and no trend with M_env or L_bol. Thus, in contrast with the continuum SEDs, the spectral line energy distributions (SLEDs) do not show an evolution during the embedded stage. In contrast, the integrated line intensities of all CO isotopologs show a clear decrease with evolutionary stage as the envelope is dispersed. The H2O 110-101/CO 10-9 intensity ratio does not change significantly with velocity, in contrast with the H2O/CO 3-2 ratio, indicating that CO 10-9 is the lowest transition for which the line wings probe the same warm shocked gas as H2O. Modeling of the full suite of C18O lines indicates an abundance profile for Class 0 sources that is consistent with a freeze-out zone below 25 K and evaporation at higher temperatures, with but some fraction of the CO transformed into other species in the cold phase. In contrast, observations for two Class I sources in Ophiuchus are consistent with a constant high CO abundance profile.


title: Black branes in flux compactifications

abstract: We construct charged black branes in type IIA flux compactifications that are dual to (2+1)-dimensional field theories at finite density. The internal space is a general Calabi-Yau manifold with fluxes, with internal dimensions much smaller than the AdS radius. Gauge fields descend from the 3-form RR potential evaluated on harmonic forms of the Calabi-Yau, and Kaluza-Klein modes decouple. Black branes are described by a four-dimensional effective field theory that includes only a few light fields and is valid over a parametrically large range of scales. This effective theory determines the low energy dynamics, stability and thermodynamic properties. Tools from flux compactifications are also used to construct holographic CFTs with no relevant scalar operators, that can lead to symmetric phases of condensed matter systems stable to very low temperatures. The general formalism is illustrated with simple examples such as toroidal compactifications and manifolds with a single size modulus. We initiate the classification of holographic phases of matter described by flux compactifications, which include generalized Reissner-Nordstrom branes, nonsupersymmetric $AdS_2 \times R^2$ and hyperscaling violating solutions.


title: New limits on dark matter annihilation from AMS cosmic ray positron data

abstract: The AMS experiment onboard the International Space Station has recently provided cosmic ray electron and positron data with unprecedented precision in the range from 0.5 to 350 GeV. The observed rise in the positron fraction at energies above 10 GeV remains unexplained, with proposed solutions ranging from local pulsars to TeV-scale dark matter. Here, we make use of this high quality data to place stringent limits on dark matter with masses below ~300 GeV, annihilating or decaying to leptonic final states, essentially independent of the origin of this rise. We significantly improve on existing constraints, in some cases by up to two orders of magnitude.


title: Inverse neutrino mass hierarchy in a flavour GUT model

abstract: We construct a supersymmetric SU(5) x A_4 flavour GUT model in which an inverse neutrino mass hierarchy is realised without fine-tuning of parameters. The model shares some properties with the normal hierarchy model which we presented in arXiv:1305.6612 - in particular the relation theta_13^PMNS = theta_C / sqrt(2). Besides these shared features, there are also important differences, mainly due to the different neutrino sector. These differences not only change the predictions in the lepton sector, but also in the quark sector, and will allow to discriminate between the two models using the results of present and future experiments. From a Markov Chain Monte Carlo fit we find that the inverse hierarchy model is in excellent agreement with the present experimental data.


title: Anisotropic imprint of long-wavelength tensor perturbations on cosmic structure

abstract: Inflationary models predict a correlation between primordial density perturbations (scalar metric perturbations) and gravitational waves (tensor metric perturbations) in the form of a scalar-scalar-tensor three-point correlation, or bispectrum in Fourier space. The squeezed limit of this bispectrum implies a quadrupolar asymmetry in the observed local power spectrum for matter and galaxies. Here we show (like others before) that an infrared divergence in the amplitude of this power asymmetry predicted in single-field slow-roll models is canceled by projection effects when considering the observed power spectrum. We then further evaluate the nonzero, but finite, residual quadrupolar power asymmetry that remains after the divergences are canceled. While the quadrupolar power asymmetry is small, it is conceptually important. Our calculation moreover clarifies how the predictions for this power asymmetry may change in models with different scalar-scalar-tensor bispectra, and shows that convincing detection of the quadrupolar power asymmetry would rule out the single-field slow-roll models of inflation.


title: Implications of Rapid Core Rotation in Red Giants for Internal Angular Momentum Transport in Stars

abstract: Core rotation rates have been measured for red giant stars using asteroseismology. This data, along with helioseismic measurements and open cluster spin down studies, provide powerful clues about the nature and timescale for internal angular momentum transport in stars. We focus on two cases: the metal poor red giant KIC 7341231 ("Otto") and intermediate mass core helium burning stars. For both we examine limiting case studies for angular momentum coupling between cores and envelopes under the assumption of rigid rotation on the main sequence. We discuss the expected pattern of core rotation as a function of mass and radius. In the case of Otto, strong post-main-sequence coupling is ruled out and the measured core rotation rate is in the range of 23 to 33 times the surface value expected from standard spin down models. The minimum coupling time scale (.17 to .45 Gyr) is significantly longer than that inferred for young open cluster stars. This implies ineffective internal angular momentum transport in early first ascent giants. By contrast, the core rotation rates of evolved secondary clump stars are found to be consistent with strong coupling given their rapid main sequence rotation. An extrapolation to the white dwarf regime predicts rotation periods between 330 and .0052 days depending on mass and decoupling time. We identify two key ingredients that explain these features: the presence of a convective core and inefficient angular momentum transport in the presence of larger mean molecular weight gradients. Observational tests that can disentangle these effects are discussed.


title: Chiral Four-Dimensional F-Theory Compactifications With SU(5) and Multiple U(1)-Factors

abstract: We develop geometric techniques to determine the spectrum and the chiral indices of matter multiplets for four-dimensional F-theory compactifications on elliptic Calabi-Yau fourfolds with rank two Mordell-Weil group. The general elliptic fiber is the Calabi-Yau onefold in dP_2. We classify its resolved elliptic fibrations over a general base B. The study of singularities of these fibrations leads to explicit matter representations, that we determine both for U(1)xU(1) and SU(5)xU(1)xU(1) constructions. We determine for the first time certain matter curves and surfaces using techniques involving prime ideals. The vertical cohomology ring of these fourfolds is calculated for both cases and general formulas for the Euler numbers are derived. Explicit calculations are presented for a specific base B=P^3. We determine the general G_4-flux that belongs to H^{(2,2)}_V of the resolved Calabi-Yau fourfolds. As a by-product, we derive for the first time all conditions on G_4-flux in general F-theory compactifications with a non-holomorphic zero section. These conditions have to be formulated after a circle reduction in terms of Chern-Simons terms on the 3D Coulomb branch and invoke M-theory/F-theory duality. New Chern-Simons terms are generated by Kaluza-Klein states of the circle compactification. We explicitly perform the relevant field theory computations, that yield non-vanishing results precisely for fourfolds with a non-holomorphic zero section. Taking into account the new Chern-Simons terms, all 4D matter chiralities are determined via 3D M-theory/F-theory duality. We independently check these chiralities using the subset of matter surfaces we determined. The presented techniques are general and do not rely on toric data.


title: Determination of the neutrino mass ordering by combining PINGU and Daya Bay II

abstract: The relatively large measured value of theta_13 has opened various possiblities to determine the neutrino mass ordering, among them using PINGU, the low-energy extention of the IceCube neutrino telescope, to observe matter effects in atmospheric neutrinos, or a high statistics measurment of the neutrino energy spectrum at a reactor neutrino experiment with a baseline of around 60 km, such as the Daya Bay II project. In this work we point out a synergy between these two approaches based on the fact that when data are analysed with the wrong neutrino mass ordering the best fit occurs at different values of |Delta m^2_31| for PINGU and Daya Bay II. Hence, the wrong mass ordering can be excluded by a mismatch of the values inferred for |Delta m^2_31|, thanks to the excellent accuracy for Delta m^2_31 of both experiments. We perform numerical studies of PINGU and Daya Bay II sensitivities and show that the synergy effect may lead to a high significance determination of the mass ordering even in situations where the individual experiments obtain only poor sensitivity.


title: On the universality of supersonic turbulence

abstract: Compressible turbulence shapes the structure of the interstellar medium of our Galaxy and likely plays an important role also during structure formation in the early Universe. The density PDF and the power spectrum of such compressible, supersonic turbulence are the key ingredients for theories of star formation. However, both the PDF and the spectrum are still a matter of debate, because theoretical predictions are limited and simulations of supersonic turbulence require enormous resolutions to capture the inertial-range scaling. To advance our limited knowledge of compressible turbulence, we here present and analyse the world's largest simulations of supersonic turbulence. We compare hydrodynamic models with numerical resolutions of 256^3-4096^3 mesh points and with two distinct driving mechanisms, solenoidal (divergence-free) driving and compressive (curl-free) driving. We find convergence of the density PDF, with compressive driving exhibiting a much wider and more intermittent density distribution than solenoidal driving. Analysing the power spectrum of the turbulence, we find a pure velocity scaling close to Burgers turbulence with P(v) k^(-2) for both driving modes in our hydrodynamical simulations with Mach = 17. The spectrum of the density-weighted velocity rho^(1/3)v, however, does not provide the previously suggested universal scaling for supersonic turbulence. We find that the power spectrum P(rho^(1/3)v) scales with wavenumber as k^(-1.74) for solenoidal driving, close to incompressible Kolmogorov turbulence, k^(-5/3), but is significantly steeper with k^(-2.10) for compressive driving. We show that this is consistent with a recent theoretical model for compressible turbulence that predicts P(rho^(1/3)v) k^(-19/9) in the presence of a strong div(v) component as is produced by compressive driving and remains remarkably constant throughout the supersonic turbulent cascade.


title: Stellar mass-gap as a probe of halo assembly history and concentration: youth hidden among old fossils

abstract: We investigate the use of the halo mass-gap statistic --- defined as the logarithmic difference in mass between the host halo and its most massive satellite subhalo --- as a probe of halo age and concentration. A cosmological N-body simulation is used to study N ~25, 000 group/cluster sized halos in the mass range 10^12.5 < M_halo/M_sol < 10^14.5. In agreement with previous work, we find that halo mass-gap is related to halo formation time and concentration. On average, older and more highly concentrated halos have larger halo mass-gaps, and this trend is stronger than the mass-concentration relation over a similar dynamic range. However, there is a large amount of scatter owing to the transitory nature of the satellite subhalo population, which limits the use of the halo mass-gap statistic on an object-by-object basis. For example, we find that 20% of very large halo mass-gap systems (akin to "fossil groups") are young, and have likely experienced a recent merger between a massive satellite subhalo and the central subhalo. We relate halo mass-gap to the observable stellar mass-gap via abundance matching. Using a galaxy group catalog constructed from the Sloan Digital Sky Survey Data Release 7, we find that the star formation and structural properties of galaxies at fixed mass show no trend with stellar mass-gap. This is despite a variation in halo-age of ~2.5 Gyr over ~1.2 dex in stellar mass-gap. Thus, we find no evidence to suggest that the halo formation history significantly affects galaxy properties.


title: Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas

abstract: The accurate evaluation of diagonal unitary operators is often the most resource-intensive element of quantum algorithms such as real-space quantum simulation and Grover search. Efficient circuits have been demonstrated in some cases but generally require ancilla registers, which can dominate the qubit resources. In this paper, we point out a correspondence between Walsh functions and a basis for diagonal operators that gives a simple way to construct efficient circuits for diagonal unitaries without ancillas. This correspondence reduces the problem of constructing the minimal-depth circuit within a given error tolerance, for an arbitrary diagonal unitary $e^{if(\hat{x})}$ in the $|x>$ basis, to that of finding the minimal-length Walsh-series approximation to the function $f(x)$. We apply this approach to the quantum simulation of the classical Eckart barrier problem of quantum chemistry, demonstrating that high-fidelity quantum simulations can be achieved with few qubits and low depth.


title: A gauge theory generalization of the fermion-doubling theorem

abstract: It is possible to characterize certain states of matter by properties of their edge states. This implies a notion of `surface-only models': models which can only be regularized at the edge of a higher-dimensional system. After incorporating the fermion-doubling results of Nielsen and Ninomiya into this framework, we employ this idea to identify new obstructions to symmetry-preserving regulators of quantum field theory. We focus on an example which forbids regulated models of Maxwell theory with manifest electromagnetic duality symmetry.


title: Weighing Galaxy Clusters with Gas. I. On the Methods of Computing Hydrostatic Mass Bias

abstract: Mass estimates of galaxy clusters from X-ray and Sunyeav-Zel'dovich observations assume the intracluster gas is in hydrostatic equilibrium with their gravitational potential. However, since galaxy clusters are dynamically active objects whose dynamical states can deviate significantly from the equilibrium configuration, the departure from the hydrostatic equilibrium assumption is one of the largest sources of systematic uncertainties in cluster cosmology. In the literature there has been two methods for computing the hydrostatic mass bias based on the Euler and the modified Jeans equations, respectively, and there has been some confusion about the validity of these two methods. The word "Jeans" was a misnomer, which incorrectly implies that the gas is collisionless. To avoid further confusion, we instead refer these methods as "summation" and "averaging" methods respectively. In this work, we show that these two methods for computing the hydrostatic mass bias are equivalent by demonstrating that the equation used in the second method can be derived from taking spatial averages of the Euler equation. Specifically, we identify the correspondences of individual terms in these two methods mathematically and show that these correspondences are valid to within a few percent level using hydrodynamical simulations of galaxy cluster formation. In addition, we compute the mass bias associated with the acceleration of gas and show that its contribution is small in the virialized regions in the interior of galaxy cluster, but becomes non-negligible in the cluster outskirts of massive clusters where materials are being actively accreted. We discuss implications for understanding the origin of hydrostatic mass biases and for characterizing them using hydrodynamical simulations as well as observations.


title: Proper Motions of H-alpha filaments in the Supernova Remnant RCW 86

abstract: We present a proper motion study of the eastern shock-region of the supernova remnant RCW 86 (MSH 14-63, G315.4-2.3), based on optical observations carried out with VLT/FORS2 in 2007 and 2010. For both the northeastern and southeastern regions, we measure an average proper motion of H-alpha filaments of 0.10 +/- 0.02 arcsec/yr, corresponding to 1200 +/- 200 km/s at 2.5kpc. There is substantial variation in the derived proper motions, indicating shock velocities ranging from just below 700 km/s to above 2200 km/s. The optical proper motion is lower than the previously measured X-ray proper motion of northeastern region. The new measurements are consistent with the previously measured proton temperature of 2.3 +/- 0.3 keV, assuming no cosmic-ray acceleration. However, within the uncertainties, moderately efficient (< 27 per cent) shock acceleration is still possible. The combination of optical proper motion and proton temperature rule out the possibility that RCW 86 has a distance less than 1.5kpc. The similarity of the proper motions in the northeast and southeast is peculiar, given the different densities and X-ray emission properties of the regions. The northeastern region has lower densities and the X-ray emission is synchrotron dominated, suggesting that the shock velocities should be higher than in the southeastern, thermal X-ray dominated, region. A possible solution is that the H-alpha emitting filaments are biased toward denser regions, with lower shock velocities. Alternatively, in the northeast the shock velocity may have decreased rapidly during the past 200yr, and the X-ray synchrotron emission is an afterglow from a period when the shock velocity was higher.


title: Boson-Sampling in the light of sample complexity

abstract: Boson-Sampling is a classically computationally hard problem that can - in principle - be efficiently solved with quantum linear optical networks. Very recently, a rush of experimental activity has ignited with the aim of developing such devices as feasible instances of quantum simulators. Even approximate Boson-Sampling is believed to be hard with high probability if the unitary describing the optical network is drawn from the Haar measure. In this work we show that in this setup, with probability exponentially close to one in the number of bosons, no symmetric algorithm can distinguish the Boson-Sampling distribution from the uniform one from fewer than exponentially many samples. This means that the two distributions are operationally indistinguishable without detailed a priori knowledge. We carefully discuss the prospects of efficiently using knowledge about the implemented unitary for devising non-symmetric algorithms that could potentially improve upon this. We conclude that due to the very fact that Boson-Sampling is believed to be hard, efficient classical certification of Boson-Sampling devices seems to be out of reach.


title: New Production Mechanism for keV Sterile Neutrino Dark Matter by Decays of Frozen-In Scalars

abstract: We propose a new production mechanism for keV sterile neutrino Dark Matter. In our setting, we assume the existence of a scalar singlet particle which never entered thermal equilibrium in the early Universe, since it only couples to the Standard Model fields by a really small Higgs portal interaction. For suitable values of this coupling, the scalar can undergo the so-called freeze-in process, and in this way be efficiently produced in the early Universe. These scalars can then decay into keV sterile neutrinos and produce the correct Dark Matter abundance. While similar settings in which the scalar does enter thermal equilibrium and then freezes out have been studied previously, the mechanism proposed here is new and represents a versatile extension of the known case. We perform a detailed numerical calculation of the DM production using a set of coupled Boltzmann equations, and we illustrate the successful regions in the parameter space. Our production mechanism notably can even work in models where active-sterile mixing is completely absent.


title: The Weil representation of a unitary group associated to a ramified quadratic extension of a finite local ring

abstract: We find all irreducible constituents of the Weil representation of a unitary group $U_m(A)$ of rank $m$ associated to a ramified quadratic extension $A$ of a finite, commutative, local and principal ring $R$ of odd characteristic. We show that this Weil representation is multiplicity free with monomial irreducible constituents. We also find the number of these constituents and describe them in terms of Clifford theory with respect to a congruence subgroup. We find all character degrees in the special case when $R$ is a field.


title: The spinor genus of the integral trace

abstract: Let $K$ be a number field of degree at least $3$. In this article we show that the genus of the integral trace form of $K$ contains only one spinor genus. Additionally we show that exactly $43%$ (resp. $29%$, resp. $58%$) of quadratic (resp. real quadratic, resp. imaginary quadratic) fields have the same property.


title: Holographic Fluctuations from Unitary de Sitter Invariant Field Theory

abstract: We continue the study of inflationary fluctuations in Holographic Space Time models of inflation. We argue that the holographic theory of inflation provides a physical context for what is often called dS/CFT. The holographic theory is a quantum theory which, in the limit of a large number of e-foldings, gives rise to a field theory on $S^3$, which is the representation space for a unitary representation of SO(1,4). This is not a conventional CFT, and we do not know the detailed non-perturbative axioms for correlation functions. However, the two- and three-point functions are completely determined by symmetry, and coincide up to a few constants (really functions of the background FRW geometry) with those calculated in a single field slow-roll inflation model. The only significant deviation from slow roll is in the tensor fluctuations. We predict zero tensor tilt and roughly equal weight for all three conformally invariant tensor 3-point functions (unless parity is imposed as a symmetry). We discuss the relation between our results and those of Maldacena, McFadden, Skenderis, and others. Current data can be explained in terms of symmetries and a few general principles, and is consistent with a large class of models, including HST.


title: Distributional Geometry of Squashed Cones

abstract: A regularization procedure developed in [1] for the integral curvature invariants on manifolds with conical singularities is generalized to the case of squashed cones. In general, the squashed conical singularities do not have rotational O(2) symmetry in a subspace orthogonal to a singular surface $\Sigma$ so that the surface is allowed to have extrinsic curvatures. A new feature of the squashed conical singularities is that the surface terms in the integral invariants, in the limit of small angle deficit, now depend also on the extrinsic curvatures of $\Sigma$. A case of invariants which are quadratic polynomials of the Riemann curvature is elaborated in different dimensions and applied to several problems related to entanglement entropy. The results are in complete agreement with computations of the logarithmic terms in entanglement entropy of 4D conformal theories [2]. Among other applications of the suggested method are logarithmic terms in entanglement entropy of non-conformal theories and a holographic formula for entanglement entropy in theories with gravity duals.


title: Bifurcation of the Edge-State Width in the Two-Dimensional Topological Insulator

abstract: We examine the properties of edge states in a two-dimensional topological insulator. Based on the Kane-Mele model, we derive two coupled equations for the energy and the effective width of edge states at a given momentum in a semi-infinite honeycomb lattice with a zigzag boundary. It is revealed that, in a one-dimensional Brillouin zone, the edge states merge into the continuous bands of the bulk states through a bifurcation of the edge-state width. We discuss the implications of the results to the experiments in monolayer or thin films of topological insulators.


title: Deterministic entanglement of superconducting qubits by parity measurement and feedback

abstract: The stochastic evolution of quantum systems during measurement is arguably the most enigmatic feature of quantum mechanics. Measuring a quantum system typically steers it towards a classical state, destroying any initial quantum superposition and any entanglement with other quantum systems. Remarkably, the measurement of a shared property between non-interacting quantum systems can generate entanglement starting from an uncorrelated state. Of special interest in quantum computing is the parity measurement, which projects a register of quantum bits (qubits) to a state with an even or odd total number of excitations. Crucially, a parity meter must discern the two parities with high fidelity while preserving coherence between same-parity states. Despite numerous proposals for atomic, semiconducting, and superconducting qubits, realizing a parity meter creating entanglement for both even and odd measurement results has remained an outstanding challenge. We realize a time-resolved, continuous parity measurement of two superconducting qubits using the cavity in a 3D circuit quantum electrodynamics (cQED) architecture and phase-sensitive parametric amplification. Using postselection, we produce entanglement by parity measurement reaching 77% concurrence. Incorporating the parity meter in a feedback-control loop, we transform the entanglement generation from probabilistic to fully deterministic, achieving 66% fidelity to a target Bell state on demand. These realizations of a parity meter and a feedback-enabled deterministic measurement protocol provide key ingredients for active quantum error correction in the solid state.


title: Robustness in Projected Entangled Pair States

abstract: We analyze a criterion which guarantees that the ground states of certain many body systems are stable under perturbations. Specifically, we consider PEPS, which are believed to provide an efficient description, based on local tensors, for the low energy physics arising from local interactions. In order to assess stability in the framework of PEPS, one thus needs to understand how physically allowed perturbations of the local tensor affect the properties of the global state. In this paper, we show that a restricted version of the Local Topological Quantum Order (LTQO) condition provides a checkable criterion which allows to assess the stability of local properties of PEPS under physical perturbations. We moreover show that LTQO itself is stable under perturbations which preserve the spectral gap, leading to nontrivial examples of PEPS which possess LTQO and are thus stable under arbitrary perturbations.


title: Holographic entanglement plateaux

abstract: We consider the entanglement entropy for holographic field theories in finite volume. We show that the Araki-Lieb inequality is saturated for large enough subregions, implying that the thermal entropy can be recovered from the knowledge of the region and its complement. We observe that this actually is forced upon us in holographic settings due to non-trivial features of the causal wedges associated with a given boundary region. In the process, we present an infinite set of extremal surfaces in Schwarzschild-AdS geometry anchored on a given entangling surface. We also offer some speculations regarding the homology constraint required for computing holographic entanglement entropy.


title: Euler observers in geometrodynamics

abstract: Euler observers are a fundamental tool for the study of spacetime evolution. Cauchy surfaces are evolved through the use of hypersurface orthogonal fields and their relationship to coordinate observers, that enable the use of already developed algorithms. In geometrodynamics new tetrad vectors have been introduced with outstanding simplifying properties. We are going to use these already introduced tetrad vectors in the case where we consider a curved four dimensional Lorentzian spacetime with the presence of electromagnetic fields. These Einstein-Maxwell geometries will provide the new tetrad that we are going to use in order to develop an algorithm to produce Cauchy evolution with additional simplifying properties.


title: A note on orthogonal Lie algebras in dimension 4 viewed as current Lie algebras

abstract: Orthogonal Lie algebras in dimension 4 are identified as current Lie algebras, thus producing a natural decomposition for them over any field.


title: Time-Dependent Hartree-Fock Solution of Gross-Neveu models: Twisted Kink Constituents of Baryons and Breathers

abstract: We find the general solution to the time-dependent Hartree-Fock problem for the Gross-Neveu models, with both discrete (GN2) and continuous (NJL2) chiral symmetry. We find new multi-baryon, multi-breather and twisted breather solutions, and show that all GN2 baryons and breathers are composed of constituent twisted kinks of the NJL2 model.


title: Relating the entanglement spectrum of noninteracting band insulators to their quantum geometry and topology

abstract: We study the entanglement spectrum of noninteracting band insulators, which can be computed from the two-point correlation function, when restricted to one part of the system. In particular, we analyze a type of partitioning of the system that maintains its full translational symmetry, by tracing over a subset of local degrees of freedom, such as sublattice sites or spin orientations. The corresponding single-particle entanglement spectrum is the band structure of an entanglement Hamiltonian in the Brillouin zone. We find that the hallmark of a nontrivial topological phase is a gapless entanglement spectrum with an "entanglement Fermi surface." Furthermore, we derive a relation between the entanglement spectrum and the quantum geometry of Bloch states contained in the Fubini-Study metric. The results are illustrated with lattice models of Chern insulators and Z_2 topological insulators.


title: On the Asymptotic Performance of Bit-Wise Decoders for Coded Modulation

abstract: Two decoder structures for coded modulation over the Gaussian and flat fading channels are studied: the maximum likelihood symbol-wise decoder, and the (suboptimal) bit-wise decoder based on the bit-interleaved coded modulation paradigm. We consider a 16-ary quadrature amplitude constellation labeled by a Gray labeling. It is shown that the asymptotic loss in terms of pairwise error probability, for any two codewords caused by the bit-wise decoder, is bounded by 1.25 dB. The analysis also shows that for the Gaussian channel the asymptotic loss is zero for a wide range of linear codes, including all rate-1/2 convolutional codes.


title: Carrier-envelope phase control over pathway interference in strong-field dissociation of H$_2^+$

abstract: The dissociation of an H$_2^+$ molecular-ion beam by linearly polarized, carrier-envelope-phase-tagged 5 fs pulses at 4$\times10^{14} $W/cm$^2$ with a central wavelength of 730 nm was studied using a coincidence 3D momentum imaging technique. Carrier-envelope-phase-dependent asymmetries in the emission direction of H$^+$ fragments relative to the laser polarization were observed. These asymmetries are caused by interference of odd and even photon number pathways, where net-zero photon and 1-photon interference predominantly contributes at H$^+$+H kinetic energy releases of 0.2 -- 0.45 eV, and net-2-photon and 1-photon interference contributes at 1.65 -- 1.9 eV. These measurements of the benchmark H$_2^+$ molecule offer the distinct advantage that they can be quantitatively compared with \textit{ab initio} theory to confirm our understanding of strong-field coherent control via the carrier-envelope phase.


title: Gravitating Q-tubes and cylindrical spacetime

abstract: We consider a model involving a self-interacting complex scalar field minimally coupled to gravity and emphasize the cylindrically symmetric classical solutions. A general ansatz is performed which transforms the field equations into a system of differential equations. In the generic case, the scalar field depends on the four space-time coordinates. The underlying Einstein vacuum equations are worth studying by themselve and lead to numerous analytic results extending the Kasner solutions. The solutions of the coupled system are -static as well as stationnary- gravitating Q-tubes of scalar matter which deform space-time.


title: About $C^{1}$-minimality of the hyperbolic Cantor sets

abstract: In this work we prove that a $C^{1+\alpha}$-hyperbolic Cantor set contained in $S^1$, close to an affine Cantor set, is not $C^{1}$-minimal.


title: The mass of the Milky Way and M31 using the method of least action

abstract: We constrain the most likely range of masses for the Milky Way and M31 using an application of the Numerical Action Method (NAM) that optimizes the fit to observed parameters over a large ensemble of NAM-generated solutions. Our 95% confidence level mass ranges, 1.5-4.5 x 10^12 m_sun for MW and 1.5-5.5 x 10^12 m_sun for M31, are consistent with the upper range of estimates from other methods and suggests that a larger proportion of the total mass becomes detectable when the peculiar motions of many nearby satellites are taken into account in the dynamical analysis. We test the method against simulated Local Group catalogs extracted from the Millennium Run to confirm that mass predictions are consistent with actual galaxy halo masses.


title: Universal shocks in the Wishart random-matrix ensemble - a sequel

abstract: We study the diffusion of complex Wishart matrices and derive a partial differential equation governing the behavior of the associated averaged characteristic polynomial. In the limit of large size matrices, the inverse Cole-Hopf transform of this polynomial obeys a nonlinear partial differential equation whose solutions exhibit shocks at the evolving edges of the eigenvalue spectrum. In a particular scenario one of those shocks hits the origin that plays the role of an impassable wall. To investigate the universal behavior in the vicinity of this wall, a critical point, we derive an integral representation for the averaged characteristic polynomial and study its asymptotic behavior. The result is a Bessoid function.


title: Broadening of plasmonic resonance due to electron collisions with nanoparticle boundary: quantum-mechanical consideration

abstract: We present a quantum mechanical approach to calculate broadening of plasmonic resonances in metallic nanostructures due to collisions of electrons with the surface of the structure. The approach is applicable if the characteristic size of the structure is much larger than the de Broglie electron wavelength in the metal. The approach can be used in studies of plasmonic properties of both single nanoparticles and arrays of nanoparticles.


title: A comparison of Landau-Ginzburg models for odd dimensional Quadrics

abstract: In [Rie08], the second author defined a Landau-Ginzburg model for homogeneous spaces G/P. In this paper, we reformulate this LG model in the case of the odd-dimensional quadric X=Q_{2m-1}. Namely we introduce a regular function Wcan on a variety Xcan x C*, where Xcan is the complement of a particular anticanonical divisor in the the projective space CP^{2m-1}=P(H*(X,C)*). Firstly we prove that the Jacobi ring associated to Wcan is isomorphic to the quantum cohomology ring of the quadric, and that this isomorphism is compatible with the identification of homogeneous coordinates on Xcan with elements of H*(X,C). Secondly we find a very natural Laurent polynomial formula for Wcan by restricting it to a `Lusztig torus' in Xcan. Thirdly we show that the Dubrovin connection on H*(X,C[q]) embeds into the Gauss-Manin system associated to Wcan and deduce a flat section formula in terms of oscillating integrals. Finally, we compare (Xcan,Wcan) with previous Landau-Ginzburg models defined for odd quadrics. Namely, we prove that it is a partial compactification of Givental's original LG model [Giv96]. We show that our LG model is isomorphic to the Lie-theoretic LG model from [Rie08]. Moreover it is birationally equivalent to an LG model introduced by Gorbounov and Smirnov [GS13], and it is algebraically isomorphic to Gorbounov and Smirnov's mirror for Q_3, implying a tameness property in that case.


title: The 2013 multiwavelength campaign on the Narrow-Line Seyfert 1 galaxy 1H 0323+342: a rosetta stone for the jet/disk paradigm

abstract: Narrow-Line Seyfert 1 galaxies have been established as a new class of gamma-ray emitting AGN with relatively low black hole masses, but near-Eddington accretion rates. Other extragalactic gamma-ray sources observed so far such as Flat Spectrum Radio Quasars, Radio Galaxies, and BL Lacertae Objects generally exhibit much higher black hole masses and, in the case of BL Lac objects and FRI Radio Galaxies, much lower accretions rates. The multifrequency campaign of 2013 centered on the bright source 1H 0323+342 will provide further insights into the nature of the jets and their gamma ray production mechanisms in a largely unexplored corner of AGN parameter space. Here, we show preliminary results of this campaign and discuss them.


title: Anomalous thermoelectric transport in two-dimensional Bose gas

abstract: In condensed matter physics, transport measurements are essential not only for the characterization of materials, but also to discern between quantum phases and identify new ones. The extension of these measurements into atomic quantum gases is emerging and will expand the scope of quantum simulation and atomtronics. To push this frontier, we demonstrate an innovative approach to extract transport properties from the time-resolved redistribution of the particles and energy of a trapped atomic gas. Based on the two-dimensional (2D) Bose gas subject to weak three-body recombination we find clear evidence of both conductive and thermoelectric currents. We then identify the contributions to the currents from thermoelectric forces and determine the Seebeck coefficient (a.k.a. thermopower) and Lorenz number, both showing anomalous behavior in the fluctuation and superfluid regimes. Our results call for further exploration of the transport properties, particularly thermoelectric properties, of atomic quantum gases.


title: Zeta functions on tori using contour integration

abstract: A new, seemingly useful presentation of zeta functions on complex tori is derived by using contour integration. It is shown to agree with the one obtained by using the Chowla-Selberg series formula, for which an alternative proof is thereby given. In addition, a new proof of the functional determinant on the torus results, which does not use the Kronecker first limit formula nor the functional equation of the non-holomorphic Eisenstein series. As a bonus, several identities involving the Dedekind eta function are obtained as well.


title: BZT:a soft pseudo-spin glass

abstract: In an attempt to understand the origin of relaxor ferroelectricity, it is shown that interesting behaviour of the onset of non-ergodicity and of precursor nanodomains found in first principles simulations of the relaxor alloy $\mathrm {Ba(Zr}_{1-x}\mathrm{Ti}_{x}\mathrm{)O}_3$ can be understood easily by a simple mapping to a soft pseudo-spin glass.


title: Reconstructing Native American Migrations from Whole-genome and Whole-exome Data

abstract: There is great scientific and popular interest in understanding the genetic history of populations in the Americas. We wish to understand when different regions of the continent were inhabited, where settlers came from, and how current inhabitants relate genetically to earlier populations. Recent studies unraveled parts of the genetic history of the continent using genotyping arrays and uniparental markers. The 1000 Genomes Project provides a unique opportunity for improving our understanding of population genetic history by providing over a hundred sequenced low coverage genomes and exomes from Colombian (CLM), Mexican-American (MXL), and Puerto Rican (PUR) populations. Here, we explore the genomic contributions of African, European, and Native American ancestry to these populations. Estimated Native American ancestry is 48% in MXL, 25% in CLM, and 13% in PUR. Native American ancestry in PUR is most closely related to populations surrounding the Orinoco River basin, confirming the Southern America ancestry of the Ta\'ino people of the Caribbean. We present new methods to estimate the allele frequencies in the Native American fraction of the populations, and model their distribution using a demographic model for three ancestral Native American populations. These ancestral populations likely split in close succession: the most likely scenario, based on a peopling of the Americas 16 thousand years ago (kya), supports that the MXL Ancestors split 12.2kya, with a subsequent split of the ancestors to CLM and PUR 11.7kya. The model also features effective populations of 62,000 in Mexico, 8,700 in Colombia, and 1,900 in Puerto Rico. Modeling Identity-by-descent and ancestry tract length, we show that post-contact populations differ markedly in their effective sizes and migration patterns, with Puerto Rico showing the smallest effective size and the earlier migration from Europe.


title: Vickrey Auctions for Irregular Distributions

abstract: The classic result of Bulow and Klemperer \cite{BK96} says that in a single-item auction recruiting one more bidder and running the Vickrey auction achieves a higher revenue than the optimal auction's revenue on the original set of bidders, when values are drawn i.i.d. from a regular distribution. We give a version of Bulow and Klemperer's result in settings where bidders' values are drawn from non-i.i.d. irregular distributions. We do this by modeling irregular distributions as some convex combination of regular distributions. The regular distributions that constitute the irregular distribution correspond to different population groups in the bidder population. Drawing a bidder from this collection of population groups is equivalent to drawing from some convex combination of these regular distributions. We show that recruiting one extra bidder from each underlying population group and running the Vickrey auction gives at least half of the optimal auction's revenue on the original set of bidders.


title: Universality, exponents and anomaly cancellation in disordered Dirac fermions

abstract: Disordered 2D chiral fermions provide an effective description of several materials including graphene and topological insulators. While previous analysis considered delta correlated disorder and no ultraviolet cut-offs, we consider here the effect of short range correlated disorder and the presence of a momentum cut-off, providing a more realistic description of condensed matter models. We show that the density of states is anomalous with a critical exponent function of the disorder and that conductivity is universal only when the ultraviolet cut-off is removed, as consequence of the supersymmetric cancellation of the anomalies.


title: Discovery of an ultramassive pulsating white dwarf

abstract: We announce the discovery of the most massive pulsating hydrogen-atmosphere (DA) white dwarf (WD) ever discovered, GD 518. Model atmosphere fits to the optical spectrum of this star show it is a 12,030 +/- 210 K WD with a log(g) = 9.08 +/- 0.06, which corresponds to a mass of 1.20 +/- 0.03 Msun. Stellar evolution models indicate that the progenitor of such a high-mass WD endured a stable carbon-burning phase, producing an oxygen-neon-core WD. The discovery of pulsations in GD 518 thus offers the first opportunity to probe the interior of a WD with a possible oxygen-neon core. Such a massive WD should also be significantly crystallized at this temperature. The star exhibits multi-periodic luminosity variations at timescales ranging from roughly 425-595 s and amplitudes up to 0.7%, consistent in period and amplitude with the observed variability of typical ZZ Ceti stars, which exhibit non-radial g-mode pulsations driven by a hydrogen partial ionization zone. Successfully unraveling both the total mass and core composition of GD 518 provides a unique opportunity to investigate intermediate-mass stellar evolution, and can possibly place an upper limit to the mass of a carbon-oxygen-core WD, which in turn constrains SNe Ia progenitor systems.


title: Role of noise and agents' convictions on opinion spreading in a three-state voter-like model

abstract: In this work we study the opinion formation in a voter-like model defined on a square lattice of linear size $L$. The agents may be in three different states, representing any public debate with three choices (yes, no, undecided). We consider heterogeneous agents that have different convictions about their opinions. These convictions limit the capacity of persuasion of the individuals during the interactions. Moreover, there is a noise $p$ that represents the probability of an individual spontaneously change his opinion to the undecided state. Our simulations suggest that the system reaches stationary states for all values of $p$, with consensus states occurring only for the noiseless case $p=0$. In this case, the relaxation times are distributed according to a log-normal function, with the average value $\tau$ growing with the lattice size as $\tau\sim L^{\alpha}$, where $\alpha\approx$ 0.9. We found a threshold value $p^{*}\approx$ 0.9 above which the stationary fraction of undecided agents is greater than the fraction of decided ones. We also study the consequences of the presence of external effects in the system, which models the influence of mass media on opinion formation.


title: On the subgroup permutability degree of the simple Suzuki groups

abstract: We prove that the subgroup permutability degree of the simple Suzuki groups vanishes asymptotically. In the course of the proof we establish that the limit of the probability of a subgroup of $\Sz(q)$ being a 2-group is equal to 1.


title: The algebraic structure behind the derivative nonlinear Schroedinger equation

abstract: The Kaup-Newell (KN) hierarchy contains the derivative nonlinear Schr\" odinger equation (DNLSE) amongst others interesting and important nonlinear integrable equations. In this paper, a general higher grading affine algebraic construction of integrable hierarchies is proposed and the KN hierarchy is established in terms of a $\hat{s\ell}_2$ Kac-Moody algebra and principal gradation. In this form, our spectral problem is linear in the spectral parameter. The positive and negative flows are derived, showing that some interesting physical models arise from the same algebraic structure. For instance, the DNLSE is obtained as the second positive, while the Mikhailov model as the first negative flows, respectively. The equivalence between the latter and the massive Thirring model is explicitly demonstrated also. The algebraic dressing method is employed to construct soliton solutions in a systematic manner for all members of the hierarchy. Finally, the equivalence of the spectral problem introduced in this paper with the usual one, which is quadratic in the spectral parameter, is achieved by setting a particular automorphism of the affine algebra, which maps the homogeneous into principal gradation.


title: A bright-rimmed cloud sculpted by the H ii region Sh2-48

abstract: To characterize a bright-rimmed cloud embedded in the HII region Sh2-48 searching for evidence of triggered star formation. We carried out observations towards a region of 2'x2' centered at RA=18h 22m 11.39s, dec.=-14deg 35m 24.81s (J2000) using the Atacama Submillimeter Telescope Experiment (ASTE; Chile) in the 12CO J=3-2,13CO J=3-2, HCO+ J=4-3, and CS J=7-6 lines with an angular resolution of about 22". We also present radio continuum observations at 5 GHz carried out with the Jansky Very Large Array (JVLA; EEUU) interferometer with a synthetized beam of 7"x5". The analysis of our molecular observations reveals the presence of a relatively dense clump with n(H_2)~3x10^3 cm^-3, located in projection onto the interior of the HII region Sh2-48. The emission distribution of the four observed molecular transitions has, at VLSR~38 kms^-1, morphological anti-correlation with the bright-rimmed cloud as seen in the optical emission. From the new radio continuum observations we identify a thin layer of ionized gas located at the border of the clump which is facing to the ionizing star. The ionized gas has an electron density of about 73 cm^-3 which supports the hypothesis that the clump is being photoionized by the nearby star, BD-14 5014. From the evaluation of the pressure balance between the ionized and molecular gas, we conclude that the clump would be in a pre-pressure balance state with the shocks being driven into the surface layer. Two YSO candidates (class I), are placed slightly beyond the bright rim suggesting that their formation could have been triggered via the radiation-driven implosion process.


title: Satisfiability Algorithms for Restricted Circuit Classes

abstract: In recent years, finding new satisfiability algorithms for various circuit classes has been a very active line of research. Despite considerable progress, we are still far away from a definite answer on which circuit classes allow fast satisfiability algorithms. This survey takes a (far from exhaustive) look at some recent satisfiability algorithms for a range of circuit classes and high- lights common themes. A special focus is given to connections between satisfiability algorithms and circuit lower bounds. A second focus is on reductions from satisfiability algorithms to a range of polynomial time problems, such as matrix multiplication and the Vector Domination Problem.


title: Canonical heights and division polynomials

abstract: We discuss a new method to compute the canonical height of an algebraic point on a hyperelliptic jacobian over a number field. The method does not require any geometrical models, neither $p$-adic nor complex analytic ones. In the case of genus 2 we also present a version that requires no factorisation at all. The method is based on a recurrence relation for the `division polynomials' associated to hyperelliptic jacobians, and a diophantine approximation result due to Faltings.


title: The WiggleZ Dark Energy Survey: Star-formation in UV-luminous galaxies from their luminosity functions

abstract: We present the ultraviolet (UV) luminosity function of galaxies from the GALEX Medium Imaging Survey with measured spectroscopic redshifts from the first data release of the WiggleZ Dark Energy Survey. This sample selects galaxies with high star formation rates: at 0.6 < z < 0.9 the median star formation rate is at the upper 95th percentile of optically-selected (r<22.5) galaxies and the sample contains about 50 per cent of all NUV < 22.8, 0.6 < z < 0.9 starburst galaxies within the volume sampled. The most luminous galaxies in our sample (-21.0>M_NUV>-22.5) evolve very rapidly with a number density declining as (1+z)^{5\pm 1} from redshift z = 0.9 to z = 0.6. These starburst galaxies (M_NUV<-21 is approximately a star formation rate of 30 \msuny) contribute about 1 per cent of cosmic star formation over the redshift range z=0.6 to z=0.9. The star formation rate density of these very luminous galaxies evolves rapidly, as (1+z)^{4\pm 1}. Such a rapid evolution implies the majority of star formation in these large galaxies must have occurred before z = 0.9. We measure the UV luminosity function in 0.05 redshift intervals spanning 0.1<z<0.9, and provide analytic fits to the results. At all redshifts greater than z=0.55 we find that the bright end of the luminosity function is not well described by a pure Schechter function due to an excess of very luminous (M_NUV<-22) galaxies. These luminosity functions can be used to create a radial selection function for the WiggleZ survey or test models of galaxy formation and evolution. Here we test the AGN feedback model in Scannapieco et al. (2005), and find that this AGN feedback model requires AGN feedback efficiency to vary with one or more of the following: stellar mass, star formation rate and redshift.


title: On Russian Roulette Estimates for Bayesian Inference with Doubly-Intractable Likelihoods

abstract: A large number of statistical models are "doubly-intractable": the likelihood normalising term, which is a function of the model parameters, is intractable, as well as the marginal likelihood (model evidence). This means that standard inference techniques to sample from the posterior, such as Markov chain Monte Carlo (MCMC), cannot be used. Examples include, but are not confined to, massive Gaussian Markov random fields, autologistic models and Exponential random graph models. A number of approximate schemes based on MCMC techniques, Approximate Bayesian computation (ABC) or analytic approximations to the posterior have been suggested, and these are reviewed here. Exact MCMC schemes, which can be applied to a subset of doubly-intractable distributions, have also been developed and are described in this paper. As yet, no general method exists which can be applied to all classes of models with doubly-intractable posteriors. In addition, taking inspiration from the Physics literature, we study an alternative method based on representing the intractable likelihood as an infinite series. Unbiased estimates of the likelihood can then be obtained by finite time stochastic truncation of the series via Russian Roulette sampling, although the estimates are not necessarily positive. Results from the Quantum Chromodynamics literature are exploited to allow the use of possibly negative estimates in a pseudo-marginal MCMC scheme such that expectations with respect to the posterior distribution are preserved. The methodology is reviewed on well-known examples such as the parameters in Ising models, the posterior for Fisher-Bingham distributions on the $d$-Sphere and a large-scale Gaussian Markov Random Field model describing the Ozone Column data. This leads to a critical assessment of the strengths and weaknesses of the methodology with pointers to ongoing research.


title: Gradient estimate of a Neumann eigenfunction on a compact manifold with boundary

abstract: Let $e_\l(x)$ be a Neumann eigenfunction with respect to the positive Laplacian $\Delta$ on a compact Riemannian manifold $M$ with boundary such that $\Delta\, e_\l=\l^2 e_\l$ in the interior of $M$ and the normal derivative of $e_\l$ vanishes on the boundary of $M$. Let $\chi_\lambda$ be the unit band spectral projection operator associated with the Neumann Laplacian and $f$ a square integrable function on $M$. We show the following gradient estimate for $\chi_\lambda\,f$ as $\lambda\geq 1$: $\|\nabla\ \chi_\l\ f\|_\infty\leq C\l \|\chi_\l\f\|_\infty+\l^{-1}\|\Delta\ \chi_\l\ f\|_\infty$, where $C$ is a positive constant depending only on $M$. As a corollary, we obtain the gradient estimate of $e_\l$: for every $\l\geq 1$, there holds $\|\nabla e_\l\|_\infty\leq C\,\l\, \|e_\l\|_\infty$.


title: The Influence of Thermal Pressure on Equilibrium Models of Hypermassive Neutron Star Merger Remnants

abstract: The merger of two neutron stars leaves behind a rapidly spinning hypermassive object whose survival is believed to depend on the maximum mass supported by the nuclear equation of state, angular momentum redistribution by (magneto-)rotational instabilities, and spindown by gravitational waves. The high temperatures (~5-40 MeV) prevailing in the merger remnant may provide thermal pressure support that could increase its maximum mass and, thus, its life on a neutrino-cooling timescale. We investigate the role of thermal pressure support in hypermassive merger remnants by computing sequences of spherically-symmetric and axisymmetric uniformly and differentially rotating equilibrium solutions to the general-relativistic stellar structure equations. Using a set of finite-temperature nuclear equations of state, we find that hot maximum-mass critically spinning configurations generally do not support larger baryonic masses than their cold counterparts. However, subcritically spinning configurations with mean density of less than a few times nuclear saturation density yield a significantly thermally enhanced mass. Even without decreasing the maximum mass, cooling and other forms of energy loss can drive the remnant to an unstable state. We infer secular instability by identifying approximate energy turning points in equilibrium sequences of constant baryonic mass parametrized by maximum density. Energy loss carries the remnant along the direction of decreasing gravitational mass and higher density until instability triggers collapse. Since configurations with more thermal pressure support are less compact and thus begin their evolution at a lower maximum density, they remain stable for longer periods after merger.


title: Graviton scattering amplitudes and Pure Connection Formulation of GR

abstract: We show how the recently introduced "Pure Connection Formulation" of gravity provides a natural framework for approaching the problem of computing graviton scattering amplitudes. In particular, we show that the interaction vertices are greatly simplified in this formalism as compared to the Einstein-Hilbert perturbation theory. This, in turns, leads to very simple Feynman rules that we employ for the direct computations. Furthermore, this framework naturally extends to wider class of gravitational theories, which encompasses General Relativity as a special case. We compute all the possible tree-level graviton-graviton scattering amplitudes for a general theory from this class. In the GR case the results are in complete accordance with the known expressions in the literature. Moreover, for the general theory distinct from GR, we find new tree-level parity-violating amplitudes. The presence of this new amplitudes is a direct consequence of the fact that the general theory does not exhibit explicit parity invariance.


title: Distributed Inference with M-ary Quantized Data in the Presence of Byzantine Attacks

abstract: The problem of distributed inference with M-ary quantized data at the sensors is investigated in the presence of Byzantine attacks. We assume that the attacker does not have knowledge about either the true state of the phenomenon of interest, or the quantization thresholds used at the sensors. Therefore, the Byzantine nodes attack the inference network by modifying modifying the symbol corresponding to the quantized data to one of the other M symbols in the quantization alphabet-set and transmitting the false symbol to the fusion center (FC). In this paper, we find the optimal Byzantine attack that blinds any distributed inference network. As the quantization alphabet size increases, a tremendous improvement in the security performance of the distributed inference network is observed. We also investigate the problem of distributed inference in the presence of resource-constrained Byzantine attacks. In particular, we focus our attention on two problems: distributed detection and distributed estimation, when the Byzantine attacker employs a highly-symmetric attack. For both the problems, we find the optimal attack strategies employed by the attacker to maximally degrade the performance of the inference network. A reputation-based scheme for identifying malicious nodes is also presented as the network's strategy to mitigate the impact of Byzantine threats on the inference performance of the distributed sensor network.


title: Hybrid Indexes for Repetitive Datasets

abstract: Advances in DNA sequencing mean databases of thousands of human genomes will soon be commonplace. In this paper we introduce a simple technique for reducing the size of conventional indexes on such highly repetitive texts. Given upper bounds on pattern lengths and edit distances, we preprocess the text with LZ77 to obtain a filtered text, for which we store a conventional index. Later, given a query, we find all matches in the filtered text, then use their positions and the structure of the LZ77 parse to find all matches in the original text. Our experiments show this also significantly reduces query times.


title: Conformal scaling and the size of $m$-hadrons

abstract: The scaling laws in an infrared conformal (IR) theory are dictated by the critical exponents of relevant operators. We have investigated these scaling laws at leading order in two previous papers. In this work we investigate further consequences of the scaling laws, trying to identify potential signatures that could be studied by lattice simulations. From the first derivative of the form factor we derive the behaviour of the mean charge radius of the hadronic states in the theory. We obtain $\langle r_H^2 \rangle \sim m^{-2/(1+\gamma^*_m)}$ which is consistent with $\langle r_H^2 \rangle \sim 1/M_H^{2}$. The mean charge radius can be used as an alternative observable to assess the size of the physical states, and hence finite size effects, in numerical simulations. Furthermore, we discuss the behaviour of specific field correlators in coordinate space for the case of conformal, scale-invariant, and confining theories making use of selection rules in scaling dimensions and spin. We compute the scaling corrections to correlations functions by linearizing the renormalization group equations. We find that these correction are potentially large close to the edge of the conformal window. As an application we compute the scaling correction to the formula $M_H \sim m^{1/(1+\gamma_m^*)}$ directly through its associated correlator as well as through the trace anomaly. The two computations are shown to be equivalent through a generalisation of the Feynman-Hellmann theorem for the fermion mass, and the gauge coupling.


title: Tomographic Discord and Quantum Correlations for System of Qubits

abstract: The difference of quantum mutual information for bipartite system of qubits and minimum taken with respect to local unitary transformation group is introduced as a characteristic of quantum correlations.The two qubits example (and specifically the two qubits X state) is studied in some details.


title: An Algorithm to Find Optimal Attack Paths in Nondeterministic Scenarios

abstract: As penetration testing frameworks have evolved and have become more complex, the problem of controlling automatically the pentesting tool has become an important question. This can be naturally addressed as an attack planning problem. Previous approaches to this problem were based on modeling the actions and assets in the PDDL language, and using off-the-shelf AI tools to generate attack plans. These approaches however are limited. In particular, the planning is classical (the actions are deterministic) and thus not able to handle the uncertainty involved in this form of attack planning. We herein contribute a planning model that does capture the uncertainty about the results of the actions, which is modeled as a probability of success of each action. We present efficient planning algorithms, specifically designed for this problem, that achieve industrial-scale runtime performance (able to solve scenarios with several hundred hosts and exploits). These algorithms take into account the probability of success of the actions and their expected cost (for example in terms of execution time, or network traffic generated). We thus show that probabilistic attack planning can be solved efficiently for the scenarios that arise when assessing the security of large networks. Two "primitives" are presented, which are used as building blocks in a framework separating the overall problem into two levels of abstraction. We also present the experimental results obtained with our implementation, and conclude with some ideas for further work.


title: Bayesian Monotone Regression using Gaussian Process Projection

abstract: Shape constrained regression analysis has applications in dose-response modeling, environmental risk assessment, disease screening and many other areas. Incorporating the shape constraints can improve estimation efficiency and avoid implausible results. We propose two novel methods focusing on Bayesian monotone curve and surface estimation using Gaussian process projections. The first projects samples from an unconstrained prior, while the second projects samples from the Gaussian process posterior. Theory is developed on continuity of the projection, posterior consistency and rates of contraction. The second approach is shown to have an empirical Bayes justification and to lead to simple computation with good performance in finite samples. Our projection approach can be applied in other constrained function estimation problems including in multivariate settings.


title: Prediction of the effective force on DNA in a nanopore based on density functional theory

abstract: We consider voltage-driving DNA translocation through a nanopore in the present study. By assuming the DNA is coaxial with the cylindrical nanopore, a hydrodynamic model for determining effective force on a single DNA molecule in a nanopore was presented, in which density functional theory (DFT) combined with the continuum Navier-Stokes (NS) equations is utilized to investigate electro-osmotic flow and the viscous drag force acting on the DNA inside a nanopore. Surface charge on the walls of the nanopore is also taken into account in our model. The consistence between our calculation and the previous experimental measurement indicates that the present theoretical model is an effective tool to predict the hydrodynamic resistance on DNA. Results show that charge inversion, which cannot be obtained by the Poisson-Boltzmann (PB) model, will reduce electro-osmotic velocity, or even lead to flow reversal for higher salt concentration. This is helpful to raise the effective force profoundly in the overscreening region.


title: Diagrams for perverse sheaves on isotropic Grassmannians and the supergroup SOSP(m|2n)

abstract: We describe diagrammatically a positively graded Koszul algebra \mathbb{D}_k such that the category of finite dimensional \mathbb{D}_k-modules is equivalent to the category of perverse sheaves on the isotropic Grassmannian of type D_k constructible with respect to the Schubert stratification. The connection is given by an explicit isomorphism to the endomorphism algebra of a projective generator described in by Braden. The algebra is obtained by a "folding" procedure from the generalized Khovanov arc algebras. We relate this algebra to the category of finite dimensional representations of the orthosymplectic supergroups. The proposed equivalence of categories gives a concrete description of the categories of finite dimensional SOSP(m|2n)-modules.


title: Attack Planning in the Real World

abstract: Assessing network security is a complex and difficult task. Attack graphs have been proposed as a tool to help network administrators understand the potential weaknesses of their network. However, a problem has not yet been addressed by previous work on this subject; namely, how to actually execute and validate the attack paths resulting from the analysis of the attack graph. In this paper we present a complete PDDL representation of an attack model, and an implementation that integrates a planner into a penetration testing tool. This allows to automatically generate attack paths for penetration testing scenarios, and to validate these attacks by executing the corresponding actions -including exploits- against the real target network. We present an algorithm for transforming the information present in the penetration testing tool to the planning domain, and show how the scalability issues of attack graphs can be solved using current planners. We include an analysis of the performance of our solution, showing how our model scales to medium-sized networks and the number of actions available in current penetration testing tools.


title: Cobordism categories of manifolds with Baas-Sullivan singularities, Part 2

abstract: For a given list of closed manifolds $\Sigma_k=(P_1,...,P_k)$, we construct a cobordism category $\mathbf{Cob}_{d}^{\Sigma_{k}}$ of embedded manifolds with Baas-Sullivan singularities of type $\Sigma_k$. Our main results identify the homotopy type of the classifying spaces $B\mathbf{Cob}_{d}^{\Sigma_{k}}$ of these cobordism categories with that of the infinite loop-space of a certain spectrum, $\mathsf{MT}_{\Sigma_{k}}(d)$. Our results generalize of the work of Galatius, Madsen, Tillmann, and Weiss from arXiv:math/0605249. It also generalizes the work of Genauer on the cobordism categories of manifolds with corners from arXiv:0810.0581.


title: The BNS-invariant for the pure braid groups

abstract: In 1987 Bieri, Neumann and Strebel introduced a geometric invariant for discrete groups. In this article we compute and explicitly describe the BNS-invariant for the pure braid groups.


title: Localization computation of one-point disk invariants of projective Calabi-Yau complete intersections

abstract: We define one-point disk invariants of a smooth projective Calabi-Yau (CY) complete intersection (CI) in the presence of an anti-holomorphic involution via localization. We show that these invariants are rational numbers and obtain a formula for them which confirms, in particular, a conjecture by Jinzenji-Shimizu.


title: Drawing Permutations with Few Corners

abstract: A permutation may be represented by a collection of paths in the plane. We consider a natural class of such representations, which we call tangles, in which the paths consist of straight segments at 45 degree angles, and the permutation is decomposed into nearest-neighbour transpositions. We address the problem of minimizing the number of crossings together with the number of corners of the paths, focusing on classes of permutations in which both can be minimized simultaneously. We give algorithms for computing such tangles for several classes of permutations.


title: Nonstandard Analysis: Its Creator and Place

abstract: This is a biographical sketch and tribute to Abraham Robinson (1918-1974) on the 95th anniversary of his birth with a short discussion of the place of nonstandard analysis in the present-day mathematics.


title: Color Dispersion and Milky Way Reddening Among Type Ia Supernovae

abstract: Past analyses of Type Ia Supernovae (SNe Ia) have identified an irreducible scatter of 5-10% in distance widely attributed to an intrinsic dispersion in luminosity. Another, equally valid, source of this scatter is intrinsic dispersion in color. Misidentification of the true source of this scatter can bias both the retrieved color-luminosity relation and cosmological parameter measurements. The size of this bias depends on the magnitude of the intrinsic color dispersion relative to the distribution of colors that correlate with distance. We produce a realistic simulation of a misattribution of intrinsic scatter, and find a negative bias in the recovered color-luminosity relation, beta, of dbeta -1.0 (~33%) and a positive bias in the equation of state parameter, w, of dw +0.04 (~4%). We re-analyze current published data sets with the assumptions that the distance scatter is predominantly the result of color. Unlike previous analyses, we find that the data are consistent with a Milky Way reddening law R_V=3.1, and that a Milky Way dust model better predicts the asymmetric color-luminosity trends than the conventional luminosity scatter hypothesis. We also determine that accounting for color variation reduces the correlation between various Host galaxy properties and Hubble residuals by ~20%.


title: Day-Night Asymmetries in Active-Sterile Solar Neutrino Oscillations

abstract: Day-night asymmetries in active-sterile solar neutrino oscillations are discussed in the general $3+N_{s}$ mixing framework with three active and N_s sterile neutrinos. Analytical expressions of the probability of neutrino flavor transitions in the Earth in the perturbative approximation and in the slab approximation are presented and the effects of active-sterile mixing and of the CP-violating phases are discussed. The accuracy of the analytical approximations and the properties of the day-night asymmetries are illustrated numerically in the 3+1 neutrino mixing framework.


title: Target Localization in Wireless Sensor Networks using Error Correcting Codes

abstract: In this work, we consider the task of target localization using quantized data in Wireless Sensor Networks (WSNs). We propose an energy efficient localization scheme by modeling it as an iterative classification problem. We design coding based iterative approaches for target localization where at every iteration, the Fusion Center (FC) solves an M-ary hypothesis testing problem and decides the Region of Interest (ROI) for the next iteration. The coding based iterative approach works well even in the presence of Byzantine (malicious) sensors in the network. We further consider the effect of non-ideal channels. We suggest the use of soft-decision decoding to compensate for the loss due to the presence of fading channels between the local sensors and the FC. We evaluate the performance of the proposed schemes in terms of the Byzantine fault tolerance capability and probability of detection of the target region. We also present performance bounds which help us in designing the system. We provide asymptotic analysis of the proposed schemes and show that the schemes achieve perfect region detection irrespective of the noise variance when the number of sensors tends to infinity. Our numerical results show that the proposed schemes provide a similar performance in terms of Mean Square Error (MSE) as compared to the traditional Maximum Likelihood Estimation (MLE) but are computationally much more efficient and are resilient to errors due to Byzantines and non-ideal channels.


title: Thirteenth Marcel Grossmann Meeting, Summary of the session, White Dwarf Pulsars and Rotating White Dwarf Theory

abstract: This is the summary of the parallel session entitled "White Dwarf Pulsars and Rotating White Dwarf Theory", chaired by Yukikatsu Terada in Thirteenth Marcel Grossmann Meeting. The origin of cosmic rays remains a mystery, even over 100 years since their discovery. Neutron stars (NSs) are considered textbook cases of particle acceleration sites in our Galaxy, but many unresolved numerical problems remain. Searches for new acceleration sites are crucial for astrophysics. The magnetized white dwarfs (MWDs) have the same kind of rotating magnetosphere as NSs, and may be the source of up to 10% of galactic cosmic ray electrons. In the parallel session of the "white dwarf pulsars and rotating white dwarf theory", we focus on the current observational results on white dwarf pulsars, related theories of the radiation process both in white dwarfs and neutron stars, and the origin and rule of white dwarf pulsars, as well as surveying on the current theories of the internal structure and the equation of state of white dwarfs.


title: Excitation spectroscopy of few-electron states in artificial diatomic molecules

abstract: We study the excitation spectroscopy of few-electron, parallel coupled double quantum dots (QDs). By applying a finite source drain voltage to a double QD (DQD), the first excited states observed in nonequilibrium charging diagrams can be classified into two kinds in terms of the total effective electron number in the DQD, assuming a core filling. When there are an odd (even) number of electrons, one (two)-electron antibonding (triplet) state is observed as the first excited state. On the other hand, at a larger source drain voltage we observe higher excited states, where additional single-particle excited levels are involved. Eventually, we identify the excited states with a calculation using the Hubbard model and, in particular, we elucidate the quadruplet state, which is normally forbidden by the spin blockade caused by the selection rule.


title: Evolution of a family of expanding cubic black-hole lattices in numerical relativity

abstract: We present the numerical evolution of a family of conformally-flat, infinite, expanding cubic black-hole lattices. We solve for the initial data using an initial-data prescription presented recently, along with a new multigrid solver developed for this purpose. We then apply the standard tools of numerical relativity to calculate the time development of this initial dataset and derive quantities of cosmological relevance, such as the scaling of proper lengths. Similarly to the case of S3 lattices, we find that the length scaling remains close to the analytical solution for Friedmann-Lemaitre-Robertson-Walker cosmologies throughout our simulations, which span a window of about one order of magnitude in the growth of the scale factor. We highlight, however, a number of important departures from the Friedmann-Lemaitre-Robertson-Walker class.


title: Measurable motivic sites

abstract: We introduce the notion of a relative limit simplicial partial motivic site and a corresponding notion of motivic measurability which specializes to the notion of finite schemic motivic measures of H. Schoutens and the notion of infinite schemic motivic measures of the author. The advantage to working with simplicial motivic sites is that it gives the correct notion of the motivic measure of a derived stacks which have some reasonable finiteness conditions. This work was partially supported by the Chateaubriand Fellowship.


title: Generation of N-atom W-class states in spatially separated cavities

abstract: We propose a feasible and efficient scheme to generate $N$-atom $W$-class states in spatially separated cavities without using any classical driving pulses. We adopt the model in which the couplings between different atoms are mediated only by virtual excitations of the cavity and fiber fields, so the scheme is insensitive to the cavity decay and fiber photon leakage. We carry out both theoretical investigation in a decoherence-free subspace and numerical calculation accounting for decoherence due to the atomic spontaneous emission as well as the decay of cavity and fiber modes. The theoretical and numerical results agree in the large atom-cavity detuning regime. Our scheme proves to be useful in scalable distributed quantum networks.


title: Scaling limits of correlations of characteristic polynomials for the Gaussian beta-ensemble with external source

abstract: We study the averaged product of characteristic polynomials of large random matrices in the Gaussian beta-ensemble perturbed by an external source of finite rank. We prove that at the edge of the spectrum, the limiting correlations involve two families of multivariate functions of Airy and Gaussian types. The precise form of the limiting correlations depends on the strength of the nonzero eigenvalues of the external source. A critical value for the latter is obtained and a phase transition phenomenon similar to that of arXiv:math/0403022 is established. The derivation of our results relies mainly on previous articles by the authors, which deal with duality formulas arXiv:0801.3438 and asymptotics for Selberg-type integrals arXiv:1112.1119v3.


title: Deciding Nonnegativity of Polynomials by MAPLE

abstract: There have been some effective tools for solving (constant/parametric) semi-algebraic systems in Maple's library RegularChains since Maple 13. By using the functions of the library, e.g., RealRootClassfication, one can prove and discover polynomial inequalities. This paper is more or less a user guide on using RealRootClassfication to prove the nonnegativity of polynomials. We show by examples how to use this powerful tool to prove a polynomial is nonnegative under some polynomial inequality and/or equation constraints. Some tricks for using the tool are also provided.


title: Estimating Certain Non-Zero Littlewood-Richardson Coefficients

abstract: Littlewood Richardson coefficients are structure constants appearing in the representation theory of the general linear groups ($GL_n$). The main results of this paper are: 1. A strongly polynomial randomized approximation scheme for certain Littlewood-Richardson coefficients. 2. A proof of approximate log-concavity of certain Littlewood-Richardson coefficients.


title: The London-Anderson-Englert-Brout-Higgs-Guralnik-Hagen-Kibble-Weinberg mechanism and Higgs boson reveal the unity and future excitement of physics

abstract: The particle recently discovered by the CMS and ATLAS collaborations at CERN is almost certainly a Higgs boson, fulfilling a quest that can be traced back to three seminal high energy papers of 1964, but which is intimately connected to ideas in other areas of physics that go back much further. One might oversimplify the history of the features which (i) give mass to the W and Z particles that mediate the weak nuclear interaction, (ii) effectively break gauge invariance, (iii) eliminate physically unacceptable Nambu-Goldstone bosons, and (iv) give mass to fermions (like the electron) by collectively calling them the London-Anderson-Englert-Brout-Higgs-Guralnik-Hagen-Kibble-Weinberg mechanism. More important are the implications for the future: a Higgs boson appears to point toward supersymmetry, since new physics is required to protect its mass from enormous quantum corrections, while the discovery of neutrino masses seems to point toward grand unification of the nongravitational forces.

categories: hep-ph cond-mat.supr-con hep-th quant-ph


title: Success rates for linear optical generation of cluster states in coincidence basis

abstract: We report on theoretical research in photonic cluster-state computing. Finding optimal schemes of generating non-classical photonic states is of critical importance for this field as physically implementable photon-photon entangling operations are currently limited to measurement-assisted stochastic transformations. A critical parameter for assessing the efficiency of such transformations is the success probability of a desired measurement outcome. At present there are several experimental groups which are capable of generating multi-photon cluster states carrying more than eight qubits. Separate photonic qubits or small clusters can be fused into a single cluster state by a probabilistic optical CZ gate conditioned on simultaneous detection of all photons with 1/9 success probability of each gate. This design mechanically follows the original theoretical scheme of cluster state generation proposed more than a decade ago by Raussendorf, Browne and Briegel. The optimality of the destructive CZ gate in application to linear optical cluster state generation has not been analyzed previously. Our results reveal that this method is far from the optimal one. Employing numerical optimization we have identified that maximal success probability of fusing n unentangled dual-rail optical qubits into a linear cluster state is equal to 1/2^(n-1); m-tuple of photonic Bell pair states, commonly generated via spontaneous parametric down-conversion, can be fused into a single cluster with the maximal success probability of 1/4^(m-1).


title: Web Service Testing Tools: A Comparative Study

abstract: Quality of Service (QoS) has gained more importance with the increase in usage and adoption of web services. In recent years, various tools and techniques developed for measurement and evaluation of QoS of web services. There are commercial as well as open-source tools available today which are being used for monitoring and testing QoS for web services. These tools facilitate in QoS measurement and analysis and are helpful in evaluation of service performance in real-time network. In this paper, we describe three popular open-source tools and compare them in terms of features, usability, performance, and software requirements. Results of the comparison will help in adoption and usage of these tools, and also promote development and usage of open-source web service testing tools.


title: A surrogate for networks -- How scale-free is my scale-free network?

abstract: Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring properties of a network inferred from data, we aim to ask how typical is that network? What properties of the observed network are typical of all such scale free networks, and which are peculiar? To do this we propose a series of methods that can be used to generate statistically likely complex networks which are both similar to the observed data and also consistent with an underlying null-hypothesis -- for example a particular degree distribution. There is a direct analogy between the approach we propose here and the surrogate data methods applied to nonlinear time series data.

categories: physics.soc-ph cs.SI nlin.AO physics.data-an


title: Matter effects on binary neutron star waveforms

abstract: Using an extended set of equations of state and a multiple-group multiple-code collaborative effort to generate waveforms, we improve numerical-relativity-based data-analysis estimates of the measurability of matter effects in neutron-star binaries. We vary two parameters of a parameterized piecewise-polytropic equation of state (EOS) to analyze the measurability of EOS properties, via a parameter {\Lambda} that characterizes the quadrupole deformability of an isolated neutron star. We find that, to within the accuracy of the simulations, the departure of the waveform from point-particle (or spinless double black-hole binary) inspiral increases monotonically with {\Lambda}, and changes in the EOS that did not change {\Lambda} are not measurable. We estimate with two methods the minimal and expected measurability of {\Lambda} in second- and third- generation gravitational-wave detectors. The first estimate, using numerical waveforms alone, shows two EOS which vary in radius by 1.3km are distinguishable in mergers at 100Mpc. The second estimate relies on the construction of hybrid waveforms by matching to post-Newtonian inspiral, and estimates that the same EOS are distinguishable in mergers at 300Mpc. We calculate systematic errors arising from numerical uncertainties and hybrid construction, and we estimate the frequency at which such effects would interfere with template-based searches.


title: MYE: Missing Year Estimation in Academic Social Networks

abstract: In bibliometrics studies, a common challenge is how to deal with incorrect or incomplete data. However, given a large volume of data, there often exists certain relationships between the data items that can allow us to recover missing data items and correct erroneous data. In this paper, we study a particular problem of this sort - estimating the missing year information associated with publications (and hence authors' years of active publication). We first propose a simple algorithm that only makes use of the "direct" information, such as paper citation/reference relationships or paper-author relationships. The result of this simple algorithm is used as a benchmark for comparison. Our goal is to develop algorithms that increase both the coverage (the percentage of missing year papers recovered) and accuracy (mean absolute error of the estimated year to the real year). We propose some advanced algorithms that extend inference by information propagation. For each algorithm, we propose three versions according to the given academic social network type: a) Homogeneous (only contains paper citation links), b) Bipartite (only contains paper-author relations), and, c) Heterogeneous (both paper citation and paper-author relations). We carry out experiments on the three public data sets (MSR Libra, DBLP and APS), and evaluated by applying the K-fold cross validation method. We show that the advanced algorithms can improve both coverage and accuracy.


title: Spiral and never-settling patterns in active suspensions

abstract: We present a combined numerical and analytical study of pattern formation in an active system where particles align, possess a density-dependent motility, and are subject to a logistic reaction. This is a model for suspensions of reproducing bacteria, but it can also represent, in the ordered phase, actomyosin gels in vitro or in vivo. In the disordered phase, we find that motility suppression and growth compete to yield stable or blinking patterns, which, when dense enough, acquire internal orientational ordering, to yield asters or spirals. In the ordered phase, the reaction term leads to previously unobserved never-settling patterns which can provide a simple framework to understand the formation of motile and spiral patterns in actin.