title: Collaborative Translational Metric Learning

abstract: Recently, matrix factorization-based recommendation methods have been criticized for the problem raised by the triangle inequality violation. Although several metric learning-based approaches have been proposed to overcome this issue, existing approaches typically project each user to a single point in the metric space, and thus do not suffice for properly modeling the intensity and the heterogeneity of user-item relationships in implicit feedback. In this paper, we propose TransCF to discover such latent user-item relationships embodied in implicit user-item interactions. Inspired by the translation mechanism popularized by knowledge graph embedding, we construct user-item specific translation vectors by employing the neighborhood information of users and items, and translate each user toward items according to the user's relationships with the items. Our proposed method outperforms several state-of-the-art methods for top-N recommendation on seven real-world data by up to 17% in terms of hit ratio. We also conduct extensive qualitative evaluations on the translation vectors learned by our proposed method to ascertain the benefit of adopting the translation mechanism for implicit feedback-based recommendations.


title: KiDS-SQuaD II: Machine learning selection of bright extragalactic objects to search for new gravitationally lensed quasars

abstract: The KiDS Strongly lensed QUAsar Detection project (KiDS-SQuaD) aims at finding as many previously undiscovered gravitational lensed quasars as possible in the Kilo Degree Survey. This is the second paper of this series where we present a new, automatic object classification method based on machine learning technique. The main goal of this paper is to build a catalogue of bright extragalactic objects (galaxies and quasars), from the KiDS Data Release 4, with a minimum stellar contamination, preserving the completeness as much as possible, to then apply morphological methods to select reliable gravitationally lensed (GL) quasar candidates. After testing some of the most used machine learning algorithms, decision trees based classifiers, we decided to use CatBoost, that was specifically trained with the aim of creating a sample of extragalactic sources as clean as possible from stars. We discuss the input data, define the training sample for the classifier, give quantitative estimates of its performances, and finally describe the validation results with Gaia DR2, AllWISE, and GAMA catalogues. We have built and make available to the scientific community the KiDS Bright EXtraGalactic Objects catalogue (KiDS-BEXGO), specifically created to find gravitational lenses. This is made of $\approx6$ millions of sources classified as quasars ($\approx 200\,000$) and galaxies ($\approx 5.7$M), up to $r<22^m$. From this catalog we selected 'Multiplets': close pairs of quasars or galaxies surrounded by at least one quasar, presenting the 12 most reliable gravitationally lensed quasar candidates, to demonstrate the potential of the catalogue, which will be further explored in a forthcoming paper. We compared our search to the previous one, presented in the first paper from this series, showing that employing a machine learning method decreases the stars-contaminators within the GL candidates.


title: A Theory of Quark vs. Gluon Discrimination

abstract: Understanding jets initiated by quarks and gluons is of fundamental importance in collider physics. Efficient and robust techniques for quark versus gluon jet discrimination have consequences for new physics searches, precision $\alpha_s$ studies, parton distribution function extractions, and many other applications. Numerous machine learning analyses have attacked the problem, demonstrating that good performance can be obtained but generally not providing an understanding for what properties of the jets are responsible for that separation power. In this paper, we provide an extensive and detailed analysis of quark versus gluon discrimination from first-principles theoretical calculations. Working in the strongly-ordered soft and collinear limits, we calculate probability distributions for fixed $N$-body kinematics within jets with up through three resolved emissions (${\cal O}(\alpha_s^3)$). This enables explicit calculation of quantities central to machine learning such as the likelihood ratio, the area under the receiver operating characteristic curve, and reducibility factors within a well-defined approximation scheme. Further, we relate the existence of a consistent power counting procedure for discrimination to ideas for operational flavor definitions, and we use this relationship to construct a power counting for quark versus gluon discrimination as an expansion in $e^{C_F-C_A}\ll1$, the exponential of the fundamental and adjoint Casimirs. Our calculations provide insight into the discrimination performance of particle multiplicity and show how observables sensitive to all emissions in a jet are optimal. We compare our predictions to the performance of individual observables and neural networks with parton shower event generators, validating that our predictions describe the features identified by machine learning.


title: The mid-infrared and CO gas properties of an extreme star-forming FeLoBAL quasar

abstract: We present a detailed study of a high-redshift iron low-ionization broad absorption line (FeLoBAL) quasar (SDSS1214 at $z = 1.046$), including new interferometric $^{12}$CO $J$=2-1 observations, optical through far-infrared photometry, and mid-infrared spectroscopy. The CO line is well-fit by a single Gaussian centered 40 kms$^{-1}$ away from the systemic velocity and implies a total molecular gas mass of $M_\textrm{gas} = 7.3 \times 10^{10} \textrm{M}_\odot$. The infrared SED requires three components: an active galactic nucleus (AGN) torus, an AGN polar dust component, and a starburst. The starburst dominates the infrared emission with a luminosity of log($L_\textrm{SB}[\textrm{L}_\odot]) = 12.91^{+0.02}_{-0.02}$, implying a star formation rate of about 2000 $\textrm{M}_{\odot}$yr$^{-1}$, the highest known among FeLoBAL quasars. The AGN torus and polar dust components are less luminous, at log($L_\textrm{AGN}[\textrm{L}_\odot]) = 12.36^{+0.14}_{-0.15}$ and log($L_\textrm{dust}[\textrm{L}_\odot]) = 11.75^{+0.26}_{-0.46}$, respectively. If all of the molecular gas is used to fuel the ongoing star formation, then the lower limit on the subsequent duration of the starburst is 40 Myr. We do not find conclusive evidence that the AGN is affecting the CO gas reservoir. The properties of SDSS1214 are consistent with it representing the endpoint of an obscured starburst transitioning through a LoBAL phase to that of a classical quasar.


title: Detection of the self-regulation of star formation in galaxy discs

abstract: Stellar feedback has a notable influence on the formation and evolution of galaxies. However, direct observational evidence is scarce. We have performed stellar population analysis using MUSE optical spectra of the spiral galaxy NGC 628 and find that current maximum star formation in spatially resolved regions is regulated according to the level of star formation in the recent past. We propose a model based on the self-regulator or "bathtub" models, but for spatially resolved regions of the galaxy. We name it the "resolved self-regulator model" and show that the predictions of this model are in agreement with the presented observations. We observe star formation self-regulation and estimate the mass-loading factor, $\eta=2.5 \pm 0.5$, consistent with values predicted by galaxy formation models. The method described here will help provide better constraints on those models.


title: Can tides disrupt cold dark matter subhaloes?

abstract: The clumpiness of dark matter on sub-kpc scales is highly sensitive to the tidal evolution and survival of subhaloes. In agreement with previous studies, we show that N-body realisations of cold dark matter subhaloes with centrally-divergent density cusps form artificial constant-density cores on the scale of the resolution limit of the simulation. These density cores drive the artificial tidal disruption of subhaloes. We run controlled simulations of the tidal evolution of a single subhalo where we repeatedly reconstruct the density cusp, preventing artificial disruption. This allows us to follow the evolution of the subhalo for arbitrarily large fractions of tidally stripped mass. Based on this numerical evidence in combination with simple dynamical arguments, we argue that cuspy dark matter subhaloes cannot be completely disrupted by smooth tidal fields. Modelling stars as collisionless tracers of the underlying potential, we furthermore study the tidal evolution of Milky Way dwarf spheroidal galaxies. Using a model of the Tucana III dwarf as an example, we show that tides can strip dwarf galaxies down to sub-solar luminosities. The remnant 'micro-galaxies' would appear as co-moving groups of metal-poor, low-mass stars of similar age, embedded in sub-kpc dark matter subhaloes.


title: On The Effect of Environment on Line Emission from the Circumgalactic Medium

abstract: We measure differences in the emission line flux from the circumgalactic medium, CGM, of galaxies in different environments. Such differences could be a critical clue in explaining a range of galaxy properties that depend on environment. Using large samples of stacked archival spectra from the Sloan Digital Sky Survey, we find that the H$\alpha$ + [N {\small II}] emission line flux from the CGM within 50 kpc of $\sim$ L$^*$ galaxies is lower both for galaxies that lie within a projected distance of $\sim$ 500 kpc from a massive ($M_*>10^{11} M_\odot$) galaxy and for galaxies in richer/denser environments. The environmental differences are statistically significant even after we control for galaxy mass and morphology. We interpret these observations as a direct signature of environmentally-caused strangulation. We present a simple, heuristic model for the effect of a massive parent galaxy. In this model, the CGM cool gas fraction within 50 kpc is significantly decreased for galaxies that lie within 700 kpc of a massive galaxy, with about 80\% of the cool gas removed even when the galaxy is at a distance of 500 kpc from its massive parent. However, we discuss alternative physical causes for the observed behavior and discuss ways forward in addressing open questions.


title: Ultrastrong coupling circuit QED in the radio-frequency regime

abstract: We study a circuit QED setup where multiple superconducting qubits are ultrastrongly coupled to a single radio-frequency resonator. In this extreme parameter regime of cavity QED the dynamics of the electromagnetic mode is very slow compared to all other relevant timescales and can be described as an effective particle moving in an adiabatic energy landscape defined by the qubits. The focus of this work is placed on settings with two or multiple qubits, where different types of symmetry-breaking transitions in the ground- and excited-state potentials can occur. Specifically, we show how the change in the level structure and the wave packet dynamics associated with these transition points can be probed via conventional excitation spectra and Ramsey measurements performed at GHz frequencies. More generally, this analysis demonstrates that state-of-the-art circuit QED systems can be used to access a whole range of particle-like quantum mechanical phenomena beyond the usual paradigm of coupled qubits and oscillators.


