title: A discrete approach to stochastic parametrization and dimensional reduction in nonlinear dynamics

abstract: Many physical systems are described by nonlinear differential equations that are too complicated to solve in full. A natural way to proceed is to divide the variables into those that are of direct interest and those that are not, formulate solvable approximate equations for the variables of greater interest, and use data and statistical methods to account for the impact of the other variables. In the present paper the problem is considered in a fully discrete-time setting, which simplifies both the analysis of the data and the numerical algorithms. The resulting time series are identified by a NARMAX (nonlinear autoregression moving average with exogenous input) representation familiar from engineering practice. The connections with the Mori-Zwanzig formalism of statistical physics are discussed, as well as an application to the Lorenz 96 system.


title: Decoherence in adiabatic quantum computation

abstract: Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time-scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit $T_2$ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed system setting, remain beneficial in the open system setting. To address the high computational cost of master equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.


title: Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning

abstract: The secret keys of critical network authorities - such as time, name, certificate, and software update services - represent high-value targets for hackers, criminals, and spy agencies wishing to use these keys secretly to compromise other hosts. To protect authorities and their clients proactively from undetected exploits and misuse, we introduce CoSi, a scalable witness cosigning protocol ensuring that every authoritative statement is validated and publicly logged by a diverse group of witnesses before any client will accept it. A statement S collectively signed by W witnesses assures clients that S has been seen, and not immediately found erroneous, by those W observers. Even if S is compromised in a fashion not readily detectable by the witnesses, CoSi still guarantees S's exposure to public scrutiny, forcing secrecy-minded attackers to risk that the compromise will soon be detected by one of the W witnesses. Because clients can verify collective signatures efficiently without communication, CoSi protects clients' privacy, and offers the first transparency mechanism effective against persistent man-in-the-middle attackers who control a victim's Internet access, the authority's secret key, and several witnesses' secret keys. CoSi builds on existing cryptographic multisignature methods, scaling them to support thousands of witnesses via signature aggregation over efficient communication trees. A working prototype demonstrates CoSi in the context of timestamping and logging authorities, enabling groups of over 8,000 distributed witnesses to cosign authoritative statements in under two seconds.


title: Inferring neutron-star properties from gravitational-wave signals of binary mergers

abstract: The oscillations of a merger remnant forming after the coalescence of two neutron stars are very characteristic for the high-density equation of state. The dominant oscillation frequency occurs as a pronounced peak in the kHz range of the gravitational-wave spectrum. We describe how the dominant oscillation frequency of the remnant can be employed to infer the radii of non-rotating neutron stars.


title: What can quantum cosmology say about the inflationary universe?

abstract: We propose a method to extract predictions from quantum cosmology for inflation that can be confronted with observations. Employing the tunneling boundary condition in quantum geometrodynamics, we derive a probability distribution for the inflaton field. A sharp peak in this distribution can be interpreted as setting the initial conditions for the subsequent phase of inflation. In this way, the peak sets the energy scale at which the inflationary phase has started. This energy scale must be consistent with the energy scale found from the inflationary potential and with the scale found from a potential observation of primordial gravitational waves. Demanding a consistent history of the universe from its quantum origin to its present state, which includes decoherence, we derive a condition that allows one to constrain the parameter space of the underlying model of inflation. We demonstrate our method by applying it to two models: Higgs inflation and natural inflation.


title: Your Actions Tell Where You Are: Uncovering Twitter Users in a Metropolitan Area

abstract: Twitter is an extremely popular social networking platform. Most Twitter users do not disclose their locations due to privacy concerns. Although inferring the location of an individual Twitter user has been extensively studied, it is still missing to effectively find the majority of the users in a specific geographical area without scanning the whole Twittersphere, and obtaining these users will result in both positive and negative significance. In this paper, we propose LocInfer, a novel and lightweight system to tackle this problem. LocInfer explores the fact that user communications in Twitter exhibit strong geographic locality, which we validate through large-scale datasets. Based on the experiments from four representative metropolitan areas in U.S., LocInfer can discover on average 86.6% of the users with 73.2% accuracy in each area by only checking a small set of candidate users. We also present a countermeasure to the users highly sensitive to location privacy and show its efficacy by simulations.


title: Nilpotence of Frobenius action and the Hodge filtration on local cohomology

abstract: An $F$-nilpotent local ring is a local ring $(R, \mathfrak{m})$ of prime characteristic defined by the nilpotence of the Frobenius action on its local cohomology modules $H^i_{\mathfrak{m}}(R)$. A singularity in characteristic zero is said to be of $F$-nilpotent type if its modulo $p$ reduction is $F$-nilpotent for almost all $p$. In this paper, we give a Hodge-theoretic interpretation of three-dimensional normal isolated singularities of $F$-nilpotent type. In the graded case, this yields a characterization of these singularities in terms of divisor class groups and Brauer groups.


title: Planck intermediate results. XXVII. High-redshift infrared galaxy overdensity candidates and lensed sources discovered by Planck and confirmed by Herschel-SPIRE

abstract: [Abridged] We use the Planck all-sky submm and mm maps to search for rare sources distinguished by extreme brightness, a few hundreds of mJy, and their potential for being situated at high redshift. These "cold" Planck sources, selected using the High Frequency Instrument (HFI) directly from the maps and from the Planck Catalogue of Compact Sources (PCCS), all satisfy the criterion of having their rest-frame far-infrared peak redshifted to the frequency range 353 and 857 GHz. This colour-selection favours galaxies in the redshift range z=2-4, which we consider as cold peaks in the cosmic infrared background (CIB). We perform a dedicated Herschel-SPIRE follow-up of 234 such Planck targets, finding a significant excess of red 350 and 500um sources, in comparison to reference SPIRE fields. About 94% of the SPIRE sources in the Planck fields are consistent with being overdensities of galaxies peaking at 350um. About 3% are candidate lensed systems, all 12 of which have secure spectroscopic confirmations, placing them at redshifts z>2.2. The galaxy overdensities are detected with high significance, half of the sample showing statistical significance above 10sigma. The SPIRE photometric redshifts of galaxies in overdensities suggest a peak at z~2. Under the Td=35K assumption, we derive an infrared (IR) luminosity for each SPIRE source of about 4x10^12 Lsun, yielding star formation rates of typically 700 Msun.yr^-1. If the observed overdensities are actual gravitationally-bound structures, the total total star formation rates reaches 7x10^3 Msun.yr^-1. Taken together, these sources show the signatures of high-z (z>$) protoclusters of intensively star-forming galaxies. All these observations confirm the uniqueness of our sample and demonstrate the ability of the all-sky Planck-HFI cold sources to select populations of cosmological and astrophysical interest for structure formation studies.


title: Observational Tracking of the 2D Structure of Coronal Mass Ejections Between the Sun and 1 AU

abstract: The Solar TErrestrial RElations Observatory (STEREO) provides high cadence and high resolution images of the structure and morphology of coronal mass ejections (CMEs) in the inner heliosphere. CME directions and propagation speeds have often been estimated through the use of time-elongation maps obtained from the STEREO Heliospheric Imager (HI) data. Many of these CMEs have been identified by citizen scientists working within the SolarStormWatch project ( www.solarstormwatch.com ) as they work towards providing robust real-time identification of Earth-directed CMEs. The wide field of view of HI allows scientists to directly observe the two-dimensional (2D) structures, while the relative simplicity of time-elongation analysis means that it can be easily applied to many such events, thereby enabling a much deeper understanding of how CMEs evolve between the Sun and the Earth. For events with certain orientations, both the rear and front edges of the CME can be monitored at varying heliocentric distances (R) between the Sun and 1 AU. Here we take four example events with measurable position angle widths and identified by the citizen scientists. These events were chosen for the clarity of their structure within the HI cameras and their long track lengths in the time-elongation maps. We show a linear dependency with R for the growth of the radial width (W) and the 2D aspect ratio (X) of these CMEs, which are measured out to ~0.7 AU. We estimated the radial width from a linear best fit for the average of the four CMEs. We obtained the relationships W=0.14R+0.04 for the width and X=2.5R+0.86 for the aspect ratio (W and R in units of AU).


title: Elastic continuum theory: Fully understanding of the twist-bend nematic phases

abstract: The twist-bend nematic phase, $N_{\rm TB}$, may be viewed as a heliconical molecular arrangement in which the director $\bf n$ precesses uniformly about an extra director field, $\bf t$. It corresponds to a nematic ground state exhibiting nanoscale periodic modulation. To demonstrate the stability of this phase from the elastic point of view, a natural extension of the Frank elastic energy density is proposed. The elastic energy density is built in terms of the elements of symmetry of the new phase in which intervene the components of these director fields together with the usual Cartesian tensors. It is shown that the ground state corresponds to a deformed state for which $K_{22} > K_{33}$. When the elastic free energy is interpreted in analogy with the Landau theory, it is demonstrated the existence of a second order phase transition between the usual and the twist-bend nematic phase, driven by a new elastic parameter playing a role similar to the one of the main dielectric anisotropy of classical nematics and being closely related to the bulk compression modulus representing the pseudo-layers of twist-bend nematic phases. A phase transition and the value of the nanoscale pitch are predicted in accordance to experimental results.


title: A Preliminary Review of Influential Works in Data-Driven Discovery

abstract: The Gordon and Betty Moore Foundation ran an Investigator Competition as part of its Data-Driven Discovery Initiative in 2014. We received about 1,100 applications and each applicant had the opportunity to list up to five influential works in the general field of "Big Data" for scientific discovery. We collected nearly 5,000 references and 53 works were cited at least six times. This paper contains our preliminary findings.


title: Suppression of Spin Pumping Between Ni$_{80}$Fe$_{20}$ and Cu by a Graphene Interlayer

abstract: We compare ferromagnetic resonance measurements of Permalloy Ni$_{80}$Fe$_{20}$ (Py) films sputtered onto Cu(111) films with and without a graphene (Gr) interlayer grown by chemical vapor deposition before Py deposition. A two-angle sputtering method ensured that neither Gr nor Py was degraded by the sample preparation process. We find the expected damping enhancement from spin pumping for the Py/Cu case and no detectable enhancement for the Py/Gr/Cu case. Since damping is sensitive to effects other than spin pumping, we used magnetometry to verify that differences in Py magnetostatic properties are not responsible for the difference in damping. We attribute the suppression of spin pumping in Py/Gr/Cu to the large contact resistance of the Gr/Cu interface.


