title: Mining Valence, Arousal, and Dominance - Possibilities for Detecting Burnout and Productivity?

abstract: Similar to other industries, the software engineering domain is plagued by psychological diseases such as burnout, which lead developers to lose interest, exhibit lower activity and/or feel powerless. Prevention is essential for such diseases, which in turn requires early identification of symptoms. The emotional dimensions of Valence, Arousal and Dominance (VAD) are able to derive a person's interest (attraction), level of activation and perceived level of control for a particular situation from textual communication, such as emails. As an initial step towards identifying symptoms of productivity loss in software engineering, this paper explores the VAD metrics and their properties on 700,000 Jira issue reports containing over 2,000,000 comments, since issue reports keep track of a developer's progress on addressing bugs or new features. Using a general-purpose lexicon of 14,000 English words with known VAD scores, our results show that issue reports of different type (e.g., Feature Request vs. Bug) have a fair variation of Valence, while increase in issue priority (e.g., from Minor to Critical) typically increases Arousal. Furthermore, we show that as an issue's resolution time increases, so does the arousal of the individual the issue is assigned to. Finally, the resolution of an issue increases valence, especially for the issue Reporter and for quickly addressed issues. The existence of such relations between VAD and issue report activities shows promise that text mining in the future could offer an alternative way for work health assessment surveys.


title: Constructive method for detecting the information backflow of bijective non-completely-positive-divisible dynamics

abstract: We investigate the relation between two approaches to the characterisation of quantum Markovianity, divisibility and lack of information backflow. We show that a bijective dynamical map is completely-positive-divisible if and only if a monotonic non-increase of distinguishability is observed for two equiprobable states of the evolving system and an ancilla. Moreover our proof is constructive: given any such map that is not completely-positive-divisible, we give an explicit construction of two states that, when taken with the same a priori probability, exhibit information back-flow. Finally, while an ancilla is necessary for the equivalence to hold in general, we show that it is always possible to witness the non-Markovianity of bijective maps without using any entanglement between system and ancilla.


title: The Galois coaction on $\phi^4$ periods

abstract: We report on calculations of Feynman periods of primitive log-divergent $\phi^4$ graphs up to eleven loops. The structure of $\phi^4$ periods is described by a series of conjectures. In particular, we discuss the possibility that $\phi^4$ periods are a comodule under the Galois coaction. Finally, we compare the results with the periods of primitive log-divergent non-$\phi^4$ graphs up to eight loops and find remarkable differences to $\phi^4$ periods. Explicit results for all periods we could compute are provided in ancillary files.


title: Secrecy Sum Rate Maximization in Non-Orthogonal Multiple Access

abstract: Non-orthogonal multiple access (NOMA) has been recognized as a promising technique for providing high data rates in 5G systems. This letter is to study physical layer security in a single-input single-output (SISO) NOMA system consisting of a transmitter, multiple legitimate users and an eavesdropper. The aim of this letter is to maximize the secrecy sum rate (SSR) of the NOMA system subject to the users' quality of service (QoS) requirements. We firstly identify the feasible region of the transmit power for satisfying all users' QoS requirements. Then we derive the closed-form expression of an optimal power allocation policy that maximizes the SSR. Numerical results are provided to show a significant SSR improvement by NOMA compared with conventional orthogonal multiple access (OMA).


title: Extending the LCDM model through shear-free anisotropies

abstract: If the spacetime metric has anisotropic spatial curvature, one can afford to expand the universe isotropically, provided that the energy-momentum tensor satisfy a certain con- straint. This leads to the so-called shear-free metrics, which have the interesting property of violating the cosmological principle while still preserving the isotropy of the cosmic mi- crowave background (CMB) radiation. In this work we show that shear-free cosmologies correspond to an attractor solution in the space of models with anisotropic spatial curva- ture. Through a rigorous definition of linear perturbation theory in these spacetimes, we show that shear-free models represent a viable alternative to describe the large-scale evo- lution of the universe, leading, in particular, to a kinematically equivalent Sachs-Wolfe effect. Alternatively, we discuss some specific signatures that shear-free models would imprint on the temperature spectrum of CMB.


title: A linear algorithm for Brick Wang tiling

abstract: The Wang tiling is a classical problem in combinatorics. A major theoretical question is to find a (small) set of tiles which tiles the plane only aperiodically. In this case, resulting tilings are rather restrictive. On the other hand, Wang tiles are used as a tool to generate textures and patterns in computer graphics. In these applications, a set of tiles is normally chosen so that it tiles the plane or its sub-regions easily in many different ways. With computer graphics applications in mind, we introduce a class of such tileset, which we call sequentially permissive tilesets, and consider tiling problems with constrained boundary. We apply our methodology to a special set of Wang tiles, called Brick Wang tiles, introduced by Derouet-Jourdan et al. in 2015 to model wall patterns. We generalise their result by providing a linear algorithm to decide and solve the tiling problem for arbitrary planar regions with holes.


title: A reduction theorem for $\tau$-rigid modules

abstract: We prove a theorem which gives a bijection between the support $\tau$-tilting modules over a given finite-dimensional algebra $A$ and the support $\tau$-tilting modules over $A/I$, where $I$ is the ideal generated by the intersection of the center of $A$ and the radical of $A$. This bijection is both explicit and well-behaved. We give various corollaries of this, with a particular focus on blocks of group rings of finite groups. In particular we show that there are $\tau$-tilting finite wild blocks with more than one simple module. We then go on to classify all support $\tau$-tilting modules for all algebras of dihedral, semidihedral and quaternion type, as defined by Erdmann, which include all tame blocks of group rings. Note that since these algebras are symmetric, this is the same as classifying all basic two-term tilting complexes, and it turns out that a tame block has at most $32$ different basic two-term tilting complexes. We do this by using the aforementioned reduction theorem, which reduces the problem to ten different algebras only depending on the ground field $k$, all of which happen to be string algebras. To deal with these ten algebras we give a combinatorial classification of all $\tau$-rigid modules over (not necessarily symmetric) string algebras.