title: Advances in Quantum Cryptography

abstract: Quantum cryptography is arguably the fastest growing area in quantum information science. Novel theoretical protocols are designed on a regular basis, security proofs are constantly improving, and experiments are gradually moving from proof-of-principle lab demonstrations to in-field implementations and technological prototypes. In this review, we provide both a general introduction and a state of the art description of the recent advances in the field, both theoretically and experimentally. We start by reviewing protocols of quantum key distribution based on discrete variable systems. Next we consider aspects of device independence, satellite challenges, and high rate protocols based on continuous variable systems. We will then discuss the ultimate limits of point-to-point private communications and how quantum repeaters and networks may overcome these restrictions. Finally, we will discuss some aspects of quantum cryptography beyond standard quantum key distribution, including quantum data locking and quantum digital signatures.

categories: quant-ph math-ph math.MP physics.app-ph physics.comp-ph physics.optics


title: Dimensional crossover in the aging dynamics of spin glasses in a film geometry

abstract: Motivated by recent experiments of exceptional accuracy, we study numerically the spin-glass dynamics in a film geometry. We cover all the relevant time regimes, from picoseconds to equilibrium, at temperatures at and below the 3D critical point. The dimensional crossover from 3D to 2D dynamics, that starts when the correlation length becomes comparable to the film thickness, consists of four dynamical regimes. Our analysis, based on a Renormalization Group transformation, finds consistent the overall physical picture employed by Orbach et al. in the interpretation of their experiments.


title: Prospects for Detecting X-ray Polarization in Blazar Jets

abstract: X-ray polarization should provide new probes of magnetic field geometry and acceleration physics near the base of blazar jets, but near-future missions will have limited sensitivity. We thus use existing lower energy data and X-ray variability measurements in the context of a basic synchro-Compton model to predict the X-ray polarization level and the probability of detection success for individual sources, listing the most attractive candidates for an IXPE campaign. We find that, as expected, several high-peak blazars such as Mrk 421 can be easily measured in 100 ksec exposures. Most low peak sources should only be accessible to triggered campaigns during bright flares. Surprisingly, a few intermediate peak sources can have anomalously high X-ray polarization and thus are attractive targets.


title: One-shot entanglement distillation beyond local operations and classical communication

abstract: We study the task of entanglement distillation in the one-shot setting under different classes of quantum operations which extend the set of local operations and classical communication (LOCC). Establishing a general formalism which allows for a straightforward comparison of their exact achievable performance, we relate the fidelity of distillation under these classes of operations with a family of entanglement monotones and the rates of distillation with a class of smoothed entropic quantities based on the hypothesis testing relative entropy. We then characterise exactly the one-shot distillable entanglement of several classes of quantum states and reveal many simplifications in their manipulation. We show in particular that the $\varepsilon$-error one-shot distillable entanglement of any pure state is the same under all sets of operations ranging from one-way LOCC to separability-preserving operations or operations preserving the set of states with positive partial transpose, and can be computed exactly as a quadratically constrained linear program. We establish similar operational equivalences in the distillation of isotropic and maximally correlated states, reducing the computation of the relevant quantities to linear or semidefinite programs. We also show that all considered sets of operations achieve the same performance in environment-assisted entanglement distillation from any state.


title: Global existence for systems of nonlinear wave equations with bounded, stable asymptotic systems

abstract: Some systems of nonlinear wave equations admit global solutions for all sufficiently small initial data, while others do not. The (classical) null condition guarantees that such a result holds, but it is too strong to capture certain systems -- most famously the Einstein equations -- which nevertheless admit global solutions for small initial data. The weak null condition has been proposed as a sufficient condition for such a result to hold; it takes the form of a condition on a related set of nonlinear ODEs known as the "asymptotic system". Previous results in this direction have required certain structural conditions on the asymptotic system in addition to the weak null condition. In this work we show that, if the solutions to the asymptotic system are bounded (given small initial data), and, in addition, if these solutions are stable against rapidly decaying perturbations, then the corresponding system of nonlinear wave equations admits global solutions for all sufficiently small initial data. This avoids any direct assumptions on the structure of the nonlinear terms. We also give an example of a class of systems obeying this condition but not obeying previously identified structural conditions. For this class the asymptotic system arises as a generalisation of the "Euler equations" for rigid body motion, associated with a left-invariant Hamiltonian flow on a finite dimensional Lie group. This work relies heavily on the author's previous work, "The weak null condition and global existence using the p-weighted energy method".


title: Conformal properties of soft operators -- 2 : Use of null-states

abstract: Representations of the (Lorentz) conformal group with the soft operators as highest weight vectors have two universal properties, which we clearly state in this paper. Given a soft operator with a certain dimension and spin, the first property is about the existence of "(large) gauge transformation" that acts on the soft operator. The second property is the decoupling of (large) gauge-invariant null-states of the soft operators from the $S$-matrix elements. In each case, the decoupling equation has the form of zero field-strength condition with the soft operator as the (gauge) potential. Null-state decoupling effectively reduces the number of polarisation states of the soft particle and is crucial in deriving soft-theorems from the Ward identities of asymptotic symmetries. To the best of our understanding, these properties are not directly related to the Lorentz invariance of the $S$-matrix or the existence of asymptotic symmetries. We also verify that the results obtained from the decoupling of null-states are consistent with the leading and subleading soft-theorems with finite energy massive and massless particles in the external legs.


title: Shellings from relative shellings, with an application to NP-completeness

abstract: Shellings of simplicial complexes have long been a useful tool in topological and algebraic combinatorics. Shellings of a complex expose a large amount of information in a helpful way, but are not easy to construct, often requiring deep information about the structure of the complex. It is natural to ask whether shellings may be efficiently found computationally. In a recent paper, Goaoc, Pat\'ak, Pat\'akov\'a, Tancer and Wagner gave a negative answer to this question (assuming P \neq NP), showing that the problem of deciding whether a simplicial complex is shellable is NP-complete. In this paper, we give simplified constructions of various gadgets used in the NP-completeness proof of these authors. Using these gadgets combined with relative shellability and other ideas, we also exhibit a simpler proof of the NP-completeness of the shellability decision problem. Our method systematically uses relative shellings to build up large shellable complexes with desired properties.


title: Exploring transcendentality in superstring amplitudes

abstract: It is well known that the low energy expansion of tree-level superstring scattering amplitudes satisfies a suitably defined version of maximum transcendentality. In this paper it is argued that there is a natural extension of this definition that applies to the genus-one four-graviton Type II superstring amplitude to all orders in the low-energy expansion. To obtain this result, the integral over the genus-one moduli space is partitioned into a region ${\cal M}_R$ surrounding the cusp and its complement ${\cal M}_L$, and an exact expression is obtained for the contribution to the amplitude from ${\cal M}_R$. The low-energy expansion of the ${\cal M}_R$ contribution is proven to be free of irreducible multiple zeta-values to all orders. The contribution to the amplitude from ${\cal M}_L$ is computed in terms of modular graph functions up to order $D^{12} {\cal R}^4$ in the low-energy expansion, and general arguments are used beyond this order to conjecture the transcendentality properties of the ${\cal M}_L$ contributions. Maximal transcendentality of the full amplitude holds provided we assign a non-zero weight to certain harmonic sums, an assumption which is familiar from transcendentality assignments in quantum field theory amplitudes.


title: The Measured Impact of Chromatic Atmospheric Effects on Barycentric Corrections: Results from the EXtreme PREcision Spectrograph

abstract: One source of error in high-precision radial velocity measurements of exoplanet host stars is chromatic change in Earth's atmospheric transmission during observations. Mitigation of this error requires that the photon-weighted barycentric correction be applied as a function of wavelength across the stellar spectrum. We have designed a system for chromatic photon-weighted barycentric corrections with the EXtreme PREcision Spectrograph (EXPRES) and present results from the first year of operations, based on radial velocity measurements of more than $10^3$ high-resolution stellar spectra. For observation times longer than 250 seconds, we find that if the chromatic component of the barycentric corrections is ignored, a range of radial velocity errors up to 1 m s$^{-1}$ can be incurred with cross-correlation, depending on the nightly atmospheric conditions. For this distribution of errors, the standard deviation is 8.4 cm s$^{-1}$ for G-type stars, 8.5 cm s$^{-1}$ for K-type stars, and 2.1 cm s$^{-1}$ for M-type stars. This error is reduced to well-below the instrumental and photon-noise limited floor by frequent flux sampling of the observed star with a low-resolution exposure meter spectrograph.


title: Generalized hydrodynamics with space-time inhomogeneous interactions

abstract: We provide a new hydrodynamic framework to describe out-of-equilibrium integrable systems with space-time inhomogeneous interactions. Our result builds up on the recently-introduced Generalized Hydrodynamics (GHD). The method allows to analytically describe the dynamics during generic space-time-dependent smooth modulations of the interactions. As a proof of concept, we study experimentally-motivated interaction quenches in the trapped interacting Bose gas, which cannot be treated with current analytical or numerical methods. We also benchmark our results in the XXZ spin chain and in the classical Sinh-Gordon model.


title: Detailed study of the ELAIS N1 field with the uGMRT - I. Characterizing the 325 MHz foreground for redshifted 21 cm observations

