title: XGBoost: A Scalable Tree Boosting System

abstract: Tree boosting is a highly effective and widely used machine learning method. In this paper, we describe a scalable end-to-end tree boosting system called XGBoost, which is used widely by data scientists to achieve state-of-the-art results on many machine learning challenges. We propose a novel sparsity-aware algorithm for sparse data and weighted quantile sketch for approximate tree learning. More importantly, we provide insights on cache access patterns, data compression and sharding to build a scalable tree boosting system. By combining these insights, XGBoost scales beyond billions of examples using far fewer resources than existing systems.


title: Neutrino emission, Equation of State and the role of strong gravity

abstract: Neutron-star mergers are interesting for several reasons: they are proposed as the progenitors of short gamma-ray bursts, they have been speculated to be a site for the synthesis of heavy elements, and they emit gravitational waves possibly detectable at terrestrial facilities. The understanding of the merger process, from the pre-merger stage to the final compact object-accreting system involves detailed knowledge of numerical relativity and nuclear physics. In particular, key ingredients for the evolution of the merger are neutrino physics and the matter equation of state. We present some aspects of neutrino emission from binary neutron star mergers showing the impact that the equation of state has on neutrinos and discuss some spectral quantities relevant to their detection such as energies and luminosities far from the source.


title: Mechanical EPR entanglement with a finite-bandwidth squeezed reservoir

abstract: We describe a scheme for entangling mechanical resonators which is efficient also beyond the resolved sideband regime. It employs the radiation pressure force of the squeezed light produced by a degenerate optical parametric oscillator, which acts as a reservoir of quantum correlations (squeezed reservoir), and it is effective when the spectral bandwidth of the reservoir and the fields frequencies are appropriately selected. It allows for the steady state preparation of mechanical resonatrs in entangled EPR states and can be extended to the preparation of many entangled pairs of resonators which interact with the same light field, in a situation in which the optomechanical system realizes a star-like harmonic network.


title: Permutation p-value approximation via generalized Stolarsky invariance

abstract: It is common for genomic data analysis to use $p$-values from a large number of permutation tests. The multiplicity of tests may require very tiny $p$-values in order to reject any null hypotheses and the common practice of using randomly sampled permutations then becomes very expensive. We propose an inexpensive approximation to $p$-values for two sample linear test statistics, derived from Stolarsky's invariance principle. The method creates a geometrically derived set of approximate $p$-values for each hypothesis. The average of that set is used as a point estimate $\hat p$ and our generalization of the invariance principle allows us to compute the variance of the $p$-values in that set. We find that in cases where the point estimate is small the variance is a modest multiple of the square of the point estimate, yielding a relative error property similar to that of saddlepoint approximations. On a Parkinson's disease data set, the new approximation is faster and more accurate than the saddlepoint approximation. We also obtain a simple probabilistic explanation of Stolarsky's invariance principle.


title: Strong monogamy of multi-party quantum entanglement for partially coherently superposed states

abstract: We provide an evidence for the validity of strong monogamy inequality of multi-party quantum entanglement using square of convex-roof extended negativity(SCREN). We first consider a large class of multi-qudit mixed state that are in a partially coherent superposition of a generalized W-class state and the vacuum, and provide some useful properties about this class of states. We show that monogamy inequality of multi-qudit entanglement in terms of SCREN holds for this class of states. We further show that SCREN strong monogamy inequality of multi-qudit entanglement also holds for this class of states. Thus SCREN is a good alternative to characterize the monogamous and strongly monogamous properties of multi-qudit entanglement.


title: Improvement on Fermionic properties and new isotope production in molecular dynamics simulations

abstract: By considering momentum transfer in the Fermi constraint procedure, the stability of the initial nuclei and fragments produced in heavy-ion collisions can be further improved in the quantum molecular dynamics simulations. The case of the phase space occupation probability larger than one is effectively reduced with the proposed procedure. Simultaneously, the energy conservation can be better described for both individual nuclei and heavy-ion reactions. With the revised version of the improved quantum molecular dynamics (ImQMD) model, the fusion excitation functions of $^{16}$O+$^{186}$W and the central collisions of Au+Au at 35 AMeV are re-examined. The fusion cross sections at sub-barrier energies and the charge distribution of fragments are relatively better reproduced due to the reduction of spurious nucleon emission. The charge and isotope distribution of fragments in Xe+Sn, U+U and Zr+Sn at intermediate energies are also predicted. More unmeasured extremely neutron-rich fragments with $Z=16-28$ are observed in the central collisions of $^{238}$U+$^{238}$U than that of $^{96}$Zr+$^{124}$Sn, which indicates that multi-fragmentation of U+U may offer a fruitful pathway to new neutron-rich isotopes.


title: Generalized entanglement constraints in multi-qubit systems in terms of Tsallis entropy

abstract: We provide generalized entanglement constraints in multi-qubit systems in terms of Tsallis entropy. Using quantum Tsallis entropy of order $q$, we first provide a generalized monogamy inequality of multi-qubit entanglement for $q=2$ or $3$. This generalization encapsulates multi-qubit CKW-type inequality as a special case. We further provide a generalized polygamy inequality of multi-qubit entanglement in terms of Tsallis-$q$ entropy for $1 \leq q \leq2$ or $3 \leq q \leq 4$, which also contains the multi-qubit polygamy inequality as a special case.


title: On tangent cones at infinity of algebraic varieties

abstract: In this paper, we establish the following version at infinity of Whitney's theorem [6, 7]: Geometric and algebraic tangent cones at infinity of complex algebraic varieties coincide. The proof of this fact is based on a geometric characterization of geometric tangent cones at infinity and using the global \L ojasiewicz inequality with explicit exponents for complex algebraic varieties. We also show that tangent cones at infinity of complex algebraic varieties can be computed using Gr\"obner bases.


title: Suppression of spin-exciton state in hole overdoped iron-based superconductors

abstract: The mechanism of Cooper pair formation in iron-based superconductors remains a controversial topic. The main question is whether spin or orbital fluctuations are responsible for the pairing mechanism. To solve this problem, a crucial clue can be obtained by examining the remarkable enhancement of magnetic neutron scattering signals appearing in a superconducting phase. The enhancement is called spin resonance for a spin fluctuation model, in which their energy is restricted below twice the superconducting gap value (2Ds), whereas larger energies are possible in other models such as an orbital fluctuation model. Here we report the doping dependence of low-energy magnetic excitation spectra in Ba1-xKxFe2As2 for 0.5<x<0.84 studied by inelastic neutron scattering. We find that the behavior of the spin resonance dramatically changes from optimum to overdoped regions. Strong resonance peaks are observed clearly below 2Ds in the optimum doping region, while they are absent in the overdoped region. Instead, there is a transfer of spectral weight from energies below 2Ds to higher energies, peaking at values of 3Ds for x = 0.84. These results suggest a reduced impact of magnetism on Cooper pair formation in the overdoped region.


title: megaman: Manifold Learning with Millions of points

abstract: Manifold Learning is a class of algorithms seeking a low-dimensional non-linear representation of high-dimensional data. Thus manifold learning algorithms are, at least in theory, most applicable to high-dimensional data and sample sizes to enable accurate estimation of the manifold. Despite this, most existing manifold learning implementations are not particularly scalable. Here we present a Python package that implements a variety of manifold learning algorithms in a modular and scalable fashion, using fast approximate neighbors searches and fast sparse eigendecompositions. The package incorporates theoretical advances in manifold learning, such as the unbiased Laplacian estimator and the estimation of the embedding distortion by the Riemannian metric method. In benchmarks, even on a single-core desktop computer, our code embeds millions of data points in minutes, and takes just 200 minutes to embed the main sample of galaxy spectra from the Sloan Digital Sky Survey --- consisting of 0.6 million samples in 3750-dimensions --- a task which has not previously been possible.


title: Distributed Control for Charging Multiple Electric Vehicles with Overload Limitation

abstract: Severe pollution induced by traditional fossil fuels arouses great attention on the usage of plug-in electric vehicles (PEVs) and renewable energy. However, large-scale penetration of PEVs combined with other kinds of appliances tends to cause excessive or even disastrous burden on the power grid, especially during peak hours. This paper focuses on the scheduling of PEVs charging process among different charging stations and each station can be supplied by both renewable energy generators and a distribution network. The distribution network also powers some uncontrollable loads. In order to minimize the on-grid energy cost with local renewable energy and non-ideal storage while avoiding the overload risk of the distribution network, an online algorithm consisting of scheduling the charging of PEVs and energy management of charging stations is developed based on Lyapunov optimization and Lagrange dual decomposition techniques. The algorithm can satisfy the random charging requests from PEVs with provable performance. Simulation results with real data demonstrate that the proposed algorithm can decrease the time-average cost of stations while avoiding overload in the distribution network in the presence of random uncontrollable loads.


title: Finite type modules and Bethe Ansatz for quantum toroidal gl(1)