title: NGC 5195 in M51: Feedback `Burps' after a Massive Meal?

abstract: We describe a double-arc-like X-ray structure lying ~15-30" (~0.8-1.7 kpc) south of the NGC 5195 nucleus visible in the merged exposures of long Chandra pointings of M51. The curvature and orientation of the arcs argues for a nuclear origin. The arcs are radially separated by ~15" (~1$ kpc), but are rotated relative to each other by ~30 deg. From an archival image, we find a slender Halpha-emitting region just outside the outer edge of the outer X-ray arc, suggesting that the X-ray-emitting gas plowed up and displaced the Halpha-emitting material from the galaxy core. Star formation may have commenced in that arc. Halpha emission is present at the inner arc, but appears more complex in structure. In contrast to an explosion expected to be azimuthally symmetric, the X-ray arcs suggest a focused outflow. We interpret the arcs as episodic outbursts from the central super-massive black hole (SMBH). We conclude that NGC 5195 represents the nearest galaxy exhibiting on-going, large-scale outflows of gas, in particular, two episodes of a focused outburst of the SMBH. The arcs represent a clear demonstration of feedback.


title: Photoluminescence excitation and spectral hole burning spectroscopy of silicon vacancy centers in diamond

abstract: Silicon-vacancy (SiV) centers in diamond are promising systems for quantum information applications due to their bright single photon emission and optically accessible spin states. Furthermore, SiV centers in low-strain diamond are insensitive to pertubations of the dielectric environment, i.e. they show very weak spectral diffusion. This property renders ensembles of SiV centers interesting for sensing applications. We here report on photoluminescence excitation (PLE) spectroscopy on an SiV ensemble in a low strain, CVD-grown high quality diamond layer, where we measure the fine structure with high resolution and obtain the linewidths and splittings of the SiV centers. We investigate the temperature dependence of the width and position of the fine structure peaks. Our measurements reveal linewidths of about 10 GHz as compared to a lifetime limited width on the order of 0.1 GHz. This difference arises from the inhomogeneous broadening of the transitions caused by residual strain. To overcome inhomogeneous broadening we use spectral hole burning spectroscopy which enables us to measure a nearly lifetime limited homogeneous linewidth of 279 MHz. Furthermore, we demonstrate evidence of coherent interaction in the system by driving a $\Lambda$-scheme. Additional measurements on single emitters created by ion implantation confirm the homogeneous linewidths seen in the spectral hole burning experiments and relate the ground state splitting to the decoherence rate.


title: Confinement effects in ultra-thin ZnO polymorph films: electronic and optical properties

abstract: Relying on generalized-gradient and hybrid first-principles simulations, this work provides a complete characterization of the electronic properties of ZnO ultra-thin films, cut along the Body-Centered-Tetragonal(010), Cubane(100), h-BN(0001), Zinc-Blende(110), Wurtzite(10$\bar{1}$0) and (0001) orientations. The characteristics of the local densities of states are analyzed in terms of the reduction of the Madelung potential on under-coordinated atoms and surface states/resonances appearing at the top of the VB and bottom of the CB. The gap width in the films is found to be larger than in the corresponding bulks, which is assigned to quantum confinement effects. The components of the high frequency dielectric constant are determined and the absorption spectra of the films are computed. They display specific features just above the absorption threshold due to transitions from or to the surface resonances. This study provides a first understanding of finite size effects on the electronic properties of ZnO thin films and a benchmark which is expected to foster experimental characterization of ultra-thin films via spectroscopic techniques.


title: A note on Hilbert-Kunz multiplicity

abstract: In this note we first give a new bound on $e_{HK}(\sim)$ the Hilbert-Kunz multiplicity of invariant rings, by the help of the Noether's bound. Then, we simplify, extend and present applications of the reciprocity formulae due to L. Smith. He proved the formula over polynomial rings and his result is tight in the following sense: Over complete intersection rings with isolated singularity we show that the reciprocity formulae "$e_{HK}(R/I)+ e_{HK}(R/J) = e_{HK}(R/\underline{f})$" is equivalent with $\pd(I)<\infty$ when $I$ is an $\fm$-primary unmixed ideal linked to $J$ along with a regular sequence $\underline{f}$.


title: An Effectful Treatment of Dependent Types

abstract: We extend Levy's call-by-push-value (CBPV) analysis from simple to dependent type theory (DTT) in order to study the interaction between computational effects and dependent types. We define the naive system of dependently typed CBPV, dCBPV-, and its extension with a principle of Kleisli extensions for dependent functions, dCBPV+. We investigate these systems from the points of view of syntax, categorical semantics, concrete models and operational semantics, in presence of a range of effects. We observe that, while the expressive power of dCBPV+ is needed if we want well-defined call-by-value (CBV) and call-by-name (CBN) translations of DTT, it is a less straightforward system than dCBPV-, in presence of some effects. Indeed, to be able to construct specific models and to retain the subject reduction property in the operational semantics, we are required to impose certain subtyping conditions, the idea being that the type of a computation may only become more (not less) specified as certain effects are executed.


title: Frozen Fronts Selection in flow against self-sustained chemical waves

abstract: Autocatalytic reaction fronts between two reacting species in the absence of fluid flow, propagate as solitary waves. The coupling between autocatalytic reaction front and forced hydrodynamic flow may lead to stationary front whose velocity and shape depend on the underlying flow field. We focus on the issue of the chemo-hydrodynamic coupling between forced advection opposed to self-sustained chemical waves which can lead to static stationary fronts, i.e Frozen Fronts, $FF$. Towards that purpose, we perform experiments, analytical computations and numerical simulations with the autocatalytic Iodate Arsenious Acid reaction ($IAA$) over a wide range of flow velocities around a solid disk. For the same set of control parameters, we observe two types of frozen fronts: an upstream $FF$ which avoid the solid disk and a downstream $FF$ with two symmetric branches emerging from the solid disk surface. We delineate the range over which we do observe these Frozen Fronts. We also address the relevance of the so-called eikonal, thin front limit to describe the observed fronts and select the frozen front shapes.


title: Probabilistic Estimates of the Maximum Norm of Random Neumann Fourier Series

abstract: We study the maximum norm behavior of $L^2$-normalized random Fourier cosine series with a prescribed large wave number. Precise bounds of this type are an important technical tool in estimates for spinodal decomposition, the celebrated phase separation phenomenon in metal alloys. We derive rigorous asymptotic results as the wave number converges to infinity, and shed light on the behavior of the maximum norm for medium range wave numbers through numerical simulations. Finally, we develop a simplified model for describing the magnitude of extremal values of random Neumann Fourier series. The model describes key features of the development of maxima and can be used to predict them. This is achieved by decoupling magnitude and sign distribution, where the latter plays an important role for the study of the size of the maximum norm. Since we are considering series with Neumann boundary conditions, particular care has to be placed on understanding the behavior of the random sums at the boundary.


title: On the second smallest and the largest normalized Laplacian eigenvalues of a graph

abstract: Let $G$ be a simple connected graph with order $n$. Let $\mathcal{L}(G)$ be the normalized Laplacian matrix of $G$. Let $\lambda_{k}(G)$ be the $k$-th smallest normalized Laplacian eigenvalue of $G$. Denote $\rho(A)$ the spectral radius of the matrix $A$. In this paper, we study the behaviors of $\lambda_{2}(G)$ and $\rho(\mathcal{L}(G))$ when the graph is perturbed by three operations.


title: CO-to-H_2 Conversion Factor of Molecular Clouds using X-Ray Shadows

abstract: A new method to determine the CO-to-H$_2$ conversion factor $X_{\rm CO}$ using absorption of diffuse X-ray emission by local molecular clouds was developed. It was applied to the Ophiucus (G353+17) and Corona Australis (G359-18) clouds using CO-line and soft X-ray archival data. We obtained a value $X_{\rm CO} =1.85 \pm 0.45 \times 10^{20} {\rm H_2 cm^{-2}/(K~ km~ s^{-1})}$ as the average of least-$chi^2$ fitting results for R4 (0.7 keV) and R5 (0.8 keV) bands. Full resolution pdf available at http://www.ioa.s.u-tokyo.ac.jp/~sofue/htdocs/2016Xco/


title: Frame-dragging Effect in Strong Gravity Regime

abstract: The exact frame-dragging (or Lense-Thirring (LT) precession) rates for Kerr, Kerr-Taub-NUT (KTN) and Taub-NUT spacetimes have been derived. Remarkably, in the case of the `zero angular momentum' Taub-NUT spacetime, the frame-dragging effect is shown not to vanish, when considered for spinning test gyroscope. In the case of the interior of the pulsars, the exact frame-dragging rate monotonically decreases from the center to the surface along the pole and but it shows an `anomaly' along the equator. Moving from the equator to the pole, it is observed that this `anomaly' disappears after crossing a critical angle. The `same' anomaly can also be found in the KTN spacetime. The resemblance of the anomalous LT precessions in the KTN spacetimes and the spacetime of the pulsars could be used to identify a role of Taub-NUT solutions in the astrophysical observations or equivalently, a signature of the existence of NUT charge in the pulsars.


title: The effect of superfluid hydrodynamics on pulsar glitch sizes and waiting times

abstract: Pulsar glitches, sudden jumps in frequency observed in many radio pulsars, may be the macroscopic manifestation of superfluid vortex avalanches on the microscopic scale. Small scale quantum mechanical simulations of vortex motion in a decelerating container have shown that such events are possible and predict power-law distributions for the size of the events, and exponential distributions for the waiting time. Despite a paucity of data, this prediction is consistent with the size and waiting time distributions of most glitching pulsars. Nevertheless a few object appear to glitch quasi-periodically, and exhibit many large glitches, while a recent study of the Crab pulsar has suggested a cut-off deviations from a power-law distribution for smaller glitches. In this paper we incorporate the results of quantum mechanical simulations in a macroscopic scale superfluid hydrodynamics simulation. We show that the effect of vortex coupling to the neutron and proton fluids in the neutron star naturally leads to deviations from power-law distributions for sizes and from exponential distributions for waiting times. In particular we predict a cut-off in the size distribution for small glitches.


title: Optimal Control of the Thermistor Problem in Three Spatial Dimensions

abstract: This paper is concerned with the state-constrained optimal control of the three-dimensional thermistor problem, a fully quasilinear coupled system of a parabolic and elliptic PDE with mixed boundary conditions. This system models the heating of a conducting material by means of direct current. Local existence, uniqueness and continuity for the state system are derived by employing maximal parabolic regularity in the fundamental theorem of Pr\"uss. Global solutions are addressed, which includes analysis of the linearized state system via maximal parabolic regularity, and existence of optimal controls is shown if the temperature gradient is under control. The adjoint system involving measures is investigated using a duality argument. These results allow to derive first-order necessary conditions for the optimal control problem in form of a qualified optimality system. The theoretical findings are illustrated by numerical results.


title: Mass of the b-quark and B-decay constants from Nf=2+1+1 twisted-mass Lattice QCD

abstract: We present precise lattice computations for the b-quark mass, the quark mass ratios mb/mc and mb/ms as well as the leptonic B-decay constants. We employ gauge configurations with four dynamical quark flavors, up/down, strange and charm, at three values of the lattice spacing (a ~ 0.06 - 0.09 fm) and for pion masses as low as 210 MeV. Interpolation in the heavy quark mass to the bottom quark point is performed using ratios of physical quantities computed at nearby quark masses exploiting the fact that these ratios are exactly known in the static quark mass limit. Our results are also extrapolated to the physical pion mass and to the continuum limit and read: mb(MSbar, mb) = 4.26(10) GeV, mb/mc = 4.42(8), mb/ms = 51.4(1.4), fBs = 229(5) MeV, fB = 193(6) MeV, fBs/fB = 1.184(25) and (fBs/fB)/(fK/fpi) = 0.997(17).


title: Linear Programming Approaches for Power Savings in Software-defined Networks (The Extended Version)

abstract: Software-defined networks have been proposed as a viable solution to decrease the power consumption of the networking component in data center networks. Still the question remains on which scheduling algorithms are most suited to achieve this goal. We propose 4 different linear programming approaches that schedule requested traffic flows on SDN switches according to different objectives. Depending on pre-defined software quality requirements such as delay and performance, a single variation or a combination of variations can be selected to optimize the power saving and the performance metrics. Our simulation results demonstrate that all our algorithm variations outperform the shortest path scheduling algorithm, our baseline on power savings, less or more strongly depending on the power model chosen. We show that in FatTree networks, where switches can save up to 60% of power in sleeping mode, we can achieve 15% minimum improvement assuming a one-to-one traffic scenario. Two of our algorithm variations privilege performance over power saving and still provide around 45% of the maximum achievable savings.


title: Diversity in Object Proposals

abstract: Current top performing object recognition systems build on object proposals as a preprocessing step. Object proposal algorithms are designed to generate candidate regions for generic objects, yet current approaches are limited in capturing the vast variety of object characteristics. In this paper we analyze the error modes of the state-of-the-art Selective Search object proposal algorithm and suggest extensions to broaden its feature diversity in order to mitigate its error modes. We devise an edge grouping algorithm for handling objects without clear boundaries. To further enhance diversity, we incorporate the Edge Boxes proposal algorithm, which is based on fundamentally different principles than Selective Search. The combination of segmentations and edges provides rich image information and feature diversity which is essential for obtaining high quality object proposals for generic objects. For a preset amount of object proposals we achieve considerably better results by using our combination of different strategies than using any single strategy alone.


title: Order-Invariant Types and Their Applications

abstract: Our goal is to show that the standard model-theoretic concept of types can be applied in the study of order-invariant properties, i.e., properties definable in a logic in the presence of an auxiliary order relation, but not actually dependent on that order relation. This is somewhat surprising since order-invariant properties are more of a combinatorial rather than a logical object. We provide two applications of this notion. One is a proof, from the basic principles, of a theorem by Courcelle stating that over trees, order-invariant MSO properties are expressible in MSO with counting quantifiers. The other is an analog of the Feferman-Vaught theorem for order-invariant properties.