title: Covert Communication over Noisy Channels: A Resolvability Perspective

abstract: We consider the situation in which a transmitter attempts to communicate reliably over a discrete memoryless channel while simultaneously ensuring covertness (low probability of detection) with respect to a warden, who observes the signals through another discrete memoryless channel. We develop a coding scheme based on the principle of channel resolvability, which generalizes and extends prior work in several directions. First, it shows that, irrespective of the quality of the channels, it is possible to communicate on the order of $\sqrt{n}$ reliable and covert bits over $n$ channel uses if the transmitter and the receiver share on the order of $\sqrt{n}$ key bits; this improves upon earlier results requiring on the order of $\sqrt{n}\log n$ key bits. Second, it proves that, if the receiver's channel is "better" than the warden's channel in a sense that we make precise, it is possible to communicate on the order of $\sqrt{n}$ reliable and covert bits over $n$ channel uses without a secret key; this generalizes earlier results established for binary symmetric channels. We also identify the fundamental limits of covert and secret communications in terms of the optimal asymptotic scaling of the message size and key size, and we extend the analysis to Gaussian channels. The main technical problem that we address is how to develop concentration inequalities for "low-weight" sequences; the crux of our approach is to define suitably modified typical sets that are amenable to concentration inequalities.


title: On Simplicity and Complexity in the Brave New World of Large-Scale Neuroscience

abstract: Technological advances have dramatically expanded our ability to probe multi-neuronal dynamics and connectivity in the brain. However, our ability to extract a simple conceptual understanding from complex data is increasingly hampered by the lack of theoretically principled data analytic procedures, as well as theoretical frameworks for how circuit connectivity and dynamics can conspire to generate emergent behavioral and cognitive functions. We review and outline potential avenues for progress, including new theories of high dimensional data analysis, the need to analyze complex artificial networks, and methods for analyzing entire spaces of circuit models, rather than one model at a time. Such interplay between experiments, data analysis and theory will be indispensable in catalyzing conceptual advances in the age of large-scale neuroscience.


title: A re-interpretation of the Triangulum-Andromeda stellar clouds: a population of halo stars kicked out of the Galactic disk

abstract: The Triangulum-Andromeda stellar clouds (TriAnd1 and TriAnd2) are a pair of concentric ring- or shell-like over-densities at large $R$ ($\approx$ 30 kpc) and $Z$ ($\approx$ -10 kpc) in the Galactic halo that are thought to have been formed from the accretion and disruption of a satellite galaxy. This paper critically re-examines this formation scenario by comparing the number ratio of RR Lyrae to M giant stars associated with the TriAnd clouds with other structures in the Galaxy. The current data suggest a stellar population for these over-densities ($f_{\rm RR:MG} < 0.38$ at 95% confidence) quite unlike any of the known satellites of the Milky Way ($f_{\rm RR:MG} \approx 0.5$ for the very largest and $f_{\rm RR:MG} >>1$ for the smaller satellites) and more like the population of stars born in the much deeper potential well inhabited by the Galactic disk ($f_{\rm RR:MG} < 0.01$). N-body simulations of a Milky-Way-like galaxy perturbed by the impact of a dwarf galaxy demonstrate that, in the right circumstances, concentric rings propagating outwards from that Galactic disk can plausibly produce similar over-densities. These results provide dramatic support for the recent proposal by Xu et al. (2015) that, rather than stars accreted from other galaxies, the TriAnd clouds could represent stars kicked-out from our own disk. If so, these would be the first populations of disk stars to be found in the Galactic halo and a clear signature of the importance of this second formation mechanism for stellar halos more generally. Moreover, their existence at the very extremities of the disk places strong constraints on the nature of the interaction that formed them.


title: Chains of saturated models in AECs

abstract: We study when a union of saturated models is saturated in the framework of tame abstract elementary classes (AECs) with amalgamation. We prove: $\mathbf{Theorem}$ If $K$ is a tame AEC with amalgamation satisfying a natural definition of superstability (which follows from categoricity in a high-enough cardinal), then for all high-enough $\lambda$: * The union of an increasing chain of $\lambda$-saturated models is $\lambda$-saturated. * There exists a type-full good $\lambda$-frame with underlying class the saturated models of size $\lambda$. * There exists a unique limit model of size $\lambda$. Our proofs use independence calculus and a generalization of averages to this non first-order context.


title: Robust Recovery of Positive Stream of Pulses

abstract: The problem of estimating the delays and amplitudes of a positive stream of pulses appears in many applications, such as single-molecule microscopy. This paper suggests estimating the delays and amplitudes using a convex program, which is robust in the presence of noise (or model mismatch). Particularly, the recovery error is proportional to the noise level. We further show that the error grows exponentially with the density of the delays and also depends on the localization properties of the pulse.


title: Hierarchy of fillings for FQHE in monolayer and in bilayer graphene: Explanation of $\nu=-\frac{1}{2}$ fractional quantum Hall state in bilayer graphene

abstract: The commensurability condition is applied to determine the hierarchy of fractional fillings of Landau levels in monolayer and bilayer graphene. The filling rates for FQHE in graphene are found and illustrated in the first three Landau levels. The good agreement with the experimental data is achieved. The presence of even denominator filling fractions in the hierarchy for FQHE in bilayer graphene is explained.


title: Reply to Comment on "Evidence for dark matter in the inner Milky Way"

abstract: In a brief note posted recently, the authors of arXiv:1503.07813 raised some concerns on our arxiv:1502.03821, recently published in Nature Physics. We thank them for the interest in our work and respond here to their criticisms.


title: Prices of Options as Opinion Dynamics of the Market Players with Limited Social Influence

abstract: The dynamics of market prices is described as the evolution of opinions in the trading community regarding future market behavior. The price then is a function of the voting process of the market players in favor to raise or reduce the value of a stock. The model presented in this paper is suited for pricing of options and was verified against real market data. The model allows deriving the parameters of market players from available real market data, especially maximum possible correlation (herding) and anti-correlation between the players' opinions. The deviations of market prices from those predicted by the Black-Scholes model, such as smile and skew implied volatilities, are interpreted as the current values and limits of social influence of the market players, respectively. To the best of our knowledge, this is the first work that discriminates skew and smile phenomena. Our approach unifies and develops a further connection between trading, voters' model, and statistical physics analogies of opinion dynamics.


title: Automorphism groups of endomorphism semigroups of free periodic groups

abstract: In this paper we describe the automorphism groups of the endomorphism semigroups of free Burnside groups $B(m,n)$ for odd exponents $n\ge1003$. We prove, that the groups $Aut(End(B(m,n)))$ and $Aut(B(m,n))$ are isomorphic. In particular, if the groups $Aut(End(B(m,n)))$ and $Aut(End(B(k,n)))$ are isomorphic, then $m=k$.


title: Robust light transport in non-Hermitian photonic lattices

abstract: Combating the effects of disorder on light transport in micro- and nano-integrated photonic devices is of major importance from both fundamental and applied viewpoints. In ordinary waveguides, imperfections and disorder cause unwanted back-reflections, which hinder large-scale optical integration. Topological photonic structures, a new class of optical systems inspired by quantum Hall effect and topological insulators, can realize robust transport via topologically-protected unidirectional edge modes. Such waveguides are realized by the introduction of synthetic gauge fields for photons in a two-dimensional structure, which break time reversal symmetry and enable one-way guiding at the edge of the medium. Here we suggest a different route toward robust transport of light in lower-dimensional (1D) photonic lattices, in which time reversal symmetry is broken because of the {\it non-Hermitian} nature of transport. While a forward propagating mode in the lattice is amplified, the corresponding backward propagating mode is damped, thus resulting in an asymmetric transport that is rather insensitive to disorder or imperfections in the structure. Non-Hermitian transport in two lattice models is considered: a tight-binding lattice with an imaginary gauge field (Hatano-Nelson model), and a non-Hermitian driven binary lattice. In the former case transport in spite of disorder is ensured by a mobility edge that arises because of a non-Hermitian delocalization transition. The possibility to observe non-Hermitian delocalization induced by a synthetic 'imaginary' gauge field is suggested using an engineered coupled-resonator optical waveguide (CROW) structure.


title: Composite two-qubit gates

abstract: We design composite controlled-phase gates, which compensate errors in the phase of a single gate. The errors can be of various nature, such as relative, absolute or both. We present composite sequences which are robust to relative errors up to the 6th order, with the number of the constituent gates growing just linearly with the desired accuracy, and we describe a method to achieve even higher accuracy. We show that the absolute error can be canceled entirely with only two gates. We describe an ion-trap implementation of our composite gates, in which simultaneous cancellation of the error in both the pulse area and the detuning is achieved.


title: Invariant Subspace Method and Fractional Modified Kuramoto-Sivashinsky Equation

abstract: In this paper, the invariant subspace method is applied to the time fractional modified Kuramoto-Sivashinsky partial differential equation. The obtained reduced system of nonlinear ordinary fractional equations is solved by the Laplace transform method and with using of some useful properties of Mittag-Leffler function. Then, some exact solutions of the time fractional nonlinear studied equation are found.


title: Analysis of Bidirectional Ballot Sequences and Random Walks Ending in their Maximum

abstract: Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind, depending on whether the lattice path is defined with a reflective barrier or not. Parameters like the number of admissible paths with given length or the expected height are analyzed asymptotically. Additionally, we use a bijection between admissible random walks and special binary sequences to prove a recent conjecture by Zhao on ballot sequences.


title: Canonical Trees, Compact Prefix-free Codes and Sums of Unit Fractions: A Probabilistic Analysis