abstract: We study highest weight representations of the Borel subalgebra of the quantum toroidal gl(1) algebra with finite-dimensional weight spaces. In particular, we develop the q-character theory for such modules. We introduce and study the subcategory of `finite type' modules. By definition, a module over the Borel subalgebra is finite type if the Cartan like current \psi^+(z) has a finite number of eigenvalues, even though the module itself can be infinite dimensional. We use our results to diagonalize the transfer matrix T_{V,W}(u;p) analogous to those of the six vertex model. In our setting T_{V,W}(u;p) acts in a tensor product W of Fock spaces and V is a highest weight module over the Borel subalgebra of quantum toroidal gl(1) with finite-dimensional weight spaces. Namely we show that for a special choice of finite type modules $V$ the corresponding transfer matrices, Q(u;p) and T(u;p), are polynomials in u and satisfy a two-term TQ relation. We use this relation to prove the Bethe Ansatz equation for the zeroes of the eigenvalues of Q(u;p). Then we show that the eigenvalues of T_{V,W}(u;p) are given by an appropriate substitution of eigenvalues of Q(u;p) into the q-character of V.


title: Leveraging Crowd for Game-based Learning: A Case Study of Privacy Education Game Design and Evaluation by Crowdsourcing

abstract: As the Internet grows in importance, it is vital to develop methods and techniques for educating end-users to improve their awareness of online privacy. Web-based education tools have been proven effective in many domains and have been increasingly adopted by many online professional and educational services. However, the design and development of Web-based education tools for online privacy is still in the early stage. The traditional solutions always involve privacy experts who have sophisticated expertise. Such involvement can make the tool development costly. Furthermore, it is not clear how inspiring and effective these education tools are to general users of varying backgrounds, specially to novice users who have rarely dealt with online privacy issues before. In this paper, we design, develop, and evaluate a game-based privacy learning system by leveraging the wisdom of a crowd of non-experts on Amazon Mechanic Turk. Empirical study demonstrates that the crowd can provide high-quality ideas of designing and developing a practical, educational privacy learning game.


title: The Landscape of Domain Name Typosquatting: Techniques and Countermeasures

abstract: With more than 294 million registered domain names as of late 2015, the domain name ecosystem has evolved to become a cornerstone for the operation of the Internet. Domain names today serve everyone, from individuals for their online presence to big brands for their business operations. Such ecosystem that facilitated legitimate business and personal uses has also fostered "creative" cases of misuse, including phishing, spam, hit and traffic stealing, online scams, among others. As a first step towards this misuse, the registration of a legitimately-looking domain is often required. For that, domain typosquatting provides a great avenue to cybercriminals to conduct their crimes. In this paper, we review the landscape of domain name typosquatting, highlighting models and advanced techniques for typosquatted domain names generation, models for their monetization, and the existing literature on countermeasures. We further highlight potential fruitful directions on technical countermeasures that are lacking in the literature.


title: The low-energy N=4 SYM effective action in diverse harmonic superspaces

abstract: We review various superspace approaches to the description of the low-energy effective action in N=4 super Yang-Mills (SYM) theory. We consider the four-derivative part of the low-energy effective action in the Coulomb branch. The typical components of this effective action are the gauge field F^4/X^4 and the scalar field Wess-Zumino terms. We construct N=4 supersymmetric completions of these terms in the framework of different harmonic superspaces supporting N=2,3,4 supersymmetries. These approaches are complementary to each other in the sense that they make manifest different subgroups of the total SU(4) R-symmetry group. We show that the effective action acquires an extremely simple form in those superspaces which manifest the non-anomalous maximal subgroups of SU(4). The common characteristic feature of our construction is that we restore the superfield effective actions exclusively by employing the N=4 supersymmetry and/or superconformal PSU(2,2|4) symmetry.


title: The leptonic CP phase is determined by an equation involving the PMNS matrix elements

abstract: Several approximate equalities among the matrix elements of CKM and PMNS imply that hidden symmetries may exist and be common for both quark and neutrino sectors. The CP phase of the CKM matrix ($\delta_{\rm CKM}$) is involved in these equalities and can be investigated when these equalities turn into several equations. As we substitute those experimentally measured values of the three mixing angles into the equations for quarks, it is noted that one of the equations which holds exactly has a solution $\delta_{\rm CKM}=68.95^\circ$. That value accords with $(69.1^{+2.02}_{-3.85})^\circ$ determined from available data. Generalizing the scenario to the lepton sector, the same equality determines the leptonic CP phase $\delta_{\rm PMNS}$ to be $ 276.10^\circ$. Thus we predict the value of $\delta_{\rm PMNS}$ from the equation. So far there is no direct measurement on $\delta_{\rm PMNS}$ yet, but a recent analysis based on the neutrino oscillation data prefers the phase close to $270^\circ$.


title: An ergodic algorithm for generating knots with a prescribed injectivity radius

abstract: The first algorithm for sampling the space of thick equilateral knots, as a function of thickness, will be described. This algorithm is based on previous algorithms of applying random reflections. To prove the existence of the algorithm, we describe a method for turning any knot into the regular planar polygon using only thickness non-decreasing moves. This approach ensures that the algorithm has a positive probability of connecting any two knots with the required thickness constraint and so is ergodic. This ergodic sampling unlocks the ability to analyze the effects of thickness on properties of the geometric knot such as radius of gyration. This algorithm will be shown to be faster than previous methods for generating thick knots, and the data from this algorithm shows that the radius of gyration increases strongly with thickness and that the growth exponent for radius of gyration increases with thickness.


title: Atom-atom interactions around the band edge of a photonic crystal waveguide

abstract: Tailoring the interactions between quantum emitters and single photons constitutes one of the cornerstones of quantum optics. Coupling a quantum emitter to the band edge of a photonic crystal waveguide (PCW) provides a unique platform for tuning these interactions. In particular, the crossover from propagating fields $E(x) \propto e^{\pm ik_x x}$ outside the bandgap to localized fields $E(x) \propto e^{-\kappa_x |x|}$ within the bandgap should be accompanied by a transition from largely dissipative atom-atom interactions to a regime where dispersive atom-atom interactions are dominant. Here, we experimentally observe this transition for the first time by shifting the band edge frequency of the PCW relative to the $\rm D_1$ line of atomic cesium for $\bar{N}=3.0\pm 0.5$ atoms trapped along the PCW. Our results are the initial demonstration of this new paradigm for coherent atom-atom interactions with low dissipation into the guided mode.


title: Unscented External Force and Torque Estimation for Quadrotors

abstract: In this paper, we describe an algorithm, based on the well-known Unscented Quaternion Estimator, to estimate external forces and torques acting on a quadrotor. This formulation uses a non-linear model for the quadrotor dynamics, naturally incorporates process and measurement noise, requires only a few parameters to be tuned manually, and uses singularity-free unit quaternions to represent attitude. We demonstrate in simulation that the proposed algorithm can outperform existing methods. We then highlight how our approach can be used to generate force and torque profiles from experimental data, and how this information can later be used for controller design. Finally, we show how the resulting controllers enable a quadrotor to stay in the wind field of a moving fan.


title: Onset, timing, and exposure therapy of stress disorders: mechanistic insight from a mathematical model of oscillating neuroendocrine dynamics

abstract: The hypothalamic-pituitary-adrenal (HPA) axis is a neuroendocrine system that regulates numerous physiological processes. Disruptions in the activity of the HPA axis are correlated with many stress-related diseases such as post-traumatic stress disorder (PTSD) and major depressive disorder. In this paper, we characterize "normal" and "diseased" states of the HPA axis as basins of attraction of a dynamical system describing the inhibition of peptide hormones such as corticotropin-releasing hormone (CRH) and adrenocorticotropic hormone (ACTH) by circulating glucocorticoids such as cortisol (CORT). In addition to including key physiological features such as ultradian oscillations in cortisol levels and self-upregulation of CRH neuron activity, our model distinguishes the relatively slow process of cortisol-mediated CRH biosynthesis from rapid trans-synaptic effects that regulate the CRH secretion process. Crucially, we find that the slow regulation mechanism mediates external stress-driven transitions between the stable states in novel, intensity, duration, and timing-dependent ways. These results indicate that the timing of traumatic events may be an important factor in determining if and how patients will exhibit hallmarks of stress disorders. Our model also suggests a mechanism whereby exposure therapy of stress disorders such as PTSD may act to normalize downstream dysregulation of the HPA axis.


title: Mean-field study of hot beta-stable protoneutron star matter: Impact of the symmetry energy and nucleon effective mass

abstract: A consistent Hartree-Fock study of the equation of state (EOS) of asymmetric nuclear matter at finite temperature has been performed using realistic choices of the effective, density dependent nucleon-nucleon (NN) interaction, which were successfully used in different nuclear structure and reaction studies. Given the importance of the nuclear symmetry energy in the neutron star formation, EOS's associated with different behaviors of the symmetry energy were used to study hot asymmetric nuclear matter. The slope of the symmetry energy and nucleon effective mass with increasing baryon density was found to affect the thermal properties of nuclear matter significantly. Different density dependent NN interactions were further used to study the EOS of hot protoneutron star (PNS) matter of the $npe\mu\nu$ composition in $\beta$-equilibrium. The hydrostatic configurations of PNS in terms of the maximal gravitational mass $M_{\rm max}$ and radius, central density, pressure and temperature at the total entropy per baryon $S/A= 1,2$ and 4 have been determined in both the neutrino-free and neutrino-trapped scenarios. The obtained results show consistently a strong impact of the symmetry energy and nucleon effective mass on thermal properties and composition of hot PNS matter. $M_{\rm max}$ values obtained for the (neutrino-free) $\beta$-stable PNS at $S/A=4$ were used to assess time $t_{\rm BH}$ of the collapse of 40 $M_\odot$ protoneutron progenitor to black hole, based on a correlation between $t_{\rm BH}$ and $M_{\rm max}$ found from the hydrodynamic simulation by Hempel {\it et al.}.


title: Canonical description of 1D few-body systems with short range interaction

abstract: We address the fundamental interplay between indistinguishability and interactions when discreteness effects are neglected in systems with strictly fixed number of particles. For this end we supplement cluster expansions (many-body canonical techniques where quantum statistics is treated exactly) with short-time/large volume dynamical information where interparticle forces are described non-perturbatively. This approach, specially suitable for the few-body case where it overcomes the inappropriate use of virial expansions, can be consistently combined with scaling considerations, minimal ground-state information and strong coupling expansions in such a way that a single interaction event provides most of the thermodynamic and spectral properties of 1D systems with short range interactions. Our analytical results, in excellent agreement with numerical simulations, show a form of universal integrability of interaction effects for arbitrary confinements.


title: Implicit Discourse Relation Classification via Multi-Task Neural Networks

abstract: Without discourse connectives, classifying implicit discourse relations is a challenging task and a bottleneck for building a practical discourse parser. Previous research usually makes use of one kind of discourse framework such as PDTB or RST to improve the classification performance on discourse relations. Actually, under different discourse annotation frameworks, there exist multiple corpora which have internal connections. To exploit the combination of different discourse corpora, we design related discourse classification tasks specific to a corpus, and propose a novel Convolutional Neural Network embedded multi-task learning system to synthesize these tasks by learning both unique and shared representations for each task. The experimental results on the PDTB implicit discourse relation classification task demonstrate that our model achieves significant gains over baseline systems.


title: Microwave imaging of a hot flux rope structure during the pre-impulsive stage of an eruptive M7.7 solar flare

abstract: Corona structures and processes during the pre-impulsive stage of solar eruption are crucial to understanding the physics leading to the subsequent explosive energy release. Here we present the first microwave imaging study of a hot flux rope structure during the pre-impulsive stage of an eruptive M7.7 solar flare, with the Nobeyama Radioheliograph (NoRH) at 17 GHz. The flux rope is also observed by the SDO/AIA in its hot passbands of 94 and 131 \AA\. In the microwave data, it is revealed as an overall arcade-like structure consisting of several intensity enhancements bridged by generally weak emissions, with brightness temperatures ($T_B$) varying from ~10,000~K to ~20,000 K. Locations of microwave intensity enhancements along the structure remain relatively fixed at certain specific parts of the flux rope, indicating that the distribution of emitting electrons is affected by the large scale magnetic configuration of the twisted flux rope. Wavelet analysis shows a pronounced 2-min period of the microwave $T_B$ variation during the pre-impulsive stage of interest. The period agrees well with that reported for AIA sunward-contracting loops and upward ejective plasmoids (suggested to be reconnection outflows). This suggests that both periodicities are controlled by the same reconnection process that takes place intermittently at a 2-min time scale. We infer that at least a part of the emission is excited by non-thermal energetic electrons via the gyro-synchrotron mechanism. The study demonstrates the potential of microwave imaging in exploring the flux rope magnetic geometry and relevant reconnection process during the onset of solar eruption.


title: A combinatorial formula expressing periodic $R$-polynomials

abstract: In 1980, Lusztig introduced the periodic Kazhdan-Lusztig polynomials, which are conjectured to have important information about the characters of irreducible modules of a reductive group over a field of positive characteristic, and also about those of an affine Kac-Moody algebra at the critical level. The periodic Kazhdan-Lusztig polynomials can be computed by using another family of polynomials, called the periodic $R$-polynomials. In this paper, we prove a (closed) combinatorial formula expressing periodic $R$-polynomials in terms of the "doubled" Bruhat graph associated to a finite Weyl group and a finite root system.


title: Spherical averages in the space of marked lattices

abstract: A marked lattice is a $d$-dimensional Euclidean lattice, where each lattice point is assigned a mark via a given random field on ${\mathbb Z}^d$. We prove that, if the field is strongly mixing with a faster-than-logarithmic rate, then for every given lattice and almost every marking, large spheres become equidistributed in the space of marked lattices. A key aspect of our study is that the space of marked lattices is not a homogeneous space, but rather a non-trivial fiber bundle over such a space. As an application, we prove that the free path length in a crystal with random defects has a limiting distribution in the Boltzmann-Grad limit.


title: A Novel Design of Linear Phase Non-uniform Digital Filter Banks

abstract: In many applications such as wireless communications and subband adaptive filtering, we need to design non-uniform filter banks (NUFB), which may lead to better performances and reduced hardware complexity when compared to uniform filter bank. NUFB satisfying linear phase property for all the constituent filters, are desirable in applications such as speech and image processing and in communication. This paper proposes a novel design of non-uniform modified discrete fourier transform filter bank (MDFT FB). Here, each non-uniform channel is obtained by merging the nearby channels of a uniform MDFT FB. The reported works of non-uniform cosine modulated filter banks (CMFBs) do not satisfy linear phase property for all the constituent filters. In this work, we introduce the design of a non-uniform MDFT FB which satisfies linear phase property for all the constituent filters. The proposed design of the non-uniform MDFT FB is checked utilizing the alias cancellation among the channels, distortion and flatness condition of the channels. A condition is derived to find the channels when merged with adjacent channels, will cause aliasing in M channels. In the design and implementation of the proposed non-uniform MDFT FB, the structure of the uniform MDFT filter bank is preserved and hence all the advantages of MDFT FB over the DFT filter bank, are guaranteed. Hence without increasing the design complexity, the non-uniform MDFT FB is designed.


title: Heterogeneous dynamics and its length scale in simple ionic liquid models: A computational study

abstract: We numerically investigate the dynamic heterogeneity and its length scale found in the coarse-grained ionic liquid model systems. In our ionic liquid model systems, cations are modeled as dimers with positive charge, while anions are modeled as monomers with negative charge, respectively. To study the effect of the charge distributions on the cations, two ionic liquid models with different charge distributions are used and the model with neutral charge is also considered as a counterpart. To reveal the heterogeneous dynamics in the model systems, we examine spatial distributions of displacement and time distributions of exchange and persistence times. All the models show significant increase of the dynamic heterogeneity as the temperature is lowered. The dynamic heterogeneity is quantified via the well-known four-point susceptibility which measures the fluctuation of a time correlation function. The dynamic correlation length is calculated by fitting the dynamic structure factor, S4(k,t), with Ornstein-Zernike form at the time scale at which the dynamic heterogeneity reaches the maximum value. Obtained time and length scales exhibit a power law relation at the low temperatures, similar to various supercooled liquid models. Especially, the charged model systems show unusual crossover behaviors which are not observed in the uncharged model system. We ascribe the crossover behavior to the enhanced cage effect caused by charges on the particles.


title: Bipartite Correlation Clustering -- Maximizing Agreements

abstract: In Bipartite Correlation Clustering (BCC) we are given a complete bipartite graph $G$ with `+' and `-' edges, and we seek a vertex clustering that maximizes the number of agreements: the number of all `+' edges within clusters plus all `-' edges cut across clusters. BCC is known to be NP-hard. We present a novel approximation algorithm for $k$-BCC, a variant of BCC with an upper bound $k$ on the number of clusters. Our algorithm outputs a $k$-clustering that provably achieves a number of agreements within a multiplicative ${(1-\delta)}$-factor from the optimal, for any desired accuracy $\delta$. It relies on solving a combinatorially constrained bilinear maximization on the bi-adjacency matrix of $G$. It runs in time exponential in $k$ and $\delta^{-1}$, but linear in the size of the input. Further, we show that, in the (unconstrained) BCC setting, an ${(1-\delta)}$-approximation can be achieved by $O(\delta^{-1})$ clusters regardless of the size of the graph. In turn, our $k$-BCC algorithm implies an Efficient PTAS for the BCC objective of maximizing agreements.