title: Experimental evidence for bulk superconductivity in pure Bismuth single crystal at ambient pressure

abstract: Bulk rhombohedral Bismuth (Bi) at ambient pressure is a semimetal and it remains in the normal state down to 10~mK. The superconductivity (SC) in bulk Bi is thought to be very unlikely due to extremely low carrier density. The question of SC in Bi has remained unsolved both theoretically and experimentally. Here, we report first ever observation of bulk SC in highly pure Bi single crystals (99.9999\%) below 0.53~mK under ambient pressure with an estimated critical magnetic field of 5.2~$\mu$T at 0~K. The conventional Bardeen-Cooper-Schrieffer (BCS) theory cannot explain the observed SC in Bi, since the adiabatic approximation of the BCS theory, $\omega_D/E_F<< 1$, does not hold true for Bi. Bi has a multi-valley type electronic band structure and SC in Bi could be brought about by the inter-valley electron-phonon coupling. Such a scenario calls for new theoretical ideas to understand SC in such low carrier systems with unusual band structure in the non-adiabatic limit, $\omega_D/E_F \gtrsim 1$. The observation of SC in Bi makes it the lowest carrier density superconductor surpassing the record held by doped SrTiO$_3$ for nearly 50 years.


title: The magnetic ground state of Sr2IrO4 and implications for second-harmonic generation

abstract: The currently accepted magnetic ground state of Sr2IrO4 (the -++- state) preserves inversion symmetry. This is at odds, though, with recent experiments that indicate a magnetoelectric ground state, leading to the speculation that orbital currents or more exotic magnetic multipoles might exist in this material. Here, we analyze various magnetic configurations and demonstrate that two of them, the magnetoelectric -+-+ state and the non-magnetoelectric ++++ state, can explain these recent second-harmonic generation (SHG) experiments, obviating the need to invoke orbital currents. The SHG-probed magnetic order parameter has the symmetry of a parity-breaking multipole in the -+-+ state and of a parity-preserving multipole in the ++++ state. We speculate that either might have been created by the laser pump used in the experiments. An alternative is that the observed magnetic SHG signal is a surface effect. We suggest experiments that could be performed to test these various possibilities, and also address the important issue of the suppression of the RXS intensity at the L2 edge.


title: Role of scalar dibaryon and $f_0(500)$ in the isovector channel of low-energy neutron-proton scattering

abstract: We calculate the total and the differential cross section for $np$ scattering at low energies in the isospin $I=1$ channel within the so-called extended Linear Sigma Model. This model contains conventional (pseudo)scalar and (axial--)vector mesons, as well as the nucleon and its chiral partner within the mirror assignment. In order to obtain good agreement with experimental data analysis results we need to consider two additional resonances: the lightest scalar state $f_{0}(500)$ and a dibaryon state with quantum numbers $I=1,$ $J^{P}=0^{+}$ (also known as $^{1}S_{0}$ resonance). The resonance $f_{0}(500)$ is coupled to nucleons in a chirally invariant way through the mirror assignment and is crucial for a qualitatively correct description of the shape of the differential cross section. On the other hand, the dibaryon is exchanged in the $s$--channel and is responsible of the large cross section close to threshold. We compare our results to data analysis results performed by the SAID program of the CNS Data Analysis Center (in the following "SAID results").


title: Interactions between unidirectional quantized vortex rings

abstract: We have used the vortex filament method to numerically investigate the interactions between pairs of quantized vortex rings that are initially traveling in the same direction but with their axes offset by a variable impact parameter. The interaction of two circular rings of comparable radii produce outcomes that can be categorized into four regimes, dependent only on the impact parameter; the two rings can either miss each other on the inside or outside, or they can reconnect leading to final states consisting of either one or two deformed rings. The fraction of of energy went into ring deformations and the transverse component of velocity of the rings are analyzed for each regime. We find that rings of very similar radius only reconnect for a very narrow range of the impact parameter, much smaller than would be expected from geometrical cross-section alone. In contrast, when the radii of the rings are very different, the range of impact parameters producing a reconnection is close to the geometrical value. A second type of interaction considered is the collision of circular rings with a highly deformed ring. This type of interaction appears to be a productive mechanism for creating small vortex rings. The simulations are discussed in the context of experiments on colliding vortex rings and quantum turbulence in superfluid helium in the zero temperature limit.


title: Gradient approximation and extremum seeking via needle variations

abstract: We consider a gradient approximation scheme that is based on applying needle shaped inputs. By using ideas known from the classic proof of the Pontryagin Maximum Principle we derive an approximation that reveals that the considered system moves along a weighted averaged gradient. Moreover, based on the same ideas, we give similar results for arbitrary periodic inputs. We also present a new gradient-based optimization algorithm that is motivated by our calculations and that can be interpreted as a combination of the heavy ball method and Nesterov's method.


title: Harvesting vibrational energy with liquid-bridged electrodes: thermodynamics in mechanically and electrically driven RC-circuits

abstract: We theoretically study a vibrating pair of parallel electrodes bridged by a (deformed) liquid droplet, which is a recently developed microfluidic device to harvest vibrational energy. The device can operate with various liquids, including liquid metals, electrolytes, as well as ionic liquids. We numerically solve the Young-Laplace equation for all droplet shapes during a vibration period, from which the time-dependent capacitance follows that serves as input for an equivalent circuit model. We first investigate two existing energy harvesters (with a constant and a vanishing bias potential), for which we explain an open issue related to their optimal electrode separations, which is as small as possible or as large as possible in the two cases, respectively. Then we propose a new engine with a time-dependent bias voltage, with which the harvested work and the power can be increased by orders of magnitude at low vibration frequencies and by factors 2-5 at high frequencies, where frequencies are to be compared to the inverse RC-time of the circuit.


title: Nuclear shell structures in terms of classical periodic orbits

abstract: Semiclassical periodic-orbit theory (POT) is applied to the physics of nuclear structures, with the use of a realistic nuclear mean-field model given by the radial power-law potential. Evolution of deformed shell structures, which are responsible for various nuclear deformations, are clearly understood from the contribution of short classical periodic orbits (POs). Bifurcations of short POs, which imply underlying local dynamical symmetry, play significant role there. The effect of the spin degree of freedom is also investigated in relevance to the pseudospin symmetry in spherical nuclei and the prolate-oblate asymmetry in shell structures of nuclei with quadrupole-type deformations.


title: Quantized Faraday and Kerr rotation and axion electrodynamics of a 3D topological insulator

abstract: Topological insulators have been proposed to be best characterized as bulk magnetoelectric materials that show response functions quantized in terms of fundamental physical constants. Here we lower the chemical potential of three-dimensional (3D) Bi$_2$Se$_3$ films to $\sim$ 30 meV above the Dirac point, and probe their low-energy electrodynamic response in the presence of magnetic fields with high-precision time-domain terahertz polarimetry. For fields higher than 5 T, we observed quantized Faraday and Kerr rotations, whereas the DC transport is still semi-classical. A non-trivial Berry phase offset to these values gives evidence for axion electrodynamics and the topological magnetoelectric effect. The time structure used in these measurements allows a direct measure of the fine structure constant based on a topological invariant of a solid-state system.


title: On the Brauer-Picard groups of fusion categories

abstract: We develop methods of computation of the Brauer-Picard groups of fusion categories and apply them to compute such groups for several classes of fusion categories of prime power dimension: representation categories of elementary abelian groups with twisted associativity constraint, extra special p-groups, and the Kac-Paljutkin Hopf algebra. We conclude that many finite groups of Lie type occur as composition factors of the Brauer-Picard groups of pointed fusion categories.


title: Learning Network of Multivariate Hawkes Processes: A Time Series Approach

abstract: Learning the influence structure of multiple time series data is of great interest to many disciplines. This paper studies the problem of recovering the causal structure in network of multivariate linear Hawkes processes. In such processes, the occurrence of an event in one process affects the probability of occurrence of new events in some other processes. Thus, a natural notion of causality exists between such processes captured by the support of the excitation matrix. We show that the resulting causal influence network is equivalent to the Directed Information graph (DIG) of the processes, which encodes the causal factorization of the joint distribution of the processes. Furthermore, we present an algorithm for learning the support of excitation matrix (or equivalently the DIG). The performance of the algorithm is evaluated on synthesized multivariate Hawkes networks as well as a stock market and MemeTracker real-world dataset.


title: Torsion points of sections of Lagrangian torus fibrations and the Chow ring of hyper-K\"ahler manifolds

abstract: Let $\phi:X\rightarrow B$ be a Lagrangian fibration on a projective irreducible hyper-K\"ahler manifold of dimension $\leq8$. Let $M\in {\rm Pic}\,X$ be a line bundle whose restriction to the general fiber $X_b$ of $\phi$ is topologically trivial. We prove that if the fibration has maximal variation or is isotrivial, the set of points $b$ such that the restriction $M_{\mid X_b}$ is torsion is dense in $B$. We give an application to the Chow ring of $X$. We prove a similar result for elliptic fibrations which gives a toy model for the argument.


title: Identification of the relaxation kernel in diffusion processes and viscoelasticity with memory via deconvolution

abstract: We present an algorithm for the identification of the relaxation kernel in the theory of diffusion systems with memory (or of viscoelasticity) which is linear, in the sense that we propose a linear Volterra integral equation of convolution type whose solution is the relaxation kernel. The algorithm is based on the observation of the flux through a part of the boundary of a body.


title: Inferring Gender from Names on the Web: A Comparative Evaluation of Gender Detection Methods

abstract: Computational social scientists often harness the Web as a "societal observatory" where data about human social behavior is collected. This data enables novel investigations of psychological, anthropological and sociological research questions. However, in the absence of demographic information, such as gender, many relevant research questions cannot be addressed. To tackle this problem, researchers often rely on automated methods to infer gender from name information provided on the web. However, little is known about the accuracy of existing gender-detection methods and how biased they are against certain sub-populations. In this paper, we address this question by systematically comparing several gender detection methods on a random sample of scientists for whom we know their full name, their gender and the country of their workplace. We further suggest a novel method that employs web-based image retrieval and gender recognition in facial images in order to augment name-based approaches. Our findings show that the performance of name-based gender detection approaches can be biased towards countries of origin and such biases can be reduced by combining name-based an image-based gender detection methods.