abstract: In this first paper of the series, we present initial results of newly upgraded Giant Meterwave Radio Telescope (uGMRT) observation of European Large-Area ISO Survey-North 1 (ELAIS-N1) at 325 MHz with 32 MHz bandwidth. Precise measurement of fluctuations in Galactic and extragalactic foreground emission as a function of frequency as well as angular scale is necessary for detecting redshifted 21-cm signal of neutral hydrogen from Cosmic Dawn, Epoch of Reionization (EoR) and post-reionization epoch. Here, for the first time we have statistically quantified the Galactic and extragalactic foreground sources in the ELAIS-N1 field in the form of angular power spectrum using the newly developed Tapered Gridded Estimator (TGE). We have calibrated the data with and without direction-dependent calibration techniques. We have demonstrated the effectiveness of TGE against the direction dependent effects by using higher tapering of field of view (FoV). We have found that diffuse Galactic synchrotron emission (DGSE) dominates the sky, after point source subtraction, across the angular multipole range $ 1115 \leqslant \mathcal{\ell} \leqslant 5083 $ and $ 1565 \leqslant \mathcal{\ell} \leqslant 4754 $ for direction-dependent and -independent calibrated visibilities respectively. The statistical fluctuations in DGSE has been quantified as a power law of the form $\mathcal{C}_{\mathcal{\ell}}= A \mathcal{\ell}^{-\beta} $. The best fitted values of (A, $\beta$) are ($ 62 \pm 6$ $mK^{2}$, $2.55 \pm 0.3 $) and ($ 48 \pm 4$ $mK^{2}$, $2.28 \pm 0.4 $ ) for the two different calibration approaches. For both the cases, the power law index is consistent with the previous measurements of DGSE in other parts of sky.


title: Modeling the pseudogap metallic state in cuprates: quantum disordered pair density wave

abstract: We present a way to quantum-disorder a pair density wave, and propose it to be a candidate of the effective low-energy description of the pseudogap metal which may reveal itself in a sufficiently high magnetic field that suppresses the d-wave pairing. The ground state we construct is a small-pocket Fermi liquid with a bosonic Mott insulator in the density-wave-enlarged unit cell. At low energy, the charge density is mainly carried by charge 2e bosons, which develop a small insulating gap. As an intermediate step, we discuss the quantum disordering of a fully gapped superconductor and its excitation spectrum. In order to illustrate the concepts we introduce, we introduce a simplified 1D model which we solve numerically. We discuss a number of experimental consequences. The interplay between the electron and the small-gap boson results in a step function background in the electron spectral function which may be consistent with existing ARPES data. Optical excitation across the boson gap can explain the onset and the magnitude of the mid-infra-red absorption reported long ago.


title: BlueMUSE: Project Overview and Science Cases

abstract: We present the concept of BlueMUSE, a blue-optimised, medium spectral resolution, panoramic integral field spectrograph based on the MUSE concept and proposed for the Very Large Telescope. With an optimised transmission down to 350 nm, a larger FoV (1.4 x 1.4 arcmin$^2$) and a higher spectral resolution compared to MUSE, BlueMUSE will open up a new range of galactic and extragalactic science cases allowed by its specific capabilities, beyond those possible with MUSE. For example a survey of massive stars in our galaxy and the Local Group will increase the known population of massive stars by a factor $>$100, to answer key questions about their evolution. Deep field observations with BlueMUSE will also significantly increase samples of Lyman-alpha emitters, spanning the era of Cosmic Noon. This will revolutionise the study of the distant Universe: allowing the intergalactic medium to be detected unambiguously in emission, enabling the study of the exchange of baryons between galaxies and their surroundings. By 2030, at a time when the focus of most of the new large facilities (ELT, JWST) will be on the infra-red, BlueMUSE will be a unique facility, outperforming any ELT instrument in the Blue/UV. It will have a strong synergy with ELT, JWST as well as ALMA, SKA, Euclid and Athena.

categories: astro-ph.IM astro-ph.CO astro-ph.GA astro-ph.SR


title: 1D Error Correcting Code for Majorana Qubits

abstract: Although Majorana platforms are promising avenues to realizing topological quantum computing, they are still susceptible to errors from thermal noise and other sources. We show that the error rate of Majorana qubits can be drastically reduced using a 1D repetition code. The success of the code is due the imbalance between the phase error rate and the flip error rate. We demonstrate how a repetition code can be naturally constructed from segments of Majorana nanowires. We find the optimal lifetime may be extended from a millisecond to over one second.


title: Towards Lossless Encoding of Sentences

abstract: A lot of work has been done in the field of image compression via machine learning, but not much attention has been given to the compression of natural language. Compressing text into lossless representations while making features easily retrievable is not a trivial task, yet has huge benefits. Most methods designed to produce feature rich sentence embeddings focus solely on performing well on downstream tasks and are unable to properly reconstruct the original sequence from the learned embedding. In this work, we propose a near lossless method for encoding long sequences of texts as well as all of their sub-sequences into feature rich representations. We test our method on sentiment analysis and show good performance across all sub-sentence and sentence embeddings.


title: Classifying solutions to Romans supergravity with a zero B-field

abstract: Expanding on previous papers, we continue studying Euclidean Romans supergravity in six dimensions with a non-trivial Abelian R-symmetry gauge field. Using a set of differential constraints on a $SU(2)$ structure, we look for further geometric solutions to such equations when we turn off the two-form potential B. We find that the six-dimensional space is described by a two-dimensional fibration over a four-dimensional manifold with a K\"ahler metric. We then classify these types of solutions.


title: Detecting Syntactic Change Using a Neural Part-of-Speech Tagger

abstract: We train a diachronic long short-term memory (LSTM) part-of-speech tagger on a large corpus of American English from the 19th, 20th, and 21st centuries. We analyze the tagger's ability to implicitly learn temporal structure between years, and the extent to which this knowledge can be transferred to date new sentences. The learned year embeddings show a strong linear correlation between their first principal component and time. We show that temporal information encoded in the model can be used to predict novel sentences' years of composition relatively well. Comparisons to a feedforward baseline suggest that the temporal change learned by the LSTM is syntactic rather than purely lexical. Thus, our results suggest that our tagger is implicitly learning to model syntactic change in American English over the course of the 19th, 20th, and early 21st centuries.


title: Exchange bias in Fe/Ir20Mn80 bilayers: Role of spin-glass like interface and bulk antiferromagnet spins

abstract: We have performed magnetic measurements like temperature (T), cooling field (HFC) dependence of exchange bias (EB) and training effect to investigate the magnetic nature of the interface of the Fe/Ir20Mn80 systems. Thin film bilayer samples of different thicknesses of Ir20Mn80 have been prepared by dc magnetron sputtering at room temperature. The variation of exchange bias field (HEB) with the increase in thickness of Ir20Mn80 predicts the antiferromagnet (AFM) bulk spins contribution to EB. Exponential decay of HEB and coercive field (HC) with temperature reveals the presence of spin glass (SG) like interface. Also, the decrease of HEB with increasing HFC confirms the SG like frustration at the interface. Further, the fitting of training effect experimental data envisages the presence of frozen and rotatable spins at the magnetically frustrated interface of these EB systems.


title: Enhancing the performance of DNA surface-hybridization biosensors through target depletion

abstract: DNA surface-hybridization biosensors utilize the selective hybridization of target sequences in solution to surface-immobilized probes. In this process, the target is usually assumed to be in excess, so that its concentration does not significantly vary while hybridizing to the surface-bound probes. If the target is initially at low concentrations and/or if the number of probes is very large and have high affinity for the target, the DNA in solution may get depleted. In this paper we analyze the equilibrium and kinetics of hybridization of DNA biosensors in the case of strong target depletion, by extending the Langmuir adsorption model. We focus, in particular, on the detection of a small amount of a single-nucleotide "mutant" sequence (concentration $c_2$) in a solution, which differs by one or more nucleotides from an abundant "wild-type" sequence (concentration $c_1 \gg c_2$). We show that depletion can give rise to a strongly-enhanced sensitivity of the biosensors. Using representative values of rate constants and hybridization free energies, we find that in the depletion regime one could detect relative concentrations $c_2/c_1$ that are up to three orders of magnitude smaller than in the conventional approach. The kinetics is surprisingly rich, and exhibits a non-monotonic adsorption with no counterpart in the no-depletion case. Finally, we show that, alongside enhanced detection sensitivity, this approach offers the possibility of sample enrichment, by substantially increasing the relative amount of the mutant over the wild-type sequence.


title: Search for gamma-ray counterparts of newly discovered radio astrophysical sources

abstract: In this paper we study two newly discovered classes of radio sources: the highly energetic, short-lived events, known as Fast Radio Bursts (FRBs), and a new category of compact sources known as Fanaroff-Riley type 0 radio galaxies (FR0s). Due to a possible catastrophic event origin for the FRBs and a previous correlation found with an FR0 in the gamma ray spectrum, it is possible that these radio sources could also emit high energy photons in the Fermi-LAT satellite energy range (20 MeV - 300GeV). Here we present an exhaustive time-dependent and spatial search of all up-to-date observed FRBs and FR0s, respectively. We perform a likelihood analysis of the radio sources by modeling the excess flux of gamma rays with a varying index power law function using data from Fermi-LAT and the 4FGL catalog. Sources with test statistic greater than 16 (corresponding to about 4{\sigma}) were further analyzed including 2 FRBs and 7 FR0s. No correlations with more than 5{\sigma} were found after taking into account nearby sources. Therefore, upper limits for all sources were calculated


title: Explicit spacetime symmetry breaking in matter: the reversed Vavilov-\v{C}erenkov radiation

abstract: We show that reversed Vavilov-\v{C}erenkov radiation occurs simultaneously with the forward output in naturally existing materials when an electric charge moves with a constant velocity perpendicular to the planar interface between two magnetoelectric media. Using the Green's function in the far-field approximation we calculate the angular distribution of the radiated energy per unit frequency obtaining a non-zero contribution in the backward direction.


title: Counting independent sets in unbalanced bipartite graphs