abstract: For fixed $t\ge 2$, we consider the class of representations of $1$ as sum of unit fractions whose denominators are powers of $t$ or equivalently the class of canonical compact $t$-ary Huffman codes or equivalently rooted $t$-ary plane "canonical" trees. We study the probabilistic behaviour of the height (limit distribution is shown to be normal), the number of distinct summands (normal distribution), the path length (normal distribution), the width (main term of the expectation and concentration property) and the number of leaves at maximum distance from the root (discrete distribution).


title: Graphs Identified by Logics with Counting

abstract: We classify graphs and, more generally, finite relational structures that are identified by C2, that is, two-variable first-order logic with counting. Using this classification, we show that it can be decided in almost linear time whether a structure is identified by C2. Our classification implies that for every graph identified by this logic, all vertex-colored versions of it are also identified. A similar statement is true for finite relational structures. We provide constructions that solve the inversion problem for finite structures in linear time. This problem has previously been shown to be polynomial time solvable by Martin Otto. For graphs, we conclude that every C2-equivalence class contains a graph whose orbits are exactly the classes of the C2-partition of its vertex set and which has a single automorphism witnessing this fact. For general k, we show that such statements are not true by providing examples of graphs of size linear in k which are identified by C3 but for which the orbit partition is strictly finer than the Ck-partition. We also provide identified graphs which have vertex-colored versions that are not identified by Ck.


title: A note on Tauberian Theorems of Exponential Type

abstract: Tauberian Theorems of exponential type provided by Kohlbecker, de Bruijn, and Kasahara are proved in only one Tauberian theorem. To this aim, the structure of those classical tauberian theorems is identified and, using a relationship recently proved by Cadena and Kratz, the relationships among its components are given.


title: From Causal Dynamical Triangulations To Astronomical Observations

abstract: This letter discusses phenomenological aspects of dimensional reduction predicted by the Causal Dynamical Triangulations (CDT) approach to quantum gravity. The deformed form of the dispersion relation for the fields defined on the CDT space-time is reconstructed. Using the Fermi satellite observations of the GRB 090510 source we find that the energy scale of the dimensional reduction is $E_* > 0.7 \sqrt{4-d_{\rm UV}} \cdot 10^{10}$ GeV at (95 $\%$ CL), where $d_{\rm UV}$ is the value of the spectral dimension in the UV limit. By applying the deformed dispersion relation to the cosmological perturbations it is shown that, for a scenario when the primordial perturbations are formed in the UV region, the scalar power spectrum $\mathcal{P}_S \propto k^{n_S-1}$ where $n_S-1\approx \frac{3 r (d_{\rm UV}-2)}{(d_{\rm UV}-1)r-48}$. Here, $r$ is the tensor-to-scalar ratio. We find that within the considered model, the predicted from CDT deviation from the scale-invariance ($n_S=1$) is in contradiction with the up to date Planck and BICEP2 data.


title: Asymptotic Bethe Ansatz on the GKP vacuum as a defect spin chain: scattering, particles and minimal area Wilson loops

abstract: Moving from Beisert-Staudacher equations, the complete set of Asymptotic Bethe Ansatz equations and $S$-matrix for the excitations over the GKP vacuum is found. The resulting model on this new vacuum is an integrable spin chain of length $R=2\ln s$ ($s=$ spin) with particle rapidities as inhomogeneities, two (purely transmitting) defects and $SU(4)$ (residual R-)symmetry. The non-trivial dynamics of ${\cal N}=4$ SYM appears in elaborated dressing factors of the 2D two-particle scattering factors, all depending on the 'fundamental' one between two scalar excitations. From scattering factors we determine bound states. In particular, we study the strong coupling limit, in the non-perturbative, perturbative and giant hole regimes. Eventually, from these scattering data we construct the $4D$ pentagon transition amplitudes (perturbative regime). In this manner, we detail the multi-particle contributions (flux tube) to the MHV gluon scattering amplitudes/Wilson loops (OPE or BSV series) and re-sum them to the Thermodynamic Bubble Ansatz.

categories: hep-th cond-mat.stat-mech math-ph math.MP nlin.SI


title: A Logarithmic Additive Integrality Gap for Bin Packing

abstract: For bin packing, the input consists of $n$ items with sizes $s_1,...,s_n \in [0,1]$ which have to be assigned to a minimum number of bins of size 1. Recently, the second author gave an LP-based polynomial time algorithm that employed techniques from discrepancy theory to find a solution using at most $OPT + O(\log OPT \cdot \log \log OPT)$ bins. In this paper, we present an approximation algorithm that has an additive gap of only $O(\log OPT)$ bins, which matches certain combinatorial lower bounds. Any further improvement would have to use more algebraic structure. Our improvement is based on a combination of discrepancy theory techniques and a novel 2-stage packing: first we pack items into containers; then we pack containers into bins of size 1. Apart from being more effective, we believe our algorithm is much cleaner than the one of Rothvoss.


title: Initial Fragmentation in the Infrared Dark Cloud G28.53-0.25

abstract: To study the fragmentation and gravitational collapse of dense cores in infrared dark clouds (IRDCs), we have obtained submillimeter continuum and spectral line data as well as multiple inversion transitions of NH3 and H2O maser data of four massive clumps in an IRDC G28.53-0.25. Combining single dish and interferometer NH3 data, we derive the rotation temperature of G28.53. We identity 12 dense cores at 0.1 pc scale based on submillimeter continuum, and obtain their physical properties using NH3 and continuum data. By comparing the Jeans masses of cores with the core masses, we find that turbulent pressure is important in supporting the gas when 1 pc scale clumps fragment into 0.1 pc scale cores. All cores have a virial parameter smaller than 1 assuming a inverse squared radial density profile, suggesting they are gravitationally bound, and the three most promising star forming cores have a virial parameter smaller than 1 even taking magnetic field into account. We also associate the cores with star formation activities revealed by outflows, masers, or infrared sources. Unlike what previous studies suggested, MM1 turns out to harbor a few star forming cores and is likely a progenitor of high-mass star cluster. MM5 is intermediate while MM7/8 are quiescent in terms of star formation, but they also harbor gravitationally bound dense cores and have the potential of forming stars as in MM1.


title: Investigation of Band-Offsets at Monolayer-Multilayer MoS2 Junctions by Scanning Photocurrent Microscopy

abstract: The thickness-dependent band structure of MoS2 implies that discontinuities in energy bands exist at the interface of monolayer (1L) and multilayer (ML) thin films. The characteristics of such heterojunctions are analyzed here using current versus voltage measurements, scanning photocurrent microscopy, and finite element simulations of charge carrier transport. Rectifying I-V curves are consistently observed between contacts on opposite sides of 1L-ML junctions, and a strong bias-dependent photocurrent is observed at the junction. Finite element device simulations with varying carrier concentrations and electron affinities show that a type II band alignment at single layer/multi-layer junctions reproduces both the rectifying electrical characteristics and the photocurrent response under bias. However, the zero-bias junction photocurrent and its energy dependence are not explained by conventional photovoltaic and photothermoelectric mechanisms, indicating the contributions of hot carriers.


title: Attonewton force detection using microspheres in a dual-beam optical trap in high vacuum

abstract: We describe the implementation of laser-cooled silica microspheres as force sensors in a dual-beam optical dipole trap in high vacuum. Using this system we have demonstrated trap lifetimes exceeding several days, attonewton force detection capability, and wide tunability in trapping and cooling parameters. Measurements have been performed with charged and neutral beads to calibrate the sensitivity of the detector. This work establishes the suitability of dual beam optical dipole traps for precision force measurement in high vacuum with long averaging times, and enables future applications including the study of gravitational inverse square law violations at short range, Casimir forces, acceleration sensing, and quantum opto-mechanics.


title: Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions

abstract: Two-level quantum systems, qubits, are not the only basis for quantum computation. Advantages exist in using qudits, d-level quantum systems, as the basic carrier of quantum information. We show that color codes, a class of topological quantum codes with remarkable transversality properties, can be generalized to the qudit paradigm. In recent developments it was found that in three spatial dimensions a qubit color code can support a transversal non-Clifford gate, and that in higher spatial dimensions additional non-Clifford gates can be found, saturating Bravyi and K\"onig's bound [Phys. Rev. Lett. 110, 170503 (2013)]. Furthermore, by using gauge fixing techniques, an effective set of Clifford gates can be achieved, removing the need for state distillation. We show that the qudit color code can support the qudit analogues of these gates, and show that in higher spatial dimensions a color code can support a phase gate from higher levels of the Clifford hierarchy which can be proven to saturate Bravyi and K\"onig's bound in all but a finite number of special cases. The methodology used is a generalisation of Bravyi and Haah's method of triorthogonal matrices [Phys. Rev. A 86 052329 (2012)], which may be of independent interest. For completeness, we show explicitly that the qudit color codes generalize to gauge color codes, and share the many of the favorable properties of their qubit counterparts.


title: Holomorphic curves into algebraic varieties intersecting moving hypersurface targets

abstract: In [Ann. of Math. 169 (2009)], Min Ru proved a second main theorem for algebraically nondegenerate holomorphic curves in complex projective varieties intersecting fixed hypersurface targets. In this paper, by introducing a new proof method for the case of projective varieties, we generalize this result to moving hypersurface targets.


title: Extremality of Quaternionic J{\o}rgensen Inequality

abstract: Let ${\rm SL(2, \mathbb H)}$ be the group of $2 \times 2$ quaternionic matrices with Dieudonn\'e determinant $1$. The group ${\rm SL(2, \mathbb H)}$ acts on the five dimensional hyperbolic space by isometries. We investigate extremality of J\o{}rgensen type inequalities in ${\rm SL(2, \mathbb H)}$. Along the way, we derive J\o{}rgensen type inequalities for quaternionic M\"obius transformations which extend earlier inequalities obtained by Waterman and Kellerhals.


title: The Schwarzschild metric and the Friedmann equations from Newtonian Gravitational collapse