title: TaIrTe4 a ternary Type-II Weyl semi-metal

abstract: In metallic condensed matter systems two different types of Weyl fermions can in principle emerge, with either a vanishing (type-I) or with a finite (type-II) density of states at the Weyl node energy. So far only WTe2 and MoTe2 were predicted to be type-II Weyl semi-metals. Here we identify TaIrTe4 as a third member of this family of topological semi-metals. TaIrTe4 has the attractive feature that it hosts only four well-separated Weyl points, the minimum imposed by symmetry. Moreover, the resulting topological surface states - Fermi arcs connecting Weyl nodes of opposite chirality - extend to about 1/3 of the surface Brillouin zone. This large momentum-space separation is very favorable for detecting the Fermi arcs spectroscopically and in transport experiments.


title: Preprojective algebra structure on skew-group algebras

abstract: We give a class of finite subgroups $G<SL(n, k)$ for which the skew-group algebra $k[x_1,\ldots, x_n]\#G$ does not admit the grading structure of a higher preprojective algebra. Namely, we prove that if a finite group $G<SL(n, k)$ is conjugate to a finite subgroup of $SL(n_1, k)\times SL(n_2, k)$, for some $n_1, n_2\geq 1$, then the skew-group algebra $k[x_1,\ldots,x_n]\#G$ is not Morita equivalent to a higher preprojective algebra. This is related to the preprojective algebra structure on the tensor product of two Koszul bimodule Calabi-Yau algebras. We prove that such an algebra cannot be endowed with a grading structure as required for a higher preprojective algebra. Moreover, we construct explicitly the bound quiver of the higher preprojective algebra over a finite-dimensional Koszul algebra of finite global dimension. We show in addition that preprojective algebras over higher representation-infinite Koszul algebras are derivation-quotient algebras whose relations are given by a superpotential.


title: Tunable light trapping and absorption enhancement with graphene ring arrays

abstract: Surface plasmon resonance (SPR) has been intensively studied and widely employed for light trapping and absorption enhancement. In the mid-infrared and terahertz (THz) regime, graphene supports the tunable SPR via manipulating its Fermi energy and enhances light-matter interaction at the selective wavelength. In this work, periodic arrays of graphene rings are proposed to introduce tunable light trapping with good angle polarization tolerance and enhance the absorption in the light-absorbing materials nearby to more than one order. Moreover, the design principle here could be set as a template to achieve multi-band plasmonic absorption enhancement by introducing more graphene concentric rings into each unit cell. This work not only opens up new ways of employing graphene SPR, but also leads to practical applications in high-performance simultaneous multi-color photodetection with high efficiency and tunable spectral selectivity.


title: Optmized stability of a modulated driver in a plasma wakefield accelerator

abstract: We analyze the transverse stability for a configuration of multiple gaussian bunches subject to the self-generated plasma wakefield. Through a semi-analytical approach we first study the equilibrium configuration for the modulated beam and then we investigate the evolution of the equilibrium configuration due to the emittance-driven expansion of the beam front that results in a rigid backward shift. The rear-directed shift brings the modulated beam out of the equilibrium, with the possibility for some of the bunch particles to be lost with a consequent deterioration of the driver. We look therefore for the proper position of the single bunches that maximize the stability without severely affecting the accelerating field behind the driver. We then compare the results with 3D PIC simulations.


title: Automatic Discrimination of Color Retinal Images using the Bag of Words Approach

abstract: Diabetic retinopathy (DR) and age related macular degeneration (ARMD) are among the major causes of visual impairment worldwide. DR is mainly characterized by red spots, namely microaneurysms and bright lesions, specifically exudates whereas ARMD is mainly identified by tiny yellow or white deposits called drusen. Since exudates might be the only manifestation of the early diabetic retinopathy, there is an increase demand for automatic retinopathy diagnosis. Exudates and drusen may share similar appearances, thus discriminating between them is of interest to enhance screening performance. In this research, we investigative the role of bag of words approach in the automatic diagnosis of retinopathy diabetes. We proposed to use a single based and multiple based methods for the construction of the visual dictionary by combining the histogram of word occurrences from each dictionary and building a single histogram. The introduced approach is evaluated for automatic diagnosis of normal and abnormal color fundus images with bright lesions. This approach has been implemented on 430 fundus images, including six publicly available datasets, in addition to one local dataset. The mean accuracies reported are 97.2% and 99.77% for single based and multiple based dictionaries respectively.


title: Precise Deviations Results for the Maxima of Some Determinantal Point Processes: the Upper Tail

abstract: We prove precise deviations results in the sense of Cram\'er and Petrov for the upper tail of the distribution of the maximal value for a special class of determinantal point processes that play an important role in random matrix theory. Here we cover all three regimes of moderate, large and superlarge deviations for which we determine the leading order description of the tail probabilities. As a corollary of our results we identify the region within the regime of moderate deviations for which the limiting Tracy-Widom law still predicts the correct leading order behavior. Our proofs use that the determinantal point process is given by the Christoffel-Darboux kernel for an associated family of orthogonal polynomials. The necessary asymptotic information on this kernel has mostly been obtained in [Kriecherbauer T., Schubert K., Sch\"uler K., Venker M., Markov Process. Related Fields 21 (2015), 639-694]. In the superlarge regime these results of do not suffice and we put stronger assumptions on the point processes. The results of the present paper and the relevant parts of [Kriecherbauer T., Schubert K., Sch\"uler K., Venker M., Markov Process. Related Fields 21 (2015), 639-694] have been proved in the dissertation [Sch\"uler K., Ph.D. Thesis, Universit\"at Bayreuth, 2015].


title: Effective Hamiltonian for protected edge states in graphene

abstract: Edge states in topological insulators (TIs) disperse symmetrically about one of the time-reversal invariant momenta $\Lambda$ in the Brillouin zone (BZ) with protected degeneracies at $\Lambda$. Commonly TIs are distinguished from trivial insulators by the values of one or multiple topological invariants that require an analysis of the bulk band structure across the BZ. We propose an effective two-band Hamiltonian for the electronic states in graphene based on a Taylor expansion of the tight-binding Hamiltonian about the time-reversal invariant $M$ point at the edge of the BZ. This Hamiltonian provides a faithful description of the protected edge states for both zigzag and armchair ribbons though the concept of a BZ is not part of such an effective model. We show that the edge states are determined by a band inversion in both reciprocal and real space, which allows one to select $\Lambda$ for the edge states without affecting the bulk spectrum.


title: Fast Scalable Construction of (Minimal Perfect Hash) Functions

abstract: Recent advances in random linear systems on finite fields have paved the way for the construction of constant-time data structures representing static functions and minimal perfect hash functions using less space with respect to existing techniques. The main obstruction for any practical application of these results is the cubic-time Gaussian elimination required to solve these linear systems: despite they can be made very small, the computation is still too slow to be feasible. In this paper we describe in detail a number of heuristics and programming techniques to speed up the resolution of these systems by several orders of magnitude, making the overall construction competitive with the standard and widely used MWHC technique, which is based on hypergraph peeling. In particular, we introduce broadword programming techniques for fast equation manipulation and a lazy Gaussian elimination algorithm. We also describe a number of technical improvements to the data structure which further reduce space usage and improve lookup speed. Our implementation of these techniques yields a minimal perfect hash function data structure occupying 2.24 bits per element, compared to 2.68 for MWHC-based ones, and a static function data structure which reduces the multiplicative overhead from 1.23 to 1.03.


title: Topological honeycomb magnon Hall effect: A calculation of thermal Hall conductivity of magnetic spin excitations

abstract: Quite recently, magnon Hall effect of spin excitations has been observed experimentally on the kagome and pyrochlore lattices. Thermal Hall conductivity $\kappa^{xy}$, changes sign as a function of magnetic field or temperature on the kagome lattice, and $\kappa^{xy}$ changes sign upon reversing the sign of the magnetic field on the pyrochlore lattice. Motivated by these recent exciting experimental observations, we theoretically propose a simple realization of magnon Hall effect in a two-band model on the honeycomb lattice. The magnon Hall effect of spin excitations arises in the usual way via the breaking of inversion symmetry of the lattice, however, by a next-nearest-neighbour Dzyaloshinsky-Moriya (DM) interaction. We find that $\kappa^{xy}$ has a fixed sign for all parameter regimes considered. These results are in contrast to the Lieb, kagome and pyrochlore lattices. We further show that the low-temperature dependence on the magnon Hall conductivity follows a $T^{2}$ law, as opposed to the kagome and pyrochlore lattices. These results suggest an experimental procedure to measure thermal Hall conductivity within a class of 2D honeycomb quantum magnets and ultracold atoms trapped in honeycomb optical lattice.


title: A two weight fractional singular integral theorem with side conditions, energy and k-energy dispersed

abstract: This paper is a sequel to our paper Rev. Mat. Iberoam. 32 (2016), no. 1, 79-174. Let T be a standard fractional Calderon Zygmund operator. Assume appropriate Muckenhoupt and quasienergy side conditions. Then we show that T is bounded from one weighted space to another if the quasicube testing conditions hold for T and its dual, and if the quasiweak boundedness property holds for T. Conversely, if T is bounded, then the quasitesting conditions hold, and the quasiweak boundedness condition holds. If the vector of fractional Riesz transforms (or more generally a strongly elliptic vector of transforms) is bounded, then the appropriate Muckenhoupt conditions hold. We do not know if our quasienergy conditions are necessary in higher dimensions, except for certain situations in which one of the measures is one-dimensional as in arXiv:1310.4820 and arXiv:1505.07822v4, and for certain side conditions placed on the measures such as doubling and k-energy dispersed, which when k=n-1 is similar to the condition of uniformly full dimension in Lacey and Wick arXiv:1312.6163v3.


title: Potts model coupled to causal triangulations