abstract: We give an FPTAS for approximating the partition function of the hard-core model for bipartite graphs when there is sufficient imbalance in the degrees or fugacities between the sides $(L,R)$ of the bipartition. This includes, among others, the biregular case when $\lambda=1$ (approximating the number of independent sets of $G$) and $\Delta_R \geq 7\Delta_L \log(\Delta_L)$. Our approximation algorithm is based on truncating the cluster expansion of a polymer model partition function that expresses the hard-core partition function in terms of deviations from independent sets that are empty on one side of the bipartition. As a consequence of the method, we also prove that the hard-core model on such graphs exhibits exponential decay of correlations by utilizing connections between the cluster expansion and joint cumulants.


title: How to produce antinuclei from dark matter

abstract: We show how to produce antideuteron, antihelium, and other antinuclei in large fractions from the decays of a new particle $\phi$ that carries baryon number. Close to threshold, the production of nuclear bound states is preferred over the decay into individual nucleons, effectively decoupling antinuclei and antiproton fluxes and allowing the former to dominate, in clear contrast to antimatter production via coalescence. $\phi$ can either form dark matter itself or be produced by it, and can give rise to a potentially testable amount of antinuclei.


title: Neuromorphic Architecture Optimization for Task-Specific Dynamic Learning

abstract: The ability to learn and adapt in real time is a central feature of biological systems. Neuromorphic architectures demonstrating such versatility can greatly enhance our ability to efficiently process information at the edge. A key challenge, however, is to understand which learning rules are best suited for specific tasks and how the relevant hyperparameters can be fine-tuned. In this work, we introduce a conceptual framework in which the learning process is integrated into the network itself. This allows us to cast meta-learning as a mathematical optimization problem. We employ DeepHyper, a scalable, asynchronous model-based search, to simultaneously optimize the choice of meta-learning rules and their hyperparameters. We demonstrate our approach with two different datasets, MNIST and FashionMNIST, using a network architecture inspired by the learning center of the insect brain. Our results show that optimal learning rules can be dataset-dependent even within similar tasks. This dependency demonstrates the importance of introducing versatility and flexibility in the learning algorithms. It also illuminates experimental findings in insect neuroscience that have shown a heterogeneity of learning rules within the insect mushroom body.


title: Strong optical coupling combines isolated scatterers into dimer

abstract: We analyze the transition between different coupling regimes of two dielectric rods, which occurs at a critical distance between them. The hallmark of strong coupling regime is the peak splitting effect observed in spectra. Here we comprehensively evaluate the critical distance as a function of the rod permittivity using a number of different approaches. The scattering spectra of the two rods in dependence on the distance demonstrate the weak to strong coupling transition. We start the analysis by introducing a region of a tidal energy flux around a single isolated rod (the region is related to the near field) and demonstrate that its effective radius corresponds to the critical distance obtained from the scattering spectra. Next, we study the eigenfrequencies of the dimer as functions of distance by 'diagonalizing' the coupled multipole matrix. In order to find an analytical formula for the critical distance, we consider the problem under several approximations, which yield similar results.


title: NuRadioMC: Simulating the radio emission of neutrinos from interaction to detector

abstract: NuRadioMC is a Monte Carlo framework designed to simulate ultra-high energy neutrino detectors that rely on the radio detection method. This method exploits the radio emission generated in the electromagnetic component of a particle shower following a neutrino interaction. NuRadioMC simulates everything from the neutrino interaction in a medium, the subsequent Askaryan radio emission, the propagation of the radio signal to the detector and finally the detector response. NuRadioMC is designed as a modern, modular Python-based framework, combining flexibility in detector design with user-friendliness. It includes a state-of-the-art event generator, an improved modelling of the radio emission, a revisited approach to signal propagation and increased flexibility and precision in the detector simulation. This paper focuses on the implemented physics processes and their implications for detector design. A variety of models and parameterizations for the radio emission of neutrino-induced showers are compared and reviewed. Comprehensive examples are used to discuss the capabilities of the code and different aspects of instrumental design decisions.


title: 5G Downlink Multi-Beam Signal Design for LOS Positioning

abstract: In this work, we study optimal transmit strategies for minimizing the positioning error bound in a line-of-sight scenario, under different levels of prior knowledge of the channel parameters. For the case of perfect prior knowledge, we prove that two beams are optimal, and determine their beam directions and optimal power allocation. For the imperfect prior knowledge case, we compute the optimal power allocation among the beams of a codebook for two different robustness-related objectives, namely average or maximum squared position error bound minimization. Our numerical results show that our low-complexity approach can outperform existing methods that entail higher signaling and computational overhead.


title: Wormhole Traversability via Quantum Random Walks

abstract: In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal transmission. As a proof of principle, we give an example of a geometry for which quantum random walk signal traversal occurs exponentially faster than a standard ballistic classical traversal. We then generalize this connection to superpositions over holographic states, and argue that the quantum random walk/graph geometry picture works to study quantum channel properties of such states.


title: Neutrino oscillations in a trapping potential

abstract: A number of derivations of the standard neutrino oscillation formula are known, each one providing its own unique insights. Common to all treatments is the assumption that neutrinos propagate freely between source and detector, as indeed they do in all experiments thus far conducted. Here we consider how neutrinos oscillate when, contrary to the usual set-up, they are bound in a potential well. The focus in particular is on nonrelativistic neutrinos with quasi-degenerate masses, for which oscillations in free space are described by the same formula, to lowest order, as relativistic neutrinos. Trapping these particles engenders corrections to their oscillation frequencies because the interference terms are between discrete energy levels rather than continuous spectra. Especially novel is the frequency shift that occurs due to the dependence of the energy levels on the mass of the neutrino: this part of the correction is nonvanishing even in the extremely nonrelativistic limit, reflecting the fact that the neutrino mass states have different zero-point energies in the well. Building an apparatus that can trap neutrinos is a futuristic prospect to say the least, but these calculations nonetheless shine a light on certain basic aspects of the flavor-oscillation phenomenon.


title: Neutron matter at the interface(s): static response and effective mass

abstract: Neutron matter is interesting both as an extension of terrestrial nuclear physics and due to its significance for the study of neutron stars. In this work, after some introductory comments on nuclear forces, nuclear ab initio theory, and nuclear phenomenology, we employ two techniques, Quantum Monte Carlo (QMC) and Energy Density Functionals, to practically handle an extended system composed of strongly interacting neutrons. We start by summarizing work on the static response of neutron matter, which considers the impact of external influences on the time-independent system. We then proceed to discuss new results of the energy of quasiparticle excitations in neutron matter, including QMC calculations with chiral or phenomenological nucleon-nucleon interactions. As part of this study, we carefully study the approach of our finite-number computations toward the infinite-system limit.


title: 4-D Scene Alignment in Surveillance Video

abstract: Designing robust activity detectors for fixed camera surveillance video requires knowledge of the 3-D scene. This paper presents an automatic camera calibration process that provides a mechanism to reason about the spatial proximity between objects at different times. It combines a CNN-based camera pose estimator with a vertical scale provided by pedestrian observations to establish the 4-D scene geometry. Unlike some previous methods, the people do not need to be tracked nor do the head and feet need to be explicitly detected. It is robust to individual height variations and camera parameter estimation errors.


title: Kinetically constrained model for gravity-driven granular flow and clogging

abstract: We add extreme driving to the Kob-Andersen kinetically-constrained lattice-gas model in order to mimic the effect of gravity on dense granular systems. For low particle densities, the current that develops in the system agrees at arbitrary field intensity with a mean field theory. At intermediate densities, spatial correlations give rise to non-monotonic dependence of the current on field intensity. At higher densities, the current ultimately vanishes at a finite, field-dependent jamming density. We supplement the study of this bulk behavior with an investigation of the current through a narrow hole. There, lateral flow decreases the local density in front of the hole. Remarkably, the current through the hole quantitatively agrees with a theoretical prediction based on the bulk current at the measured local density.


title: Power Law Public Goods Game for Personal Information Sharing in News Commentaries

abstract: We propose a public goods game model of user sharing in an online commenting forum. In particular, we assume that users who share personal information incur an information cost but reap the benefits of a more extensive social interaction. Freeloaders benefit from the same social interaction but do not share personal information. The resulting public goods structure is analyzed both theoretically and empirically. In particular, we show that the proposed game always possesses equilibria and we give sufficient conditions for pure strategy equilibria to emerge. These correspond to users who always behave the same way, either sharing or hiding personal information. We present an empirical analysis of a relevant data set, showing that our model parameters can be fit and that the proposed model has better explanatory power than a corresponding null (linear) model of behavior.


title: Thermodynamic Neural Network

abstract: A thermodynamically motivated neural network model is described that self-organizes to transport charge associated with internal and external potentials while in contact with a thermal reservoir. The model integrates techniques for rapid, large-scale, reversible, conservative equilibration of node states and slow, small-scale, irreversible, dissipative adaptation of the edge states as a means to create multiscale order. All interactions in the network are local and the network structures can be generic and recurrent. Isolated networks show multiscale dynamics, and externally driven networks evolve to efficiently connect external positive and negative potentials. The model integrates concepts of conservation, potentiation, fluctuation, dissipation, adaptation, equilibration and causation to illustrate the thermodynamic evolution of organization in open systems. A key conclusion of the work is that the transport and dissipation of conserved physical quantities drives the self-organization of open thermodynamic systems.


title: Confusion noise due to clustered extragalactic point sources. Application of logarithmic cumulants for parameter estimation