abstract: As is well known, the 0 - 0 component of the Schwarzschild space can be obtained by the requirement that the geodesic of slowly moving particles match the Newtonian equation. Given this result, we show here that the remaining components can be obtained by requiring that the inside of a Newtonian ball of dust matched at a free falling radius with the external space determines that space to be Schwarzschild, if no pathologies exist. Also we are able to determine that the constant of integration that appears in the Newtonian Cosmology, coincides with the spatial curvature of the FLRW metric. These results are of interest at least in two respects, one from the point of view of its pedagogical value of teaching General Relativity without in fact using Einstein's equation and second, the fact that some results attributed to General Relativity can be obtained without using General Relativity indicates that these results are more general than the particular dynamics specified by General Relativity.


title: Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces

abstract: This paper transfers a randomized algorithm, originally used in geometric optimization, to computational problems in commutative algebra. We show that Clarkson's sampling algorithm can be applied to two problems in computational algebra: solving large-scale polynomial systems and finding small generating sets of graded ideals. The cornerstone of our work is showing that the theory of violator spaces of G\"artner et al.\ applies to polynomial ideal problems. To show this, one utilizes a Helly-type result for algebraic varieties. The resulting algorithms have expected runtime linear in the number of input polynomials, making the ideas interesting for handling systems with very large numbers of polynomials, but whose rank in the vector space of polynomials is small (e.g., when the number of variables and degree is constant).


title: Majorana neutrinos with point interactions

abstract: We propose a realistic model with Majorana neutrinos in the framework of unifying the three generations of fermions by point interactions in an extra dimension. This model can simultaneously explain the origin of fermion generations, fermion masses and mixing, and the smallness of the masses of Majorana neutrinos. We show that there are two mechanisms working together to suppress the neutrino masses significantly, so we do not have to introduce a very large extra-dimension cut-off scale. One is the type-I seesaw mechanism and the other is the overlap integration of localized lepton wave functions. A singlet scalar with an exponential-like VEV plays a central role in these two mechanisms. For consistency in this model we introduce a $U(1)'$ gauge symmetry, which will be broken by the singlet scalar. Parameters of our model can fit the masses and flavor mixing data well. These parameters can also predict all CP violating phases including the Majorana ones and accidentally rescue the proton from decay.


title: Simplified implementation of the quantum Fourier transform with Ising-type Hamiltonians: Example with ion traps

abstract: We propose a simplified mathematical construction of the quantum Fourier transform which is suited for systems described by Ising-type Hamiltonians. By contrast to the standard Cooley-Tuckey scheme, which prescribes sequences of CPHASE gates, our implementation is based on one-qubit gates and a free evolution process. We also show how to obtain a quadratic speed-up by applying the conditional interactions simultaneously. Thus rather than O($N^2$) our implementation time scales as O($N$). Finally, we show a realization of our method with homogeneous microwave driven ion traps in a magnetic field with gradient.


title: Structurally Stable Singularities for a Nonlinear Wave Equation

abstract: For the nonlinear wave equation $u_{tt} - c(u)\big(c(u) u_x\big)_x~=~0$, it is well known that solutions can develop singularities in finite time. For an open dense set of initial data, the present paper provides a detailed asymptotic description of the solution in a neighborhood of each singular point, where $|u_x|\to\infty$. The different structure of conservative and dissipative solutions is analyzed.


title: Geometric Constrained Variational Calculus. I. - Piecewise smooth extremals

abstract: A geometric setup for constrained variational calculus is presented. The analysis deals with the study of the extremals of an action functional defined on piecewise differentiable curves, subject to differentiable, non-holonomic constraints. Special attention is paid to the tensorial aspects of the theory. As far as the kinematical foundations are concerned, a fully covariant scheme is developed through the introduction of the concept of infinitesimal control. The standard classification of the extremals into normal and abnormal ones is discussed, pointing out the existence of an algebraic algorithm assigning to each admissible curve a corresponding abnormality index, related to the co-rank of a suitable linear map. Attention is then shifted to the study of the first variation of the action functional. The analysis includes a revisitation of Pontryagin's equations and of the Lagrange multipliers method, as well as a reformulation of Pontryagin's algorithm in hamiltonian terms. The analysis is completed by a general result, concerning the existence of finite deformations with fixed endpoints.


title: Separable projection integrals for higher-order correlators of the cosmic microwave sky: Acceleration by factors exceeding 100

abstract: We present a case study describing efforts to optimise and modernise "Modal", the simulation and analysis pipeline used by the Planck satellite experiment for constraining general non-Gaussian models of the early universe via the bispectrum (or three-point correlator) of the cosmic microwave background radiation. We focus on one particular element of the code: the projection of bispectra from the end of inflation to the spherical shell at decoupling, which defines the CMB we observe today. This code involves a three-dimensional inner product between two functions, one of which requires an integral, on a non-rectangular domain containing a sparse grid. We show that by employing separable methods this calculation can be reduced to a one-dimensional summation plus two integrations, reducing the overall dimensionality from four to three. The introduction of separable functions also solves the issue of the non-rectangular sparse grid. This separable method can become unstable in certain cases and so the slower non-separable integral must be calculated instead. We present a discussion of the optimisation of both approaches. We show significant speed-ups of ~100x, arising from a combination of algorithmic improvements and architecture-aware optimisations targeted at improving thread and vectorisation behaviour. The resulting MPI/OpenMP hybrid code is capable of executing on clusters containing processors and/or coprocessors, with strong-scaling efficiency of 98.6% on up to 16 nodes. We find that a single coprocessor outperforms two processor sockets by a factor of 1.3x and that running the same code across a combination of both microarchitectures improves performance-per-node by a factor of 3.38x. By making bispectrum calculations competitive with those for the power spectrum (or two-point correlator) we are now able to consider joint analysis for cosmological science exploitation of new data.


title: A probabilistic version of the game of Zombies and Survivors on graphs

abstract: We consider a new probabilistic graph searching game played on graphs, inspired by the familiar game of Cops and Robbers. In Zombies and Survivors, a set of zombies attempts to eat a lone survivor loose on a given graph. The zombies randomly choose their initial location, and during the course of the game, move directly toward the survivor. At each round, they move to the neighbouring vertex that minimizes the distance to the survivor; if there is more than one such vertex, then they choose one uniformly at random. The survivor attempts to escape from the zombies by moving to a neighbouring vertex or staying on his current vertex. The zombies win if eventually one of them eats the survivor by landing on their vertex; otherwise, the survivor wins. The zombie number of a graph is the minimum number of zombies needed to play such that the probability that they win is strictly greater than 1/2. We present asymptotic results for the zombie numbers of several graph families, such as cycles, hypercubes, incidence graphs of projective planes, and Cartesian and toroidal grids.


title: A note on local center manifolds for differential equations with state-dependent delay

abstract: In this note we consider local invariant manifolds of functional differential equations representing differential equations with state-dependent delay. Starting with a local center-stable and a local center-unstable manifold of the functional differential equation at a stationary point, we construct, by a straightforward application of the Implicit Mapping Theorem, a local center manifold.


title: Random volumes from matrices

abstract: We propose a class of models which generate three-dimensional random volumes, where each configuration consists of triangles glued together along multiple hinges. The models have matrices as the dynamical variables and are characterized by semisimple associative algebras A. Although most of the diagrams represent configurations which are not manifolds, we show that the set of possible diagrams can be drastically reduced such that only (and all of the) three-dimensional manifolds with tetrahedral decompositions appear, by introducing a color structure and taking an appropriate large N limit. We examine the analytic properties when A is a matrix ring or a group ring, and show that the models with matrix ring have a novel strong-weak duality which interchanges the roles of triangles and hinges. We also give a brief comment on the relationship of our models with the colored tensor models.


title: Hopping parameter expansion to all orders using the complex Langevin equation

abstract: We propose two novel formulations of the hopping parameter expansion for finite density QCD using Wilson fermions, while keeping the gauge action intact. We use the complex Langevin equation to circumvent the sign problem in the theory. We perform simulations at very high order of the expansion, such that convergence is directly observable. We compare results to the full QCD results, and see agreement at sufficiently high orders. These results provide support for the use of complex Langevin dynamics to study QCD at nonzero density, both in the full and the expanded theory, and for the convergence of the latter.


title: Long-lived resonances at mirrors

abstract: Motivated by realistic scattering processes of composite systems, we study the dynamics of a two-particle bound system which is scattered at a mirror. The physics of the scattering process will be discussed in the cases when only one particle interacts directly with the mirror and when both particles are scattered directly. It is shown that the coherence between the transmitted and the reflected wave-packet becomes reduced due to the scattering process. When both particles interact directly with the mirror, the system exhibits long-lived resonances. The results should be of interest for interference experiments with composite systems.


title: Measurement of the Electron Neutrino Charged-current Interaction Rate on Water with the T2K ND280 pi-zero Detector

abstract: This paper presents a measurement of the charged current interaction rate of the electron neutrino beam component of the beam above $1.5$~GeV using the large fiducial mass of the T2K $\pi^0$ detector. The predominant poriton of the $\nu_e$ flux ($\sim$85 %) at these energies comes from kaon decays. The measured ratio of the observed beam interaction rate to the predicted rate in the detector with water targets filled is 0.89 $\pm$ 0.08 (stat.) $\pm$ 0.11 (sys.), and with the water targets emptied is 0.90 $\pm$ 0.09 (stat.) $\pm$ 0.13 (sys.). The ratio obtained for the interactions on water only from an event subtraction method is 0.87 $\pm$ 0.33 (stat.) $\pm$ 0.21 (sys.). This is the first measurement of the interaction rate of electron neutrinos on water, which is particularly of interest to experiments with water Cherenkov detectors.


title: Analysis of Carries in Signed Digit Expansions

abstract: The number of positive and negative carries in the addition of two independent random signed digit expansions of given length is analyzed asymptotically for the $(q, d)$-system and the symmetric signed digit expansion. The results include expectation, variance, covariance between the positive and negative carries and a central limit theorem. Dependencies between the digits require determining suitable transition probabilities to obtain equidistribution on all expansions of given length. A general procedure is described to obtain such transition probabilities for arbitrary regular languages. The number of iterations in von Neumann's parallel addition method for the symmetric signed digit expansion is also analyzed, again including expectation, variance and convergence to a double exponential limiting distribution. This analysis is carried out in a general framework for sequences of generating functions.