abstract: In this work we study the annealed Potts model coupled to two dimensional causal triangulations with periodic boundary condition. Using duality on a torus, we provide a relation between the free energy of the Potts model coupled CTs and its dual. This duality relation follows from the FK representation for the Potts model. In order to determine a region where the critical curve for the model can be located we use the duality relation and the high-temperature expansion. This is done by outlining a region where the infinite-volume Gibbs measure exists and is unique and a region where the finite-volume Gibbs mea- sure has no weak limit (in fact, does not exist if the volume is large enough). We also provide lower and upper bounds for the infinite- volume free energy.


title: SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Isolated clusters

abstract: As the first component of SPARC (Simulation Package for Ab-initio Real-space Calculations), we present an accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory (DFT) for isolated clusters. Specifically, utilizing a local reformulation of the electrostatics, the Chebyshev polynomial filtered self-consistent field iteration, and a reformulation of the non-local component of the force, we develop a framework using the finite-difference representation that enables the efficient evaluation of energies and atomic forces to within the desired accuracies in DFT. Through selected examples consisting of a variety of elements, we demonstrate that SPARC obtains exponential convergence in energy and forces with domain size; systematic convergence in the energy and forces with mesh-size to reference plane-wave result at comparably high rates; forces that are consistent with the energy, both free from any noticeable `egg-box' effect; and accurate ground-state properties including equilibrium geometries and vibrational spectra. In addition, for systems consisting up to thousands of electrons, SPARC displays weak and strong parallel scaling behavior that is similar to well-established and optimized plane-wave implementations, but with a significantly reduced prefactor. Overall, SPARC represents an attractive alternative to plane-wave codes for practical DFT simulations of isolated clusters.


title: The landscape of software failure cause models

abstract: The software engineering field has a long history of classifying software failure causes. Understanding them is paramount for fault injection, focusing testing efforts or reliability prediction. Since software fails in manifold complex ways, a broad range of software failure cause models is meanwhile published in dependability literature. We present the results of a meta-study that classifies publications containing a software failure cause model in topic clusters. Our results structure the research field and can help to identify gaps. We applied the systematic mapping methodology for performing a repeatable analysis. We identified 156 papers presenting a model of software failure causes. Their examination confirms the assumption that a large number of the publications discusses source code defects only. Models of fault-activating state conditions and error states are rare. Research seems to be driven mainly by the need for better testing methods and code-based quality improvement. Other motivations such as online error detection are less frequently given. Mostly, the IEEE definitions or orthogonal defect classification is used as base terminology. The majority of use cases comes from web, safety- and security-critical applications.


title: A little walk from physical to biological complexity: protein folding and stability

abstract: As an example of topic where biology and physics meet, we present the issue of protein folding and stability, and the development of thermodynamics-based bioinformatics tools that predict the stability and thermal resistance of proteins and the change of these quantities upon amino acid substitutions. These methods are based on knowledge-driven statistical potentials, derived from experimental protein structures using the inverse Boltzmann law. We also describe an application of these predictors, which contributed to the understanding of the mechanisms of aggregation of a particular protein known to cause a neuronal disease.


title: On the structure of the power graph and the enhanced power graph of a group

abstract: Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for every group $G$, the clique number of the power graph of $G$ is at most countably infinite. We also measure how close the power graph is to the \emph{commuting graph} by introducing a new graph which lies in between. We call this new graph as the \emph{enhanced power graph}. For an arbitrary pair of these three graphs we characterize finite groups for which this pair of graphs are equal.


title: Grasping for a Purpose: Using Task Goals for Efficient Manipulation Planning

abstract: In this paper we propose an approach for efficient grasp selection for manipulation tasks of unknown objects. Even for simple tasks such as pick-and-place, a unique solution is rare to occur. Rather, multiple candidate grasps must be considered and (potentially) tested till a successful, kinematically feasible path is found. To make this process efficient, the grasps should be ordered such that those more likely to succeed are tested first. We propose to use grasp manipulability as a metric to prioritize grasps. We present results of simulation experiments which demonstrate the usefulness of our metric. Additionally, we present experiments with our physical robot performing simple manipulation tasks with a small set of different household objects.


title: SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Extended systems

abstract: As the second component of SPARC (Simulation Package for Ab-initio Real-space Calculations), we present an accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory (DFT) for extended systems. Specifically, employing a local formulation of the electrostatics, the Chebyshev polynomial filtered self-consistent field iteration, and a reformulation of the non-local force component, we develop a finite-difference framework wherein both the energy and atomic forces can be efficiently calculated to within desired accuracies in DFT. We demonstrate using a wide variety of materials systems that SPARC achieves high convergence rates in energy and forces with respect to spatial discretization to reference plane-wave result; exponential convergence in energies and forces with respect to vacuum size for slabs and wires; energies and forces that are consistent and display negligible `egg-box' effect; accurate properties of crystals, slabs, and wires; and negligible drift in molecular dynamics simulations. We also demonstrate that the weak and strong scaling behavior of SPARC is similar to well-established and optimized plane-wave implementations for systems consisting up to thousands of electrons, but with a significantly reduced prefactor. Overall, SPARC represents an attractive alternative to plane-wave codes for performing DFT simulations of extended systems.


title: Effects of Translation-Rotation Coupling on the Displacement Probability Distribution Functions of Boomerang Colloidal Particles

abstract: Prior studies have shown that low symmetry particles such as micro-boomerangs exhibit behaviour of Brownian motion rather different from that of high symmetry particles because convenient tracking points (TPs) are usually inconsistent with the center of hydrodynamic stress (CoH) where the translational and rotational motions are decoupled. In this paper we study the effects of the translation-rotation coupling on the displacement probability distribution functions (PDFs) of the boomerang colloid particles with symmetric arms. By tracking the motions of different points on the particle symmetry axis, we show that as the distance between the TP and the CoH is increased, the effects of translation-rotation coupling becomes pronounced, making the short-time 2D PDF for fixed initial orientation to change from elliptical to crescent shape and the angle averaged PDFs from ellipsoidal-particle-like PDF to a shape with a Gaussian top and long displacement tails. We also observed that at long times the PDFs revert to Gaussian. This crescent shape of 2D PDF provides a clear physical picture of the non-zero mean displacements observed in boomerangs particles.


title: Wireless Content Caching for Small Cell and D2D Networks

abstract: The fifth generation wireless networks must provide fast and reliable connectivity while coping with the ongoing traffic growth. It is of paramount importance that the required resources, such as energy and bandwidth, do not scale with traffic. While the aggregate network traffic is growing at an unprecedented rate, users tend to request the same popular contents at different time instants. Therefore, caching the most popular contents at the network edge is a promising solution to reduce the traffic and the energy consumption over the backhaul links. In this paper, two scenarios are considered, where caching is performed either at a small base station, or directly at the user terminals, which communicate using \ac{D2D} communications. In both scenarios, joint design of the transmission and caching policies is studied when the user demands are known in advance. This joint design offers two different caching gains, namely, the \textit{pre-downloading} and \textit{local caching gains}. It is shown that the finite cache capacity limits the attainable gains, and creates an inherent tradeoff between the two types of gains. In this context, a continuous time optimization problem is formulated to determine the optimal transmission and caching policies that minimize a generic cost function, such as energy, bandwidth, or throughput. The jointly optimal solution is obtained by demonstrating that caching files at a constant rate is optimal, which allows to reformulate the problem as a finite-dimensional convex program. The numerical results show that the proposed joint transmission and caching policy dramatically reduces the total cost, which is particularised to the total energy consumption at the \ac{MBS}, as well as to the total economical cost for the service provider, when users demand economical incentives for delivering content to other users over the D2D links.


title: Constructing multi-scale gravitational energy spectra from molecular cloud surface density PDF -- Interplay between turbulence and gravity

abstract: (Abridged) We derive an analytical formula which provides estimates on multiscale gravitational energy distribution using the observed surface density PDF. Our analytical formalism also enables one to convert the observed column density PDF into an estimated volume density PDF, and to obtain average radial density profile $\rho(r)$. For a region with $N_{\rm col} \sim N^{-\gamma_{\rm N}}$, the gravitational energy spectra is $E_{\rm p}(k)\sim k^{-4(1 - 1/\gamma_{\rm N})}$. We apply the formula to observations of molecular clouds, and find that a scaling index of $-2$ of the surface density PDF implies that $\rho \sim r^{-2}$ and $E_{\rm p}(k) \sim k^{-2}$. The results are valid from the cloud scale (a few parsec) to around $\sim 0.1 \;\rm pc$. Because of the resemblance the scaling index of the gravitational energy spectrum and the that of the kinetic energy power spectrum of the Burgers turbulence (where $E\sim k^{-2}$), our result indicates that gravity can act effectively against turbulence over a multitude of physical scales. This is the critical scaling index which divides molecular clouds into two categories: clouds like Orion and Ophiuchus have shallower power laws, and the amount of gravitational energy is too large for turbulence to be effective inside the cloud. Because gravity dominates, we call this type of cloud g-type clouds. On the other hand, clouds like the California molecular cloud and the Pipe nebula have steeper power laws, and turbulence can overcome gravity if it can cascade effectively from the large scale. We call this type of cloud t-type clouds. The analytical formula can be used to determine if gravity is dominating cloud evolution when the column density probability distribution function (PDF) can be reliably determined.


title: Simple approach for calculating the binding free energy of a multivalent particle

abstract: We present a simple yet accurate numerical approach to compute the free energy of binding of multivalent objects on a receptor-coated surface. The method correctly accounts for the fact that one ligand can bind to at most one receptor. The numerical approach is based on a saddle-point approximation to the computation of a complex residue. We compare our theory with the powerful Valence-Limited Interaction Theory (VLIT) (J. Chem. Phys. 137, 094108(2012), J. Chem. Phys. 138, 021102(2013)) and find excellent agreement in the regime where that theory is expected to work. However, the present approach even works for low receptor/ligand densities, where VLIT breaks down.


title: Necessary and Sufficient Conditions for Convergence of First-Rare-Event Times for Perturbed Semi-Markov Processes