abstract: The calculation of the characteristic function of the signal fluctuations due to clustered astrophysical sources is performed in this paper. For the typical case of power-law differential number counts and two-point angular correlation function, we present an extension of Zolotarev's theorem that allows us to compute the cumulants of the logarithm of the absolute value of the intensity. As a test, simulations based on recent observations of radio galaxies are then carried out, showing that these cumulants can be very useful for determining the fundamental parameters defining the number counts and the correlation. If the angular correlation scale of the observed source population is known, the method presented here is able to obtain estimators of the amplitude and slope of the power-law number counts with mean absolute errors that are one order of magnitude better than previous techniques, that did not take into account the correlation. Even if the scale of correlation is not well known, the method is able to estimate it and still performs much better than if the effect of correlations is not considered.


title: On General Lattice Quantization Noise

abstract: The problem of constructing lattices such that their quantization noise approaches a desired distribution is studied. It is shown that asymptotically is the dimension, lattice quantization noise can approach a broad family of distribution functions with independent and identically distributed components.


title: Learning dynamic polynomial proofs

abstract: Polynomial inequalities lie at the heart of many mathematical disciplines. In this paper, we consider the fundamental computational task of automatically searching for proofs of polynomial inequalities. We adopt the framework of semi-algebraic proof systems that manipulate polynomial inequalities via elementary inference rules that infer new inequalities from the premises. These proof systems are known to be very powerful, but searching for proofs remains a major difficulty. In this work, we introduce a machine learning based method to search for a dynamic proof within these proof systems. We propose a deep reinforcement learning framework that learns an embedding of the polynomials and guides the choice of inference rules, taking the inherent symmetries of the problem as an inductive bias. We compare our approach with powerful and widely-studied linear programming hierarchies based on static proof systems, and show that our method reduces the size of the linear program by several orders of magnitude while also improving performance. These results hence pave the way towards augmenting powerful and well-studied semi-algebraic proof systems with machine learning guiding strategies for enhancing the expressivity of such proof systems.


title: Landauer Formula for a Superconducting Quantum Point Contact

abstract: We generalize the Landauer formula to describe the dissipative electron transport through a superconducting point contact. The finite-temperature, linear-in-bias, dissipative DC conductance is expressed in terms of the phase- and energy-dependent scattering matrix of the Bogoliubov quasiparticles in the quantum point contact. The derived formula is also applicable to hybrid superconducting-normal structures and normal contacts, where it agrees with the known limits of Andreev reflection and normal-state conductance, respectively.


title: A Differentially Private Incentive Design for Traffic Offload to Public Transportationx

abstract: Increasingly large trip demands have strained urban transportation capacity, which consequently leads to traffic congestion and rapid growth of greenhouse gas emissions. In this work, we focus on achieving sustainable transportation by incentivizing passengers to switch from private cars to public transport. We address the following challenges. First, the passengers incur inconvenience costs when changing their transit behaviors due to delay and discomfort, and thus need to be reimbursed. Second, the inconvenience cost, however, is unknown to the government when choosing the incentives. Furthermore, changing transit behaviors raises privacy concerns from passengers. An adversary could infer personal information, (e.g., daily routine, region of interest, and wealth), by observing the decisions made by the government, which are known to the public. We adopt the concept of differential privacy and propose privacy-preserving incentive designs under two settings, denoted as two-way communication and one-way communication. Under two-way communication, passengers submit bids and then the government determines the incentives, whereas in one-way communication the government simply sets a price without acquiring information from the passengers. Under one-way communication, we focus on how the government should design the incentives without revealing passengers' inconvenience costs while still preserving differential privacy. We formulate the problem as a convex program, and propose a differentially private and near-optimal solution algorithm. A numerical case study using Caltrans Performance Measurement System (PeMS) data source is presented as evaluation. The results show that the proposed approaches achieve a win-win situation in which both the government and passengers obtain non-negative utilities.


title: A meta-learning recommender system for hyperparameter tuning: predicting when tuning improves SVM classifiers

abstract: For many machine learning algorithms, predictive performance is critically affected by the hyperparameter values used to train them. However, tuning these hyperparameters can come at a high computational cost, especially on larger datasets, while the tuned settings do not always significantly outperform the default values. This paper proposes a recommender system based on meta-learning to identify exactly when it is better to use default values and when to tune hyperparameters for each new dataset. Besides, an in-depth analysis is performed to understand what they take into account for their decisions, providing useful insights. An extensive analysis of different categories of meta-features, meta-learners, and setups across 156 datasets is performed. Results show that it is possible to accurately predict when tuning will significantly improve the performance of the induced models. The proposed system reduces the time spent on optimization processes, without reducing the predictive performance of the induced models (when compared with the ones obtained using tuned hyperparameters). We also explain the decision-making process of the meta-learners in terms of linear separability-based hypotheses. Although this analysis is focused on the tuning of Support Vector Machines, it can also be applied to other algorithms, as shown in experiments performed with decision trees.


title: Post-editing Productivity with Neural Machine Translation: An Empirical Assessment of Speed and Quality in the Banking and Finance Domain

abstract: Neural machine translation (NMT) has set new quality standards in automatic translation, yet its effect on post-editing productivity is still pending thorough investigation. We empirically test how the inclusion of NMT, in addition to domain-specific translation memories and termbases, impacts speed and quality in professional translation of financial texts. We find that even with language pairs that have received little attention in research settings and small amounts of in-domain data for system adaptation, NMT post-editing allows for substantial time savings and leads to equal or slightly better quality.


title: Galactic radial abundance gradients: cepheids and photoionized nebulae

abstract: Radial abundance gradients are observed in the Galaxy and other galaxies as well, and include several chemical elements in different stellar systems. Possibly the most accurate gradients in the Galaxy are those determined from chepheid variable stars. These objects have very accurate abundances for many elements and are generally considered as standard candles, so that their galactocentric distances are very well determined. These stars are relatively young, with ages between the main types of photoionized nebulae, namely the younger HII regions and the older planetary nebulae. In this paper we consider the O/H and Fe/H gradients based on a large sample of galactic cepheids, and compare the results with recent determinations from photoionized nebulae.


title: Stochastic Gradients for Large-Scale Tensor Decomposition

abstract: Tensor decomposition is a well-known tool for multiway data analysis. This work proposes using stochastic gradients for efficient generalized canonical polyadic (GCP) tensor decomposition of large-scale tensors. GCP tensor decomposition is a recently proposed version of tensor decomposition that allows for a variety of loss functions such as Bernoulli loss for binary data or Huber loss for robust estimation. The stochastic gradient is formed from randomly sampled elements of the tensor and is efficient because it can be computed using the sparse matricized-tensor-times-Khatri-Rao product (MTTKRP) tensor kernel. For dense tensors, we simply use uniform sampling. For sparse tensors, we propose two types of stratified sampling that give precedence to sampling nonzeros. Numerical results demonstrate the advantages of the proposed approach and its scalability to large-scale problems.


title: Time-Out: Temporal Referencing for Robust Modeling of Lexical Semantic Change

abstract: State-of-the-art models of lexical semantic change detection suffer from noise stemming from vector space alignment. We have empirically tested the Temporal Referencing method for lexical semantic change and show that, by avoiding alignment, it is less affected by this noise. We show that, trained on a diachronic corpus, the skip-gram with negative sampling architecture with temporal referencing outperforms alignment models on a synthetic task as well as a manual testset. We introduce a principled way to simulate lexical semantic change and systematically control for possible biases.


title: A Multi-Pass GAN for Fluid Flow Super-Resolution

abstract: We propose a novel method to up-sample volumetric functions with generative neural networks using several orthogonal passes. Our method decomposes generative problems on Cartesian field functions into multiple smaller sub-problems that can be learned more efficiently. Specifically, we utilize two separate generative adversarial networks: the first one up-scales slices which are parallel to the XY-plane, whereas the second one refines the whole volume along the Z-axis working on slices in the YZ-plane. In this way, we obtain full coverage for the 3D target function and can leverage spatio-temporal supervision with a set of discriminators. Additionally, we demonstrate that our method can be combined with curriculum learning and progressive growing approaches. We arrive at a first method that can up-sample volumes by a factor of eight along each dimension, i.e., increasing the number of degrees of freedom by 512. Large volumetric up-scaling factors such as this one have previously not been attainable as the required number of weights in the neural networks renders adversarial training runs prohibitively difficult. We demonstrate the generality of our trained networks with a series of comparisons to previous work, a variety of complex 3D results, and an analysis of the resulting performance.


title: Non-reciprocal Wave Phenomena in Energy Self-reliant Gyric Metamaterials

abstract: This work presents a mechanism by which non-reciprocal wave transmission is achieved in a class of gyric metamaterial lattices with embedded rotating elements. A modulation of the device's angular momentum is obtained via prescribed rotations of a set of locally housed spinning motors and are then used to induce space-periodic, time-periodic, as well as space-time-periodic variations which influence wave propagation in distinct ways. Owing to their dependence on gyroscopic effects, such systems are able to break reciprocal wave symmetry without stiffness perturbations rendering them consistently stable as well as energy self-reliant. Dispersion patterns, band gap emergence, as well as non-reciprocal wave transmission in the space-time-periodic gyric metamaterials are predicted both analytically from the gyroscopic system dynamics as well as numerically via time-transient simulations. In addition to breaking reciprocity, we show that the energy content of a frictionless gyric metamaterial is conserved over one temporal modulation cycle enabling it to exhibit a stable response irrespective of the pumping frequency.


title: Projective limits techniques for the infinite dimensional moment problem