title: Chaotic dynamics of a bouncing coin

abstract: We study the dynamics of a bouncing coin whose motion is restricted to the two-dimensional plane. Such coin model is equivalent to the system of two equal masses connected by a rigid rod, making elastic collisions with a flat boundary. We first describe the coin system as a point billiard with a scattering boundary. Then we analytically verify that the billiard map acting on the two disjoint sets produces a Smale horseshoe structure. We also prove that any random sequence of coin collisions can be realized by choosing an appropriate initial condition.


title: Hardy's Theorem for Gabor transform

abstract: We establish analogues of Hardy's theorem for Gabor transform on locally compact abelian groups, Euclidean motion group and several general classes of nilpotent Lie groups which include Heisenberg groups, thread-like nilpotent Lie groups, $2$-NPC nilpotent Lie groups and low-dimensional nilpotent Lie groups.


title: Gamma-Gamma Absorption in the Broad Line Region Radiation Fields of Gamma-Ray Blazars

abstract: The expected level of gamma-gamma absorption in the Broad Line Region (BLR) radiation field of gamma-ray loud Flat Spectrum Radio Quasars (FSRQs)is evaluated as a function of the location of the gamma-ray emission region. This is done self-consistently with parameters inferred from the shape of the spectral energy distribution (SED) in a single-zone leptonic EC-BLR model scenario. We take into account all geometrical effects both in the calculation of the gamma-gamma opacity and the normalization of the BLR radiation energy density. As specific examples, we study the FSRQs 3C279 and PKS 1510-089, keeping the BLR radiation energy density at the location of the emission region fixed at the values inferred from the SED. We confirm previous findings that the optical depth due to $\gamma\gamma$ absorption in the BLR radiation field exceeds unity for both 3C279 and PKS 1510-089 for locations of the gamma-ray emission region inside the inner boundary of the BLR. It decreases monotonically, with distance from the central engine and drops below unity for locations within the BLR. For locations outside the BLR, the BLR radiation energy density required for the production of GeV gamma-rays rapidly increases beyond observational constraints, thus making the EC-BLR mechanism implausible. Therefore, in order to avoid significant gamma-gamma absorption by the BLR radiation field, the gamma-ray emission region must therefore be located near the outer boundary of the BLR.


title: Galactic-Center Hyper-Shell Model for the North Polar Spurs