abstract: Necessary and sufficient conditions for convergence in distribution of first-rare-event times and convergence in Skorokhod J-topology of first-rare-event-time processes for perturbed semi-Markov processes with finite phase space are obtained.


title: The motive of a smooth Theta divisor

abstract: We prove a motivic version of the Lefschetz hyperplane theorem for a smooth ample divisor $\Theta$ on an Abelian variety. We use this to construct a motive $P$ that realizes the primitive cohomology of $\Theta$.


title: Universal Optimal Estimation of the Polarization of Light with Arbitrary Photon Statistics

abstract: A universal and optimal method for the polarimetry of light with arbitrary photon statistics is presented. The method is based on the continuous maximum-likelihood positive operator-valued measure (ML-POVM) for pure polarization states over the surface of the Bloch sphere. The success probability and the mean fidelity are used as the figures of merit to show its performance. The POVM is found to attain the collective bound of polarization estimation with respect to the mean fidelity. As demonstrations, explicit results for the N photon Fock state, the phase-randomized coherent state (Poisson distribution), and the thermal light are obtained. It is found that the estimation performances for the Fock state and the Poisson distribution are almost identical, while that for the thermal light is much worse. This suggests that thermal light leaks less information to an eavesdropper and hence could potentially provide more security in polarization-encoded quantum communication protocols than a single-mode laser beam as customarily considered. Finally, comparisons against an optimal adaptive measurement with classical communications are made to show the better and more stable performance of the continuous ML-POVM.


title: One-loop divergences in non-Abelian supersymmetric theories regularized by BRST-invariant version of the higher derivative regularization

abstract: We consider a general non-Abelian renormalizable ${\cal N}=1$ supersymmetric gauge theory, regularized by higher covariant derivatives without breaking the BRST invariance, and calculate one-loop divergences for a general form of higher derivative regulator and of the gauge fixing term. It is demonstrated that the momentum integrals giving the one-loop $\beta$-function are integrals of double total derivatives independently of a particular choice of the higher derivative term. Evaluating them we reproduce the well-known result for the one-loop $\beta$-function. Also we find that the three-point ghost vertices with a single line of the quantum gauge superfield are not renormalized in the considered approximation.


title: Optimal approximations of the Fokker-Planck-Kolmogorov equation: projection, maximum likelihood eigenfunctions and Galerkin methods

abstract: We study optimal finite dimensional approximations of the generally infinite-dimensional Fokker-Planck-Kolmogorov (FPK) equation, finding the curve in a given finite-dimensional family that best approximates the exact solution evolution. For a first local approximation we assign a manifold structure to the family and a metric. We then project the vector field of the partial differential equation (PDE) onto the tangent space of the chosen family, thus obtaining an ordinary differential equation for the family parameter. A second global approximation will be based on projecting directly the exact solution from its infinite dimensional space to the chosen family using the nonlinear metric projection. This will result in matching expectations with respect to the exact and approximating densities for particular functions associated with the chosen family, but this will require knowledge of the exact solution of FPK. A first way around this is a localized version of the metric projection based on the assumed density approximation. While the localization will remove global optimality, we will show that the somewhat arbitrary assumed density approximation is equivalent to the mathematically rigorous vector field projection. More interestingly we study the case where the approximating family is defined based on a number of eigenfunctions of the exact equation. In this case we show that the local vector field projection provides also the globally optimal approximation in metric projection, and for some families this coincides with a Galerkin method.


title: Evidence of strong proton shape fluctuations from incoherent diffraction

abstract: We show within the saturation framework that measurements of exclusive vector meson production at high energy provide evidence for strong geometric fluctuations of the proton. In comparison, the effect of saturation scale and color charge fluctuations is weak. This knowledge will allow detailed future measurements of the incoherent cross section to tightly constrain the fluctuating geometry of the proton as a function of the parton momentum fraction $x$.


title: An optimal algorithm for bandit convex optimization

abstract: We consider the problem of online convex optimization against an arbitrary adversary with bandit feedback, known as bandit convex optimization. We give the first $\tilde{O}(\sqrt{T})$-regret algorithm for this setting based on a novel application of the ellipsoid method to online learning. This bound is known to be tight up to logarithmic factors. Our analysis introduces new tools in discrete convex geometry.


title: Simple and Accurate Dependency Parsing Using Bidirectional LSTM Feature Representations

abstract: We present a simple and effective scheme for dependency parsing which is based on bidirectional-LSTMs (BiLSTMs). Each sentence token is associated with a BiLSTM vector representing the token in its sentential context, and feature vectors are constructed by concatenating a few BiLSTM vectors. The BiLSTM is trained jointly with the parser objective, resulting in very effective feature extractors for parsing. We demonstrate the effectiveness of the approach by applying it to a greedy transition-based parser as well as to a globally optimized graph-based parser. The resulting parsers have very simple architectures, and match or surpass the state-of-the-art accuracies on English and Chinese.


title: Overpartitions related to the mock theta function $\omega(q)$

abstract: It was recently shown that $q\omega(q)$, where $\omega(q)$ is one of the third order mock theta functions, is the generating function of $p_{\omega}(n)$, the number of partitions of a positive integer $n$ such that all odd parts are less than twice the smallest part. In this paper, we study the overpartition analogue of $p_{\omega}(n)$, and express its generating function in terms of a ${}_3\phi_{2}$ basic hypergeometric series and an infinite series involving little $q$-Jacobi polynomials. This is accomplished by obtaining a new seven parameter $q$-series identity which generalizes a deep identity due to the first author as well as its generalization by R.P.~Agarwal. We also derive two interesting congruences satisfied by the overpartition analogue, and some congruences satisfied by the associated smallest parts function.


title: Paschke Dilations

abstract: In 1973 Paschke defined a factorization for completely positive maps between C*-algebras. In this paper we show that for normal maps between von Neumann algebras, this factorization has a universal property, and coincides with Stinespring's dilation for normal maps into B(H).


title: High-spin structure of $^{87}$Sr and $^{87}$Zr nuclei : shell model interpretation

abstract: In the present work we report a comprehensive analysis of shell model results for high-spin states of $^{87}$Sr and $^{87}$Zr for recently available experimental data within the full $f_{5/2}pg_{9/2}$ model space using JUN45 and jj44b effective interactions developed for this model space. In this work we have compared the energy levels, electromagnetic transition probabilities, quadrupole and magnetic moments with available experimental data. We have confirmed structure of high-spin states of these two nuclei which were tentatively assigned in the recent experimental work. In the case of $^{87}$Sr, for positive parity states up to $\sim$ 7.5 MeV, both interactions predict very good agreement with experimental data, while negative parity states are slightly suppressed in jj44b calculation.For the $^{87}$Zr nucleus, the jj44b interaction predicts higher energies for the negative parity states beyond $J \geq 27/2^{-}$. The configuration, which have one hole in $\nu g_{9/2}$ orbital, is responsible for generating the states in $^{87}$Sr. In the case of $^{87}$Zr, low-lying positive parity states come with the configuration having three holes in the $\nu g_{9/2}$, while the odd-parity states have configuration $\nu (f_{5/2}^{-1}g_{9/2}^{-2})$.


title: Signal of right-handed currents using $B\to K^*\ell^+\ell^-$ observables at the kinematic endpoint

abstract: The decay mode $B\to K^*\ell^+\ell^-$ is one of the most promising modes to probe physics beyond the standard model (SM), since the angular distribution of the decay products enable measurement of several constraining observables. LHCb has recently measured these observables using $3fb^{-1}$ of data as a binned function of $q^2$, the dilepton invariant mass squared. We find that LHCb data implies evidence for right-handed currents, which are absent in the SM. These conclusions are derived in the maximum $q^2$ limit and are free from hadronic corrections. Our approach differs from other approaches that probe new physics at low $q^2$ as it does not require estimates of hadronic parameters but relies instead on heavy quark symmetries that are reliable at the maximum $q^2$ kinematic endpoint.


title: On the radial solutions of a stationary Schr\"odinger system with a nonlinear random operator

abstract: In this paper, we are concerned with the existence of nonnegative solutions for a nonlinear elliptic system. Our results are obtained by an application of the Arzela--Ascoli theorem.


title: Spin transport in fully hexagonal boron nitride encapsulated graphene

abstract: We study fully hexagonal boron nitride (hBN)-encapsulated graphene spin valve devices at room temperature. The device consists of a graphene channel encapsulated between two crystalline hBN flakes; thick-hBN flake as a bottom gate dielectric substrate which masks the charge impurities from SiO2/Si substrate and single-layer thin-hBN flake as a tunnel barrier. Full encapsulation prevents the graphene from coming in contact with any polymer/chemical during the lithography and thus gives homogeneous charge and spin transport properties across different regions of the encapsulated graphene. Further, even with the multiple electrodes in between the injection and the detection electrodes which are in conductivity mismatch regime, we observe spin transport over 12.5 um long distance under the thin-hBN encapsulated graphene channel, demonstrating the clean interface and the pin-hole free nature of the thin-hBN as an efficient tunnel barrier.


title: A Bochner type classification theorem for exceptional orthogonal polynomials

abstract: It was recently conjectured that every system of exceptional orthogonal polynomials is related to classical orthogonal polynomials by a sequence of Darboux transformations. In this paper we prove this conjecture, which paves the road to a complete classification of all exceptional orthogonal polynomials. In some sense, this paper can be regarded as the extension of Bochner's result for classical orthogonal polynomials to the exceptional class. As a supplementary result, we derive a canonical form for exceptional operators based on a bilinear formalism, and prove that every exceptional operator has trivial monodromy at all primary poles.


title: Field-driven quantum phase transitions in $S=1/2$ spin chains