abstract: We deal with the following general version of the classical moment problem: when can a linear functional on a unital commutative real algebra $A$ be represented as an integral with respect to a Radon measure on the character space $X(A)$ of $A$ equipped with the Borel $\sigma-$algebra generated by the weak topology? We approach this problem by constructing $X(A)$ as a projective limit of the character spaces of all finitely generated unital subalgebras of $A$. Using some fundamental results for measures on projective limits of measurable spaces, we determine a criterion for the existence of an integral representation of a linear functional on $A$ with respect to a measure on the cylinder $\sigma-$algebra on $X(A)$ (resp. a Radon measure on the Borel $\sigma-$algebra on $X(A)$) provided that for any finitely generated unital subalgebra of $A$ the corresponding moment problem is solvable. We also investigate how to localize the support of representing measures for linear functionals on $A$. These results allow us to establish infinite dimensional analogues of the classical Riesz-Haviland and Nussbaum theorems as well as a representation theorem for linear functionals non-negative on a "partially Archimedean" quadratic module of $A$. Our results in particular apply to the case when $A$ is the algebra of polynomials in infinitely many variables or the symmetric tensor algebra of a real infinite dimensional vector space, providing a unified setting which enables comparisons between some recent results for these instances of the moment problem.


title: Solution of the Kolmogorov equation for TASEP

abstract: We provide a direct and elementary proof that the formula obtained in [MQR17] for the TASEP transition probabilities for general (one-sided) initial data solves the Kolmogorov backward equation. The same method yields the solution for the related PushASEP particle system.


title: Scalable Spatial Scan Statistics for Trajectories

abstract: We define several new models for how to define anomalous regions among enormous sets of trajectories. These are based on spatial scan statistics, and identify a geometric region which captures a subset of trajectories which are significantly different in a measured characteristic from the background population. The model definition depends on how much a geometric region is contributed to by some overlapping trajectory. This contribution can be the full trajectory, proportional to the time spent in the spatial region, or dependent on the flux across the boundary of that spatial region. Our methods are based on and significantly extend a recent two-level sampling approach which provides high accuracy at enormous scales of data. We support these new models and algorithms with extensive experiments on millions of trajectories and also theoretical guarantees.


title: Affine Killing vector fields on homogeneous surfaces with torsion

abstract: Many extensions of General Relativity are based on considering metric and affine structures as independent properties of spacetime. This leads to the possibility of introducing torsion as an independent degree of freedom. In this article we examine the effects of torsion on the affine Killing vectors of two-dimensional manifolds. We give a complete description of the Lie algebras of affine Killing vector fields on homogeneous surfaces. This can be used in the search of non-metrizable surfaces of interest.


title: Reinforcement Learning with Low-Complexity Liquid State Machines

abstract: We propose reinforcement learning on simple networks consisting of random connections of spiking neurons (both recurrent and feed-forward) that can learn complex tasks with very little trainable parameters. Such sparse and randomly interconnected recurrent spiking networks exhibit highly non-linear dynamics that transform the inputs into rich high-dimensional representations based on past context. The random input representations can be efficiently interpreted by an output (or readout) layer with trainable parameters. Systematic initialization of the random connections and training of the readout layer using Q-learning algorithm enable such small random spiking networks to learn optimally and achieve the same learning efficiency as humans on complex reinforcement learning tasks like Atari games. The spike-based approach using small random recurrent networks provides a computationally efficient alternative to state-of-the-art deep reinforcement learning networks with several layers of trainable parameters. The low-complexity spiking networks can lead to improved energy efficiency in event-driven neuromorphic hardware for complex reinforcement learning tasks.


title: Detecting coalitions by optimally partitioning signed networks of political collaboration

abstract: We propose new mathematical programming models for optimal partitioning of a signed graph into cohesive groups. To demonstrate the approach's utility, we apply it to identify coalitions in US Congress since 1979 and examine the impact of polarized coalitions on the effectiveness of passing bills. Our models produce a globally optimal solution to the NP-hard problem of minimizing the total number of intra-group negative and inter-group positive edges. We tackle the intensive computations of dense signed networks by providing upper and lower bounds, then solving an optimization model which closes the gap between the two bounds and returns the optimal partitioning of vertices. Our substantive findings suggest that the dominance of an ideologically homogeneous coalition (i.e. partisan polarization) can be a protective factor that enhances legislative effectiveness.


title: Quark Flavour Dependence of the Shear Viscosity in a Quasiparticle Model

abstract: We study the temperature-dependence of the shear viscosity to entropy density ratio in pure Yang-Mills theory and in QCD with light and strange quarks within kinetic theory in the relaxation time approximation. As effective degrees of freedom in a deconfined phase we consider quasiparticle excitations with quark and gluon quantum numbers and dispersion relations that depend explicitly on the temperature. The quasiparticle relaxation times are obtained by computing the microscopic two-body scattering amplitudes for the elementary scatterings among the quasiparticles. For pure Yang-Mills theory we show that the shear viscosity to entropy density ratio exhibits a characteristic non-monotonicity with a minimum at the first-order phase transition. In the presence of dynamical quarks the ratio smoothens while still exhibiting a minimum near confinement. Furthermore, there is a significant increase of the shear viscosity to entropy density ratio in QCD resulting from the quark contributions. This observation differs from previously reported estimates based on functional methods but is in line with perturbative QCD expectations at higher temperatures.


title: Open Sesame: Getting Inside BERT's Linguistic Knowledge

abstract: How and to what extent does BERT encode syntactically-sensitive hierarchical information or positionally-sensitive linear information? Recent work has shown that contextual representations like BERT perform well on tasks that require sensitivity to linguistic structure. We present here two studies which aim to provide a better understanding of the nature of BERT's representations. The first of these focuses on the identification of structurally-defined elements using diagnostic classifiers, while the second explores BERT's representation of subject-verb agreement and anaphor-antecedent dependencies through a quantitative assessment of self-attention vectors. In both cases, we find that BERT encodes positional information about word tokens well on its lower layers, but switches to a hierarchically-oriented encoding on higher layers. We conclude then that BERT's representations do indeed model linguistically relevant aspects of hierarchical structure, though they do not appear to show the sharp sensitivity to hierarchical structure that is found in human processing of reflexive anaphora.


title: Visual Fixations Duration as an Indicator of Skill Level in eSports

abstract: Using highly interactive systems like computer games requires a lot of visual activity and eye movements. Eye movements are best characterized by visual fixation - periods of time when the eyes stay relatively still over an object. We analyzed the distributions of fixation duration of professional athletes, amateur and newbie players. We show that the analysis of fixation durations can be used to deduce the skill level in computer game players. Highly skilled gaming performance is characterized by more variability in fixation durations and by bimodal fixation duration distributions suggesting the presence of two fixation types in high skill gamers. These fixation types were identified as ambient (automatic spatial processing) and focal (conscious visual processing). The analysis of computer gamers' skill level via the analysis of fixation durations may be used in developing adaptive interfaces and in interface design.


title: Automatic Detection of Cortical Arousals in Sleep and their Contribution to Daytime Sleepiness

abstract: Cortical arousals are transient events of disturbed sleep that occur spontaneously or in response to stimuli such as apneic events. The gold standard for arousal detection in human polysomnographic recordings (PSGs) is manual annotation by expert human scorers, a method with significant interscorer variability. In this study, we developed an automated method, the Multimodal Arousal Detector (MAD), to detect arousals using deep learning methods. The MAD was trained on 2,889 PSGs to detect both cortical arousals and wakefulness in 1 second intervals. Furthermore, the relationship between MAD-predicted labels on PSGs and next day mean sleep latency (MSL) on a multiple sleep latency test (MSLT), a reflection of daytime sleepiness, was analyzed in 1447 MSLT instances in 873 subjects. In a dataset of 1,026 PSGs, the MAD achieved a F1 score of 0.76 for arousal detection, while wakefulness was predicted with an accuracy of 0.95. In 60 PSGs scored by multiple human expert technicians, the MAD significantly outperformed the average human scorer for arousal detection with a difference in F1 score of 0.09. After controlling for other known covariates, a doubling of the arousal index was associated with an average decrease in MSL of 40 seconds ($\beta$ = -0.67, p = 0.0075). The MAD outperformed the average human expert and the MAD-predicted arousals were shown to be significant predictors of MSL, which demonstrate clinical validity the MAD.


title: On Benjamini-Hochberg procedure applied to mid p-values

abstract: Multiple testing with discrete p-values routinely arises in various scientific endeavors. However, procedures, including the false discovery rate (FDR) controlling Benjamini-Hochberg (BH) procedure, often used in such settings, being developed originally for p-values with continuous distributions, are too conservative, and so may not be as powerful as one would hope for. Therefore, improving the BH procedure by suitably adapting it to discrete p-values without losing its FDR control is currently an important path of research. This paper studies the FDR control of the BH procedure when it is applied to mid p-values and derive conditions under which it is conservative. Our simulation study reveals that the BH procedure applied to mid p-values may be conservative under much more general settings than characterized in this work, and that an adaptive version of the BH procedure applied to mid p-values is as powerful as an existing adaptive procedure based on randomized p-values.


title: Improving Neural Language Models by Segmenting, Attending, and Predicting the Future

abstract: Common language models typically predict the next word given the context. In this work, we propose a method that improves language modeling by learning to align the given context and the following phrase. The model does not require any linguistic annotation of phrase segmentation. Instead, we define syntactic heights and phrase segmentation rules, enabling the model to automatically induce phrases, recognize their task-specific heads, and generate phrase embeddings in an unsupervised learning manner. Our method can easily be applied to language models with different network architectures since an independent module is used for phrase induction and context-phrase alignment, and no change is required in the underlying language modeling network. Experiments have shown that our model outperformed several strong baseline models on different data sets. We achieved a new state-of-the-art performance of 17.4 perplexity on the Wikitext-103 dataset. Additionally, visualizing the outputs of the phrase induction module showed that our model is able to learn approximate phrase-level structural knowledge without any annotation.