title: Hidden Glashow resonance in neutrino-nucleus collisions

abstract: Today it is widely believed that $s$-channel excitation of an on-shell~$W$ boson, commonly known as the Glashow resonance, can be initiated in matter only by the electron antineutrino in the process $\bar\nu_ee^-\rightarrow W^-$ at the laboratory energy around~6.3~PeV. In this paper we argue that the Glashow resonance within the Standard Model also occurs in neutrino--nucleus collisions. The main conclusions are as follows. 1)~The Glashow resonance can be excited by both~neutrinos and~antineutrinos of all the three flavors scattering in the Coulomb field of a nucleus. 2)~The Glashow resonance in a neutrino--nucleus reaction does not manifest itself as a Breit--Wigner-like peak in the cross section but the latter exhibits instead a slow logarithmic-law growth with the neutrino energy. The resonance turns thus out to be hidden. 3)~More than~$98\%$ of~$W$ bosons produced in the sub-PeV region in neutrino-initiated reactions in water/ice will be from the Glashow resonance. 4)~The vast majority of the Glashow resonance events in a neutrino detector is expected at energies from a few TeV to a few tens of TeV, being mostly initiated by the conventional atmospheric neutrinos dominant in this energy range. Calculations of the cross sections for Glashow resonance excitation on the oxygen nucleus as well as on the proton are carried out in detail. The results of this paper can be useful for studies of neutrino interactions at large volume water/ice neutrino detectors. For example, in the IceCube detector one can expect~0.3 Glashow resonance events with shower-like topologies and the deposited energies above~$300~\text{TeV}$ per year. It is therefore likely already to have at least one Glashow resonance event in the IceCube data set.


title: Founding Digital Currency on Imprecise Commodity

abstract: Current digital currency schemes provide instantaneous exchange on precise commodity, in which "precise" means a buyer can possibly verify the function of the commodity without error. However, imprecise commodities, e.g. statistical data, with error existing are abundant in digital world. Existing digital currency schemes do not offer a mechanism to help the buyer for payment decision on precision of commodity, which may lead the buyer to a dilemma between having to buy and being unconfident. In this paper, we design a currency schemes IDCS for imprecise digital commodity. IDCS completes a trade in three stages of handshake between a buyer and providers. We present an IDCS prototype implementation that assigns weights on the trustworthy of the providers, and calculates a confidence level for the buyer to decide the quality of a imprecise commodity. In experiment, we characterize the performance of IDCS prototype under varying impact factors.


title: FPGA based High Speed Data Acquisition System for High Energy Physics Application

abstract: In high energy physics experiments (HEP), high speed and fault resilient data communication is needed between detectors/sensors and the host PC. Transient faults can occur in the communication hardware due to various external effects like presence of charged particles, noise in the environment or radiation effects in HEP experiments and that leads to single/multiple bit error. In order to keep the communication system functional in such a radiation environment where direct intervention of human is not possible, a high speed data acquisition (DAQ) architecture is necessary which supports error recovery. This design presents an efficient implementation of field programmable gate array (FPGA) based high speed DAQ system with optical communication link supported by multi-bit error correcting model. The design has been implemented on Xilinx Kintex-7 board and is tested for board to board communication as well as for PC communication using PCI (Peripheral Component Interconnect express). Data communication speed up to 4.8 Gbps has been achieved in board to board and board to PC communication and estimation of resource utilization and critical path delay are also measured.


title: Higher Derivative Terms in Three Dimensional Supersymmetric Theories

abstract: In this work, we systematically analyze higher derivative terms in the supersymmetric effective actions for three dimensional scalar field theories using $\mathcal{N} =1$ superspace formalism. In these effective actions, we show that auxiliary fields do not propagate and their effective actions can be expressed in terms of the physical fields. So, the theory does not change its field content upon addition of higher derivative terms. We use derivative expansion to generate four, five and six dimensional terms for an interacting scalar field theory with $\mathcal{N} =1$ supersymmetry. We show that along with pure fermionic and bosonic terms, there are various five and six dimensional topological terms that mix bosonic and fermionic fields. Finally, we use these results to obtain higher derivative topological terms in the effective action for two M2-branes.


title: Bayesian peak bagging analysis of 19 low-mass low-luminosity red giants observed with Kepler

abstract: The currently available Kepler light curves contain an outstanding amount of information but a detailed analysis of the individual oscillation modes in the observed power spectra, also known as peak bagging, is computationally demanding and challenging to perform on a large number of targets. Our intent is to perform for the first time a peak bagging analysis on a sample of 19 low-mass low-luminosity red giants observed by Kepler for more than four years. This allows us to provide high-quality asteroseismic measurements that can be exploited for an intensive testing of the physics used in stellar structure models, stellar evolution and pulsation codes, as well as for refining existing asteroseismic scaling relations in the red giant branch regime. For this purpose, powerful and sophisticated analysis tools are needed. We exploit the Bayesian code Diamonds, using an efficient nested sampling Monte Carlo algorithm, to perform both a fast fitting of the individual oscillation modes and a peak detection test based on the Bayesian evidence. We find good agreement for the parameters estimated in the background fitting phase with those given in the literature. We extract and characterize a total of 1618 oscillation modes, providing the largest set of detailed asteroseismic mode measurements ever published. We report on the evidence of a change in regime observed in the relation between linewidths and effective temperatures of the stars occurring at the bottom of the RGB. We show the presence of a linewidth depression or plateau around $\nu_\mathrm{max}$ for all the red giants of the sample. Lastly, we show a good agreement between our measurements of maximum mode amplitudes and existing maximum amplitudes from global analyses provided in the literature, useful as empirical tools to improve and simplify the future peak bagging analysis on a larger sample of evolved stars.


title: HII Region Metallicity Constraints Near the Site of the Strongly Lensed Supernova "SN Refsdal" at Redshift 1.49

abstract: We present the local HII region metallicity near the site of the recently discovered multiply lensed supernova (SN; "SN Refsdal") at redshift 1.49. "SN Refsdal" is located at the outer spiral arm ($\sim$7 kpc) of the lensed host galaxy, which we have previously reported to exhibit a steep negative galactocentric metallicity gradient. Based on our updated near-infrared integral field spectroscopic data, the gas-phase metallicity averaged in an intrinsic radius of $\sim$ 550 pc surrounding an HII region $\sim$ 200 pc away from the SN site is 12 + log(O/H)$_{\rm PP04N2}$ $\le$ 8.67. The metallicity averaged over nine HII regions at similar galactocentric distances ($\sim$5-7 kpc) as "SN Refsdal" is constrained to be 12 + log(O/H)$_{\rm PP04N2}$ $\le$ 8.11. Given the fortuitous discovery of "SN Refsdal" in an advantageously lensed face-on spiral, this is the first observational constraint on the local metallicity environment of an SN site at redshift $z>1$.


title: Identification of galaxy cluster substructures with the Caustic method

abstract: We investigate the power of the caustic technique for identifying substructures of galaxy clusters from optical redshift data alone. The caustic technique is designed to estimate the mass profile of galaxy clusters to radii well beyond the virial radius, where dynamical equilibrium does not hold. Two by-products of this technique are the identification of the cluster members and the identification of the cluster substructures. We test the caustic technique as a substructure detector on two samples of 150 mock redshift surveys of clusters; the clusters are extracted from a large cosmological $N$-body simulation of a $\Lambda$CDM model and have masses of $M_{200} \sim 10^{14} h^{-1} M_{\odot}$ and $M_{200} \sim 10^{15} h^{-1} M_{\odot}$ in the two samples. We limit our analysis to substructures identified in the simulation with masses larger than $10^{13} h^{-1} M_{\odot}$. With mock redshift surveys with 200 galaxies within $3R_{200}$, (1) the caustic technique recovers $\sim 30-50$\% of the real substructures, and (2) $\sim 15-20$\% of the substructures identified by the caustic technique correspond to real substructures of the central cluster, the remaining fraction being low-mass substructures, groups or substructures of clusters in the surrounding region, or chance alignments of unrelated galaxies. These encouraging results show that the caustic technique is a promising approach for investigating the complex dynamics of galaxy clusters.


title: Chiral Bogoliubons in Nonlinear Bosonic Systems

abstract: We present a versatile scheme for creating topological Bogoliubov excitations in weakly interacting bosonic systems. Our proposal relies on a background stationary field that consists of a Kagome vortex lattice, which breaks time-reversal symmetry and induces a periodic potential for Bogoliubov excitations. In analogy to the Haldane model, no external magnetic field or net flux is required. We construct a generic model based on the two-dimensional (2D) nonlinear Schr\"odinger equation and demonstrate the emergence of topological gaps crossed by chiral Bogoliubov edge modes. Our scheme can be realized in a wide variety of physical systems ranging from nonlinear optical systems to exciton-polariton condensates.

categories: cond-mat.quant-gas nlin.PS physics.optics quant-ph


title: Comments on the Necessity and Implications of State-Dependence in the Black Hole Interior

abstract: We revisit the "state-dependence" of the map that we proposed recently between bulk operators in the interior of a large AdS black hole and operators in the boundary CFT. By refining recent versions of the information paradox, we show that this feature is necessary for the CFT to successfully describe local physics behind the horizon --- not only for single-sided black holes but even in the eternal black hole. We show that state-dependence is invisible to an infalling observer who cannot differentiate these operators from those of ordinary quantum effective field theory. Therefore the infalling observer does not observe any violations of quantum mechanics. We successfully resolve a large class of potential ambiguities in our construction. We analyze states where the CFT is entangled with another system and show that the ER=EPR conjecture emerges from our construction in a natural and precise form. We comment on the possible semi-classical origins of state-dependence.


title: On the Statistics of Biased Tracers in the Effective Field Theory of Large Scale Structures