abstract: The bipolar-hyper shell (BHS) model for the North Polar Spurs (NPS-E, -W, and Loop I) and counter southern spurs (SPS-E and -W) is revisited based on numerical hydrodynamical simulations. Propagations of shock waves produced by energetic explosive events in the Galactic Center are examined. Distributions of soft X-ray brightness on the sky at 0.25, 0.7, and 1.5 keV in a +/-50 deg x +/-50 deg region around the Galactic Center are modeled by thermal emission from high-temperature plasma in the shock-compressed shell considering shadowing by the interstellar HI and H2 gases. The result is compared with the ROSAT wide field X-ray images in R2, 4 and 6 bands. The NPS and southern spurs are well reproduced by the simulation as shadowed dumbbell-shaped shock waves. We discuss the origin and energetics of the event in relation to the starburst and/or AGN activities in the Galactic Center. [ High resolution pdf is available at http://www.ioa.s.u-tokyo.ac.jp/~sofue/htdocs/2016bhs/ ]


title: Laser slowing of CaF molecules to near the capture velocity of a molecular MOT

abstract: Laser slowing of CaF molecules down to the capture velocity of a magneto-optical trap (MOT) for molecules is achieved. Starting from a two-stage buffer gas beam source, we apply frequency-broadened "white-light" slowing and observe approximately 6x10^4 CaF molecules with velocities near 10\,m/s. CaF is a candidate for collisional studies in the mK regime. This work represents a significant step towards magneto-optical trapping of CaF.


title: Transformation-mediated Plasticity in CuZr based Metallic Glass Composites: A Quantitative Mechanistic Understanding

abstract: In this paper, we present a thorough stress analysis of the Cu-Zr metallic-glass composite with embedded B2 particles subject to a martensitic transformation. Within the framework of the Eshelby theory, we are able to explain, in a quantitative manner, (1) the formation of three types of shear bands with distinct morphologies as observed experimentally in the severely deformed Cu-Zr metallic-glass composite and (2) the work hardening ability of the Cu-Zr metallic-glass composite as related to the coupled effects of elastic back stress and elastic mismatch caused by the martensitic transformation. Furthermore, we also discuss the issues about the stress affected zone of the individual B2 phase and the stability of the crystalline-amorphous interface. Given the general agreement between the theoretical and experimental findings, we believe that the outcome of our current work can lead to a deeper understanding of the transformation-induced plasticity in the Cu-Zr based metallic glass composites, which should be very useful to the design of the metallic-glass composites with improved ductility.


title: Numerical Invariants of Totally Imaginary Quadratic $\mathbb{Z}[\sqrt{p}]$-orders

abstract: Let $A$ be a real quadratic order of discriminant $p$ or $4p$ with a prime $p$. In this paper we classify all proper totally imaginary quadratic $A$-orders $B$ with index $w(B)=[B^\times: A^\times]>1$. We also calculate numerical invariants of these orders including the class number, the index $w(B)$ and the numbers of local optimal embeddings of these orders into quaternion orders. These numerical invariants are useful for computing the class numbers of totally definite quaternion algebras.


title: Topological substitutions and Rauzy fractals

abstract: We consider two families of planar self-similar tilings of different nature: the tilings consisting of translated copies of the fractal sets defined by an iterated function system, and the tilings obtained as a geometrical realization of a topological substitution (an object of purely combinatorial nature). We establish a link between the two families in a specific case, by defining an explicit topological substitution and by proving that it generates the same tilings as those associated with the Tribonacci Rauzy fractal.


title: Asymptotically optimal, sequential, multiple testing procedures with prior information on the number of signals

abstract: Assuming that data are collected sequentially from independent streams, we consider the simultaneous testing of multiple binary hypotheses under two general setups; when the number of signals (correct alternatives) is known in advance, and when we only have a lower and an upper bound for it. In each of these setups, we propose feasible procedures that control, without any distributional assumptions, the familywise error probabilities of both type I and type II below given, user-specified levels. Then, in the case of i.i.d. observations in each stream, we show that the proposed procedures achieve the optimal expected sample size, under every possible signal configuration, asymptotically as the two error probabilities vanish at arbitrary rates. A simulation study is presented in a completely symmetric case and supports insights obtained from our asymptotic results, such as the fact that knowledge of the exact number of signals roughly halves the expected number of observations compared to the case of no prior information.


title: Appearances of pseudo-bosons from Black-Scholes equation

abstract: It is a well known fact that the Black-Scholes equation admits an alternative representation as a Schr\"odinger equation expressed in terms of a non self-adjoint hamiltonian. We show how {\em pseudo-bosons}, linear or not, naturally arise in this context, and how they can be used in the computation of the pricing kernel.


title: Full-Color Computational Imaging with Single-Pixel Detectors Based on a 2D Discrete Cosine Transform

abstract: We propose and demonstrate a computational imaging technique that uses structured illumination based on a two-dimensional discrete cosine transform to perform imaging with a single-pixel detector. A scene is illuminated by a projector with two sets of orthogonal patterns, then by applying an inverse cosine transform to the spectra obtained from the single-pixel detector a full-color image is retrieved. This technique can retrieve an image from sub-Nyquist measurements, and the background noise is easily canceled to give excellent image quality. Moreover, the experimental setup is very simple.


title: Shear-driven instabilities and shocks in the atmospheres of hot Jupiters

abstract: General circulation models of the atmosphere of hot Jupiters have shown the existence of a supersonic eastward equatorial jet. In this paper, we investigate the effects of compressibility on the atmospheric dynamics by solving the standard Euler equations. This is done by means of a series of simulations performed in the framework of the equatorial beta-plane approximation using the finite volume shock-capturing code RAMSES. At low resolution, we recover the classical results described in the literature: we find a strong and steady supersonic equatorial jet of a few km/s that displays no signature of shocks. We next show that the jet zonal velocity depends significantly on the grid meridional resolution. When that resolution is fine enough to properly resolve the jet, the latter is subject to a Kelvin-Helmholtz instability. The jet zonal mean velocity displays regular oscillations with a typical timescale of few days and a significant amplitude of about 15% of the jet velocity. We also find compelling evidence for the development of a vertical shear instability at pressure levels of a few bars. It seems to be responsible for an increased downward kinetic energy flux, significantly affecting the temperature of the deep atmosphere, and appears to act as a form of drag on the equatorial jet. This instability also creates velocity fluctuations that propagate upward and steepen into weak shocks at pressure levels of a few mbars. We conclude that hot Jupiter equatorial jets are potentially unstable to both a barotropic Kelvin-Helmholtz instability and a vertical shear instability. Upon confirmation using more realistic models, both instabilities could result in significant time variability of the atmospheric winds, may provide a small scale dissipation mechanism in the flow, and might have consequences for the internal evolution of hot Jupiters.


title: Deriving field theories for particles of arbitrary spin with and without supersymmetry

abstract: We review the derivation of light-cone interaction vertices for fermionic and bosonic fields of arbitrary spin. The resulting amplitudes and their factorization properties are discussed. We then show how this symmetry-based approach works for theories with extended supersymmetry like N=4 Yang-Mills theory and N=8 supergravity.


title: Cross-connections of the singular transformation semigroup

abstract: Cross-connection is a construction of regular semigroups using certain categories called normal categories which are abstractions of the partially ordered sets of principal left (right) ideals of a semigroup. We describe the cross-connections in the semigroup $Sing(X)$ of all non-invertible transformations on a set $X$. The categories involved are characterized as the powerset category $\mathscr{P}(X)$ and the category of partitions $\Pi(X)$. We describe these categories and show how a permutation on $X$ gives rise to a cross-connection. Further we prove that every cross-connection between them is induced by a permutation and construct the regular semigroups that arise from the cross-connections. We show that each of the cross-connection semigroups arising this way is isomorphic to $Sing(X)$. We also describe the right reductive subsemigroups of $Sing(X)$ with the category of principal left ideals isomorphic to $\mathscr{P}(X)$. This study sheds light into the more general theory of cross-connections and also provides an alternate way of studying the structure of $Sing(X)$.


title: Optical Properties of Graphene in Magnetic and Electric fields

abstract: Optical properties of graphene are explored by using the generalized tight-binding model. The main features of spectral structures, the form, frequency, number and intensity, are greatly enriched by the complex relationship among the interlayer atomic interactions, the magnetic quantization and the Coulomb potential energy. Absorption spectra have the shoulders, asymmetric peaks and logarithmic peaks, coming from the band-edge states of parabolic dispersions, the constant-energy loops and the saddle points, respectively. The initial forbidden excitation region is only revealed in even-layer AA stacking systems. Optical gaps and special structures can be generated by an electric field. The delta-function-like structures in magneto-optical spectra, which present the single, twin and double peaks, are associated with the symmetric, asymmetric and splitting Landau-level energy spectra, respectively. The single peaks due to the non-tilted Dirac cones exhibit the nearly uniform intensity. The AAB stacking possesses more absorption structures, compared to the other stackings. The diverse magneto-optical selection rules are mainly determined by the well-behaved, perturbed and undefined Landau modes. The frequent anti-crossings in the magnetic- and electric-field-dependent energy spectra lead to the increase of absorption peaks and the reduced intensities. Part of theoretical calculations are consistent with the experimental measurements, and the others need further detailed examinations.


title: Temporal code versus rate code for binary Information Sources

abstract: Neuroscientists formulate very different hypotheses about the nature of neural code. At one extreme, it has been argued that neurons encode information in relatively slow changes of individual spikes arriving "rates codes" and the irregularity in the spike trains reflects noise in the system, while in the other extreme this irregularity is the temporal codes thus the precise timing of every spike carries additional information about the input. It is known that in the estimation of Shannon information the patterns and temporal structures are taken into account, while the rate code is determined by firing rate. We compare these types of codes for binary Information Sources which model encoded spike-trains. Assuming that the information transmitted by a neuron is governed by uncorrelated stochastic process or by process with a memory we compare the information transmission rates carried by such spike-trains with their firing rates. We showed that the crucial role in the relation between information and firing rates is played by a quantity which we call "jumping" parameter. It corresponds to the probabilities of transitions from no-spike-state to the spike-state and vice versa. For low values of jumping parameter the quotient of information and firing rates is monotonically decreasing function of firing rate, thus there is straightforward, one-to-one, relation between temporal and rate codes. On the contrary, it turns out that for large enough jumping parameter this quotient is non-monotonic function of firing rate and it exhibits a global maximum, in this case optimal firing rate exists. Moreover, there is no one-to-one relation between information and firing rates, so the temporal and rate codes differ qualitatively. This leads to the observation that the behavior of the quotient of information and firing rates for large jumping parameter is important in the context of bursting phenomena.


title: Strongly Modulated Ambipolar Characteristics of Few-layer Black Phosphorus in Oxygen

abstract: Two-dimensional black phosphorus has been configured as field-effect transistors, showing an intrinsic symmetric ambipolar transport characteristic. Here, we demonstrate the strongly modulated ambipolar characteristics of few-layer black phosphorus in oxygen. Pure oxygen exposure can dramatically decrease the electron mobility of black phosphorus without degrading the hole transport. The transport characteristics can be nearly recovered upon annealing in Argon. This reveals that oxygen molecules are physisorbed on black phosphorus. In contrast, oxygen exposure upon light illumination exhibits a significant attenuation for both electron and hole transport, originating from the photoactivated oxidation of black phosphorus, which is corroborated by in situ X-ray photoelectron spectroscopy characterization. Our findings clarify the predominant role of oxygen in modulating ambipolar characteristics of black phosphorus, thereby providing deeper insight to the design of black phosphorus based complementary electronics.


title: The decay of $\Lambda_b\rightarrow p~K^-$ in QCD factorization approach

abstract: With only the tree level operator, the decay of $\Lambda_b\rightarrow pK$ is predicted to be one order smaller than the experimental data. The QCD penguin effects should be taken into account. In this paper, we explore the one-loop QCD corrections to the decay of $\Lambda_b\to pK$ within the framework of QCD factorization approach. For the baryon system, the diquark approximation is adopted. The transition hadronic matrix elements between $\Lambda_b$ and $p$ are calculated in the light front quark model. The branching ratio of $\Lambda_b\rightarrow pK$ is predicted to be about $4.85\times 10^{-6}$ which is consistent with experimental data $(4.9\pm 0.9)\times 10^{-6}$. The CP violation is about 5\% in theory.


title: Conclusive Identification of Quantum Channels via Monogamy of Quantum Correlations

abstract: We investigate the action of local and global noise on monogamy of quantum correlations, when monogamy scores are considered as observables, and three-qubit systems are subjected to global noise and various local noisy channels, namely, amplitude-damping, phase-damping, and depolarizing channels. We show that the dynamics of monogamy scores corresponding to negativity and quantum discord, in the case of generalized W states, as inputs to the noisy channels, can exhibit non-monotonic dynamics with respect to increasing noise parameter, which is in contrast to the monotonic decay of monogamy scores when generalized Greenberger-Horne-Zeilinger states are exposed to noise. We quantify the persistence of monogamy against noise via a characteristic value of the noise parameter, and show that depolarizing noise destroys monogamy of quantum correlation faster compared to other noisy channels. We demonstrate that the negativity monogamy score is more robust than the quantum discord monogamy score, when the noise is of the phase-damping type. We also investigate the variation of monogamy with increasing noise for arbitrary three-qubit pure states as inputs. Finally, depending on these results, we propose a two-step protocol, which can conclusively identify the type of noise applied to the quantum system, by using generalized Greenberger-Horne-Zeilinger and generalized W states as resource states. We discuss a possible generalization of the results to higher number of parties.


title: Semiparametric generalized linear models for time-series data

abstract: Time-series data in population health and epidemiology often involve non-Gaussian responses. In this note, we propose a semiparametric generalized linear models framework for time-series data that does not require specification of a working conditional response distribution for the data. Instead, the underlying response distribution is treated as an infinite-dimensional parameter which is estimated simultaneously with the usual finite-dimensional parameters via a maximum empirical likelihood approach. A general consistency result for the resulting estimators is given. Simulations suggest that both estimation and inferences using the proposed method can perform as well as correctly-specified parametric models even for moderate sample sizes, but can be more robust than parametric methods under model misspecification. The method is used to analyse the Polio dataset from Zeger (1988) and a recent Kings Cross assault dataset from Menendez et al. (2015).


title: A class of minimal submanifolds in spheres

abstract: We introduce a class of minimal submanfolds $M^n$, $n\geq 3$, in spheres $\mathbb{S}^{n+2}$ that are ruled by totally geodesic spheres of dimension $n-2$. If simply-connected, such a submanifold admits a one-parameter associated family of equally ruled minimal isometric deformations that are genuine. As for compact examples, there are plenty of them but only for dimensions $n=3$ and $n=4$. In the first case, we have that $M^3$ must be a $\mathbb{S}^1$-bundle over a minimal torus $T^2$ in $\mathbb{S}^5$ and in the second case $M^4$ has to be a $\mathbb{S}^2$-bundle over a minimal sphere $\mathbb{S}^2$ in $\mathbb{S}^6$. In addition, we provide new examples in relation to the well-known Chern-do Carmo-Kobayashi problem since taking the torus $T^2$ to be flat yields a minimal submanifolds $M^3$ in $\mathbb{S}^5$ with constant scalar curvature.


title: Solving the scattering of N photons on a two-level atom without computation

abstract: We propose a novel approach for solving the scattering of light onto a two-level atom coupled to a one-dimensional waveguide. We first express the physical quantity of interest in terms of Feynman diagrams and treat the atom as a non-saturable linear beamsplitter. By using the atomic response to our advantage, a relevant substitution is then made that captures the nonlinearity of the atom, and the final result is obtained in terms of simple integrals over the initial incoming wavepackets. The procedure is not limited to post-scattering quantities and allows for instance to derive the atomic excitation during the scattering event.


title: Cosmological hysteresis in cyclic universe from membrane paradigm

abstract: Cosmological hysteresis is a purely thermodynamical phenomenon caused by the gradient in pressure, hence the characteristic equation of state during the expansion and contraction phases of the universe are different, provided that the universe bounces and recollapses. During hysteresis pressure asymmetry is created due to the presence of a single scalar field in the dynamical process. Also such an interesting scenario has vivid implications in cosmology when applied to variants of modified gravity models described within the framework of membrane paradigm. Cyclic universe along with scalar field leads to the increase in the amplitude of the cosmological scale factor at each consecutive cycles of the universe. Detailed analysis shows that the conditions which creates a universe with an ever increasing expansion, depend on the signature of the hysteresis loop integral $\oint pdV$ and on membrane model parameters.


title: Optimized Kernel Entropy Components

abstract: This work addresses two main issues of the standard Kernel Entropy Component Analysis (KECA) algorithm: the optimization of the kernel decomposition and the optimization of the Gaussian kernel parameter. KECA roughly reduces to a sorting of the importance of kernel eigenvectors by entropy instead of by variance as in Kernel Principal Components Analysis. In this work, we propose an extension of the KECA method, named Optimized KECA (OKECA), that directly extracts the optimal features retaining most of the data entropy by means of compacting the information in very few features (often in just one or two). The proposed method produces features which have higher expressive power. In particular, it is based on the Independent Component Analysis (ICA) framework, and introduces an extra rotation to the eigen-decomposition, which is optimized via gradient ascent search. This maximum entropy preservation suggests that OKECA features are more efficient than KECA features for density estimation. In addition, a critical issue in both methods is the selection of the kernel parameter since it critically affects the resulting performance. Here we analyze the most common kernel length-scale selection criteria. Results of both methods are illustrated in different synthetic and real problems. Results show that 1) OKECA returns projections with more expressive power than KECA, 2) the most successful rule for estimating the kernel parameter is based on maximum likelihood, and 3) OKECA is more robust to the selection of the length-scale parameter in kernel density estimation.


