title: 2/1 resonant periodic orbits in three dimensional planetary systems

abstract: We consider the general spatial three body problem and study the dynamics of planetary systems consisting of a star and two planets which evolve into 2/1 mean motion resonance and into inclined orbits. Our study is focused on the periodic orbits of the system given in a suitable rotating frame. The stability of periodic orbits characterize the evolution of any planetary system with initial conditions in their vicinity. Stable periodic orbits are associated with long term regular evolution, while unstable periodic orbits are surrounded by regions of chaotic motion. We compute many families of symmetric periodic orbits by applying two schemes of analytical continuation. In the first scheme, we start from the 2/1 (or 1/2) resonant periodic orbits of the restricted problem and in the second scheme, we start from vertical critical periodic orbits of the general planar problem. Most of the periodic orbits are unstable, but many stable periodic orbits have been, also, found with mutual inclination up to $50^\circ$ - $60^\circ$, which may be related with the existence of real planetary systems.


title: Indication for macroscopic quantum tunneling below 10 K in nanostructures of SrRuO3

abstract: We study magnetization reversal of nanostructures of the itinerant ferromagnet SrRuO3 (Tc~150 K). We find that down to 10 K the magnetization reversal is dominated by thermal activation. From 2 - 10 K, the magnetization reversal becomes independent of temperature, raising the possibility for reversal dominated by macroscopic quantum tunneling (MQT). A 10 K crossover to MQT is consistent with the extremely large anisotropy field (~7 T) of SrRuO3.


title: Flexion measurement in simulations of Hubble Space Telescope data

abstract: We present a simulation analysis of weak gravitational lensing flexion and shear measurement using shapelet decomposition, and identify differences between flexion and shear measurement noise in deep survey data. Taking models of galaxies from the Hubble Space Telescope Ultra Deep Field (HUDF) and applying a correction for the HUDF point spread function we generate lensed simulations of deep, optical imaging data from Hubble's Advanced Camera for Surveys (ACS), with realistic galaxy morphologies. We find that flexion and shear estimates differ in our measurement pipeline: whereas intrinsic galaxy shape is typically the dominant contribution to noise in shear estimates, pixel noise due to finite photon counts and detector read noise is a major contributor to uncertainty in flexion estimates, across a broad range of galaxy signal-to-noise. This pixel noise also increases more rapidly as galaxy signal-to-noise decreases than is found for shear estimates. We provide simple power law fitting functions for this behaviour, for both flexion and shear, allowing the effect to be properly accounted for in future forecasts for flexion measurement. Using the simulations we also quantify the systematic biases of our shapelet flexion and shear measurement pipeline for deep Hubble data sets such as Galaxy Evolution from Morphology and SEDs, Space Telescope A901/902 Galaxy Evolution Survey or the Cosmic Evolution Survey. Flexion measurement biases are found to be significant but consistent with previous studies.


title: Bisimilarity is not Borel

abstract: We prove that the relation of bisimilarity between countable labelled transition systems is $\Sigma_1^1$-complete (hence not Borel), by reducing the set of non-wellorders over the natural numbers continuously to it. This has an impact on the theory of probabilistic and nondeterministic processes over uncountable spaces, since logical characterizations of bisimilarity (as, for instance, those based on the unique structure theorem for analytic spaces) require a countable logic whose formulas have measurable semantics. Our reduction shows that such a logic does not exist in the case of image-infinite processes.


title: CPT-Violating Leptogenesis induced by Gravitational Defects

abstract: We explore leptogenesis induced by the propagation of neutrinos in gravitational backgrounds that may occur in string theory. The first background is due to linear dilatons and the associated Kalb-Ramond field (axion) in four non-compact space-time dimensions of the string, and can be described within the framework of local effective lagrangians. The axion is linear in the time coordinate of the Einstein frame and gives rise to a constant torsion which couples to the fermion spin through a gravitational covariant derivative. This leads to different energy-momentum dispersion relations for fermions and anti-fermions and hence leptogenesis. The next two backgrounds go beyond the local effective lagrangian framework. One is a stochastic (Lorentz Violating) Finsler metric which again leads to different dispersion relations between fermions and antifermions. The third background of primary interest is the one due to populations of stochastically fluctuating point-like space-time defects that can be encountered in string/brane theory (D0 branes). Only neutral matter interacts non-trivially with these defects, as a consequence of charge conservation. Hence, such a background singles out neutrinos among the Standard Model excitations as the ones interacting predominantly with the defects. The back-reaction of the defects on the space-time due to their interaction with neutral matter results in stochastic Finsler-like metrics (similar to our second background). On average, the stochastic fluctuations of the D0 brane defects preserve Lorentz symmetry, but their variance is non-zero. Interestingly, the particle/antiparticle asymmetry comes out naturally to favour matter over antimatter in this third background, once the effects of the kinematics of the scattering of the D branes with matter is incorporated.


title: The Iterated Prisoner's Dilemma: Good Strategies and Their Dynamics

abstract: For the iterated Prisoner's Dilemma, there exist Markov strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players these assure the cooperative payoff for each of them. Neither player can benefit by moving unilaterally any other strategy, i.e. these are Nash equilibria. In addition, if a player uses instead an alternative which decreases the opponent's payoff below the cooperative level, then his own payoff is decreased as well. Thus, if we limit attention to the long term payoff, these \emph{good strategies} effectively stabilize cooperative behavior. We characterize these good strategies and analyze their role in evolutionary dynamics.


title: Early Prediction of Movie Box Office Success based on Wikipedia Activity Big Data

abstract: Use of socially generated "big data" to access information about collective states of the minds in human societies has become a new paradigm in the emerging field of computational social science. A natural application of this would be the prediction of the society's reaction to a new product in the sense of popularity and adoption rate. However, bridging the gap between "real time monitoring" and "early predicting" remains a big challenge. Here we report on an endeavor to build a minimalistic predictive model for the financial success of movies based on collective activity data of online users. We show that the popularity of a movie can be predicted much before its release by measuring and analyzing the activity level of editors and viewers of the corresponding entry to the movie in Wikipedia, the well-known online encyclopedia.

categories: physics.soc-ph cs.CY cs.SI physics.data-an


title: Heuristics of the Cocks-Pinch method

abstract: We heuristically analyze the Cocks-Pinch method by using the Bateman-Horn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairing-friendly elliptic curves can efficiently generate such curves over pairing-friendly fields, naturally including the Cocks-Pinch method. Finally, some numerical evidence is given.


title: Bertini theorems for differential algebraic geometry

abstract: We study intersection theory for differential algebraic varieties. Particularly, we study families of differential hypersurface sections of arbitrary affine differential algebraic varieties over a differential field. We prove the differential analogue of Bertini's theorem, namely that for an arbitrary geometrically irreducible differential algebraic variety which is not an algebraic curve, generic hypersurface sections are geometrically irreducible and codimension one. Surprisingly, we prove a stronger result in the case that the order of the differential hypersurface is at least one; namely that the generic differential hypersurface sections of an irreducible differential algebraic variety are irreducible and codimension one. We also calculate the Kolchin polynomials of the intersections and prove several other results regarding intersections of differential algebraic varieties.


title: Hamiltonian mean curvature flow

abstract: Let ({\Sigma}, {\omega}) be a compact Riemann surface with constant curvature c. In this work, we proved that the mean curvature flow of a given Hamiltonian diffeomorphism on {\Sigma} provides a smooth path in Ham({\Sigma}), the group of all Hamiltonian diffeomorphisms of {\Sigma}. This result gives a proof, in the case of graph of Hamiltonian diffeomorphisms to the conjecture of Thomas and Yau asserting that the mean curvature flow of a compact embedded Lagrangian submanifold S with zero Maslov class in a Calabi- Yau manifolds M exists for all time and converges smoothly to a special Lagrangian submanifold in the Hamiltonian isotopy class of S.


title: Genomic mutation rates that neutralize adaptive evolution and natural selection

abstract: When mutation rates are low, natural selection remains effective, and increasing the mutation rate can give rise to an increase in adaptation rate. When mutation rates are high to begin with, however, increasing the mutation rate may have a detrimental effect because of the overwhelming presence of deleterious mutations. Indeed, if mutation rates are high enough: 1) adaptation rate can become negative despite the continued availability of adaptive and/or compensatory mutations, or 2) natural selection may be disabled because adaptive and/or compensatory mutations -- whether established or newly-arising -- are eroded by excessive mutation and decline in frequency. We apply these two criteria to a standard model of asexual adaptive evolution and derive mathematical expressions -- some new, some old in new guise -- delineating the mutation rates under which either adaptive evolution or natural selection is neutralized. The expressions are simple and require no \emph{a priori} knowledge of organism- and/or environment-specific parameters. Our discussion connects these results to each other and to previous theory, showing convergence or equivalence of the different results in most cases.


title: Beyond Worst-Case Analysis in Private Singular Vector Computation

abstract: We consider differentially private approximate singular vector computation. Known worst-case lower bounds show that the error of any differentially private algorithm must scale polynomially with the dimension of the singular vector. We are able to replace this dependence on the dimension by a natural parameter known as the coherence of the matrix that is often observed to be significantly smaller than the dimension both theoretically and empirically. We also prove a matching lower bound showing that our guarantee is nearly optimal for every setting of the coherence parameter. Notably, we achieve our bounds by giving a robust analysis of the well-known power iteration algorithm, which may be of independent interest. Our algorithm also leads to improvements in worst-case settings and to better low-rank approximations in the spectral norm.


title: Commuting differential operators and higher-dimensional algebraic varieties

abstract: Several algebro-geometric properties of commutative rings of partial differential operators as well as several geometric constructions are investigated. In particular, we show how to associate a geometric data by a commutative ring of partial differential operators, and we investigate the properties of these geometric data. This construction is similar to the construction of a formal module of Baker-Akhieser functions. On the other hand, there is a recent generalization of Sato's theory which belongs to the third author of this paper. We compare both approaches to the commutative rings of partial differential operators in two variables.


title: Differential Higgs+jet production in bottom quark annihilation and gluon fusion

abstract: We present recent developments concerning Higgs production in bottom quark annihilation and gluon fusion. For bottom quark annihilation, we show the transverse momentum distribution of the associated jets. Furthermore, we discuss the distribution of events into n-jet bins for n=0 and n>0 at NNLO and NLO, respectively. For gluon fusion, the quality of the heavy-top limit for differential quantities at O(\alpha_s^4) is studied by taking into account higher order terms in the 1/m_{top} expansion.