abstract: With the completion of the Planck mission, in order to continue to gather cosmological information it has become crucial to understand the Large Scale Structures (LSS) of the universe to percent accuracy. The Effective Field Theory of LSS (EFTofLSS) is a novel theoretical framework that aims to develop an analytic understanding of LSS at long distances, where inhomogeneities are small. We further develop the description of biased tracers in the EFTofLSS to account for the effect of baryonic physics and primordial non-Gaussianities, finding that new bias coefficients are required. Then, restricting to dark matter with Gaussian initial conditions, we describe the prediction of the EFTofLSS for the one-loop halo-halo and halo-matter two-point functions, and for the tree-level halo-halo-halo, matter-halo-halo and matter-matter-halo three-point functions. Several new bias coefficients are needed in the EFTofLSS, even though their contribution at a given order can be degenerate and the same parameters contribute to multiple observables. We develop a method to reduce the number of biases to an irreducible basis, and find that, at the order at which we work, seven bias parameters are enough to describe this extremely rich set of statistics. We then compare with the output of $N$-body simulations. For the lowest mass bin, we find percent level agreement up to $k\simeq 0.3\,h\,{\rm Mpc}^{-1}$ for the one-loop two-point functions, and up to $k\simeq 0.15\,h\,{\rm Mpc}^{-1}$ for the tree-level three-point functions, with the $k$-reach decreasing with higher mass bins. This is consistent with the theoretical estimates, and suggests that the cosmological information in LSS amenable to analytical control is much more than previously believed.


title: Dependency of dynamical ejections of O stars on the masses of very young star clusters

abstract: Massive stars can be efficiently ejected from their birth clusters through encounters with other massive stars. We study how the dynamical ejection fraction of O star systems varies with the masses of very young star clusters, Mecl, by means of direct N -body calculations. We include diverse initial conditions by varying the half-mass radius, initial mass-segregation, initial binary fraction and orbital parameters of the massive binaries. The results show robustly that the ejection fraction of O star systems exhibits a maximum at a cluster mass of $10^{3.5}$ Msun for all models, even though the number of the ejected systems increases with cluster mass. We show that lower mass clusters (Mecl ~ 400 Msun ) are the dominant sources for populating the Galactic field with O stars by dynamical ejections, considering the mass function of embedded clusters. About 15 per cent (up to 38 per cent, depending on the cluster models) of O stars of which a significant fraction are binaries, and which would have formed in a 10 Myr epoch of star formation in a distribution of embedded clusters, will be dynamically ejected to the field. Individual clusters may eject 100 per cent of their original O star content. A large fraction of such O stars have velocities up to only 10 km/s. Synthesising a young star cluster mass function it follows, given the stellar-dynamical results presented here, that the observed fractions of field and runaway O stars, and the binary fractions among them can be well understood theoretically if all O stars form in embedded clusters.


title: Pair production from residues of complex worldline instantons

abstract: We study nonperturbative pair production in electric fields with lightlike inhomogeneities, using complex worldline instantons. We show that the instanton contribution to the pair production probability is a complex contour integral over the instanton itself, and that pair production in the considered fields can be recast in terms of Cauchy's residue theorem. The instantons contribute residues from the poles they circulate (i.e. give local contributions), and the invariance of complex integrals under contour deformation manifests in the instanton contributions as invariance under a set of generalised, complex, reparameterisations.


title: Contributions of flavor violating couplings of a Higgs boson to $pp\to WW$

abstract: We study contributions to $pp\to W^+W^- \to \ell\nu_\ell \ell^\prime\nu_{\ell^\prime}$ in models with a new Higgs boson, $H$, and a neutral lepton, $\nu_{4}$, with couplings $H-\nu_{4}-\nu_{\mu}$ and $W-\nu_{4}-\mu$ through the process $pp \to H \to \nu_4 \nu_\mu \to W \mu \nu_\mu \to \ell\nu_\ell \mu \nu_\mu$. Contrary to naive expectations, we find that contributions to $pp\to WW$ can be very large while satisfying constraints from standard $H\to WW$ and $H\to\gamma\gamma$ searches. Even the excess observed by ATLAS in $pp\to WW$, if taken at face value, can be easily accommodated. The various kinematic distributions fit nicely the experimentally determined ones. This scenario can arise for example in a two Higgs doublet model with vectorlike leptons.


title: Swift J201424.9+152930: discovery of a new deeply eclipsing binary with 491 s and 3.4 h modulations

abstract: We report on the discovery of a new X-ray pulsator, Swift J201424.9+152930 (Sw J2014). Owing to its X-ray modulation at 491 s, it was discovered in a systematic search for coherent signals in the archival data of the Swift X-ray Telescope. To investigate the nature of Sw J2014, we performed multi-wavelength follow-up observations with space-borne (Swift and XMM-Newton) and ground-based (the 1.5-m Loiano Telescope and the 3.6-m Telescopio Nazionale Galileo) instruments. The X-ray spectrum of Sw J2014 can be described by a hard and highly absorbed power law. The optical observations made it possible to single out the optical counterpart to this source, which displays several variable emission lines and total eclipses lasting ~20 min. Total eclipses of similar length were observed also in X-rays. The study of the eclipses, allowed us to infer a second periodicity of 3.44 h, which we interpret as the orbital period of a close binary system. We also found that the period has not significantly changed over a ~7 yr timespan. Based on the timing signatures of Sw J2014, and its optical and X-ray spectral properties, we suggest that it is a close binary hosting an accreting magnetic white dwarf. The system is therefore a cataclysmic variable of the intermediate polar type and one of the very few showing deep eclipses.


title: First results from the VIRIAL survey: the stellar content of $UVJ$-selected quiescent galaxies at $1.5 < z < 2$ from KMOS

abstract: We investigate the stellar populations of 25 massive, galaxies ($\log[M_\ast/M_\odot] \geq 10.9$) at $1.5 < z < 2$ using data obtained with the K-band Multi-Object Spectrograph (KMOS) on the ESO VLT. Targets were selected to be quiescent based on their broadband colors and redshifts using data from the 3D-HST grism survey. The mean redshift of our sample is $\bar{z} = 1.75$, where KMOS YJ-band data probe age- and metallicity-sensitive absorption features in the rest-frame optical, including the $G$ band, Fe I, and high-order Balmer lines. Fitting simple stellar population models to a stack of our KMOS spectra, we derive a mean age of $1.03^{+0.13}_{-0.08}$ Gyr. We confirm previous results suggesting a correlation between color and age for quiescent galaxies, finding mean ages of $1.22^{+0.56}_{-0.19}$ Gyr and $0.85^{+0.08}_{-0.05}$ Gyr for the reddest and bluest galaxies in our sample. Combining our KMOS measurements with those obtained from previous studies at $0.2 < z < 2$ we find evidence for a $2-3$ Gyr spread in the formation epoch of massive galaxies. At $z < 1$ the measured stellar ages are consistent with passive evolution, while at $1 < z \lesssim2$ they appear to saturate at $\sim$1 Gyr, which likely reflects changing demographics of the (mean) progenitor population. By comparing to star-formation histories inferred for "normal" star-forming galaxies, we show that the timescales required to form massive galaxies at $z \gtrsim 1.5$ are consistent with the enhanced $\alpha$-element abundances found in massive local early-type galaxies.


title: Ring homeomorphisms and prime ends

abstract: We show that every homeomorphic $W^{1,1}_{\rm loc}$ solution $f$ of a Beltrami equation $\overline{\partial}f=\mu\,\partial f$ in a domain $D\subseteq\Bbb C$ is the so--called ring $Q-$homeomorphism with $Q(z)=K^T_{\mu}(z, z_0)$ where $K^T_{\mu}(z, z_0)$ is the tangent (angular) dilatation quotient of the equation with respect to an arbitrary point $z_0\in {\overline{D}}$. In this connection, we develop the theory of the boundary behavior of the ring $Q-$homeomorphisms with respect to prime ends. On this basis, we show that, for wide classes of degenerate Beltrami equations $\overline{\partial}f=\mu\,\partial f$, there exist regular solutions of the Dirichlet problem in arbitrary simply connected domains in $\Bbb C$ and pseudoregular and multivalent solutions in arbitrary finitely connected domains in $\Bbb C$ with boundary datum $\varphi$ that are continuous with respect to the topology of prime ends.


title: Connecting CO Intensity Mapping to Molecular Gas and Star Formation in the Epoch of Galaxy Assembly

abstract: Intensity mapping, which images a single spectral line from unresolved galaxies across cosmological volumes, is a promising technique for probing the early universe. Here we present predictions for the intensity map and power spectrum of the CO(1-0) line from galaxies at z ~ 2.4 -2.8, based on a parameterized model for the galaxy-halo connection, and demonstrate the extent to which properties of high-redshift galaxies can be directly inferred from such observations. We find that our fiducial prediction should be detectable by a realistic experiment. Motivated by significant modeling uncertainties, we demonstrate the effect on the power spectrum of varying each parameter in our model. Using simulated observations, we infer constraints on our model parameter space with an MCMC procedure, and show corresponding constraints on the LIR-LCO relation and the CO luminosity function. These constraints would be complementary to current high-redshift galaxy observations, which can detect the brightest galaxies but not complete samples from the faint end of the luminosity function. By probing these populations in aggregate, CO intensity mapping could be a valuable tool for probing molecular gas and its relation to star formation in high-redshift galaxies.


title: Blackfolds, Plane Waves and Minimal Surfaces

abstract: Minimal surfaces in Euclidean space provide examples of possible non-compact horizon geometries and topologies in asymptotically flat space-time. On the other hand, the existence of limiting surfaces in the space-time provides a simple mechanism for making these configurations compact. Limiting surfaces appear naturally in a given space-time by making minimal surfaces rotate but they are also inherent to plane wave or de Sitter space-times in which case minimal surfaces can be static and compact. We use the blackfold approach in order to scan for possible black hole horizon geometries and topologies in asymptotically flat, plane wave and de Sitter space-times. In the process we uncover several new configurations, such as black helicoids and catenoids, some of which have an asymptotically flat counterpart. In particular, we find that the ultraspinning regime of singly-spinning Myers-Perry black holes, described in terms of the simplest minimal surface (the plane), can be obtained as a limit of a black helicoid, suggesting that these two families of black holes are connected. We also show that minimal surfaces embedded in spheres rather than Euclidean space can be used to construct static compact horizons in asymptotically de Sitter space-times.