title: Constructions and nonexistence results for suitable sets of permutations

abstract: A set of $N$ permutations of $\{1,2,\dots,v\}$ is $(N,v,t)$-suitable if each symbol precedes each subset of $t-1$ others in at least one permutation. The central problems are to determine the smallest $N$ for which such a set exists for given $v$ and $t$, and to determine the largest $v$ for which such a set exists for given $N$ and $t$. These extremal problems were the subject of classical studies by Dushnik in 1950 and Spencer in 1971. We give examples of suitable sets of permutations for new parameter triples $(N,v,t)$. We relate certain suitable sets of permutations with parameter $t$ to others with parameter $t+1$, thereby showing that one of the two infinite families recently presented by Colbourn can be constructed directly from the other. We prove an exact nonexistence result for suitable sets of permutations using elementary combinatorial arguments. We then establish an asymptotic nonexistence result using Ramsey's theorem.


title: Biharmonic C-parallel Legendrian submanifolds in 7-dimensional Sasakian space forms

abstract: In [5], D. Fetcu and C. Oniciuc presented the classification result for biharmonic $\mathcal{C}$-parallel Legendrian submanifolds in $7$-dimensional Sasakian space forms. However, it is incomplete. In this paper, all such submanifolds are explicitly determined.


title: Subarcsecond Bright Points and Quasi-periodic Upflows Below a Quiescent Filament Observed by the IRIS

abstract: Using UV spectra and SJIs from the IRIS, and coronal images and magnetograms from the Solar Dynamics Observatory (SDO), we present the new features in a quiescent filament channel: subarcsecond bright points (BPs) and quasi-periodic upflows. The BPs in the TR have a spatial scale of about 350$-$580 km and lifetime of more than several tens of minutes. They are located at stronger magnetic structures in the filament channel, with magnetic flux of about 10$^{17}$$-$10$^{18}$ Mx. Quasi-periodic brightenings and upflows are observed in the BPs and the period is about 4$-$5 min. The BP and the associated jet-like upflow comprise a "tadpole-shaped" structure. The upflows move along bright filament threads and their directions are almost parallel to the spine of the filament. The upflows initiated from the BPs with opposite polarity magnetic fields have opposite directions. The velocity of the upflows in plane of sky is about 5$-$50 km s$^{-1}$. The emission line of Si IV 1402.77 {\AA} at the locations of upflows exhibits obvious blueshifts of about 5$-$30 km s$^{-1}$, and the line profile is broadened with the width of more than 20 km s$^{-1}$. The BPs seem to be the bases of filament threads and the upflows are able to convey mass for the dynamic balance of the filament. The "counter-streaming" flows in previous observations may be caused by the propagation of bi-directional upflows initiated from opposite polarity magnetic fields. We suggest that quasi-periodic brightenings of BPs and quasi-periodic upflows result from small-scale oscillatory magnetic reconnections, which are modulated by solar p-mode waves.


title: Semiclassical Sobolev constants for the electro-magnetic Robin Laplacian

abstract: This paper is devoted to the asymptotic analysis of the optimal Sobolev constants in the semiclassical limit and in any dimension. We combine semiclassical arguments and concentration-compactness estimates to tackle the case when an electromagnetic field is added as well as a smooth boundary carrying a Robin condition. As a byproduct of the semiclassical strategy, we also get exponentially weighted localization estimates of the minimizers.


title: Dynamic structure factor of liquid 4He across the normal-superfluid transition

abstract: We have carried out a microscopic study of the dynamic structure factor of liquid $^4$He across the normal-superfluid transition temperature using the path integral Monte Carlo method. The ill-posed problem of the inverse Laplace transform, from the imaginary-time intermediate scattering function to the dynamic response, is tackled by stochastic optimization. Our results show a quasi-particle peak and a small and broad multiphonon contribution. In spite of the lack of strength in the collective peaks, we clearly identify the rapid dropping of the roton peak amplitude when crossing the transition temperature $T_\lambda$. Other properties such as the static structure factor, static response, and one-phonon contribution to the response are also calculated at different temperatures. The changes of the phonon-roton spectrum with the temperature are also studied. An overall agreement with available experimental data is achieved.


title: A toy model of black hole complementarity