title: A Linear Kernel for Planar Total Dominating Set

abstract: A total dominating set of a graph $G=(V,E)$ is a subset $D \subseteq V$ such that every vertex in $V$ is adjacent to some vertex in $D$. Finding a total dominating set of minimum size is NP-hard on planar graphs and W[2]-complete on general graphs when parameterized by the solution size. By the meta-theorem of Bodlaender et al. [J. ACM, 2016], there exists a linear kernel for Total Dominating Set on graphs of bounded genus. Nevertheless, it is not clear how such a kernel can be effectively constructed, and how to obtain explicit reduction rules with reasonably small constants. Following the approach of Alber et al. [J. ACM, 2004], we provide an explicit kernel for Total Dominating Set on planar graphs with at most $410k$ vertices, where $k$ is the size of the solution. This result complements several known constructive linear kernels on planar graphs for other domination problems such as Dominating Set, Edge Dominating Set, Efficient Dominating Set, Connected Dominating Set, or Red-Blue Dominating Set.


title: Is wave-particle objectivity compatible with determinism and locality?

abstract: Wave-particle duality, superposition and entanglement are among the most counterintuitive features of quantum theory. Their clash with our classical expectations motivated hidden-variable (HV) theories. With the emergence of quantum technologies we can test experimentally the predictions of quantum theory {\em versus} HV theories and put strong restrictions on their key assumptions. Here we study an entanglement-assisted version of the quantum delayed-choice experiment and show that the extension of HV to the controlling devices only exacerbates the contradiction. We compare HV theories that satisfy the conditions of objectivity (a property of photons being either particles or waves, but not both), determinism, and local independence of hidden variables with quantum mechanics. Any two of the above conditions are compatible with it. The conflict becomes manifest when all three conditions are imposed and persists for any non-zero value of entanglement. We propose an experiment to test our conclusions.


title: Applications of hyperbolic metamaterial substrates

abstract: We review the properties of hyperbolic metamaterials and show that they are promising candidates as substrates for nano-imaging, nano-sensing, fluorescence engineering and for controlling thermal emission. Hyperbolic metamaterials can support unique bulk modes, tunable surface plasmon polaritons as well as surface hyperbolic states (Dyakonov plasmons) that can be used for a variety of applications. We compare the effective medium predictions with practical realizations of hyperbolic metamaterials to show their potential for radiative decay engineering, bio-imaging, sub-surface sensing, meta-plasmonics and super-Planckian thermal emission.


title: Skew group algebras, invariants and Weyl Algebras

abstract: The aim of this paper is two fold: First to study finite groups $G$ of automorphisms of the homogenized Weyl algebra $B_{n}$, the skew group algebra $B_{n}\ast G$, the ring of invariants $B_{n}^{G}$, and the relations of these algebras with the Weyl algebra $A_{n}$, with the skew group algebra $A_{n}\ast G$, and with the ring of invariants $A_{n}^{G}$. Of particular interest is the case $n=1$. In the on the other hand, we consider the invariant ring $\QTR{sl}{C}[X]^{G}$ of the polynomial ring $K[X]$ in $n$ generators, where $G$ is a finite subgroup of $Gl(n,\QTR{sl}{C}$) such that any element in $G$ different from the identity does not have one as an eigenvalue. We study the relations between the category of finitely generated modules over $\QTR{sl}{C}[X]^{G}$ and the corresponding category over the skew group algebra $\QTR{sl}{C}% [X]\ast G$. We obtain a generalization of known results for $n=2$ and $G$ a finite subgroup of $Sl(2,C)$. In the last part of the paper we extend the results for the polynomial algebra $C[X]$ to the homogenized Weyl algebra $B_{n}$.


title: Class of variational ansaetze for the "spin-incoherent" ground-state of a Luttinger liquid coupled to a spin bath

abstract: Interacting one-dimensional electron systems are generally referred to as "Luttinger liquids", after the effective low-energy theory in which spin and charge behave as separate degrees of freedom with independent energy scales. The "spin-incoherent Luttinger liquid" describes a finite-temperature regime that is realized when the temperature is very small relative to the Fermi energy, but larger than the characteristic spin energy scale. Similar physics can take place in the ground-state, when a Luttinger Liquid is coupled to a spin bath, which effectively introduces a "spin temperature" through its entanglement with the spin degree of freedom. We show that the spin-incoherent state can be written as a factorized wave-function, with a spin wave-function that can be described within a valence bond formalism. This enables us to calculate exact expressions for the momentum distribution function and the entanglement entropy. This picture holds not only for two antiferromagnetically coupled t-J chains, but also for the t-J-Kondo chain with strongly interacting conduction electrons. We argue that this theory is quite universal and may describe a family of problems that could be dubbed "spin-incoherent".


title: Symmetries and conservation laws in the Lagrangian picture of quantum hydrodynamics

abstract: Quantum hydrodynamics represents quantum mechanics through two complementary models: the Eulerian picture, a direct transcription of wave mechanics, and the Lagrangian picture, in which the quantum state is represented by the collective motion of a continuum of fluid particles, the latter being obtained by continuously varying the particle label. The Lagrangian picture thus adds variables to the quantum formalism and exhibits a corresponding new quantum symmetry viz. a continuous particle-relabelling covariance group. Using Noether's theorem, the relabelling symmetry is derived as a component of a general investigation of symmetries and conservation laws in the quantum Lagrangian picture. Relations with symmetries and conservation laws in the Eulerian picture are explored in detail. Alongside the infinite relabelling group, the 12-parameter kinematical covariance group of the Schr\"odinger equation is derived. It is stressed that the role of label transformations extends beyond the class corresponding to Eulerian invariance. As an example, it is shown that the linear superposition of waves, a fundamental symmetry of the quantum Eulerian picture, can be generated by a deformation-dependent label transformation in the Lagrangian picture.


title: Designing a symmetry protected molecular device

abstract: Realizing a quantum transistor built of molecules or quantum dots has been one of the most ambitious challenges in nanotechnology. Even though remarkable progress has been made, being able to gate and control nanometer scale objects, as well to interconnect them to achieve scalability remains extremely difficult. Most experiments concern a single quantum dot or molecule, and they are made at ultra low temperature to avoid decoherence and tunneling. We propose to use canonical transformations to design quantum devices that are protected by symmetry, and therefore, may be operational at high temperatures. We illustrate the idea with examples of quantum transistor architectures that can be connected both in series and parallel.


title: Interactive Interference Alignment

abstract: We study interference channels (IFC) where interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radios. The interaction can come in two ways: 1) {\em In-band interaction:} sources and destinations can transmit and listen in the same channel simultaneously, enabling interaction. 2) {\em out-of-band interaction:} destinations talk back to the sources on an out-of-band channel, possible from white-space channels. The flexibility afforded by interaction among sources and destinations allows for the derivation of interference alignment (IA) strategies that have desirable "engineering properties": insensitivity to the rationality or irrationality of channel parameters, small block lengths and finite SNR operations. We show that for several classes of interference channels the interactive interference alignment scheme can achieve the optimal degrees of freedom. In particular, we show the {\em first simple scheme} (having finite block length, for channels having no diversity) for $K=3,4$ that can achieve the optimal degrees of freedom of $\frac{K}{2}$ even after accounting for the cost of interaction. We also give simulation results on the finite SNR performance of interactive alignment under some settings. On the technical side, we show using a Gr\"{o}bner basis argument that in a general network potentially utilizing cooperation and feedback, the optimal degrees of freedom under linear schemes of a fixed block length is the same for channel coefficients with probability 1. Furthermore, a numerical method to estimate this value is also presented. These tools have potentially wider utility in studying other wireless networks as well.


title: New constructions of RIP matrices with fast multiplication and fewer rows

abstract: In compressed sensing, the "restricted isometry property" (RIP) is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x in C^d from m linear measurements Phi x. It is desirable for m to be small, and for Phi to support fast matrix-vector multiplication. In this work, we give a randomized construction of RIP matrices Phi in C^{m x d}, preserving the L_2 norms of all k-sparse vectors with distortion 1+eps, where the matrix-vector multiply Phi x can be computed in nearly linear time. The number of rows m is on the order of eps^{-2}klog dlog^2(klog d). Previous analyses of constructions of RIP matrices supporting fast matrix-vector multiplies, such as the sampled discrete Fourier matrix, required m to be larger by roughly a log k factor. Supporting fast matrix-vector multiplication is useful for iterative recovery algorithms which repeatedly multiply by Phi or Phi^*. Furthermore, our construction, together with a connection between RIP matrices and the Johnson-Lindenstrauss lemma in [Krahmer-Ward, SIAM. J. Math. Anal. 2011], implies fast Johnson-Lindenstrauss embeddings with asymptotically fewer rows than previously known. Our approach is a simple twist on previous constructions. Rather than choosing the rows for the embedding matrix to be rows sampled from some larger structured matrix (such as the discrete Fourier transform or a random circulant matrix), we instead choose each row of the embedding matrix to be a linear combination of a small number of rows of the original matrix, with random sign flips as coefficients. The main tool in our analysis is a recent bound for the supremum of certain types of Rademacher chaos processes in [Krahmer-Mendelson-Rauhut, arXiv:1207.0235].


title: Mixing Properties of Commuting Nilmanifold Automorphisms

abstract: We study mixing properties of commutative groups of automorphisms acting on compact nilmanifolds. Assuming that every nontrivial element acts ergodically, we prove that such actions are mixing of all orders. We further show exponential 2-mixing and 3-mixing. As an application we prove smooth cocycle rigidity for higher-rank abelian groups of nilmanifold automorphisms.


title: On the X-ray emission mechanisms of the persistent source and very low-fluence bursts of SGR J0501+4516