abstract: We study the magnetization process of a 1D extended Heisenberg model, the $J$-$Q$ model, as a function of an external magnetic field. In this model, $J$ represents the traditional antiferromagnetic Heisenberg exchange and $Q$ is the strength of a competing four-spin interaction. Without external field, this system hosts a twofold-degenerate dimerized (valence-bond solid) state above a critical value $q_c\approx 0.85$ where $q\equiv Q/J$. The dimer order is destroyed and replaced by a partially polarized translationally invariant state at a critical field value. We find magnetization jumps (metamagnetism) between the partially polarized and fully polarized state for $q>q_{\rm min}$, where we have calculated $q_{\rm min}=2/9$ exactly. For $q>q_{\rm min}$ two magnons (flipped spins on a fully polarized background) attract and form a bound state. Quantum Monte Carlo studies confirm that the bound state corresponds to the first step of an instability leading to a finite magnetization jump for $q>q_{\rm min}$. Our results show that neither geometric frustration nor spin-anisotropy are necessary conditions for metamagnetism. Working in the two-magnon subspace, we also find evidence pointing to the existence of metamagnetism in the unfrustrated $J_1$-$J_2$ chain ($J_1>0$, $J_2<0$), but only if $J_2$ is spin-anisotropic. We also investigate quantum-critical scaling near the transition into the fully polarized state for $q\le q_{\rm min}$ at $T>0$. While the expected `zero-scale-factor' universality is clearly seen for $q=0$ and $q\ll q_{\rm min}$; closer to $q_{\rm min}$ we find that extremely low temperatures are required to observe the asymptotic behavior, due to the influence of the tricritical point at $q_{\rm min}$, which leads to a cross-over at a temperature $T^*(q)$ between logarithmic tricritical scaling and zero-scale-factor universality, with $T^*(q)\to 0$ when $q\to q_{\rm min}$.


title: An Ensemble EM Algorithm for Bayesian Variable Selection

abstract: We study the Bayesian approach to variable selection in the context of linear regression. Motivated by a recent work by Rockova and George (2014), we propose an EM algorithm that returns the MAP estimate of the set of relevant variables. Due to its particular updating scheme, our algorithm can be implemented efficiently without inverting a large matrix in each iteration and therefore can scale up with big data. We also show that the MAP estimate returned by our EM algorithm achieves variable selection consistency even when $p$ diverges with $n$. In practice, our algorithm could get stuck with local modes, a common problem with EM algorithms. To address this issue, we propose an ensemble EM algorithm, in which we repeatedly apply the EM algorithm on a subset of the samples with a subset of the covariates, and then aggregate the variable selection results across those bootstrap replicates. Empirical studies have demonstrated the superior performance of the ensemble EM algorithm.


title: Tracing dynamics of laser-induced fields on ultra-thin foils using complementary imaging with streak deflectometry

abstract: We present a detailed study of the electric and magnetic fields, which are created on plasma vacuum interfaces as a result of highly intense laser-matter-interactions. For the field generation ultra-thin polymer foils were irradiated with high intensity femtosecond and picosecond laser pulses with ultra-high contrast. To determine the temporal evolution and the spatial distribution of these fields the proton streak deflectometry method has been developed further and applied in two different imaging configurations. It enabled us to gather complementary information about the investigated field structure, in particular about the influence of different field components (parallel and normal to the target surface) and the impact of a moving ion front. The applied ultra-high laser contrast significantly increased the reproducibility of the experiment and improved the accuracy of the imaging method. In order to explain the experimental observations, which were obtained by applying ultra-short laser pulses, two different analytical models have been studied in detail. Their ability to reproduce the streak deflectometry measurements was tested on the basis of three-dimensional particle simulations. A modification and combination of the two models allowed for an extensive and accurate reproduction of the experimental results in both imaging configurations. The controlled change of the laser pulse duration from 50 femtoseconds to 2.7 picoseconds led to a transition of the dominating force acting on the probing proton beam at the rear side of the polymer foil. The applied proton deflectometry method allowed for an unambiguous determination of the magnetic field polarity at the rear side of the ultra-thin foil.


title: Properties of the random-singlet phase: from the disordered Heisenberg chain to an amorphous valence-bond solid

abstract: We use a strong-disorder renormalization group (SDRG) method and ground-state quantum Monte Carlo (QMC) simulations to study S=1/2 spin chains with random couplings, calculating disorder-averaged spin and dimer correlations. The QMC simulations demonstrate logarithmic corrections to the power-law decaying correlations obtained with the SDRG scheme. The same asymptotic forms apply both for systems with standard Heisenberg exchange and for certain multi-spin couplings leading to spontaneous dimerization in the clean system. We show that the logarithmic corrections arise in the valence-bond (singlet pair) basis from a contribution that can not be generated by the SDRG scheme. In the model with multi-spin couplings, where the clean system dimerizes spontaneously, random singlets form between spinons localized at domain walls in the presence of disorder. This amorphous valence-bond solid is asymptotically a random-singlet state and only differs from the random-exchange Heisenberg chain in its short-distance properties.


title: Coherent absorption of N00N states

abstract: Recent results in deeply subwavelength thickness films demonstrated coherent control and logical gate operations with both classical and single photon light sources. However, quantum processing and devices typically involve more than one photon and non-trivial input quantum states. Here we experimentally investigate two-photon N00N state coherent absorption in a multilayer graphene film. Depending on the N00N state input phase, it is possible to selectively choose between single or two photon absorption of the input state in the graphene film. These results demonstrate that coherent absorption in the quantum regime exhibits unique features opening up applications in multiphoton spectroscopy and imaging.


title: On the overlaps between eigenvectors of correlated random matrices

abstract: We obtain general, exact formulas for the overlaps between the eigenvectors of large correlated random matrices, with additive or multiplicative noise. These results have potential applications in many different contexts, from quantum thermalisation to high dimensional statistics. We find that the overlaps only depend on measurable quantities, and do not require the knowledge of the underlying "true" (noiseless) matrices. We apply our results to the case of empirical correlation matrices, that allow us to estimate reliably the width of the spectrum of the true correlation matrix, even when the latter is very close to the identity. We illustrate our results on the example of stock returns correlations, that clearly reveal a non trivial structure for the bulk eigenvalues. We also apply our results to the problem of matrix denoising in high dimension.


title: On the potential of atmospheric Cherenkov telescope arrays for resolving TeV gamma-ray sources in the Galactic Plane

abstract: The potential of an array of imaging atmospheric Cherenkov telescopes to detect gamma-ray sources in complex regions has been investigated. The basic characteristics of the gamma-ray instrument have been parametrized using simple analytic representations. In addition to the ideal (Gaussian form) point spread function (PSF), the impact of more realistic non-Gaussian PSFs with tails has been considered. Simulations of isolated point-like and extended sources have been used as a benchmark to test and understand the response of the instrument. The capability of the instrument to resolve multiple sources has been analyzed and the corresponding instrument sensitivities calculated. The results are of particular interest for weak gamma-ray emitters located in crowded regions of the Galactic plane, where the chance of clustering of two or more gamma-ray sources within 1 degree is high.


title: Interpreting the $X(5568)$

abstract: A variety of options for interpreting the D\O{} state, $X(5568)$, are examined. We find that threshold, cusp, molecular, and tetraquark models are all unfavoured. Several experimental tests for unravelling the nature of the signal are suggested.


title: Associative algebras for (logarithmic) twisted modules for a vertex operator algebra

abstract: We construct two associative algebras from a vertex operator algebra $V$ and a general automorphism $g$ of $V$. The first, called $g$-twisted zero-mode algebra, is a subquotient of what we call $g$-twisted universal enveloping algebra of $V$. These algebras are generalizations of the corresponding algebras introduced and studied by Frenkel-Zhu and Nagatomo-Tsuchiya in the (untwisted) case that $g$ is the identity. The other is a generalization of the $g$-twisted version of Zhu's algebra for suitable $g$-twisted modules constructed by Dong-Li-Mason when the order of $g$ is finite. We are mainly interested in $g$-twisted $V$-modules introduced by the first author in the case that $g$ is of infinite order and does not act on $V$ semisimply. In this case, twisted vertex operators in general involve the logarithm of the variable. We construct functors between categories of suitable modules for these associative algebras and categories of suitable (logarithmic) $g$-twisted $V$-modules. Using these functors, we prove that the $g$-twisted zero-mode algebra and the $g$-twisted generalization of Zhu's algebra are in fact isomorphic.


title: The GMRT 150 MHz All-sky Radio Survey: First Alternative Data Release TGSS ADR1

abstract: We present the first full release of a survey of the 150 MHz radio sky, observed with the Giant Metrewave Radio Telescope between April 2010 and March 2012 as part of the TGSS project. Aimed at producing a reliable compact source survey, our automated data reduction pipeline efficiently processed more than 2000 hours of observations with minimal human interaction. Through application of innovative techniques such as image-based flagging, direction-dependent calibration of ionospheric phase errors, correcting for systematic offsets in antenna pointing, and improving the primary beam model, we created good quality images for over 95 percent of the 5336 pointings. Our data release covers 36,900 square degrees (or 3.6 pi steradians) of the sky between -53 deg and +90 deg DEC, which is 90 percent of the total sky. The majority of pointing images have a background RMS noise below 5 mJy/beam with an approximate resolution of 25" x 25" (or 25" x 25" / cos (DEC - 19 deg) for pointings south of 19 deg DEC). We have produced a catalog of 0.62 Million radio sources derived from an initial, high reliability source extraction at the 7 sigma level. For the bulk of the survey, the measured overall astrometric accuracy is better than 2" in RA and DEC, while the flux density accuracy is estimated at ~10 percent. Within the scope of the TGSS ADR project, the source catalog as well as 5336 mosaic images (5 deg x 5 deg) and an image cutout service, are made publicly available online as a service to the astronomical community. Next to enabling a wide range of different scientific investigations, we anticipate that these survey products provide a solid reference for various new low-frequency radio aperture array telescopes (LOFAR, LWA, MWA, SKA-low), and can play an important role in characterizing the EoR foreground. The TGSS ADR project aims at continuously improving the quality of the survey data products.


title: Gauge Invariants and Correlators in Flavoured Quiver Gauge Theories

abstract: In this paper we study the construction of holomorphic gauge invariant operators for general quiver gauge theories with flavour symmetries. Using a characterisation of the gauge invariants in terms of equivalence classes generated by permutation actions, along with representation theory results in symmetric groups and unitary groups, we give a diagonal basis for the 2-point functions of holomorphic and anti-holomorphic operators. This involves a generalisation of the previously constructed Quiver Restricted Schur operators to the flavoured case. The 3-point functions are derived and shown to be given in terms of networks of symmetric group branching coefficients. The networks are constructed through cutting and gluing operations on the quivers.


title: Scanning Josephson spectroscopy on the atomic scale

abstract: The Josephson effect provides a direct method to probe the strength of the pairing interaction in superconductors. By measuring the phase fluctuating Josephson current between a superconducting tip of a scanning tunneling microscope (STM) and a BCS superconductor with isolated magnetic adatoms on its surface, we demonstrate that the spatial variation of the pairing order parameter can be characterized on the atomic scale. This system provides an example where the local pairing potential suppression is not directly reflected in the spectra measured via quasipartcile tunneling. Spectroscopy with such superconducting tips also show signatures of previously unexplored Andreev processes through individual impurity-bound Shiba states. The atomic resolution achieved here establishes scanning Josephson spectroscopy as a promising technique for the study of novel superconducting phases.


title: Measures on Hilbert-Schmidt operators and algebraic quantum field theory

abstract: We present a general construction of non-Gaussian probability measures on the space of distributional kernels obeying a natural extension of the Osterwalder-Schrader axioms of Euclidean quantum field theory in arbitrary space-time dimension $d$. These measures may be interpreted as corresponding to scalar massive quantum fields with polynomial self-interaction. As a consequence, we obtain examples of non-free models satisfying the Haag-Kastler axioms of algebraic quantum field theory for arbitrary $d$. When $d<4$ we are able to transfer the measures to the space of distributions and verify the standard Osterwalder-Schrader axioms, hence, by a well-known reconstruction theorem, we also obtain quantum field theory models satisfying the axioms of Wightman.


title: Water on Silicene: Hydrogen Bond Autocatalysis Induced Physisorption-Chemisorption-Dissociation Transition

abstract: A single water molecule has nothing special. However, macroscopic water displays many anomalous properties at the interface, such as a high surface tension, hydrophobicity and hydrophillicity. Although the underlying mechanism is still elusive, hydrogen bond is expected to have played an important role. An interesting question is if the few-water molecule clusters will be qualitatively different from a single molecule. Using adsorption behavior as an example, by carefully choosing two-dimensional silicene as the substrate material, we demonstrate that water monomer, dimer and trimer show contrasting properties. The additional water molecules in dimer and trimer induce a transition from physisorption to chemisorption then to dissociation on silicene. Such a hydrogen bond autocatalytic effect is expected to have a broad application potential in silicene-based water molecule sensor and metal-free catalyst for water dissociation.


title: Critical collapse of rotating radiation fluids

abstract: We present results from the first fully relativistic simulations of the critical collapse of rotating radiation fluids. We observe critical scaling both in subcritical evolutions, in which case the fluid disperses to infinity and leaves behind flat space, and in supercritical evolutions that lead to the formation of black holes. We measure the mass and angular momentum of these black holes, and find that both show critical scaling with critical exponents that are consistent with perturbative results. The critical exponents are universal; they are not affected by angular momentum, and are independent of the direction in which the critical curve, which separates subcritical from supercritical evolutions in our two-dimensional parameter space, is crossed. In particular, these findings suggest that the angular momentum decreases more rapidly than the square of the mass, so that, as criticality is approached, the collapse leads to the formation of a non-spinning black hole. We also demonstrate excellent agreement of our numerical data with new closed-form extensions of power-law scalings that describe the mass and angular momentum of rotating black holes formed close to criticality.


title: Adaptive Mitigation of Multi-Virus Propagation: A Passivity-Based Approach

abstract: Malware propagation poses a growing threat to networked systems such as computer networks and cyber-physical systems. Current approaches to defending against malware propagation are based on patching or filtering susceptible nodes at a fixed rate. When the propagation dynamics are unknown or uncertain, however, the static rate that is chosen may be either insufficient to remove all viruses or too high, incurring additional performance cost. In this paper, we formulate adaptive strategies for mitigating multiple malware epidemics when the propagation rate is unknown, using patching and filtering-based defense mechanisms. In order to identify conditions for ensuring that all viruses are asymptotically removed, we show that the malware propagation, patching, and filtering processes can be modeled as coupled passive dynamical systems. We prove that the patching rate required to remove all viruses is bounded above by the passivity index of the coupled system, and formulate the problem of selecting the minimum-cost mitigation strategy. Our results are evaluated through numerical study.


title: MINLP in Transmission Expansion Planning

abstract: Transmission expansion planning requires forecasts of demand for electric power and a model of the underlying physics, i.e., power flows. We present three approaches to deriving exact solutions to the transmission expansion planning problem in the alternating-current model, for a given load.


title: A Fast Parameterized Algorithm for Co-Path Set

abstract: The k-CO-PATH SET problem asks, given a graph G and a positive integer k, whether one can delete k edges from G so that the remainder is a collection of disjoint paths. We give a linear-time fpt algorithm with complexity O^*(1.588^k) for deciding k-CO-PATH SET, significantly improving the previously best known O^*(2.17^k) of Feng, Zhou, and Wang (2015). Our main tool is a new O^*(4^{tw(G)}) algorithm for CO-PATH SET using the Cut&Count framework, where tw(G) denotes treewidth. In general graphs, we combine this with a branching algorithm which refines a 6k-kernel into reduced instances, which we prove have bounded treewidth.


title: Double-phase transition and giant positive magnetoresistance in the quasi-skutterudite Gd$_3$Ir$_4$Sn$_{13}$

abstract: The magnetic, thermodynamic and electrical/thermal transport properties of the caged-structure quasi-skutterudite Gd$_3$Ir$_4$Sn$_{13}$ are re-investigated. The magnetization $M(T)$, specific heat $C_p(T)$ and the resistivity $\rho(T)$ reveal a double-phase transition -- at $T_{N1}\sim$ 10~K and at $T_{N2}\sim$ 8.8~K -- which was not observed in the previous report on this compound. The antiferromagnetic transition is also visible in the thermal transport data, thereby suggesting a close connection between the electronic and lattice degrees of freedom in this Sn-based quasi-skutterudite. The temperature dependence of $\rho(T)$ is analyzed in terms of a power-law for resistivity pertinent to Fermi liquid picture. Giant, positive magnetoresistance (MR) $\approx$ 80$\%$ is observed in Gd$_3$Ir$_4$Sn$_{13}$ at 2~K with the application of 9~T. The giant MR and the double magnetic transition can be attributed to the quasi-cages and layered antiferromagnetic structure of Gd$_3$Ir$_4$Sn$_{13}$ vulnerable to structural distortions and/or dipolar or spin-reorientation effects. The giant value of MR observed in this class of 3:4:13 type alloys, especially in a Gd-compound, is the highlight of this work.


title: Exceptional collections and the bicanonical map of Keum's fake projective planes

abstract: We apply the recent results of Galkin et al. [GKMS15] to study some geometrical features of Keum's fake projective planes. Among other things, we show that the bicanonical map of Keum's fake projective planes is always an embedding. Moreover, we construct a nonstandard exceptional collection on the unique fake projective plane $X$ with $H_{1}(X; \mathbb{Z})=(\mathbb{Z}/2\mathbb{Z})^{4}$.


title: On Data Dependence in Distributed Stochastic Optimization

abstract: We study a distributed consensus-based stochastic gradient descent (SGD) algorithm and show that the rate of convergence involves the spectral properties of two matrices: the standard spectral gap of a weight matrix from the network topology and a new term depending on the spectral norm of the sample covariance matrix of the data. This data-dependent convergence rate shows that distributed SGD algorithms perform better on datasets with small spectral norm. Our analysis method also allows us to find data-dependent convergence rates as we limit the amount of communication. Spreading a fixed amount of data across more nodes slows convergence; for asymptotically growing data sets we show that adding more machines can help when minimizing twice-differentiable losses.


title: Linear Sum Assignment with Edition

abstract: We consider the problem of transforming a set of elements into another by a sequence of elementary edit operations, namely substitutions, removals and insertions of elements. Each possible edit operation is penalized by a non-negative cost and the cost of a transformation is measured by summing the costs of its operations. A solution to this problem consists in defining a transformation having a minimal cost, among all possible transformations. To compute such a solution, the classical approach consists in representing removal and insertion operations by augmenting the two sets so that they get the same size. This allows to express the problem as a linear sum assignment problem (LSAP), which thus finds an optimal bijection (or permutation, perfect matching) between the two augmented sets. While the LSAP is known to be efficiently solvable in polynomial time complexity, for instance with the Hungarian algorithm, useless time and memory are spent to treat the elements which have been added to the initial sets. In this report, we show that the problem can be formalized as an extension of the LSAP which considers only one additional element in each set to represent removal and insertion operations. A solution to the problem is no longer represented as a bijection between the two augmented sets. We show that the considered problem is a binary linear program (BLP) very close to the LSAP. While it can be solved by any BLP solver, we propose an adaptation of the Hungarian algorithm which improves the time and memory complexities previously obtained by the approach based on the LSAP. The importance of the improvement increases as the size of the two sets and their absolute difference increase. Based on the analysis of the problem presented in this report, other classical algorithms can be adapted.


title: A ranking approach to global optimization

abstract: We consider the problem of maximizing an unknown function over a compact and convex set using as few observations as possible. We observe that the optimization of the function essentially relies on learning the induced bipartite ranking rule of f. Based on this idea, we relate global optimization to bipartite ranking which allows to address problems with high dimensional input space, as well as cases of functions with weak regularity properties. The paper introduces novel meta-algorithms for global optimization which rely on the choice of any bipartite ranking method. Theoretical properties are provided as well as convergence guarantees and equivalences between various optimization methods are obtained as a by-product. Eventually, numerical evidence is given to show that the main algorithm of the paper which adapts empirically to the underlying ranking structure essentially outperforms existing state-of-the-art global optimization algorithms in typical benchmarks.