title: Basic Neural Units of the Brain: Neurons, Synapses and Action Potential

abstract: As a follow-up tutorial article of [29], in this paper, we will introduce the basic compositional units of the human brain, which will further illustrate the cell-level bio-structure of the brain. On average, the human brain contains about 100 billion neurons and many more neuroglia which serve to support and protect the neurons. Each neuron may be connected to up to 10,000 other neurons, passing signals to each other via as many as 1,000 trillion synapses. In the nervous system, a synapse is a structure that permits a neuron to pass an electrical or chemical signal to another neuron or to the target effector cell. Such signals will be accumulated as the membrane potential of the neurons, and it will trigger and pass the signal pulse (i.e., action potential) to other neurons when the membrane potential is greater than a precisely defined threshold voltage. To be more specific, in this paper, we will talk about the neurons, synapses and the action potential concepts in detail. Many of the materials used in this paper are from wikipedia and several other neuroscience introductory articles, which will be properly cited in this paper. This is the second of the three tutorial articles about the brain (the other two are [29] and [28]). The readers are suggested to read the previous tutorial article [29] to get more background information about the brain structure and functions prior to reading this paper.


title: A Novel Bi-hemispheric Discrepancy Model for EEG Emotion Recognition

abstract: The neuroscience study has revealed the discrepancy of emotion expression between left and right hemispheres of human brain. Inspired by this study, in this paper, we propose a novel bi-hemispheric discrepancy model (BiHDM) to learn the asymmetric differences between two hemispheres for electroencephalograph (EEG) emotion recognition. Concretely, we first employ four directed recurrent neural networks (RNNs) based on two spatial orientations to traverse electrode signals on two separate brain regions, which enables the model to obtain the deep representations of all the EEG electrodes' signals while keeping the intrinsic spatial dependence. Then we design a pairwise subnetwork to capture the discrepancy information between two hemispheres and extract higher-level features for final classification. Besides, in order to reduce the domain shift between training and testing data, we use a domain discriminator that adversarially induces the overall feature learning module to generate emotion-related but domain-invariant feature, which can further promote EEG emotion recognition. We conduct experiments on three public EEG emotional datasets, and the experiments show that the new state-of-the-art results can be achieved.


title: Topological bulk states and their currents

abstract: We provide evidence that, alongside topologically protected edge states, two-dimensional Chern insulators also support localised bulk states deep in their valance and conduction bands. These states manifest when local potential gradients are applied to the bulk, while all parts of the system remain adiabatically connected to the same phase. In turn, the bulk states produce bulk current transverse to the strain. This occurs even when the potential is always below the energy gap, where one expects only edge currents to appear. Bulk currents are topologically protected and behave like edge currents under external influence, such as temperature or local disorder. Detecting topologically resilient bulk currents offers a direct means to probe the localised bulk states.


title: Unification-based Pointer Analysis without Oversharing

abstract: Pointer analysis is indispensable for effectively verifying heap-manipulating programs. Even though it has been studied extensively, there are no publicly available pointer analyses that are moderately precise while scalable to large real-world programs. In this paper, we show that existing context-sensitive unification-based pointer analyses suffer from the problem of oversharing -- propagating too many abstract objects across the analysis of different procedures, which prevents them from scaling to large programs. We present a new pointer analysis for LLVM, called TeaDsa, without such an oversharing. We show how to further improve precision and speed of TeaDsa with extra contextual information, such as flow-sensitivity at call- and return-sites, and type information about memory accesses. We evaluate TeaDsa on the verification problem of detecting unsafe memory accesses and compare it against two state-of-the-art pointer analyses: SVF and SeaDsa. We show that TeaDsa is one order of magnitude faster than either SVF or SeaDsa, strictly more precise than SeaDsa, and, surprisingly, sometimes more precise than SVF.


title: The information in a wave

abstract: We provide the notion of entropy for a classical Klein-Gordon real wave, that we derive as particular case of a notion entropy for a vector in a Hilbert space with respect to a real linear subspace. We then consider a localised automorphism on the Rindler spacetime, in the context of a free neutral Quantum Field Theory, that is associated with a second quantised wave, and we explicitly compute its entropy $S$, that turns out to be given by the entropy of the associated classical wave. Here $S$ is defined as the relative entropy between the Rindler vacuum state and the corresponding sector state (coherent state). By $\lambda$-translating the Rindler spacetime into itself along the upper null horizon, we study the behaviour of the corresponding entropy $S(\lambda)$. In particular, we show that the QNEC inequality in the form $\frac{d^2}{d\lambda^2}S(\lambda)\geq 0$ holds true for coherent states, because $\frac{d^2}{d\lambda^2}S(\lambda)$ is the integral along the space horizon of a manifestly non-negative quantity, the component of the stress-energy tensor in the null upper horizon direction.


title: Two merging galaxy clusters with very hot shock fronts observed shortly before pericentric passage

abstract: We present a detailed analysis of two merging clusters, from XMM-\textit{Newton} X-ray archival data: PLCKESZ G036.7+14.9 ($z=0.15$; hereafter G036) and PLCK G292.5+22.0 ($z=0.30$; hereafter G292). We notice that the intracluster medium is heated as a result of the merger, and we find evidence for a merger shock in the region between both subcluster haloes. X-ray observations confirm that the shocks in these systems are among the hottest known in the literature. From the ICM analysis of temperature discontinuity, the Mach numbers were determined to be $M_{\rm G036}=1.3$ and $M_{\rm G292}=1.5$ for G036 and G292, respectively. In this paper, for each cluster, we propose a hydrodynamic model for the merger as a whole, compatible with their diffuse X-ray emission and temperature maps. The simulations suggest that both clusters are observed shortly before pericentric passage. Our simulation results indicate that the merger of the G036 system is seen at an inclination of 50$^{\circ}$ (the angle between the plane of the orbit and the plane of the sky), and merely 50 Myr prior to the pericentric passage. In the case of G292, the subclusters would be merging not far from the plane of the sky ($i=18^{\circ}$) and are observed 150\,Myr before the two cores collide.


title: The ambiguity function and the displacement operator basis in quantum mechanics

abstract: We present a method for calculating expectation values of operators in terms of a corresponding c-function formalism which is not the Wigner--Weyl position-momentum phase-space, but another space. Here, the quantity representing the quantum system is the expectation value of the displacement operator, parametrized by the position and momentum displacements, and expectation values are evaluated as classical integrals over these parameters. The displacement operator is found to offer a complete orthogonal basis for operators, and some of its other properties are investigated. Connection to the Wigner distribution and Weyl procedure are discussed and examples are given.


title: Comment on "Fully device-independent conference key agreement" [Phys. Rev. A 97, 022307 (2018)]

abstract: In this manuscript we discuss the device-independent conference key agreement (DICKA) protocol [Phys. Rev. A 97, 022307 (2018)]. We show that the suggested honest implementation fails, because perfect correlated measurement results and the required Bell-inequality violation cannot be achieved simultaneously, in contradiction to what is claimed. We further show via semidefinite programming that there cannot exist any suitable honest implementation in the tripartite setting, rendering the DICKA protocol incomplete.


title: Natural Gas Flow Solvers using Convex Relaxation

abstract: The vast infrastructure development, gas flow dynamics, and complex interdependence of gas with electric power networks call for advanced computational tools. Solving the equations relating gas injections to pressures and pipeline flows lies at the heart of natural gas network (NGN) operation, yet existing solvers require careful initialization and uniqueness has been an open question. In this context, this work considers the nonlinear steady-state version of the gas flow (GF) problem. It first establishes that the solution to the GF problem is unique under arbitrary NGN topologies, compressor types, and sets of specifications. For GF setups where pressure is specified on a single (reference) node and compressors do no appear in cycles, the GF task is posed as an convex minimization. To handle more general setups, a GF solver relying on a mixed-integer quadratically-constrained quadratic program (MI-QCQP) is also devised. This solver can be used for any GF setup at any NGN. It introduces binary variables to capture flow directions; relaxes the pressure drop equations to quadratic inequality constraints; and uses a carefully selected objective to promote the exactness of this relaxation. The relaxation is provably exact in NGNs with non-overlapping cycles and a single fixed-pressure node. The solver handles efficiently the involved bilinear terms through McCormick linearization. Numerical tests validate our claims, demonstrate that the MI-QCQP solver scales well, and that the relaxation is exact even when the sufficient conditions are violated, such as in NGNs with overlapping cycles and multiple fixed-pressure nodes.


title: Theory of the giant thermal Hall effect in the high temperature superconductors

abstract: Recent transport measurement finds giant negative thermal Hall signal in the pseudo-gap phase of the high temperature superconductors\cite{Taillefer}. Such a signal is found to increase in magnitude with decreasing doping and to reach its maximum in the half-filled antiferromagnetic ordered parent compounds. It is still elusive what is the implication of such a phenomena for the mechanism of the pseudo-gap phase. The observation of such a signal may also challenge our well established understanding of the parent compounds as perfect Heisenberg antiferromagnets. Here we show that such a giant thermal Hall effect can be naturally understood as the orbital magnetic response of a quantum Heisenberg antiferromagnet with sizable multi-spin exchange coupling. We also argue that the observation of the giant thermal Hall effect in the pseudo-gap phase imply that the origin of the pseudo-gap in the high temperature superconductors is closely related to the antiferromagnetic correlation between local spins.


title: Optimal auction duration: A price formation viewpoint