abstract: We present here a detailed spectral study of the X-ray emission of the persistent source and the low-fluence bursts of SGR J0501+4516 observed during a deep XMM-Newton observation near the peak of its 2008 outburst. For the persistent emission we employ a physically motivated continuum emission model and spectroscopically determine important source properties; such as, the surface magnetic field strength and the magnetospheric scattering optical depth. We find that the magnetar surface temperature near the peak of its activity is 0.38 keV, corresponding to an emission area of 131 km^2 at a distance of 2 kpc. The surface magnetic field strength determined spectroscopically, B=2.2E14 G, is consistent with the dipole field strength inferred from the source spin and spin down rate. We fit the stacked spectra of 129 very faint bursts with a modified blackbody model and find a temperature of 1.16 keV, corresponding to an emission area of 93 km^2. We also find an evidence for cooling during the burst decay phase.


title: Breaking of factorization of two-particle correlations in hydrodynamics

abstract: The system formed in ultrarelativistic heavy-ion collisions behaves as a nearly-perfect fluid. This collective behavior is probed experimentally by two-particle azimuthal correlations, which are typically averaged over the properties of one particle in each pair. In this Letter, we argue that much additional information is contained in the detailed structure of the correlation. In particular, the correlation matrix exhibits an approximate factorization in transverse momentum, which is taken as a strong evidence for the hydrodynamic picture, while deviations from the factorized form are taken as a signal of intrinsic, "nonflow" correlations. We show that hydrodynamics in fact predicts factorization breaking as a natural consequence of initial state fluctuations and averaging over events. We derive the general inequality relations that hold if flow dominates, and which are saturated if the matrix factorizes. For transverse momenta up to 5 GeV, these inequalities are satisfied in data, but not saturated. We find at least as large factorization breaking in event-by-event ideal hydrodynamic calculations as in data, and argue that this phenomenon opens a new window on the study of initial fluctuations.


title: Ensemble-based characterization of unbound and bound states on protein energy landscape

abstract: Characterization of protein energy landscape and conformational ensembles is important for understanding mechanisms of protein folding and function. We studied ensembles of bound and unbound conformations of six proteins to explore their binding mechanisms and characterize the energy landscapes in implicit solvent. First, results show that bound and unbound spectra often significantly overlap. Moreover, the larger the overlap the smaller the RMSD between bound and unbound conformational ensembles. Second, the analysis of the unbound-to-bound changes points to conformational selection as the binding mechanism for four of the proteins. Third, the center of the unbound spectrum has a higher energy than the center of the corresponding bound spectrum of the dimeric and multimeric states for most of the proteins. This suggests that the unbound states often have larger entropy than the bound states considered outside of the complex. Fourth, the exhaustively long minimization, making small intra-rotamer adjustments, dramatically reduces the distance between the centers of the bound and unbound spectra as well as the spectra extent. It condenses unbound and bound energy levels into a thin layer at the bottom of the energy landscape with the energy spacing that varies between 0.8-4.6 and 3.5-10.5 kcal/mol for the unbound and bound states correspondingly. At the same time, the energy gap between the two lowest states in the full ensemble varies between 0.9 and 12.1 kcal/mol. Finally, the analysis of protein energy fluctuations showed that protein vibrations itself can excite the inter-state transitions, thus supporting the conformational selection theory.


title: Measurements of Anisotropic Ion Temperatures, Non-Thermal Velocities, and Doppler Shifts in a Coronal Hole

abstract: We present a new diagnostic allowing one to measure the anisotropy of ion temperatures and non-thermal velocities as well as Doppler shifts with respect to the ambient magnetic field. This method provides new results, as well as independent test for previous measurements obtained with other techniques. Our spectral data come from observations of a low latitude, on-disk coronal hole. A potential field source surface model was used to calculate the angle between the magnetic field lines and the line of sight for each spatial bin of the observation. A fit was performed to determine the line widths and Doppler shifts parallel and perpendicular to the magnetic field. For each line width component we derived parallel and perpendicular ion temperatures and non-thermal velocities. The perpendicular ion temperature was cooler than off-limb polar coronal hole measurements. The parallel ion temperature was consistent with a uniform temperature of 1.8 +/- 0.2 x 10^{6} K for each ion. Since parallel ion heating is expected to be weak, this ion temperature should reflect the proton temperature. A comparison between our results and others implies a large proton temperature gradient around 1.02 R_sun. The non-thermal velocities are thought to be proportional to the amplitudes of various waves. Our results for the perpendicular non-thermal velocity agree with Alfv\'en wave amplitudes inferred from off-limb polar coronal hole line width measurements. Our parallel non-thermal velocity results are consistent with slow magnetosonic wave amplitudes inferred from Fourier analysis of time varying intensity fluctuations. Doppler shift measurements yield outflows of ~5 km s^-1 for ions formed over a broad temperature range. This differs from other studies which found a strong Doppler shift dependence on formation temperature.


title: The scaling relation chi = 2 xi - 1 for directed polymers in a random environment

abstract: We prove the scaling relation chi = 2 xi - 1 between the transversal exponent xi and the fluctuation exponent chi for directed polymers in a random environment in d dimensions. The definition of these exponents is similar to that proposed by S. Chatterjee in first-passage percolation. The proof presented here also establishes the relation in the zero temperature version of the model, known as last-passage percolation.


title: Extrema statistics in the dynamics of a non-Gaussian random field

abstract: When the equations that govern the dynamics of a random field are nonlinear, the field can develop with time non-Gaussian statistics even if its initial condition is Gaussian. Here, we provide a general framework for calculating the effect of the underlying nonlinear dynamics on the relative densities of maxima and minima of the field. Using this simple geometrical probe, we can identify the size of the non-Gaussian contributions in the random field, or alternatively the magnitude of the nonlinear terms in the underlying equations of motion. We demonstrate our approach by applying it to an initially Gaussian field that evolves according to the deterministic KPZ equation, which models surface growth and shock dynamics.


title: Hybrid inflation in high-scale supersymmetry

abstract: In hybrid inflation, the inflaton generically has a tadpole due to gravitational effects in supergravity, which significantly changes the inflaton dynamics in high-scale supersymmetry. We point out that the tadpole can be cancelled if there is a supersymmetry breaking singlet with gravitational couplings, and in particular, the cancellation is automatic in no-scale supergravity. We consider the LARGE volume scenario as a concrete example and discuss the compatibility between the hybrid inflation and the moduli stabilization. We also point out that the dark radiation generated by the overall volume modulus decay naturally relaxes a tension between the observed spectral index and the prediction of the hybrid inflation.


title: Sparsity Lower Bounds for Dimensionality Reducing Maps

abstract: We give near-tight lower bounds for the sparsity required in several dimensionality reducing linear maps. First, consider the JL lemma which states that for any set of n vectors in R there is a matrix A in R^{m x d} with m = O(eps^{-2}log n) such that mapping by A preserves pairwise Euclidean distances of these n vectors up to a 1 +/- eps factor. We show that there exists a set of n vectors such that any such matrix A with at most s non-zero entries per column must have s = Omega(eps^{-1}log n/log(1/eps)) as long as m < O(n/log(1/eps)). This bound improves the lower bound of Omega(min{eps^{-2}, eps^{-1}sqrt{log_m d}}) by [Dasgupta-Kumar-Sarlos, STOC 2010], which only held against the stronger property of distributional JL, and only against a certain restricted class of distributions. Meanwhile our lower bound is against the JL lemma itself, with no restrictions. Our lower bound matches the sparse Johnson-Lindenstrauss upper bound of [Kane-Nelson, SODA 2012] up to an O(log(1/eps)) factor. Next, we show that any m x n matrix with the k-restricted isometry property (RIP) with constant distortion must have at least Omega(klog(n/k)) non-zeroes per column if the number of the rows is the optimal value m = O(klog (n/k)), and if k < n/polylog n. This improves the previous lower bound of Omega(min{k, n/m}) by [Chandar, 2010] and shows that for virtually all k it is impossible to have a sparse RIP matrix with an optimal number of rows. Lastly, we show that any oblivious distribution over subspace embedding matrices with 1 non-zero per column and preserving all distances in a d dimensional-subspace up to a constant factor with constant probability must have at least Omega(d^2) rows. This matches one of the upper bounds in [Nelson-Nguyen, 2012] and shows the impossibility of obtaining the best of both of constructions in that work, namely 1 non-zero per column and \~O(d) rows.


title: Learning using Local Membership Queries

abstract: We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are \emph{close} to random examples drawn from the underlying distribution. The learning model is intermediate between the PAC model (Valiant, 1984) and the PAC+MQ model (where the queries are allowed to be arbitrary points). Membership query algorithms are not popular among machine learning practitioners. Apart from the obvious difficulty of adaptively querying labelers, it has also been observed that querying \emph{unnatural} points leads to increased noise from human labelers (Lang and Baum, 1992). This motivates our study of learning algorithms that make queries that are close to examples generated from the data distribution. We restrict our attention to functions defined on the $n$-dimensional Boolean hypercube and say that a membership query is local if its Hamming distance from some example in the (random) training data is at most $O(\log(n))$. We show the following results in this model: (i) The class of sparse polynomials (with coefficients in R) over $\{0,1\}^n$ is polynomial time learnable under a large class of \emph{locally smooth} distributions using $O(\log(n))$-local queries. This class also includes the class of $O(\log(n))$-depth decision trees. (ii) The class of polynomial-sized decision trees is polynomial time learnable under product distributions using $O(\log(n))$-local queries. (iii) The class of polynomial size DNF formulas is learnable under the uniform distribution using $O(\log(n))$-local queries in time $n^{O(\log(\log(n)))}$. (iv) In addition we prove a number of results relating the proposed model to the traditional PAC model and the PAC+MQ model.


title: Signature pairs of positive polynomials

abstract: A well-known theorem of Quillen says that if $r(z,\bar{z})$ is a bihomogeneous polynomial on ${\mathbb{C}}^n$ positive on the sphere, then there exists $d$ such that $r(z,\bar{z}){\lVert z \rVert}^{2d}$ is a squared norm. We obtain effective bounds relating this $d$ to the signature of $r$. We obtain the sharp bound for $d=1$, and for $d > 1$ we obtain a bound that is of the correct order as a function of $d$ for fixed $n$. The current work adds to an extensive literature on positivity classes for real polynomials. The classes $\Psi_d$ of polynomials for which $r(z,\bar{z}){\lVert z \rVert}^{2d}$ is a squared norm interpolate between polynomials positive on the sphere and those that are Hermitian sums of squares.


title: A class of simple weight Virasoro modules