abstract: We consider the algebra of simple operators defined in a time band in a CFT with a holographic dual. When the band is smaller than the light crossing time of AdS, an entire causal diamond in the center of AdS is separated from the band by a horizon. We show that this algebra obeys a version of the Reeh-Schlieder theorem: the action of the algebra on the CFT vacuum can approximate any low energy state in the CFT arbitrarily well, but no operator within the algebra can exactly annihilate the vacuum. We show how to relate local excitations in the complement of the central diamond to simple operators in the band. Local excitations within the diamond are invisible to the algebra of simple operators in the band by causality, but can be related to complicated operators called "precursors". We use the Reeh-Schlieder theorem to write down a simple and explicit formula for these precursors on the boundary. We comment on the implications of our results for black hole complementarity and the emergence of bulk locality from the boundary.


title: Using a Cloud Based Collaboration Technology in a Systems Analysis and Design Course

abstract: In order to effectively prepare the next generation of IT professionals and systems analysts, it is important to incorporate cloud based online collaboration tools into the coursework for developing the students' cooperative skills as well as for storing and sharing content. For these pedagogical and practical reasons, Google Drive has been used at a medium-sized institution of higher education in New Zealand during the Systems Analysis and Design course. Ongoing and successful use of any learning technology requires gathering meaningful feedback from students, and acting as a mentor during their learning journey. This study has been developed and implemented to help students enjoy the collaborative technology and to help increase their satisfaction and commitment. In order to overcome the obstacles that may prevent students from using Google Drive optimally, an initial survey has been conducted to better understand the influential factors and issues. Furthermore, this study aims at promoting various types of collaboration and sharing: seeing and learning from other students' work, receiving direct suggestions from others, and allowing others to edit documents that belong to them. Following the results of the first quantitative survey, numerous teaching strategies were formulated and implemented. A final qualitative survey was done at the end of the course for students to evaluate their project work. The results of this study also provide original practical and theoretical implications that may be of interest to other researchers, course designers, and teachers.


title: Image Captioning and Visual Question Answering Based on Attributes and External Knowledge

abstract: Much recent progress in Vision-to-Language problems has been achieved through a combination of Convolutional Neural Networks (CNNs) and Recurrent Neural Networks (RNNs). This approach does not explicitly represent high-level semantic concepts, but rather seeks to progress directly from image features to text. In this paper we first propose a method of incorporating high-level concepts into the successful CNN-RNN approach, and show that it achieves a significant improvement on the state-of-the-art in both image captioning and visual question answering. We further show that the same mechanism can be used to incorporate external knowledge, which is critically important for answering high level visual questions. Specifically, we design a visual question answering model that combines an internal representation of the content of an image with information extracted from a general knowledge base to answer a broad range of image-based questions. It particularly allows questions to be asked about the contents of an image, even when the image itself does not contain a complete answer. Our final model achieves the best reported results on both image captioning and visual question answering on several benchmark datasets.


title: Formation Mechanism of Guided Resonances and Bound States in the Continuum in Photonic Crystal Slabs

abstract: We develop a formalism, based on the mode expansion method, to describe the guided resonances and bound states in the continuum (BICs) in photonic crystal slabs with one-dimensional periodicity. This approach provides analytic insights to the formation mechanisms of these states: the guided resonances arise from the transverse Fabry-P\'erot condition, and the divergence of the resonance lifetimes at the BICs is explained by a destructive interference of radiation from different propagating components inside the slab. We show BICs at the center and on the edge of the Brillouin zone protected by symmetry, as well as BICs at generic wave vectors not protected by symmetry.


title: Centrality dependence of $\mathbf{\psi}$(2S) suppression in p-Pb collisions at $\mathbf{\sqrt{{\textit s}_{\rm NN}}}$ = 5.02 TeV

abstract: The inclusive production of the $\psi$(2S) charmonium state was studied as a function of centrality in p-Pb collisions at the nucleon-nucleon center of mass energy $\sqrt{s_{\rm NN}}$ = 5.02 TeV at the CERN LHC. The measurement was performed with the ALICE detector in the center of mass rapidity ranges $-4.46<y_{\rm cms}<-2.96$ and $2.03<y_{\rm cms}<3.53$, down to zero transverse momentum, by reconstructing the $\psi$(2S) decay to a muon pair. The $\psi$(2S) production cross section $\sigma_{\psi(\rm 2S)}$ is presented as a function of the collision centrality, which is estimated through the energy deposited in forward rapidity calorimeters. The relative strength of nuclear effects on the $\psi$(2S) and on the corresponding 1S charmonium state J/$\psi$ is then studied by means of the double ratio of cross sections $[\sigma_{\psi(\rm 2S)}/\sigma_{\rm J/\psi}]_{\rm pPb}/[\sigma_{\psi(\rm 2S)}/\sigma_{\rm J/\psi}]_{\rm pp}$ between p-Pb and pp collisions, and by the values of the nuclear modification factors for the two charmonium states. The results show a large suppression of $\psi$(2S) production relative to the J/$\psi$ at backward (negative) rapidity, corresponding to the flight direction of the Pb-nucleus, while at forward (positive) rapidity the suppressions of the two states are comparable. Finally, comparisons to results from lower energy experiments and to available theoretical models are presented.


title: The adjustable thermal resistor by reversibly folding a graphene sheet

abstract: Phononic (thermal) devices are studied such as thermal diode, thermal transistors, thermal logic gates, and thermal memories. However, the thermal resistor has not been demonstrated yet. Here, we propose an instantaneously adjustable thermal resistor by folded graphene. Through theoretical analysis and molecular dynamics simulations, we studied the phonon folding effect and the dependent of thermal resistivity on the length between two folds and the overall length. Further, we discuss on the possibility to realize the instantaneously adjustable thermal resistor in experiment. Our studies bring insights in designing thermal resistor and understanding thermal modulation of 2D materials by adjusting its basic structure parameters.


title: Tracing black hole accretion with SED decomposition and IR lines: from local galaxies to the high-z Universe

abstract: We present new estimates of AGN accretion and star-formation luminosity in galaxies obtained for the local 12-$\mu$m sample of Seyfert galaxies (12MGS), by performing a detailed broad-band spectral energy distribution (SED) decomposition including the emission of stars, dust heated by star formation and a possible AGN dusty torus. Thanks to the availability of data from the X-rays to the sub-millimetre, we constrain and test the contribution of the stellar, AGN and star-formation components to the SEDs. The availability of Spitzer-IRS low resolution mid-infrared (mid-IR) spectra is crucial to constrain the dusty torus component at its peak wavelengths. The results of SED-fitting are also tested against the available information in other bands: the reconstructed AGN bolometric luminosity is compared to those derived from X-rays and from the high excitation IR lines tracing AGN activity like [Ne V] and [O IV]. The IR luminosity due to star-formation (SF) and the intrinsic AGN bolometric luminosity are shown to be strongly related to the IR line luminosity. Variations of these relations with different AGN fractions are investigated, showing that the relation dispersions are mainly due to different AGN relative contribution within the galaxy. Extrapolating these local relations between line and SF or AGN luminosities to higher redshifts, by means of recent Herschel galaxy evolution results, we then obtain mid- and far-IR line luminosity functions useful to estimate how many star-forming galaxies and AGN we expect to detect in the different lines at different redshifts and luminosities with future IR facilities (e.g., JWST, SPICA).


title: RVB States in doped Band Insulators from Coloumb forces: Theory and a case study of Superconductivity in BiS$_2$ Layers

abstract: Doped band insulators, HfNCl, WO$_3$, diamond, Bi$_2$Se$_3$, \bis2 families, STO/LAO interface, gate doped SrTiO$_3$ and MoS$_2$ etc. are unusual superconductors. With an aim to build a general theory for superconductivity in doped band insulators we focuss on \bis2 family, discovered by Mizuguchi et al. in 2012. While maximum Tc is only $\sim$ 11 K in \laofx, a number of experimental results are puzzling and anomalous; they resemble high Tc and unconventional superconductors. Using a two orbital model of Usui, Suzuki and Kuroki we show that the uniform low density free fermi sea in \laofh is \textit{unstable towards formation of next nearest neighbor Bi-S-Bi diagonal valence bond} (charge -2e Cooper pair) and their \textit{Wigner crystallization}. Instability to this novel state of matter is caused by unscreened nearest neighbor coulomb repulsions (V $\sim$ 1 eV) and a hopping pattern with sulfur mediated diagonal next nearest neighbor Bi-S-Bi hopping t' $\sim$ 0.88 eV, larger than nearest neighbor Bi-Bi hopping, t $\sim$ 0.16 eV. Wigner crystal of Cooper pairs quantum melt for doping around x = 0.5 and stabilize certain resonating valence bond states and superconductivity. We study few variational RVB states and suggest that \bis2 family members are latent high Tc superconductors, but challenged by competing orders and fragile nature of manybody states sustained by unscreened Coulomb forces. One of our superconducting state has d$_{xy}$ symmetry and a gap. We also predict 2d \textit{Bose metal or vortex liquid} normal state, as charge -2e valence bonds survive in the normal state.


title: Null curve evolution in four-dimensional pseudo-Euclidean spaces

abstract: We define a Lie bracket on a certain set of local vector fields along a null curve in a 4-dimensional semi-Riemannian space form. This Lie bracket will be employed to study integrability properties of evolution equations for null curves in a pseudo-Euclidean space. In particular, a geometric recursion operator generating infinite many local symmetries for the null localized induction equation is provided.


title: Weyl semi-metals : a short review

abstract: We begin this review with an introduction and a discussion of Weyl fermions as emergent particles in condensed matter systems, and explain how high energy phenomena like the chiral anomaly can be seen in low energy experiments. We then explain the current interest in the field due to the recent discovery of real materials which behave like Weyl semi-metals. We then describe a simple lattice model of a topological insulator, which can be turned into a Weyl semi-metal on breaking either time-reversal or inversion symmetry, and show how flat bands or Fermi arcs develop. Finally, we describe some new phenomena which occur due to the chiral nature of the Weyl nodes and end with possible future prospects in the field, both in theory and experiment.


title: Gamma-convergence and relaxations for gradient flows in metric spaces: a minimizing movement approach

abstract: We present new abstract results on the interrelation between the minimizing movement scheme for gradient flows along a sequence of Gamma-converging functionals and the gradient flow motion for the corresponding limit functional, in a general metric space. We are able to allow a relaxed form of minimization in each step of the scheme, and so we present new relaxation results too.