title: The two-loop helicity amplitudes for $gg \to V_1 V_2 \to 4~\mathrm{leptons}$

abstract: We compute the two-loop massless QCD corrections to the helicity amplitudes for the production of two electroweak gauge bosons in the gluon fusion channel, $gg \to V_1 V_2$, keeping the virtuality of the vector bosons $V_1$ and $V_2$ arbitrary and taking their decays into leptons into account. The amplitudes are expressed in terms of master integrals, whose representation has been optimised for fast and reliable numerical evaluation. We provide analytical results and a public C++ code for their numerical evaluation on HepForge at http://vvamp.hepforge.org .


title: Hadronic production of $W$ and $Z$ bosons at large transverse momentum

abstract: We introduce a modified factorization formalism in quantum chromodynamics for hadronic production of $W$ and $Z$ bosons at large transverse momentum $p_T$. When $p_T$ is much larger than the invariant mass $Q$ of the vector boson, this new factorization formalism systematically resums the large fragmentation logarithms, $\alpha_s^m\ln^m(p_T^2/Q^2)$, to all orders in the strong coupling $\alpha_s$. Using our modified factorization formalism, we calculate the next-to-leading order (NLO) predictions for $W$ and $Z$ boson production at high $p_T$ at the CERN Large Hadron Collider and at a future 100 TeV proton-proton collider. Our NLO results are about $5\%$ larger in normalization, and they show improved convergence and moderate reduction of the scale variation compared to the NLO predictions derived in a conventional fixed-order perturbative expansion.


title: Edgeworth streaming model for redshift space distortions

abstract: We derive the Edgeworth streaming model (ESM) for the redshift space correlation function starting from an arbitrary distribution function for biased tracers of dark matter by considering its two-point statistics and show that it reduces to the Gaussian streaming model (GSM) when neglecting non-Gaussianities. We test the accuracy of the GSM and ESM independent of perturbation theory using the Horizon Run 2 N-body halo catalog. While the monopole of the redshift space halo correlation function is well described by the GSM, higher multipoles improve upon including the leading order non-Gaussian correction in the ESM: the GSM quadrupole breaks down on scales below 30 Mpc/h whereas the ESM stays accurate to 2% within statistical errors down to 10 Mpc/h. To predict the scale dependent functions entering the streaming model we employ Convolution Lagrangian perturbation theory (CLPT) based on the dust model and local Lagrangian bias. Since dark matter halos carry an intrinsic length scale given by their Lagrangian radius, we extend CLPT to the coarse-grained dust model and consider two different smoothing approaches operating in Eulerian and Lagrangian space, respectively. The coarse-graining in Eulerian space features modified fluid dynamics different from dust while the coarse-graining in Lagrangian space is performed in the initial conditions with subsequent single streaming dust dynamics, implemented by smoothing the initial power spectrum in the spirit of the truncated Zel'dovich approximation. Finally, we compare the predictions of the different coarse-grained models for the streaming model ingredients to N-body measurements and comment on the proper choice of both the tracer distribution function and the smoothing scale. Since the perturbative methods we considered are not yet accurate enough on small scales, the GSM is sufficient when applied to perturbation theory.


title: Further Holographic Investigations of Big Bang Singularities

abstract: We further explore the quantum dynamics near past cosmological singularities in anisotropic Kasner-AdS solutions using gauge/gravity duality. The dual description of the bulk evolution involves N=4 super Yang-Mills on the contracting branch of an anisotropic de Sitter space and is well defined. We compute two-point correlators of Yang-Mills operators of large dimensions using spacelike geodesics anchored on the boundary. The correlator between two points separated in a direction with negative Kasner exponent p always exhibits a pole at horizon scales, in any dimension, which we interpret as a dual signature of the classical bulk singularity. We find evidence that the pole is absent at finite coupling in the dual field theory, indicating the singularity is resolved.


title: Homotopy colimits and global observables in Abelian gauge theory

abstract: We study chain complexes of field configurations and observables for Abelian gauge theory on contractible manifolds, and show that they can be extended to non-contractible manifolds by using techniques from homotopy theory. The extension prescription yields functors from a category of manifolds to suitable categories of chain complexes. The extended functors properly describe the global field and observable content of Abelian gauge theory, while the original gauge field configurations and observables on contractible manifolds are recovered up to a natural weak equivalence.


title: HST Images Flash Ionization of Old Ejecta by the 2011 Eruption of Recurrent Nova T Pyxidis

abstract: T Pyxidis is the only recurrent nova surrounded by knots of material ejected in previous outbursts. Following the eruption that began on 2011 April 14.29, we obtained seven epochs (from 4 to 383 days after eruption) of Hubble Space Telescope narrowband Ha images of T Pyx . The flash of radiation from the nova event had no effect on the ejecta until at least 55 days after the eruption began. Photoionization of hydrogen located north and south of the central star was seen 132 days after the beginning of the eruption. That hydrogen recombined in the following 51 days, allowing us to determine a hydrogen atom density of at least 7e5 cm^-3 - at least an order of magnitude denser than the previously detected, unresolved [NII] knots surrounding T Pyx. Material to the northwest and southeast was photoionized between 132 and 183 days after the eruption began. 99 days later that hydrogen had recombined. Both then (282 days after outburst) and 101 days later, we detected almost no trace of hydrogen emission around T Pyx. There is a large reservoir of previously unseen, cold diffuse hydrogen overlapping the previously detected, [NII] - emitting knots of T Pyx ejecta. The mass of this newly detected hydrogen is probably an order of magnitude larger than that of the [NII] knots. We also determine that there is no significant reservoir of undetected ejecta from the outer boundaries of the previously detected ejecta out to about twice that distance, near the plane of the sky. The lack of distant ejecta is consistent with the Schaefer et al (2010) scenario for T Pyx, in which the star underwent its first eruption within five years of 1866 after many millennia of quiescence, followed by the six observed recurrent nova eruptions since 1890. This lack of distant ejecta is not consistent with scenarios in which T Pyx has been erupting continuously as a recurrent nova for many centuries or millennia.


title: Probing top-quark chromomagnetic dipole moment at next-to-leading order in QCD

abstract: We present predictions at NLO accuracy in QCD for top-quark pair production induced by an anomalous chromomagnetic dipole moment of the top quark. Our results are obtained for total as well as fully differential cross sections, including matching to parton shower simulations. This process is expected to provide the most stringent direct limits on top-quark chromomagnetic dipole moment. We find that NLO corrections increase the contribution from the dipole moment by about 50\% at the LHC, and significantly reduce the renormalization and factorization scale dependence. Using the NLO prediction, we update the current limit from the Tevatron and the LHC measurements. Apart from total cross section, we also study other observables relevant for LHC phenomenology.


title: Packing and Hausdorff measures of Cantor sets associated with series

abstract: We study a generalization of Mor\'an's sum sets, obtaining information about the $h$-Hausdorff and $h$-packing measures of these sets and certain of their subsets.


title: Globally Tuned Cascade Pose Regression via Back Propagation with Application in 2D Face Pose Estimation and Heart Segmentation in 3D CT Images

abstract: Recently, a successful pose estimation algorithm, called Cascade Pose Regression (CPR), was proposed in the literature. Trained over Pose Index Feature, CPR is a regressor ensemble that is similar to Boosting. In this paper we show how CPR can be represented as a Neural Network. Specifically, we adopt a Graph Transformer Network (GTN) representation and accordingly train CPR with Back Propagation (BP) that permits globally tuning. In contrast, previous CPR literature only took a layer wise training without any post fine tuning. We empirically show that global training with BP outperforms layer-wise (pre-)training. Our CPR-GTN adopts a Multi Layer Percetron as the regressor, which utilized sparse connection to learn local image feature representation. We tested the proposed CPR-GTN on 2D face pose estimation problem as in previous CPR literature. Besides, we also investigated the possibility of extending CPR-GTN to 3D pose estimation by doing experiments using 3D Computed Tomography dataset for heart segmentation.


title: New Fr\'echet features for random distributions and associated sensitivity indices