abstract: For a simple module $M$ over the positive part of the Virasoro algebra (actually for any simple module over some finite dimensional solvable Lie algebras $\mathfrak{a}_r$) and any $\alpha\in\C$, a class of weight modules $\mathcal {N}(M, \alpha)$ over the Virasoro algebra are constructed. The necessary and sufficient condition for $\mathcal {N}(M, \a)$ to be simple is obtained. We also determine the necessary and sufficient conditions for two such irreducible Virasoro modules to be isomorphic. Many examples for such irreducible Virasoro modules with different features are provided. In particular the irreducible weight Virasoro modules $\Gamma(\alpha_1, \alpha_2, \lambda_1, \lambda_2)$ are defined on the polynomial algebra $\C[x]\otimes \C[t, t^{-1}]$ for any $\alpha_1, \alpha_2, \lambda_1, \lambda_2\in\C$ with $\lambda_1$ or $\lambda_2$ nonzero. By twisting the weight modules $\mathcal {N}(M, \alpha)$ we also obtain nonweight simple Virasoro modules $\mathcal {N}(M, \beta)$ for any $\beta\in\C[t,t^{-1}]$.


title: LHC-7 supersymmetry search interpretation within the pMSSM

abstract: The ATLAS collaboration published supersymmetry limits based on up to about 4.7 \ifb data collected over the year 2011 from LHC runs at 7 TeV. These were mainly interpreted within restricted, particular or simplified models for supersymmetry breaking schemes or scenarios. The pMSSM is an alternative and more generic supersymmetry framework which captures broader phenomenological features. Searching for more generic conclusions from the supersymmetry limits interpretation, we update a Bayesian global fit of the pMSSM to pre-LHC data using the LHC-7 limits. The posterior distributions show the most up to date features, revealing allowed versus excluded regions in sparticle mass planes within the MSSM.


title: Implications of Bilinear R-Parity Violation on Neutrinos and Lightest Neutralino Decay in Split Supersymmetry

abstract: We discuss neutrino parameters in addition with the effects of a Higgs boson of mass $\sim$ 125 GeV in Split Supersymmetry with Bilinear R-Parity Violation. This model allows for the explanation of neutrino masses and mixing angles, and has the gravitino as Dark Matter candidate. We find constraints on the parameters in the neutrino sector of the model by performing a numerical study of the parameter space, and by fitting neutrino oscillation observables and the Higgs mass. In addition, we study in detail the decay of the lightest neutralino in this model and we realize the importance of the exact neutralino/chargino spectrum in the computation of its branching ratios.


title: Majority is Stablest : Discrete and SoS

abstract: The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by induction on the dimension of the discrete cube. Unlike the previous proof, it uses neither the "invariance principle" nor Borell's result in Gaussian space. The new proof is general enough to include all previous variants of majority is stablest such as "it ain't over until it's over" and "Majority is most predictable". Moreover, the new proof allows us to derive a proof of Majority is Stablest in a constant level of the Sum of Squares hierarchy.This implies in particular that Khot-Vishnoi instance of Max-Cut does not provide a gap instance for the Lasserre hierarchy.


title: OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings

abstract: An "oblivious subspace embedding (OSE)" given some parameters eps,d is a distribution D over matrices B in R^{m x n} such that for any linear subspace W in R^n with dim(W) = d it holds that Pr_{B ~ D}(forall x in W ||B x||_2 in (1 +/- eps)||x||_2) > 2/3 We show an OSE exists with m = O(d^2/eps^2) and where every B in the support of D has exactly s=1 non-zero entries per column. This improves previously best known bound in [Clarkson-Woodruff, arXiv:1207.6365]. Our quadratic dependence on d is optimal for any OSE with s=1 [Nelson-Nguyen, 2012]. We also give two OSE's, which we call Oblivious Sparse Norm-Approximating Projections (OSNAPs), that both allow the parameter settings m = \~O(d/eps^2) and s = polylog(d)/eps, or m = O(d^{1+gamma}/eps^2) and s=O(1/eps) for any constant gamma>0. This m is nearly optimal since m >= d is required simply to no non-zero vector of W lands in the kernel of B. These are the first constructions with m=o(d^2) to have s=o(d). In fact, our OSNAPs are nothing more than the sparse Johnson-Lindenstrauss matrices of [Kane-Nelson, SODA 2012]. Our analyses all yield OSE's that are sampled using either O(1)-wise or O(log d)-wise independent hash functions, which provides some efficiency advantages over previous work for turnstile streaming applications. Our main result is essentially a Bai-Yin type theorem in random matrix theory and is likely to be of independent interest: i.e. we show that for any U in R^{n x d} with orthonormal columns and random sparse B, all singular values of BU lie in [1-eps, 1+eps] with good probability. Plugging OSNAPs into known algorithms for numerical linear algebra problems such as approximate least squares regression, low rank approximation, and approximating leverage scores implies faster algorithms for all these problems.


title: Measurement of the top quark forward-backward production asymmetry and its dependence on event kinematic properties

abstract: We present new measurements of the inclusive forward-backward ttbar production asymmetry, AFB, and its dependence on several properties of the ttbar system. The measurements are performed with the full Tevatron data set recorded with the CDF II detector during ppbar collisions at sqrt(s) = 1.96 TeV, corresponding to an integrated luminosity of 9.4 fb^(-1). We measure the asymmetry using the rapidity difference Delta-y=y_(t)-y_(tbar). Parton-level results are derived, yielding an inclusive asymmetry of 0.164+/-0.047 (stat + syst). We observe a linear dependence of AFB on the top-quark pair mass M(ttbar) and the rapidity difference |Delta-y| at detector and parton levels. Assuming the standard model, the probabilities to observe the measured values or larger for the detector-level dependencies are 7.4*10^(-3) and 2.2*10^(-3) for M(ttbar) and |Delta-y| respectively. Lastly, we study the dependence of the asymmetry on the transverse momentum of the ttbar system at the detector level. These results are consistent with previous lower-precision measurements and provide additional quantification of the functional dependencies of the asymmetry.


title: Cartier's first theorem for Witt vectors on Z_{>= 0}^n - 0

abstract: We show that the dual of the Witt vectors on Z_{\geq 0}^n - 0 as defined by Angeltveit, Gerhardt, Hill, and Lindenstrauss represent the functor taking a commutative formal group G to the maps of formal schemes Ahat^n -> G, and that the Witt vectors are self-dual for Q-algebras or when n=1.


title: Superdense galaxies and the mass-size relation at low redshift

abstract: We search for massive and compact galaxies (superdense galaxies, hereafter SDGs) at z=0.03-0.11 in the Padova-Millennium Galaxy and Group Catalogue, a spectroscopically complete sample representative of the local Universe general field population. We find that compact galaxies with radii and mass densities comparable to high-z massive and passive galaxies represent 4.4% of all galaxies with stellar masses above 3 X 10^10 M_sun, yielding a number density of 4.3 X 10^-4 h^3 Mpc^-3. Most of them are S0s (70%) or ellipticals (23%), are red and have intermediate-to-old stellar populations, with a median luminosity-weighted age of 5.4 Gyr and a median mass-weighted age of 9.2 Gyr. Their velocity dispersions and dynamical masses are consistent with the small radii and high stellar mass estimates. Comparing with the WINGS sample of cluster galaxies at similar redshifts, the fraction of superdense galaxies is three times smaller in the field than in clusters, and cluster SDGs are on average 4 Gyr older than field SDGs. We confirm the existence of a universal trend of smaller radii for older luminosity-weighted ages at fixed galaxy mass. On top of the well known dependence of stellar age on galaxy mass, the luminosity-weighted age of galaxies depends on galaxy compactness at fixed mass, and, for a fixed mass and radius, on environment. This effect needs to be taken into account in order not to overestimate the evolution of galaxy sizes from high- to low-z. Our results and hierarchical simulations suggest that a significant fraction of the massive compact galaxies at high-z have evolved into compact galaxies in galaxy clusters today. When stellar age and environmental effects are taken into account, the average amount of size evolution of individual galaxies between high- and low-z is mild, a factor ~1.6. (abridged)


title: Cosmic inflation and big bang interpreted as explosions

abstract: It has become common understanding that the recession of galaxies and the corresponding redshift of light received from them can only be explained by an expansion of the space between them and us. In this paper, for the presently favored case of a universe without spatial curvature, it is shown that this interpretation is restricted to comoving coordinates. It is proven by construction that within the framework of general relativity other coordinates exist in relation to which these phenomena can be explained by a motion of the cosmic substrate across space, caused by an explosion like big bang or by inflation preceding an almost big bang. At the place of an observer, this motion occurs without any spatial expansion. It is shown that in these "explosion coordinates" the usual redshift comes about by a Doppler shift and a subsequent gravitational shift. Making use of this interpretation, it can easily be understood why in comoving coordinates light rays of short spatial extensions expand and thus constitute an exemption from the rule that small objects up to the size of the solar system or even galaxies do not participate in the expansion of the universe. It is also discussed how the two interpretations can be reconciled with each other.


title: The nature and nurture of bars and disks

abstract: The effects that interactions produce on galaxy disks and how they modify the subsequent formation of bars need to be distinguished to fully understand the relationship between bars and environment. To this aim we derive the bar fraction in three different environments ranging from the field to Virgo and Coma clusters, covering an unprecedentedly large range of galaxy luminosities (or, equivalently, stellar masses). We confirm that the fraction of barred galaxies strongly depends on galaxy luminosity. We also show that the difference between the bar fraction distributions as a function of galaxy luminosity (and mass) in the field and Coma cluster are statistically significant, with Virgo being an intermediate case. The fraction of barred galaxies shows a maximum of about 50% at $M_r\,\simeq\,-20.5$ in clusters, whereas the peak is shifted to $M_r\,\simeq\,-19$ in the field. We interpret this result as a variation of the effect of environment on bar formation depending on galaxy luminosity. We speculate that brighter disk galaxies are stable enough against interactions to keep their cold structure, thus, the interactions are able to trigger bar formation. For fainter galaxies the interactions become strong enough to heat up the disks inhibiting bar formation and even destroying the disks. Finally, we point out that the controversy regarding whether the bar fraction depends on environment could be resolved by taking into account the different luminosity ranges probed by the galaxy samples studied so far.


title: The Self-Similarity of the Circumgalactic Medium with Galaxy Virial Mass: Implications for Cold-Mode Accretion