title: $L^2$ Solvability of boundary value problems for divergence form parabolic equations with complex coefficients

abstract: We consider parabolic operators of the form $$\partial_t+\mathcal{L},\ \mathcal{L}=-\mbox{div}\, A(X,t)\nabla,$$ in $\mathbb R_+^{n+2}:=\{(X,t)=(x,x_{n+1},t)\in \mathbb R^{n}\times \mathbb R\times \mathbb R:\ x_{n+1}>0\}$, $n\geq 1$. We assume that $A$ is a $(n+1)\times (n+1)$-dimensional matrix which is bounded, measurable, uniformly elliptic and complex, and we assume, in addition, that the entries of A are independent of the spatial coordinate $x_{n+1}$ as well as of the time coordinate $t$. For such operators we prove that the boundedness and invertibility of the corresponding layer potential operators are stable on $L^2(\mathbb R^{n+1},\mathbb C)=L^2(\partial\mathbb R^{n+2}_+,\mathbb C)$ under complex, $L^\infty$ perturbations of the coefficient matrix. Subsequently, using this general result, we establish solvability of the Dirichlet, Neumann and Regularity problems for $\partial_t+\mathcal{L}$, by way of layer potentials and with data in $L^2$, assuming that the coefficient matrix is a small complex perturbation of either a constant matrix or of a real and symmetric matrix.


title: Evolution of perpendicular magnetized tunnel junctions upon annealing

abstract: We study the evolution of perpendicularly magnetized tunnel junctions under 300 to 400 $^{\circ}$C annealing. The hysteresis loops do not evolve much during annealing and they are not informative of the underlying structural evolutions. These evolutions are better revealed by the frequencies of the ferromagnetic resonance eigenmodes of the tunnel junction. Their modeling provides the exchange couplings and the layers' anisotropies within the stack which can serve as a diagnosis of the tunnel junction state after each annealing step. The anisotropies of the two CoFeB-based parts and the two Co/Pt-based parts of the tunnel junction decay at different rates during annealing. The ferromagnet exchange coupling through the texture-breaking Ta layer fails above 375$^{\circ}$C. The Ru spacer meant to promote a synthetic antiferromagnet behavior is also insufficiently robust to annealing. Based on these evolutions we propose optimization routes for the next generation tunnel junctions.


title: An improved exact inversion formula for cone beam vector tomography

abstract: In this article we present an improved exact inversion formula for the 3D cone beam transform of vector fields. It is well known that only the solenoidal part of a vector field can be determined by the longitudinal ray transform of a vector field in cone beam geometry. The exact inversion formula, as it was developed in A. Katsevich and T. Schuster, 'An exact inversion formula for cone beam vector tomography', Inverse Problems 29 (2013), consists of two parts. the first part is of filtered backprojection type, whereas the second part is a costly 4D integration and very inefficient. In this article we tackle this second term and achieve an improvement which is easily to implement and saves one order of integration. The theory says that the first part contains all information about the curl of the field, whereas the second part presumably has information about the boundary values. This suggestion is supported by the fact that the second part vanishes if the exact field is divergence free and tangential at the boundary. A number of numerical tests, that are also subject of this article, confirm the theoretical results and the exactness of the formula.


title: Still Wrong Use of Pairings in Cryptography

abstract: Several pairing-based cryptographic protocols are recently proposed with a wide variety of new novel applications including the ones in emerging technologies like cloud computing, internet of things (IoT), e-health systems and wearable technologies. There have been however a wide range of incorrect use of these primitives. The paper of Galbraith, Paterson, and Smart (2006) pointed out most of the issues related to the incorrect use of pairing-based cryptography. However, we noticed that some recently proposed applications still do not use these primitives correctly. This leads to unrealizable, insecure or too inefficient designs of pairing-based protocols. We observed that one reason is not being aware of the recent advancements on solving the discrete logarithm problems in some groups. The main purpose of this article is to give an understandable, informative, and the most up-to-date criteria for the correct use of pairing-based cryptography. We thereby deliberately avoid most of the technical details and rather give special emphasis on the importance of the correct use of bilinear maps by realizing secure cryptographic protocols. We list a collection of some recent papers having wrong security assumptions or realizability/efficiency issues. Finally, we give a compact and an up-to-date recipe of the correct use of pairings.


title: Multiple stellar populations in the globular cluster M3 (NGC 5272): a Str\"omgren perspective

abstract: We present Str\"omgren photometry of the Galactic Globular Cluster M3 to study its multiple generations phenomenon. The use of different colour-magnitude diagrams and especially of the notoriously efficient c_y index allowed us to detect a double Red Giant Branch in the cluster CMD. After decontamination from fore- and background sources, the two sequences turned out to be equally populated. The two components also show a bimodal radial distribution well corresponding to that predicted by numerical simulations for clusters living in an intermediate dynamical evolutive state and with a population with modified chemical composition that was born more centrally concentrated than the primordial. The analysis of high-resolution spectra quantitatively demonstrates that the two detected sequences correspond to the first (Na-poor) generation and the second (Na-rich) generation, thus confirming the importance of synergy between photometry and spectroscopy.


title: Gaussian entanglement in the turbulent atmosphere

abstract: We provide a rigorous treatment of the entanglement properties of two-mode Gaussian states in atmospheric channels by deriving and analyzing the input-output relations for the corresponding entanglement test. A key feature of such turbulent channels is a non-trivial dependence of the transmitted continuous-variable entanglement on coherent displacements of the quantum state of the input field. Remarkably, this allows one to optimize the entanglement certification by modifying local coherent amplitudes using a finite, but optimal amount of squeezing. In addition, we propose a protocol which, in principle, renders it possible to transfer the Gaussian entanglement through any turbulent channel over arbitrary distances. Therefore, our approach provides the theoretical foundation for advanced applications of Gaussian entanglement in free-space quantum communication.


title: Electric dipole spin resonance in systems with a valley dependent g-factor

abstract: In this theoretical study we qualitatively and quantitatively investigate the electric dipole spin resonance (EDSR) in a single Si/SiGe quantum dot in the presence of a magnetic field gradient, e.g., produced by a ferromagnet. We model a situation in which the control of electron spin states is achieved by applying an oscillatory electric field, inducing real-space oscillations of the electron inside the quantum dot. One of the goals of our study is to present a microscopic theory of valley dependent $g$-factors in Si/SiGe quantum dots and investigate how valley relaxation combined with a valley dependent $g$-factor leads to a novel electron spin dephasing mechanism. Furthermore, we discuss the interplay of spin and valley relaxations in Si/SiGe quantum dots. Our findings suggest that the electron spin dephases due to valley relaxation, and are in agreement with recent experimental studies [Nature Nanotechnology 9, 666-670 (2014)].


title: Tunable magnetic alignment between trapped exciton-polariton condensates

abstract: Tunable spin correlations are found to arise between two neighboring trapped exciton-polariton condensates which spin-polarize spontaneously. We observe a crossover from an antiferromagnetic- to a ferromagnetic pair state by reducing the coupling barrier in real-time using control of the imprinted pattern of pump light. Fast optical switching of both condensates is then achieved by resonantly but weakly triggering only a single condensate. These effects can be explained as the competition between spin bifurcations and spin-preserving Josephson coupling between the two condensates, and open the way to polariton Bose-Hubbard ladders.


title: Oxygen vacancies: The origin of n-type conductivity in ZnO

abstract: Oxygen vacancy (VO) is a common native point defects that plays crucial roles in determining the physical and chemical properties of metal oxides such as ZnO. However, fundamental understanding of VO is still very sparse. Specifically, whether VO is mainly responsible for the n-type conductivity in ZnO has been still unsettled in the past fifty years. Here we report on a study of oxygen self-diffusion by conceiving and growing oxygen-isotope ZnO heterostructures with delicately-controlled chemical potential and Fermi level. The diffusion process is found to be predominantly mediated by VO. We further demonstrate that, in contrast to the general belief of their neutral attribute, the oxygen vacancies in ZnO are actually +2 charged and thus responsible for the unintentional n-type conductivity as well as the non-stoichiometry of ZnO. The methodology can be extended to study oxygen-related point defects and their energetics in other technologically important oxide materials.


title: Hadron production within PHSD

abstract: We study the production of hadrons in nucleus-nucleus collisions within the Parton-Hadron-String Dynamics (PHSD) transport approach that is extended to incorporate essentials aspects of chiral symmetry restoration (CSR) in the hadronic sector (via the Schwinger mechanism) on top of the deconfinement phase transition as implemented in PHSD. The essential impact of CSR is found in the Schwinger mechanism (for string decay) which fixes the ratio of strange to light quark production in the hadronic medium. Our studies provide a microscopic explanation for the maximum in the $K^+/\pi^+$ ratio at about 30 A GeV which only shows up if in addition to CSR a deconfinement transition to partonic degrees-of-freedom is incorporated in the reaction dynamics.


title: Eigenstate Thermalization Hypothesis and Quantum Jarzynski Relation for Pure Initial States

abstract: Since the first suggestion of the Jarzynski equality many derivations of this equality have been presented in both, the classical and the quantum context. While the approaches and settings greatly differ from one to another, they all appear to rely on the initial state being a thermal Gibbs state. Here, we present an investigation of work distributions in driven isolated quantum systems, starting off from pure states that are close to energy eigenstates of the initial Hamiltonian. We find that, for the nonintegrable system in quest, the Jarzynski equality is fulfilled to good accuracy.

categories: quant-ph cond-mat.stat-mech cond-mat.str-el physics.comp-ph


title: Inference and rare event simulation for stopped Markov processes via reverse-time sequential Monte Carlo

abstract: We present a sequential Monte Carlo algorithm for Markov chain trajectories with proposals constructed in reverse time, which is advantageous when paths are conditioned to end in a rare set. The reverse time proposal distribution is constructed by approximating the ratio of Green's functions in Nagasawa's formula. Conditioning arguments can be used to interpret these ratios as low-dimensional conditional sampling distributions of some coordinates of the process given the others. Hence the difficulty in designing SMC proposals in high dimension is greatly reduced. We illustrate our method on estimating an overflow probability in a queueing model, the probability that a diffusion follows a narrowing corridor, and the initial location of an infection in an epidemic model on a network.


title: Unexpected red shift of C-H vibrational band of Methyl benzoate