abstract: We consider an auction market in which market makers fill the order book during a given time period while some other investors send market orders. We define the clearing price of the auction as the price maximizing the exchanged volume at the clearing time according to the supply and demand of each market participants. Then we derive in a semi-explicit form the error made between this clearing price and the efficient price as a function of the auction duration. We study the impact of the behavior of market takers on this error. To do so we consider the case of naive market takers and that of rational market takers playing a Nash equilibrium to minimize their transaction costs. We compute the optimal duration of the auctions for 77 stocks traded on Euronext and compare the quality of price formation process under this optimal value to the case of a continuous limit order book. Continuous limit order books are found to be usually sub-optimal. However, in term of our metric, they only moderately impair the quality of price formation process. Order of magnitude of optimal auction durations is from 2 to 10 minutes.


title: An optimization framework for resilient batch estimation in Cyber-Physical Systems

abstract: This paper proposes a class of resilient state estimators for LTV discrete-time systems. The dynamic equation of the system is assumed to be affected by a bounded process noise. As to the available measurements, they are potentially corrupted by a noise of both dense and impulsive natures. The latter in addition to being arbitrary in its form, need not be strictly bounded. In this setting, we construct the estimator as the set-valued map which associates to the measurements, the minimizing set of some appropriate performance functions. We consider a family of such performance functions each of which yielding a specific instance of the general estimator. It is then shown that the proposed class of estimators enjoys the property of resilience, that is, it induces an estimation error which, under certain conditions, is independent of the extreme values of the (impulsive) measurement noise. Hence, the estimation error may be bounded while the measurement noise is virtually unbounded. Moreover, we provide several error bounds (in different configurations) whose expressions depend explicitly on the degree of observability of the system being observed and on the considered performance function. Finally, a few simulation results are provided to illustrate the resilience property.


title: $hp$-Version discontinuous Galerkin methods on essentially arbitrarily-shaped elements

abstract: We extend the applicability of the popular interior-penalty discontinuous Galerkin (dG) method discretizing advection-diffusion-reaction problems to meshes comprising extremely general, essentially arbitrarily-shaped element shapes. In particular, our analysis allows for \emph{curved} element shapes, without the use of non-linear elemental maps. The feasibility of the method relies on the definition of a suitable choice of the discontinuity penalization, which turns out to be explicitly dependent on the particular element shape, but essentially independent on small shape variations. This is achieved upon proving extensions of classical trace and Markov-type inverse estimates to arbitrary element shapes. A further new $H^1-L_2$-type inverse estimate on essentially arbitrary element shapes enables the proof of inf-sup stability of the method in a streamline-diffusion-like norm. These inverse estimates may be of independent interest. A priori error bounds for the resulting method are given under very mild structural assumptions restricting the magnitude of the local curvature of element boundaries. Numerical experiments are also presented, indicating the practicality of the proposed approach.


title: High-resolution estimates of the foreign-born population and international migration for the United States

abstract: Detailed estimates of migration stocks and flows provides evidence for understanding population dynamics, and the impact of economic and political changes that influence migration. Using data from the 2000 decennial census and 2001-2016 American Community Survey (ACS), this study derives highly-disaggregated estimates of the foreign-born population residing in the United States for the period 2000-2018, and annual foreign-born entries to the ACS population as a measure of immigration volume. These estimates are derived from an evidence synthesis combining pooled survey data with auxiliary data on potential biases in raw survey estimates and other trends affecting the foreign-born population. For an individual population stratum (defined by current age, entry year, country of origin, and calendar year) direct estimates using survey data can have substantial sampling uncertainty. By imposing logical and probabilistic constraints, data are pooled across survey years to produce more precise estimates. Corrections are implemented for respondent misreporting of demographic information, and undercount of the foreign-born population in the ACS. This paper describes the statistical approach used to model population change, demonstrates the validity of the approach via in- and out-of-sample predictive performance, provides the population estimates, and highlights potential applications.


title: Standard-Based EBSD: Fingerprinting of Order and Orientation in Materials

abstract: Orientation determination does not necessarily require complete knowledge of the local atomic arrangement in a material. We present a method for microstructural phase discrimination and orientation analysis of phases for which there is only limited information available. In this method, experimental Kikuchi diffraction patterns are utilized to generate self-consistent standards for use in the technique of Electron Backscatter Diffraction (EBSD). As an application example, we map the locally varying orientations in samples of icosahedral quasicrystals observed in a Ti40Zr40Ni20 alloy.


title: Nonlinear Equivalent Resistance-based Maximum Power Point Tracking (MPPT)

abstract: We present a nonlinear equivalent resistance tracking method to optimize the power output for solar arrays. Tracking an equivalent resistance results in nonlinear voltage step sizes in the gradient descent search loop. We introduce a new model for the combined solar module along with a DC-DC converter which results in a highly nonlinear dynamical system due to the inherent non-linearity of the PV cell topology and the switched DC-DC converter system. To guarantee stability over a range of possible operating regimes, we utilize a feedback linearization control approach to exponentially converge to the setpoint. Simulations are presented to illustrate the performance and robustness of the proposed technique.


title: Memory-assisted Statistically-ranked RF Beam Training Algorithm for Sparse MIMO

abstract: This paper presents a novel radio frequency (RF) beam training algorithm for sparse multiple input multiple output (MIMO) channels using unitary RF beamforming codebooks at transmitter (Tx) and receiver (Rx). The algorithm leverages statistical knowledge from past beam data for expedited beam search with statistically-minimal training overheads. Beams are tested in the order of their ranks based on their probabilities for providing a communication link. For low beam entropy scenarios, statistically-ranked beam search performs excellent in reducing the average number of beam tests per Tx-Rx beam pair identification for a communication link. For high beam entropy cases, a hybrid algorithm involving both memory-assisted statistically-ranked (MarS) beam search and multi-level (ML) beam search is also proposed. Savings in training overheads increase with decrease in beam entropy and increase in MIMO channel dimensions.


title: Complete multipolar description of reflection and transmission across a metasurface for perfect absorption of light

abstract: Relating the electromagnetic scattering and absorption properties of an individual particle to the reflection and transmission coefficients of a two-dimensional material composed of these particles is a crucial concept that has driven both fundamental and applied physics. It is at the heart of both the characterization of material properties as well as the phase and amplitude engineering of a wave. Here we propose a multipolar description of the reflection and transmission coefficients across a monolayer of particles using a vector spherical harmonic decomposition. This enables us to provide a generalized condition for perfect absorption which occurs when both the so-called \textit{generalized Kerker condition} is reached and when the superposition of odd and even multipoles reaches a critical value. Using these conditions, we are able to propose two very different designs of two-dimensional materials that perfectly absorb a plane electromagnetic wave under normal incidence. One is an infinite array of silica microspheres that operates at mid-infrared frequencies, while the other is an infinite array of germanium nano-clusters that operates at visible frequencies. Both systems operate in a deeply multipolar regime. Our findings are important to the metamaterials and metasurfaces communities who design materials mainly restricted to the dipolar behavior of individual resonators, as well as the self-assembly and nanochemistry communities who separate the individual particle synthesis from the materials assembly.


title: Variable Planck mass from the gauge invariant flow equation

abstract: Using the gauge invariant flow equation for quantum gravity we compute how the strength of gravity depends on the length or energy scale. The fixed point value of the scale-dependent Planck mass in units of the momentum scale has an important impact on the question, which parameters of the Higgs potential can be predicted in the asymptotic safety scenario for quantum gravity? For the standard model and a large class of theories with additional particles the quartic Higgs coupling is an irrelevant parameter at the ultraviolet fixed point. This makes the ratio between the Higgs boson and the top-quark mass predictable.


title: Monopulse-based THz Beam Tracking for Indoor Virtual Reality Applications

abstract: Terahertz spectrum is being researched upon to provide ultra-high throughput radio links for indoor applications, e.g., virtual reality (VR), etc. as well as outdoor applications, e.g., backhaul links, etc. This paper investigates a monopulse-based beam tracking approach for limited mobility users relying on sparse massive multiple input multiple output (MIMO) wireless channels. Owing to the sparsity, beamforming is realized using digitally-controlled radio frequency (RF) / intermediate-frequency (IF) phase shifters with constant amplitude constraint for transmit power compliance. A monopulse-based beam tracking technique, using received signal strength indi-cation (RSSI) is adopted to avoid feedback overheads for obvious reasons of efficacy and resource savings. The Matlab implementation of the beam tracking algorithm is also reported. This Matlab implementation has been kept as general purpose as possible using functions wherein the channel, beamforming codebooks, monopulse comparator, etc. can easily be updated for specific requirements and with minimum code amendments.


title: A Best Possible Result for the Square of a 2-Block to be Hamiltonian

abstract: It is shown that for any choice of four different vertices x_1,...,x_4 in a 2-block G of order p>3, there is a hamiltonian cycle in G^2 containing four different edges x_iy_i of E(G) for certain vertices y_i, i=1,2,3,4. This result is best possible.


title: Assessing the Robustness of Bayesian Dark Knowledge to Posterior Uncertainty

abstract: Bayesian Dark Knowledge is a method for compressing the posterior predictive distribution of a neural network model into a more compact form. Specifically, the method attempts to compress a Monte Carlo approximation to the parameter posterior into a single network representing the posterior predictive distribution. Further, the authors show that this approach is successful in the classification setting using a student network whose architecture matches that of a single network in the teacher ensemble. In this work, we examine the robustness of Bayesian Dark Knowledge to higher levels of posterior uncertainty. We show that using a student network that matches the teacher architecture may fail to yield acceptable performance. We study an approach to close the resulting performance gap by increasing student model capacity.