abstract: We apply halo abundance matching to obtain galaxy virial masses, M_h, and radii, Rvir, for the 183 isolated galaxies in the "MgII Absorber-Galaxy Catalog" (MAGIICAT, Nielsen et al.). All galaxies have spectroscopic redshifts (0.1 < z < 1.1) and their circumgalactic medium (CGM) is probed in MgII absorption within projected galactocentric distances D < 200 kpc. We examine the behavior of equivalent width, W(2796), and covering fraction, f_c, as a function of D, D/Rvir, and M_h. We find: [1] systematic segregation of M_h on the W(2796)-D plane (4.0 sigma); high-mass halos are found at higher D with larger W(2796) compared to lower mass halos. On the W(2796)-D/Rvir plane, mass segregation vanishes and we find W(2796) ~ (D/Rvir)^-2 (8.9 sigma); [2] higher mass halos have larger f_c at a given D, whereas f_c is independent of M_h at all D/Rvir; [3] f_c is constant with M_h over the range 10.7 < log(M_h/Msun) < 13.8 within a given D or D/Rvir. The combined results suggest that the MgII absorbing CGM is self-similar with halo mass, even above log(M_h/Msun)~12, where cold mode accretion is theoretically predicted to be quenched. If theory is correct, either outflows or sub-halos must contribute to absorption in high-mass halos such that low- and high-mass halos are observationally indistinguishable using MgII absorption strength once impact parameter is scaled by halo mass. Alternatively, the data may indicate that predictions of a universal shut down of cold-mode accretion in high-mass halos may require revision.


title: Where are the Luminous Red Galaxies (LRGs)? Using correlation measurements and lensing to relate LRGs to dark matter halos

abstract: Nonlinear redshift-space distortions, the Finger-of-God (FoG) effect, can complicate the interpretation of the galaxy power spectrum. Here, we demonstrate the method proposed by Hikage et al. (2012) to use complimentary observations to directly constrain this effect on the data. We use catalogs of Luminous Red Galaxies (LRGs) and photometric galaxies from the SDSS DR7 to measure the redshift-space power spectrum of LRGs, the cross-correlation of LRGs with the shapes of background photometric galaxies (galaxy-galaxy weak lensing), and the projected cross-correlation of LRGs with photometric galaxies having similar photometric redshifts to the LRG spectroscopic redshift. All of these measurements use a reconstructed halo field. While we use the position of each LRG for single LRG systems, we compare the measurements using different halo-center proxies for multiple-LRG systems (4.5 per cent of all the halos): the brightest LRG position (BLRG), the faintest LRG position (FLRG) and their arithmetical mean position (Mean), respectively, in each system. We find significant differences in the measured correlations of different centers, showing consistent off-centering effects in the three observables. By comparing the measurements with a halo model that treats the satellite photometric galaxies as being distributed according to a generalized NFW profile, we find that about 40 (70) per cent of BLRGs (FLRGs) are off-centered satellite galaxies in the multiple-LRG systems. The satellite LRGs have typical off-centering radius of about 400 kpc/h, and velocity dispersion of about 500 km/s in host halos with a mean mass of 1.6x10^14 Ms/h. We show that, if LRGs in the single LRG systems have similar offsets, the residual FoG contamination in the LRG power spectrum can be significant at k>0.1 h/Mpc, which may cause a bias in cosmological parameters such as the neutrino mass.


title: A Rest-frame Optical View on z~4 Galaxies I: Color and Age Distributions from Deep IRAC Photometry of the IUDF10 and GOODS Surveys

abstract: We present a study of rest-frame UV-to-optical color distributions for z~4 galaxies based on the combination of deep HST/ACS+WFC3/IR data with Spitzer/IRAC imaging. In particular, we use new, ultra-deep data from the IRAC Ultradeep Field program (IUDF10). Our sample contains a total of ~2600 galaxies selected as B-dropout Lyman Break Galaxies (LBGs) in the HUDF and one of its deep parallel fields, the HUDF09-2, as well as GOODS-North and South. This sample is used to investigate the UV continuum slopes beta and Balmer break colors (J_125-[4.5]) as a function of rest-frame optical luminosity. The [4.5] filter is chosen to avoid potential contamination by strong rest-frame optical emission lines. We find that galaxies at M_z<-21.5 (roughly corresponding to L*[z~4]) are significantly redder than their lower luminosity counterparts. The UV continuum slopes and the J_125-[4.5] colors are well correlated. The most simple explanation for this correlation is that the dust reddening at these redshifts is better described by an SMC-like extinction curve, rather than the typically assumed Calzetti reddening. After correcting for dust, we find that the galaxy population shows mean stellar population ages in the range 10^8.5 to 10^9 yr, with a dispersion of ~0.5 dex, and only weak trends as a function of luminosity. In contrast to some results from the literature, we find that only a small fraction of galaxies shows Balmer break colors which are consistent with extremely young ages, younger than 100 Myr. Under the assumption of smooth star-formation histories, this fraction is only 12-19% for galaxies at M_z<-19.75. Our results are consistent with a gradual build-up of stars and dust in galaxies at z>4, with only a small fraction of stars being formed in short, intense bursts of star-formation.


title: The Atlas3D project - XIV. The extent and kinematics of molecular gas in early-type galaxies

abstract: We use interferometric CO observations to compare the extent, surface brightness profiles and kinematics of the molecular gas in CO-rich Atlas3D early-type galaxies (ETGs) and spiral galaxies. We find that the molecular gas extent is smaller in absolute terms in ETGs than in late-type galaxies, but that the size distributions are similar once scaled by the galaxies optical/stellar characteristic scale-lengths. Virgo cluster ETGs have less extended molecular gas reservoirs than field counterparts. Approximately half of ETGs have molecular gas surface brightness profiles that follow the stellar light profile. These systems often have relaxed gas out to large radii, suggesting they are unlikely to have had recent merger/accretion events. A third of the sample galaxies show molecular gas surface brightness profiles that fall off slower than the light, and sometimes show a truncation. We suggest that ram pressure stripping and/or the presence of hot gas has compressed/truncated the gas in these systems. The remaining galaxies have rings, or composite profiles, that we argue can be caused by the effects of bars. We investigated the kinematics of the molecular gas using position-velocity diagrams, and compared the observed kinematics with dynamical model predictions, and the observed stellar and ionised gas velocities. We confirm that the molecular gas reaches beyond the turnover of the circular velocity curve in ~70% of our CO-rich Atlas3D ETGs. In general we find that in most galaxies the molecular gas is relaxed and dynamically cold. Molecular gas is a better direct tracer of the circular velocity than the ionised gas, justifying its use as a kinematic tracer for Tully-Fisher and similar analyses. (abridged)


title: Linear dark energy equation of state revealed by supernovae?

abstract: In this letter we propose a test to detect the linearity of the dark energy equation of state, and apply it to two different Type Ia Supernova (SN Ia) data sets, Union2.1 and SNLS3. We find that: a. current SN Ia data are well described by a dark energy equation of state linear in the cosmic scale factor a, at least up to a redshift z = 1, independent of the pivot points chosen for the linear relation; b. there is no significant evidence of any deviation from linearity. This apparent linearity may reflect the limit of dark energy information extractable from current SN Ia data.


title: On the Orbits of Low-mass Companions to White Dwarfs and the Fates of the Known Exoplanets

abstract: The ultimate fates of binary companions to stars (including whether the companion survives and the final orbit of the binary) are of interest in light of an increasing number of recently discovered, low-mass companions to white dwarfs (WDs). In this Letter, we study the evolution of a two-body system wherein the orbit adjusts due to structural changes in the primary, dissipation of orbital energy via tides, and mass loss during the giant phases; previous studies have not incorporated changes in the primary's spin. For companions ranging from Jupiter's mass to ~0.3 Msun and primaries ranging from 1-3 Msun, we determine the minimum initial semimajor axis required for the companion to avoid engulfment by the primary during post-main-sequence evolution, and highlight the implications for the ultimate survival of the known exoplanets. We present regions in secondary mass and orbital period space where an engulfed companion might be expected to survive the common envelope phase (CEP), and compare with known M dwarf+WD short-period binaries. Finally, we note that engulfed Earth-like planets cannot survive a CEP. Detection of a first-generation terrestrial planet in the white dwarf habitable zone requires scattering from a several-AU orbit to a high-eccentricity orbit (with a periastron of ~Rsun) from which it is damped into a circular orbit via tidal friction, possibly rendering it an uninhabitable, charred ember.


title: $Z_3$ Scalar Singlet Dark Matter

abstract: We consider the minimal scalar singlet dark matter stabilised by a $Z_3$ symmetry. Due to the cubic term in the scalar potential, semi-annihilations, besides annihilations, contribute to the dark matter relic density. Unlike in the $Z_2$ case, the dark matter spin independent direct detection cross section is no more linked to the annihilation cross section. We study the extrema of the potential and show that a too large cubic term would break the $Z_3$ symmetry spontaneously, implying a lower bound on the direct detection cross section, and allowing the whole parameter space to be tested by XENON1T. In a small region of the parameter space the model can avoid the instability of the standard model vacuum up to the unification scale. If the semi-annihilations are large, however, new physics will be needed at TeV scale because the model becomes non-perturbative. The singlet dark matter mass cannot be lower than 53.8 GeV due to the constraint from Higgs boson decay into dark matter.


title: Calibration errors unleashed: effects on cosmological parameters and requirements for large-scale structure surveys

abstract: Imperfect photometric calibration of galaxy surveys due to either astrophysical or instrumental effects leads to biases in measuring galaxy clustering and in the resulting cosmological parameter measurements. More interestingly (and disturbingly), the spatially varying calibration also generically leads to violations of statistical isotropy of the galaxy clustering signal. Here we develop, for the first time, a formalism to propagate the effects of photometric calibration variations with arbitrary spatial dependence across the sky to the observed power spectra and to the cosmological parameter constraints. We develop an end-to-end pipeline to study the effects of calibration, and illustrate our results using specific examples including Galactic dust extinction and survey-dependent magnitude limits as a function of zenith angle of the telescope. We establish requirements on the control of calibration so that it doesn't significantly bias constraints on dark energy and primordial non-Gaussianity. Two principal findings are: 1) largest-angle photometric calibration variations (dipole, quadrupole and a few more modes, though not the monopole) are the most damaging, and 2) calibration will need to be understood at the 0.1%-1% level (i.e. rms variations mapped out to accuracy between 0.001 and 0.01 mag), though the precise requirement strongly depends on the faint-end slope of the luminosity function and the redshift distribution of galaxies in the survey.