abstract: The C-H vibrational bands become more and more important in the structural determination of biological molecules with the development of CARS microscopy and 2DIR spectroscopy. Due to the congested pattern, near degeneracy, and strong anharmonicity of the C-H stretch vibrations, assignment of the C-H vibrational bands are often misleading. Anharmonic vibrational spectra calculation with multidimensional potential energy surface interprets the C-H vibrational spectra more accurately. In this article we have presented the importance of multidimensional potential energy surface in anharmonic vibrational spectra calculation and discuss the unexpected red shift of C-H vibrational band of Methyl benzoate.


title: Faster learning of deep stacked autoencoders on multi-core systems using synchronized layer-wise pre-training

abstract: Deep neural networks are capable of modelling highly non-linear functions by capturing different levels of abstraction of data hierarchically. While training deep networks, first the system is initialized near a good optimum by greedy layer-wise unsupervised pre-training. However, with burgeoning data and increasing dimensions of the architecture, the time complexity of this approach becomes enormous. Also, greedy pre-training of the layers often turns detrimental by over-training a layer causing it to lose harmony with the rest of the network. In this paper a synchronized parallel algorithm for pre-training deep networks on multi-core machines has been proposed. Different layers are trained by parallel threads running on different cores with regular synchronization. Thus the pre-training process becomes faster and chances of over-training are reduced. This is experimentally validated using a stacked autoencoder for dimensionality reduction of MNIST handwritten digit database. The proposed algorithm achieved 26\% speed-up compared to greedy layer-wise pre-training for achieving the same reconstruction accuracy substantiating its potential as an alternative.


title: Behavior of Friedmann-Lemaitre-Robertson-Walker Singularities

abstract: A regularization procedure has been recently suggested for regularizing Big Bang singularities in Friedmann-Lemaitre-Robertson-Walker (FLRW) spacetimes. We argue that this procedure is only appliable to one case of Big Bang singularities and does not affect other types of singularities.


title: Axially symmetric equations for differential pulsar rotation with superfluid entrainment

abstract: In this article we present an analytical two-component model for pulsar rotational dynamics. Under the assumption of axial symmetry, implemented by a paraxial array of straight vortices that thread the entire neutron superfluid, we are able to project exactly the 3D hydrodynamical problem to a 1D cylindrical one. In the presence of density dependent entrainment the superfluid rotation is non-columnar: we circumvent this by using an auxiliary dynamical variable directly related to the areal density of vortices. The main result is a system of differential equations that take consistently into account the stratified spherical structure of the star, the dynamical effects of non-uniform entrainment, the differential rotation of the superfluid component and its coupling to the normal crust. These equations represent a mathematical framework in which to test quantitatively the macroscopic consequences of the presence of a stable vortex array, a working hypothesis widely used in glitch models. Even without solving the equations explicitly, we are able to draw some general quantitative conclusions; in particular, we show that the reservoir of angular momentum (corresponding to recent values of the pinning forces) is enough to reproduce the largest glitch observed in the Vela pulsar, provided its mass is not too large.


title: Starting Small -- Learning with Adaptive Sample Sizes

abstract: For many machine learning problems, data is abundant and it may be prohibitive to make multiple passes through the full training set. In this context, we investigate strategies for dynamically increasing the effective sample size, when using iterative methods such as stochastic gradient descent. Our interest is motivated by the rise of variance-reduced methods, which achieve linear convergence rates that scale favorably for smaller sample sizes. Exploiting this feature, we show -- theoretically and empirically -- how to obtain significant speed-ups with a novel algorithm that reaches statistical accuracy on an $n$-sample in $2n$, instead of $n \log n$ steps.


title: Tauberian properties for monomial summability with applications to Pfaffian systems

abstract: In this paper we will show that monomial summability processes with respect to different monomials are not compatible, except in the (trivial) case of a convergent series. We will apply this fact to the study of solutions of Pfaffian systems with normal crossings, focusing in the implications of the complete integrability condition on these systems.


title: Improper coloring of graphs on surfaces

abstract: A graph $G$ is $(d_1,\ldots,d_k)$-colorable if its vertex set can be partitioned into $k$ sets $V_1,\ldots,V_k$, such that for each $i\in\{1, \ldots, k\}$, the subgraph of $G$ induced by $V_i$ has maximum degree at most $d_i$. The Four Color Theorem states that every planar graph is $(0,0,0,0)$-colorable, and a classical result of Cowen, Cowen, and Woodall shows that every planar graph is $(2,2,2)$-colorable. In this paper, we extend both of these results to graphs on surfaces. Namely, we show that every graph embeddable on a surface of Euler genus $g>0$ is $(0,0,0,9g-4)$-colorable and $(2,2,9g-4)$-colorable. Moreover, these graphs are also $(0,0,O(\sqrt{g}),O(\sqrt{g}))$-colorable and $(2,O(\sqrt{g}),O(\sqrt{g}))$-colorable. We also prove that every triangle-free graph that is embeddable on a surface of Euler genus $g$ is $(0, 0, O(g))$-colorable. This is an extension of Gr\"{o}tzsch's Theorem, which states that triangle-free planar graphs are $(0, 0, 0)$-colorable. Finally, we prove that every graph of girth at least 7 that is embeddable on a surface of Euler genus $g$ is $(0,O(\sqrt{g}))$-colorable. All these results are best possible in several ways as the girth condition is sharp, the constant maximum degrees cannot be improved, and the bounds on the maximum degrees depending on $g$ are tight up to a constant multiplicative factor.


title: Equilibration of isolated many-body quantum systems with respect to general distinguishability measures

abstract: We demonstrate equilibration of isolated many-body systems in the sense that, after initial transients have died out, the system behaves practically indistinguishable from a time-independent steady state, i.e., non-negligible deviations are unimaginably rare in time. Measuring the distinguishability in terms of quantum mechanical expectation values, results of this type have been previously established under increasingly weak assumptions about the initial disequilibrium, the many-body Hamiltonian, and the considered observables. Here, we further extend these results with respect to generalized distinguishability measures which fully take into account the fact that the actually observed, primary data are not expectation values but rather the probabilistic occurrence of different possible measurement outcomes.


title: Existence of minimizers for the $2$d stationary Griffith fracture model

abstract: We consider the variational formulation of the Griffith fracture model in two spatial dimensions and prove existence of strong minimizers, that is deformation fields which are continuously differentiable outside a closed jump set and which minimize the relevant energy. To this aim, we show that minimizers of the weak formulation of the problem, set in the function space $SBD^2$ and for which existence is well-known, are actually strong minimizers following the approach developed by De Giorgi, Carriero, and Leaci in the corresponding scalar setting of the Mumford-Shah problem.


title: Fast Training of Triplet-based Deep Binary Embedding Networks

abstract: In this paper, we aim to learn a mapping (or embedding) from images to a compact binary space in which Hamming distances correspond to a ranking measure for the image retrieval task. We make use of a triplet loss because this has been shown to be most effective for ranking problems. However, training in previous works can be prohibitively expensive due to the fact that optimization is directly performed on the triplet space, where the number of possible triplets for training is cubic in the number of training examples. To address this issue, we propose to formulate high-order binary codes learning as a multi-label classification problem by explicitly separating learning into two interleaved stages. To solve the first stage, we design a large-scale high-order binary codes inference algorithm to reduce the high-order objective to a standard binary quadratic problem such that graph cuts can be used to efficiently infer the binary code which serve as the label of each training datum. In the second stage we propose to map the original image to compact binary codes via carefully designed deep convolutional neural networks (CNNs) and the hashing function fitting can be solved by training binary CNN classifiers. An incremental/interleaved optimization strategy is proffered to ensure that these two steps are interactive with each other during training for better accuracy. We conduct experiments on several benchmark datasets, which demonstrate both improved training time (by as much as two orders of magnitude) as well as producing state-of-the-art hashing for various retrieval tasks.


title: Unsupervised word segmentation and lexicon discovery using acoustic word embeddings

abstract: In settings where only unlabelled speech data is available, speech technology needs to be developed without transcriptions, pronunciation dictionaries, or language modelling text. A similar problem is faced when modelling infant language acquisition. In these cases, categorical linguistic structure needs to be discovered directly from speech audio. We present a novel unsupervised Bayesian model that segments unlabelled speech and clusters the segments into hypothesized word groupings. The result is a complete unsupervised tokenization of the input speech in terms of discovered word types. In our approach, a potential word segment (of arbitrary length) is embedded in a fixed-dimensional acoustic vector space. The model, implemented as a Gibbs sampler, then builds a whole-word acoustic model in this space while jointly performing segmentation. We report word error rates in a small-vocabulary connected digit recognition task by mapping the unsupervised decoded output to ground truth transcriptions. The model achieves around 20% error rate, outperforming a previous HMM-based system by about 10% absolute. Moreover, in contrast to the baseline, our model does not require a pre-specified vocabulary size.


title: Stabiliser of an Attractive Fixed Point of an IWIP Automorphism of a free product

abstract: For a group $G$ of finite Kurosh rank and for some arbiratily free product decomposition of $G$, $G = H_1 \ast H_2 \ast ... \ast H_r \ast F_q$, where $F_q$ is a finitely generated free group, we can associate some (relative) outer space $\mathcal{O}(G, \{H_1,..., H_r \})$. We define the relative boundary $\partial (G, \{ H_1, ..., H_r \}) = \partial(G, \mathcal{O}) $ corresponding to the free product decomposition, as the set of infinite reduced words (with respect to free product length). By denoting $Out(G, \{ H_1, ..., H_r \})$ the subgroup of $Out(G)$ which is consisted of the outer automorphisms which preserve the set of conjugacy classes of $H_i$'s, we prove that for the stabiliser $Stab(X)$ of an attractive fixed point in $X \in \partial (G, \{ H_1, ..., H_r \})$ of an irreducible with irreducible powers automorphism relative to $\mathcal{O}$, it holds that it has a (normal) subgroup $B$ isomorphic to subgroup of $\bigoplus \limits_{i=1} ^{r} Out(H_i)$ such that $Stab(X) / B$ is isomorphic to $\mathbb{Z}$. The proof relies heavily on the machinery of the attractive lamination of an IWIP automorphism relative to $\mathcal{O}$.