abstract: In this article we define new Fr\`Echet features for random cumulative distribution functions using contrast. These contrasts allow to construct Wasserstein costs and our new features minimize the average costs as the Fr\`Echet mean minimizes the mean square Wasserstein$_2$ distance. An example of new features is the median, and more generally the quantiles. From these definitions, we are able to define sensitivity indices when the random distribution is the output of a stochastic code. Associated to the Fr\`Echet mean we extend the Sobol indices, and in general the indices associated to a contrast that we previously proposed.


title: Plates with incompatible prestrain of higher order

abstract: We study the effective elastic behaviour of the incompatibly prestrained thin plates, characterized by a Riemann metric $G$ on the reference configuration. We assume that the prestrain is "weak", i.e. it induces scaling of the incompatible elastic energy $E^h$ of order less than $h^2$ in terms of the plate's thickness $h$. We essentially prove two results. First, we establish the $\Gamma$-limit of the scaled energies $h^{-4}E^h$ and show that it consists of a von K\'arm\'an-like energy, given in terms of the first order infinitesimal isometries and of the admissible strains on the surface isometrically immersing $G_{2\times 2}$ (i.e. the prestrain metric on the midplate) in $\mathbb{R}^3$. Second, we prove that in the scaling regime $E^h\sim h^\beta$ with $\beta>2$, there is no other limiting theory: if $\inf h^{-2} E^h \to 0$ then $\inf E^h\leq Ch^4$, and if $\inf h^{-4}E^h\to 0$ then $G$ is realizable and hence $\min E^h = 0$ for every $h$.


title: The role of Frolov's cubature formula for functions with bounded mixed derivative

abstract: We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study worst-case integration errors for Besov $\mathbf{B}^s_{p,\theta}$ and Triebel-Lizorkin spaces $\mathbf{F}^s_{p,\theta}$ and our results treat the whole range of admissible parameters $(s\geq 1/p)$. In particular, we obtain upper bounds for the difficult the case of small smoothness which is given for Triebel-Lizorkin spaces $\mathbf{F}^s_{p,\theta}$ in case $1<\theta<p<\infty$ with $1/p<s\leq 1/\theta$. The presented upper bounds on the worst-case error show a completely different behavior compared to "large" smoothness $s>1/\theta$. In the latter case the presented upper bounds are optimal, i.e., they can not be improved by any other cubature formula. The optimality for "small" smoothness is open.


title: On the Sizes of DPDAs, PDAs, LBAs

abstract: There are languages A such that there is a Pushdown Automata (PDA) that recognizes A which is much smaller than any Deterministic Pushdown Automata (DPDA) that recognizes A. There are languages A such that there is a Linear Bounded Automata (Linear Space Turing Machine, henceforth LBA) that recognizes A which is much smaller than ny PDA that recognizes A. There are languages A such that both A and compliment(A) are recognizable by a PDA, but the PDA for A is much smaller than the PDA for compliment(A). There are languages A1, A2 such that A1,A2,A1 INTERSECT A_2 are recognizable by a PDA, but the PDA for A1 and A2 are much smaller than the PDA for A1 INTERSECT A2. We investigate these phenomenon and show that, in all these cases, the size difference is captured by a function whose Turing degree is on the second level of the arithmetic hierarchy. Our theorems lead to infinitely-often results. For example: for infinitely many $n$ there exists a language An recognized by a DPDA such that there is a small PDA for An, but any DPDA for An is large. We look at cases where we can get almost-all results, though with much smaller size differences.


title: A conditional Berry-Esseen bound and a conditional large deviation result without Laplace transform. Application to hashing with linear probing

abstract: \noindent We study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound in a general setting and a large deviation result when the Laplace transform of the underlying distribution is not defined in a neighborhood of zero. Then we present several combinatorial applications. In particular, we prove a large deviation result for the model of hashing with linear probing.


title: Two Loop Unification of Non-SUSY SO(10) GUT with TeV Scalars

abstract: In this paper we examine gauge coupling unification of the the non-SUSY SO(10) grand unified theory proposed by Babu and Mohapatra at the two loop level. This theory breaks down to the standard model in a single step and has the distinguishing feature of TeV non-standard model scalars. This leads to a plethora of interesting new physics at the TeV scale and the discovery of new particles at the LHC. This model gives rise to testable proton decay, neutron-antineutron oscillations, provides a mechanism for baryogenesis, and contains potential dark matter candidates. In this paper, we compute the two loop beta function and show that this model unifies to two loop order around $10^{15}$ GeV. We then compute the proton lifetime, taking into account threshold effects and show that these effects place it above the Super Kamiokande limit.


title: Radio astronomy in Africa: the case of Ghana

abstract: South Africa has played a leading role in radio astronomy in Africa with the Hartebeesthoek Radio Astronomy Observatory (HartRAO). It continues to make strides with the current seven-dish MeerKAT precursor array (KAT-7), leading to the 64-dish MeerKAT and the giant Square Kilometer Array (SKA), which will be used for transformational radio astronomy research. Ghana, an African partner to the SKA, has been mentored by South Africa over the past six years and will soon emerge in the field of radio astronomy. The country will soon have a science-quality 32m dish converted from a redundant satellite communication antenna. Initially, it will be fitted with 5 GHz and 6.7 GHz receivers to be followed later by a 1.4 - 1.7 GHz receiver. The telescope is being designed for use as a single dish observatory and for participation in the developing African Very Long Baseline Interferometry (VLBI) Network (AVN) and the European VLBI Network. Ghana is earmarked to host a remote station during a possible SKA Phase 2. The location of the country on 5 degree north of the Equator gives it the distinct advantage of viewing the entire plane of the Milky Way galaxy and nearly the whole sky. In this article, we present the case of Ghana in the radio astronomy scene and the science/technology that will soon be carried out by engineers and astronomers.


title: General quantum two-players games, their gate operators and Nash equilibria

abstract: The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate operators (entanglers) under the assumption that the set of classical pure strategies is contained in the set of pure quantum ones. The role of the stability group of the initial state of the game is stressed. As an example, it is shown that the maximally entangled games do not admit nontrivial pure Nash strategies. The general arguments are supported by explicit computations performed in the three strategies case.


title: Elemental depletions in the Magellanic Clouds and the evolution of depletions with metallicity

abstract: We present a study of the composition of gas and dust in the Large and Small Magellanic Clouds (LMC and SMC, together -- the MCs) as measured by UV absorption spectroscopy. We have measured P II and Fe II along 85 sightlines toward the MCs using archival FUSE observations. For 16 of those sightlines, we have measured Si II, Cr II, and Zn II from new HST COS observations. We have combined these measurements with H I and H$_2$ column densities and reference stellar abundances from the literature to derive gas-phase abundances, depletions, and gas-to-dust ratios (GDRs). 80 of our 84 P measurements and 13 of our 16 Zn measurements are depleted by more than 0.1 decades, suggesting that P and Zn abundances are not accurate metallicity indicators at and above the metallicity of the SMC. The maximum P and Zn depletions are the same in the MW, LMC, and SMC. Si, Cr, and Fe are systematically less depleted in the SMC than in the MW or LMC. The minimum Si depletion in the SMC is consistent with zero. Our depletion-derived GDRs broadly agree with GDRs from the literature. The GDR varies from location to location within a galaxy by a factor of up to 2 in the LMC and up to 5 in the SMC. This variation is evidence of dust destruction and/or growth in the diffuse neutral phase of the interstellar medium.


title: Reconciling saliency and object center-bias hypotheses in explaining free-viewing fixations

abstract: Predicting where people look in natural scenes has attracted a lot of interest in computer vision and computational neuroscience over the past two decades. Two seemingly contrasting categories of cues have been proposed to influence where people look: \textit{low-level image saliency} and \textit{high-level semantic information}. Our first contribution is to take a detailed look at these cues to confirm the hypothesis proposed by Henderson~\cite{henderson1993eye} and Nuthmann \& Henderson~\cite{nuthmann2010object} that observers tend to look at the center of objects. We analyzed fixation data for scene free-viewing over 17 observers on 60 fully annotated images with various types of objects. Images contained different types of scenes, such as natural scenes, line drawings, and 3D rendered scenes. Our second contribution is to propose a simple combined model of low-level saliency and object center-bias that outperforms each individual component significantly over our data, as well as on the OSIE dataset by Xu et al.~\cite{xu2014predicting}. The results reconcile saliency with object center-bias hypotheses and highlight that both types of cues are important in guiding fixations. Our work opens new directions to understand strategies that humans use in observing scenes and objects, and demonstrates the construction of combined models of low-level saliency and high-level object-based information.


title: Dictionary Learning with Few Samples and Matrix Concentration

abstract: Let $A$ be an $n \times n$ matrix, $X$ be an $n \times p$ matrix and $Y = AX$. A challenging and important problem in data analysis, motivated by dictionary learning and other practical problems, is to recover both $A$ and $X$, given $Y$. Under normal circumstances, it is clear that this problem is underdetermined. However, in the case when $X$ is sparse and random, Spielman, Wang and Wright showed that one can recover both $A$ and $X$ efficiently from $Y$ with high probability, given that $p$ (the number of samples) is sufficiently large. Their method works for $p \ge C n^2 \log^ 2 n$ and they conjectured that $p \ge C n \log n$ suffices. The bound $n \log n$ is sharp for an obvious information theoretical reason. In this paper, we show that $p \ge C n \log^4 n$ suffices, matching the conjectural bound up to a polylogarithmic factor. The core of our proof is a theorem concerning $l_1$ concentration of random matrices, which is of independent interest. Our proof of the concentration result is based on two ideas. The first is an economical way to apply the union bound. The second is a refined version of Bernstein's concentration inequality for the sum of independent variables. Both have nothing to do with random matrices and are applicable in general settings.


title: Decentralized learning for wireless communications and networking

abstract: This chapter deals with decentralized learning algorithms for in-network processing of graph-valued data. A generic learning problem is formulated and recast into a separable form, which is iteratively minimized using the alternating-direction method of multipliers (ADMM) so as to gain the desired degree of parallelization. Without exchanging elements from the distributed training sets and keeping inter-node communications at affordable levels, the local (per-node) learners consent to the desired quantity inferred globally, meaning the one obtained if the entire training data set were centrally available. Impact of the decentralized learning framework to contemporary wireless communications and networking tasks is illustrated through case studies including target tracking using wireless sensor networks, unveiling Internet traffic anomalies, power system state estimation, as well as spectrum cartography for wireless cognitive radio networks.

categories: math.OC cs.IT cs.LG cs.MA cs.SY math.IT stat.ML


title: Finite approximations of $p$-local compact groups

abstract: We show that the classifying space of a $p$-local compact group is approximated by a telescope of classifying spaces of $p$-local finite groups. This result has numerous implications, like a Stable Elements Theorem for $p$-local compact groups, or the description of the homotopy type of certain mapping spaces.


title: Towards all-dielectric metamaterials and nanophotonics

abstract: We review a new, rapidly developing field of all-dielectric nanophotonics which allows to control both magnetic and electric response of structured matter by engineering the Mie resonances in high-index dielectric nanoparticles. We discuss optical properties of such dielectric nanoparticles, methods of their fabrication, and also recent advances in all-dielectric metadevices including couple-resonator dielectric waveguides, nanoantennas, and metasurfaces.


title: Measurement of transverse hyperfine interaction by forbidden transitions

abstract: Precise characterization of a system's Hamiltonian is crucial to its high-fidelity control that would enable many quantum technologies, ranging from quantum computation to communication and sensing. In particular, non-secular parts of the Hamiltonian are usually more difficult to characterize, even if they can give rise to subtle but non-negligible effects. Here we present a strategy for the precise estimation of the transverse hyperfine coupling between an electronic and a nuclear spin, exploiting effects due to forbidden transitions during the Rabi driving of the nuclear spin. We applied the method to precisely determine the transverse coupling between a Nitrogen-Vacancy center electronic spin and its Nitrogen nuclear spin. In addition, we show how this transverse hyperfine, that has been often neglected in experiments, is crucial to achieving large enhancements of the nuclear Rabi driving.