title: The Mass, Orbit, and Tidal Evolution of the Quaoar-Weywot System

abstract: Here we present new adaptive optics observations of the Quaoar-Weywot system. With these new observations we determine an improved system orbit. Due to a 0.39 day alias that exists in available observations, four possible orbital solutions are available with periods of $\sim11.6$, $\sim12.0$, $\sim12.4$, and $\sim12.8$ days. From the possible orbital solutions, system masses of $1.3-1.5\pm0.1\times10^{21}$ kg are found. These observations provide an updated density for Quaoar of $2.7-5.0{g cm$^{-3}$}$. In all cases, Weywot's orbit is eccentric, with possible values $\sim0.13-0.16$. We present a reanalysis of the tidal orbital evolution of the Quoaor-Weywot system. We have found that Weywot has probably evolved to a state of synchronous rotation, and have likely preserved their initial inclinations over the age of the Solar system. We find that for plausible values of the effective tidal dissipation factor tides produce a very slow evolution of Weywot's eccentricity and semi-major axis. Accordingly, it appears that Weywot's eccentricity likely did not tidally evolve to its current value from an initially circular orbit. Rather, it seems that some other mechanism has raised its eccentricity post-formation, or Weywot formed with a non-negligible eccentricity.


title: String Constraints on Discrete Symmetries in MSSM Type II Quivers

abstract: We study the presence of discrete gauge symmetries in D-brane semi-realistic compactifications. After establishing the constraints on the transformation behaviour of the chiral matter for the presence of a discrete gauge symmetry we perform a systematic search for discrete gauge symmetries within local semi-realistic D-brane realizations, based on four D-brane stacks, of the MSSM and the MSSM with three right-handed neutrinos. The systematic search reveals that Proton hexality, a discrete symmetry which ensures the absence of R-parity violating terms as well as the absence of dangerous dimension 5 proton decay operators, is only rarely realized. Moreover, none of the semi-realistic local D-brane configurations exhibit any family dependent discrete gauge symmetry.


title: Refined Partition Functions for Open Superstrings with 4, 8 and 16 Supercharges

abstract: We analyse the perturbative massive open string spectrum of even dimensional superstring compactifications with four, eight and sixteen supercharges. In each of such cases, we focus on universal states that exist independently on the internal geometry and other compatification details. We analytically compute refined partition functions that count these states at each mass level. Such refined partition functions are written in a super-Poincare covariant form, providing information on how supermultiplets transform under the little group and the R symmetry. Various asymptotic limits of the partition functions and their associated quantities, such as the leading and subleading Regge trajectories, are studied empirically and analytically. In the phenomenologically relevant case of four supercharges, the partition function can be cast into the most compact form and the asymptotic formula in the large spin limit is derived explicitly.


title: Unifying static analysis of gravitational structures with a scale-dependent scalar field gravity as an alternative to dark matter

abstract: Aims. We investigated the gravitational effects of a scalar field within scalar-tensor gravity as an alternative to dark matter. Motivated by chameleon, symmetron and f(R)-gravity models, we studied a phenomenological scenario where the scalar field has both a mass (i.e. interaction length) and a coupling constant to the ordinary matter which scale with the local properties of the considered astrophysical system. Methods. We analysed the feasibility of this scenario using the modified gravitational potential obtained in its context and applied it to the galactic and hot gas/stellar dynamics in galaxy clusters and elliptical/spiral galaxies respectively. This is intended to be a first step in assessing the viability of this new approach in the context of "alternative gravity" models. Results. The main results are: 1. the velocity dispersion of elliptical galaxies can be fitted remarkably well by the suggested scalar field, with model significance similar to a classical Navarro-Frenk-White dark halo profile; 2. the analysis of the stellar dynamics and the gas equilibrium in elliptical galaxies has shown that the scalar field can couple with ordinary matter with different strengths (different coupling constants) producing and/or depending on the different clustering state of matter components; 3. elliptical and spiral galaxies, combined with clusters of galaxies, show evident correlations among theory parameters which suggest the general validity of our results at all scales and a way toward a possible unification of the theory for all types of gravitational systems we considered. All these results demonstrate that the proposed scalar field scenario can work fairly well as an alternative to dark matter.


title: Non-dissipative hydrodynamics: Effective actions versus entropy current

abstract: While conventional hydrodynamics incorporating dissipative effects is hard to derive from an action principle, it is nevertheless possible to construct classical actions when the dissipative terms are switched off. In this note we undertake a systematic exploration of such constructions from an effective field theory approach and argue for the existence of non-trivial second order non-dissipative hydrodynamics involving pure energy-momentum transport. We find these fluids to be characterized by five second-order transport coefficients based on the effective action (a three parameter family is Weyl invariant). On the other hand since all flows of such fluids are non-dissipative, they entail zero entropy production; one can therefore understand them using the entropy current formalism which has provided much insight into hydrodynamic transport. An analysis of the most general stress tensor with zero entropy production however turns out to give a seven parameter family of non-dissipative hydrodynamics (a four parameter sub-family being Weyl invariant). The non-dissipative fluids derived from the effective action approach are a special case of the fluid dynamics constrained by conservation of the entropy current. We speculate on the reasons for the mismatch and potential limitations of the effective action approach.


title: Physical properties of simulated galaxy populations at z=2 - I. Effect of metal-line cooling and feedback from star formation and AGN

abstract: We use hydrodynamical simulations from the OWLS project to investigate the dependence of the physical properties of galaxy populations at redshift 2 on metal-line cooling and feedback from star formation and active galactic nuclei (AGN). We find that if the sub-grid feedback from star formation is implemented kinetically, the feedback is only efficient if the initial wind velocity exceeds a critical value. This critical velocity increases with galaxy mass and also if metal-line cooling is included. This suggests that radiative losses quench the winds if their initial velocity is too low. If the feedback is efficient, then the star formation rate is inversely proportional to the amount of energy injected per unit stellar mass formed (which is proportional to the initial mass loading for a fixed wind velocity). This can be understood if the star formation is self-regulating, i.e. if the star formation rate (and thus the gas fraction) increase until the outflow rate balances the inflow rate. Feedback from AGN is efficient at high masses, while increasing the initial wind velocity with gas pressure or halo mass allows one to generate galaxy-wide outflows at all masses. Matching the observed galaxy mass function requires efficient feedback. In particular, the predicted faint-end slope is too steep unless we resort to highly mass loaded winds for low-mass objects. Such efficient feedback from low-mass galaxies (M_* << 10^10 Msun) also reduces the discrepancy with the observed specific star formation rates, which are higher than predicted unless the feedback transitions from highly efficient to inefficient just below the observed stellar mass range.


title: Discovery of pulsations, including possible pressure modes, in two new extremely low mass, He-core white dwarfs

abstract: We report the discovery of the second and third pulsating extremely low mass white dwarfs (WDs), SDSS J111215.82+111745.0 (hereafter J1112) and SDSS J151826.68+065813.2 (hereafter J1518). Both have masses < 0.25 Msun and effective temperatures below 10,000 K, establishing these putatively He-core WDs as a cooler class of pulsating hydrogen-atmosphere WDs (DAVs, or ZZ Ceti stars). The short-period pulsations evidenced in the light curve of J1112 may also represent the first observation of acoustic (p-mode) pulsations in any WD, which provide an exciting opportunity to probe this WD in a complimentary way compared to the long-period g-modes also present. J1112 is a Teff = 9590 +/- 140 K and log(g) = 6.36 +/- 0.06 WD. The star displays sinusoidal variability at five distinct periodicities between 1792-2855 s. In this star we also see short-period variability, strongest at 134.3 s, well short of expected g-modes for such a low-mass WD. The other new pulsating WD, J1518, is a Teff = 9900 +/- 140 K and log(g) = 6.80 +/- 0.05 WD. The light curve of J1518 is highly non-sinusoidal, with at least seven significant periods between 1335-3848 s. Consistent with the expectation that ELM WDs must be formed in binaries, these two new pulsating He-core WDs, in addition to the prototype SDSS J184037.78+642312.3, have close companions. However, the observed variability is inconsistent with tidally induced pulsations and is so far best explained by the same hydrogen partial-ionization driving mechanism at work in classic C/O-core ZZ Ceti stars.


title: Further evidence for large central mass-to-light ratios in massive early-type galaxies

abstract: We studied the stellar populations, distribution of dark matter, and dynamical structure of a sample of 25 early-type galaxies in the Coma and Abell 262 clusters. We derived dynamical mass-to-light ratios and dark matter densities from orbit-based dynamical models, complemented by the ages, metallicities, and \alpha-elements abundances of the galaxies from single stellar population models. Most of the galaxies have a significant detection of dark matter and their halos are about 10 times denser than in spirals of the same stellar mass. Calibrating dark matter densities to cosmological simulations we find assembly redshifts z_{DM} \approx 1-3. The dynamical mass that follows the light is larger than expected for a Kroupa stellar initial mass function, especially in galaxies with high velocity dispersion \sigma_{eff} inside the effective radius r_{eff}. We now have 5 of 25 galaxies where mass follows light to 1-3 r_{eff}, the dynamical mass-to-light ratio of all the mass that follows the light is large (\approx 8-10 in the Kron-Cousins R band), the dark matter fraction is negligible to 1-3 r_{eff}. This could indicate a "massive" initial mass function in massive early-type galaxies. Alternatively, some of the dark matter in massive galaxies could follow the light very closely suggesting a significant degeneracy between luminous and dark matter.


title: A survey of equivariant map algebras with open problems

abstract: This paper presents an overview of the current state of knowledge in the field of equivariant map algebras and discusses some open problems in this area.


title: The Higgs Mass via Type II Seesaw

abstract: We show that the simplest supersymmetric scenario where a large Higgs mass can be attained at tree-level for any ratio of the Higgs vacuum expectation values corresponds to the case where the neutrino masses are generated through the type II seesaw mechanism. This allows a standard model-like Higgs with mass around 125 GeV without assuming a heavy spectrum for the stops. We show that our results are consistent with the bounds coming from perturbativity up to the grand unified scale, discuss gauge coupling unification and possible signals at the Large Hadron Collider.


title: Searching for the Origin of CP violation in Cabibbo Suppressed D-meson Decays

abstract: The recent evidence of large direct CP violation in D0 decay at LHCb suggests that such CP studies may become an important avenue for understanding CP. In this paper, we make several suggestions to try to clarify the role of new physics in these results. We propose that the enhancement needed in the Standard Model to attribute the observed CP violation in D to two pseudoscalar modes may not operate for inclusive final states where asymmetries will likely approximate the quark level expectation. Experimentally testing this principle requires a search for CP asymmetries in final states containing K and K-bar with a total energy of less than M_D. We also propose that CP asymmetries may be enhanced in modes where the tree is color suppressed. In particular, the final state rho0 rho0 is of special interest; similarly Ds-> rho0 K+ and rho0 K*+ likewise appear interesting. We discuss how isospin symmetry yields observables sensitive to certain classes of new physics and suppressed in the Standard Model. Some modes considered in this context are D-> pi pi, rho pi, rho rho as well as Ds-> K* pi. We also consider how such analysis may eventually be supplemented by information about the weak phases in D0 decay. In order to obtain this information experimentally, we consider various methods for preparing an initial state which is a quantum mechanical mixture of D0 and D0-bar. This may be done through the use of natural D0 D0-bar oscillations; observing D0-mesons which arise from Bd or Bs mesons which themselves are oscillating or from quantum correlations in D0 pairs which arise from either psi" decay or B-meson decay. Observing CP violation in the magnitudes of decay amplitudes should be within the capability of experiments in the near future however obtaining the weak phases through the methods we discuss will likely require future generations of machines.


title: Critical exponents of colloid particles in bulk and confinement

abstract: Using grand canonical Monte Carlo simulations, we investigate the percolation behavior of a square well fluid with an ultra-short range of attraction in three dimension (3D) and in confined geometry. The latter is defined through two parallel and structureless walls (slit-pore). We focus on temperatures above the critical temperature of the (metastable) condensation transition of the 3D system. Investigating a broad range of systems sizes, we first determine the percolation thresholds, i. e., the critical packing fraction for percolation $\eta_{c}$. For the slit-pore systems, $\eta_{c}$ is found to vary with the wall separation $L_{z}$ in a continuous but non-monotonic way, $\eta_{c}(L_{z}\rightarrow\infty)=\eta_{c}^{\text{3D}}$. We also report results for critical exponents of the percolation transition, specifically, the exponent $\nu$ of the correlation length $\xi$ and the two fisher exponents $\tau$ and $\sigma$ of the cluster-size distribution. These exponents are obtained from a finite-size analysis involving the cluster-size distribution and the radii of gyration distribution at the percolation threshold. Within the accuracy of our simulations, the values of the critical exponents of our 3D system are comparable to those of 3D random percolation theory. For narrow slit-pores, the estimated exponents are found to be close to those obtained from the random percolation theory in two dimensions.


title: X-ray properties of BzK-selected galaxies in the deepest X-ray fields

abstract: We investigate the X-ray properties of BzK-selected galaxies at z $\sim$ 2 using deep X-ray data in the Chandra Deep Field South and North (CDFS and CDFN). Of these we directly detect in X-rays 49 sBzKs in CDFS and 32 sBzKs in CDFN. Stacking the undetected sources also reveals a significant X-ray signal. Investigating the X-ray detection rate and stacked flux versus the IR excess parameter (i.e. SFRtotal/SFRUV,corr), we find no strong evidence for an increased X-ray detection rate, or a harder X-ray spectrum in IR Excess sBzKs. This is particularly the case when one accounts for the strong correlation between the IR excess parameter and the bolometric IR luminosity (LIR), e.g. when controlling for LIR, the IR Non-Excess sBzKs show a detection rate at least as high. While both direct detections and stacking suggest that the AGN fraction in sBzK galaxies is high, there is no clear evidence for widespread Compton thick activity in either the sBzK population generally, or the IR Excess sBzK subsample. The very hard X-ray signal obtained for the latter in earlier work was most likely contaminated by a few hard X-ray sources now directly detected in deeper X-ray data. The X-ray detection fraction of passive BzK galaxies in our sample is if anything higher than that of sBZKs, so there is no evidence for coeval black hole growth and star formation from X-ray analysis of the BzK populations. Because increased AGN activity in the IR excess population is not indicated by our X-ray analysis, it appears that the bulk of the IR Excess sBzK population are luminous star-forming galaxies whose SFRs are either overestimated at 24 microns, underestimated in the UV, or both. This conclusion reinforces recent results from Herschel which show similar effects.


title: Soft Superconducting Gap in Semiconductor Majorana Nanowires

abstract: We theoretically consider the ubiquitous soft gap measured in the tunneling conductance of semiconductor-superconductor hybrid structures, in which recently observed signatures of elusive Majorana bound states have created much excitement. We systematically study the effects of magnetic and non-magnetic disorder, temperature, dissipative Cooper pair breaking, and interface inhomogeneity, which could lead to a soft gap. We find that interface inhomogeneity with moderate dissipation is the only viable mechanism that is consistent with the experimental observations. Our work indicates that improving the quality of the superconductor-semiconductor interface should result in a harder induced gap.


title: The forward problem for the electromagnetic Helmholtz equation with critical singularities

abstract: We study the forward problem of the magnetic Schr\"odinger operator with potentials that have a strong singularity at the origin. We obtain new resolvent estimates and give some applications on the spectral measure and on the solutions of the associated evolution problem.


title: KELT-3b: A Hot Jupiter Transiting a V=9.8 Late-F Star

abstract: We report the discovery of KELT-3b, a moderately inflated transiting hot Jupiter with a mass of 1.477 (-0.067, +0.066) M_J, and radius of 1.345 +/- 0.072 R_J, with an orbital period of 2.7033904 +/- 0.000010 days. The host star, KELT-3, is a V=9.8 late F star with M_* = 1.278 (-0.061, +0.063) M_sun, R_* = 1.472 (-0.067, +0.065) R_sun, T_eff = 6306 (-49, +50) K, log(g) = 4.209 (-0.031, +0.033), and [Fe/H] = 0.044 (-0.082, +0.080), and has a likely proper motion companion. KELT-3b is the third transiting exoplanet discovered by the KELT survey, and is orbiting one of the 20 brightest known transiting planet host stars, making it a promising candidate for detailed characterization studies. Although we infer that KELT-3 is significantly evolved, a preliminary analysis of the stellar and orbital evolution of the system suggests that the planet has likely always received a level of incident flux above the empirically-identified threshold for radius inflation suggested by Demory & Seager (2011).


title: Magnetization Degree of Gamma-Ray Burst Fireballs: Numerical Study

abstract: The relative strength between forward and reverse shock emission in early gamma-ray burst afterglow reflects that of magnetic energy densities in the two shock regions. We numerically show that with the current standard treatment, the fireball magnetization is underestimated by up to two orders of magnitude. This discrepancy is especially large in the sub-relativistic reverse shock regime (i.e. the thin shell and intermediate regime) where most optical flashes were detected. We provide new analytic estimates of the reverse shock emission based on a better shock approximation, which well describe numerical results in the intermediate regime. We show that the reverse shock temperature at the onset of afterglow is constant, $(\bar{\Gamma}_d-1)\sim 8\times10^{-2}$, when the dimensionless parameter $\xi_{0}$ is more than several. Our approach is applied to case studies of GRB 990123 and 090102, and we find that magnetic fields in the fireballs are even stronger than previously believed.


title: B/C ratio and the PAMELA positron excess

abstract: We calculate the diffuse intensity of cosmic ray (CR) nuclei and their secondaries in the Boron-Carbon group produced by supernova remnants (SNR). The trajectories of charged particles in the SNR are modeled as a random walk in the test particle approximation. Secondary production by CRs colliding with gas in the SNR is included as a Monte Carlo process, while we use Galprop to account for the propagation and interactions of CRs in the Galaxy. In the vicinity of a source, we find an approximately constant B/C ratio as a function of energy. As a result, the B/C ratio at Earth does not rise with energy, but flattens instead in the high energy limit. This prediction can be soon tested by the AMS-2 collaboration.


title: Simulating the assembly of galaxies at redshifts z = 6 - 12

abstract: We use state-of-the-art simulations to explore the physical evolution of galaxies in the first billion years of cosmic time. First, we demonstrate that our model reproduces the basic statistical properties of the observed Lyman-break galaxy (LBG) population at z = 6 - 8, including the evolving ultra-violet (UV) luminosity function (LF), the stellar-mass density (SMD), and the average specific star-formation rates (sSFR) of LBGs with M_{UV} < -18 (AB mag). Encouraged by this success we present predictions for the behaviour of fainter LBGs extending down to M_{UV} <= -15 (as will be probed with the James Webb Space Telescope) and have interrogated our simulations to try to gain insight into the physical drivers of the observed population evolution. We find that mass growth due to star formation in the mass-dominant progenitor builds up about 90% of the total z ~ 6 LBG stellar mass, dominating over the mass contributed by merging throughout this era. Our simulation suggests that the apparent "luminosity evolution" depends on the luminosity range probed: the steady brightening of the bright end of the LF is driven primarily by genuine physical luminosity evolution and arises due to a fairly steady increase in the UV luminosity (and hence star-formation rates) in the most massive LBGs. However, at fainter luminosities the situation is more complex, due in part to the more stochastic star-formation histories of lower-mass objects; at this end, the evolution of the UV LF involves a mix of positive and negative luminosity evolution (as low-mass galaxies temporarily brighten then fade) coupled with both positive and negative density evolution (as new low-mass galaxies form, and other low-mass galaxies are consumed by merging). We also predict the average sSFR of LBGs should rise from sSFR = 4.5 Gyr^-1 at z = 6 to about 11 Gyr^-1 by z = 9.


title: Asymmetries of Men and Women in Selecting Partner

abstract: This paper investigates human dynamics in a large online dating site with 3,000 new users daily who stay in the system for 3 months on the average. The daily activity is also quite large such as 500,000 massage transactions, 5,000 photo uploads, and 20,000 votes. The data investigated has 276, 210 male and 483, 963 female users. Based on the activity that they made, there are clear distinctions between men and women in their pattern of behavior. Men prefer lower, women prefer higher qualifications in their partner.


title: A Scienceographic Comparison of Physics Papers from the arXiv and viXra Archives

abstract: arXiv is an e-print repository of papers in physics, computer science, and biology, amongst others. viXra is a newer repository of e-prints on similar topics. Scienceography is the study of the writing of science. In this work we perform a scienceographic comparison of a selection of papers from the physics section of each archive. We provide the first study of the viXra archive and describe key differences on how science is written by these communities.


title: The Minimal Work Cost of Information Processing

abstract: Irreversible information processing cannot be carried out without some inevitable thermodynamical work cost. This fundamental restriction, known as Landauer's principle, is increasingly relevant today, as the energy dissipation of computing devices impedes the development of their performance. Here we determine the minimal work required to carry out any logical process, for instance a computation. It is given by the entropy of the discarded information conditional to the output of the computation. Our formula takes precisely into account the statistically fluctuating work requirement of the logical process. It enables the explicit calculation of practical scenarios, such as computational circuits or quantum measurements. On the conceptual level, our result gives a precise and operationally justified connection between thermodynamic and information entropy, and explains the emergence of the entropy state function in macroscopic thermodynamics.


title: Detectability of Lorentz-violating potentials in a unified model of fermions

abstract: The detectability of the fermion-potentials appearing in a unified model of fermions is discussed from the viewpoint of an effective field theory. Although the fermion-potentials are effectively represented as terms similar to the $a$-coefficients in the theory of standard-model extension, their magnitudes are very large and their physical implications are different. A possibility is shown that the fermion-potentials are detectable by neither the deviations from conventional energy-momentum conservations, the neutrino-oscillations, the CPT-violation in neutral meson systems, nor the gravitational effects.


title: Chiral Wess-Zumino model and breaking of supersymmetry

abstract: We prove that the Wess-Zumino model breaks supersymmetry in the low-energy limit. The mechanism is identical to the breaking of chiral symmetry in quantum chromodynamics as the low-energy limit is a Nambu-Jona-Lasinio model and the gap equation has a solution. This happens at a critical coupling at lower momenta. Instanton liquid plays an essential role in the behavior of the theory in this limit.


title: Identification of Galactic Bulge Survey X-ray Sources with Tycho-2 Stars

abstract: We identify 69 X-ray sources discovered by the Galactic Bulge Survey (GBS) that are coincident with, or very close to bright stars in the Tycho-2 catalog. Additionally, two other GBS sources are resolved binary companions to Tycho-2 stars where both components are separately detected in X-rays. Most of these are likely to be real matches, but we identify nine objects with large and significant X-ray to optical offsets as either detections of resolved binary companions or chance alignments. We collate known spectral types for these objects, and also examine 2MASS colors, variability information from the All-Sky Automated Survey (ASAS), and X-ray hardness ratios for the brightest objects. Nearly a third of the stars are found to be optically variable, divided roughly evenly between irregular variations and periodic modulations. All fall among the softest objects identified by the GBS. The sample forms a very mixed selection, ranging in spectral class from O9 to M3. In some cases the X-ray emission appears consistent with normal coronal emission from late-type stars, or wind emission from early-types, but the sample also includes one known Algol, one W UMa system, two Be stars, and several X-ray bright objects likely to be coronally active stars or binaries. Surprisingly, a substantial fraction of the spectroscopically classified, non-coincidental sample (12 out of 38 objects) have late B or A type counterparts. Many of these exhibit redder near-IR colors than expected for their spectral type and/or variability, and it is likely that the X-rays originate from a late-type companion star in most or all of these objects.


title: Algorithms and Hardness for Robust Subspace Recovery

abstract: We consider a fundamental problem in unsupervised learning called \emph{subspace recovery}: given a collection of $m$ points in $\mathbb{R}^n$, if many but not necessarily all of these points are contained in a $d$-dimensional subspace $T$ can we find it? The points contained in $T$ are called {\em inliers} and the remaining points are {\em outliers}. This problem has received considerable attention in computer science and in statistics. Yet efficient algorithms from computer science are not robust to {\em adversarial} outliers, and the estimators from robust statistics are hard to compute in high dimensions. Are there algorithms for subspace recovery that are both robust to outliers and efficient? We give an algorithm that finds $T$ when it contains more than a $\frac{d}{n}$ fraction of the points. Hence, for say $d = n/2$ this estimator is both easy to compute and well-behaved when there are a constant fraction of outliers. We prove that it is Small Set Expansion hard to find $T$ when the fraction of errors is any larger, thus giving evidence that our estimator is an {\em optimal} compromise between efficiency and robustness. As it turns out, this basic problem has a surprising number of connections to other areas including small set expansion, matroid theory and functional analysis that we make use of here.


title: ASGARD: A Large Survey for Slow Galactic Radio Transients. I. Overview and First Results

abstract: Searches for slow radio transients and variables have generally focused on extragalactic populations, and the basic parameters of Galactic populations remain poorly characterized. We present a large 3 GHz survey performed with the Allen Telescope Array (ATA) that aims to improve this situation: ASGARD, the ATA Survey of Galactic Radio Dynamism. ASGARD observations spanned 2 years with weekly visits to 23 deg^2 in two fields in the Galactic Plane, totaling 900 hr of integration time on science fields and making it significantly larger than previous efforts. The typical blind unresolved source detection limit was 10 mJy. We describe the observations and data analysis techniques in detail, demonstrating our ability to create accurate wide-field images while effectively modeling and subtracting large-scale radio emission, allowing standard transient-and-variability analysis techniques to be used. We present early results from the analysis of two pointings: one centered on the microquasar Cygnus X-3 and one overlapping the Kepler field of view (l = 76{\deg}, b = +13.5{\deg}). Our results include images, catalog statistics, completeness functions, variability measurements, and a transient search. Out of 134 sources detected in these pointings, the only compellingly variable one is Cygnus X-3, and no transients are detected. We estimate number counts for potential Galactic radio transients and compare our current limits to previous work and our projection for the fully-analyzed ASGARD dataset.


title: Soft (Gaussian CDE) regression models and loss functions

abstract: Regression, unlike classification, has lacked a comprehensive and effective approach to deal with cost-sensitive problems by the reuse (and not a re-training) of general regression models. In this paper, a wide variety of cost-sensitive problems in regression (such as bids, asymmetric losses and rejection rules) can be solved effectively by a lightweight but powerful approach, consisting of: (1) the conversion of any traditional one-parameter crisp regression model into a two-parameter soft regression model, seen as a normal conditional density estimator, by the use of newly-introduced enrichment methods; and (2) the reframing of an enriched soft regression model to new contexts by an instance-dependent optimisation of the expected loss derived from the conditional normal distribution.


title: Low-Latency Data Sharing in Erasure Multi-Way Relay Channels

abstract: We consider an erasure multi-way relay channel (EMWRC) in which several users share their data through a relay over erasure links. Assuming no feedback channel between the users and the relay, we first identify the challenges for designing a data sharing scheme over an EMWRC. Then, to overcome these challenges, we propose practical low-latency and low-complexity data sharing schemes based on fountain coding. Later, we introduce the notion of end-to-end erasure rate (EEER) and analytically derive it for the proposed schemes. EEER is then used to calculate the achievable rate and transmission overhead of the proposed schemes. Using EEER and computer simulations, the achievable rates and transmission overhead of our proposed schemes are compared with the ones of one-way relaying. This comparison implies that when the number of users and the channel erasure rates are not large, our proposed schemes outperform one-way relaying. We also find an upper bound on the achievable rates of EMWRC and observe that depending on the number of users and channel erasure rates, our proposed solutions can perform very close to this bound.


title: Some spectral properties of the quasar ultraviolet bump

abstract: In the present work the part of the quasar UV-optical bump within the wavelength range 1210-1450\AA\ was studied with the help of composite spectra compiled from the samples of SDSS DR7 spectra with the similar spectral index \alpha_{\lambda} within 1270-1480 \AA. This division allowed to see weak emission lines, which were not detected in previous studies of the quasar composite spectra, but were known from individual optical or composite UV spectra from the Hubble Space Telescope. Although the physical explanation of the difference in spectral indices between quasars and their dependence on quasar parameters is still not clear, it is obvious that this difference has to be taken into account when generating composite spectra, e.g. for redshift measurements. It was also shown that the equivalent width of the emission lines does not depend on the spectral index.


title: No asymptotically highly damped quasi-normal modes without horizons?

abstract: We explore the question of what happens with the asymptotically highly damped quasi-normal modes ($\ell$ fixed, $|\omega_{I}|\to\infty$) when the underlying spacetime has no event horizons. We consider the characteristic oscillations of a scalar field in a large class of asymptotically flat spherically symmetric static spacetimes without (absolute) horizons, such that the class accommodates the cases that are known to be of some sort of physical interest. The question of the asymptotic quasi-normal modes in such spacetimes is relevant to elucidate the connection between the behavior of the asymptotic quasi-normal modes and the quantum properties of event horizons, as put forward in some recent important conjectures. We prove for a large class of asymptotically flat spacetimes without horizons that the scalar field asymptotically highly damped modes do not exist. This provides in our view additional evidence that there is indeed a close link between the asymptotically highly damped modes and the existence of spacetime horizons (and their properties).


title: Jet-Tagged Back-Scattering Photons For Quark Gluon Plasma Tomography

abstract: Direct photons are important probes for quark gluon plasma created in high energy nuclear collisions. Various sources of direct photons in nuclear collisions are known, each of them endowed with characteristic information about the production process. However, it has been challenging to separate direct photon sources through measurements of single inclusive photon spectra and photon azimuthal asymmetry. Here we explore a method to identify photons created from the back-scattering of high momentum quarks off quark gluon plasma. We show that the correlation of back-scattering photons with a trigger jet leads to a signal that should be measurable at RHIC and LHC.


title: Five classes of monotone linear relations and operators

abstract: The relationships between five classes of monotonicity, namely 3^*-, 3-cyclic, strictly, para-, and maximal monotonicity, are explored for linear operators and linear relations in Hilbert space. Where classes overlap, examples are given; otherwise their relationships are noted for linear operators in $\mathcal{R}^2$, $\mathcal{R}^n$, and general Hilbert spaces. Along the way, some results for linear relations are obtained.